Tagged Questions
0
votes
0answers
34 views
Deriving the fundamental equation relationship
I'm having a hard time understanding how a few equations are being derived. So the fundamental equation is an equation that relates corresponding points in stereo images. Anyway, that's the basic ...
0
votes
0answers
45 views
$n$ equations and $n+k$ or $n-k$ unknowns [closed]
This is my post and I hope, I will get proper direction.
I would like to convert the collected data into mathematical equations by introducing for each requirement by a parameter. In this we, I will ...
0
votes
1answer
213 views
DCT and Inverse DCT Formulas
I'm implementing DCT, but I don't see the difference with the Inverse DCT formula. Both formula are on the Wikipedia page. The difference looks to be the normalization factor, but I don't see how to ...
4
votes
1answer
189 views
Matrix Chain Multiplication?
The following are questions about using dynamic programming for matrix chain multiplication. Pseudocode can be found in the Wikipedia article on matrix chain multiplication.
1) Why is the time ...
2
votes
3answers
1k views
Inverse of transformation matrix
I am preparing for a computer 3D graphics test and have a sample question which I am unable to solve.
The question is as follows:
For the following 3D transfromation matrix M, find its inverse. Note ...
1
vote
2answers
200 views
Matrix Multiplication?
$n$ is a power of $2$.
$M =\pmatrix{ 1& x_0 & x_0^2 & \dots &x_0^{n-1}\\\ 1& x_1 & x_1^2 & \dots &x_1^{n-1}\\&& \vdots\\1& x_{n-1} & x_{n-1}^{2} ...
2
votes
1answer
104 views
Security analysis of a matrix multiplication protocol
Suppose Alice would like to obtain the product of two $m\times m$ matrices i.e. $A$ and $B.$ Alice has $A,$ whereas Bob has $B.$
Since Alice does not want to reveal $A$ to Bob, she chooses a ...
0
votes
0answers
73 views
Convert triangular real matrix to hermitian
We are developing some computer program which at some point uses a library (for which we do not have access to its source code) to solve the general eigenvalue problem; given two input real symmetric ...
1
vote
1answer
92 views
Help with the mathematical representation of operations on a matrix
I need to know how to represent the following as a mathematical formula using proper math notation:
I have a $1\times n$-matrix of $3$-tuples $[a, r, x]$. I need to represent the following logic ...
2
votes
1answer
183 views
Finding equivalent matrix product of a simple quantum circuit
I was reading some papers on the efficient simulation of quantum circuits where the gates are restricted to Clifford circuits (Hadamard, PHASE and CNOT gates) and was curious about the following ...
5
votes
1answer
305 views
Rank of an interesting matrix
Lets define:
$U=\left \{ u_j\right \} , 1 \leq j\leq N= 2^{L},$ the set of all different binary sequences of length $L$.
$V=\left \{ v_i\right \} , 1 \leq i\leq M=\binom{L}{k}2^{k},$ the set of ...
6
votes
1answer
334 views
Incremental calculation of inverse of a matrix
Does there exist a fast way to calculate the inverse of an $N \times N$ matrix, if we know the inverse of the $(N-1) \times (N-1)$ sub-matrix?
For example, if $A$ is a $1000 \times 1000$ invertible ...
1
vote
1answer
185 views
Rank of a graph matrix
$G$ is a bipartite graph with $2m$ nodes on the left $(u_0..u_{2m-1})$, and $2^{m}$ nodes on the right $(v_0..v_{2^{m}-1})$.
There is an edge (connection) between $u_i$ and $v_j$ iff $(i+1)$'th ...
4
votes
1answer
217 views
How do you do a cross product of two $3 \times 3$ boolean matrices?
I have two boolean matrices:
A = |1 1 0|
|0 1 0|
|0 0 1|
and
B = |1 0 0|
|1 1 1|
|0 0 1|
What is the result of A x B and what are the steps ...
