Deconvolving a 2D matrix into two 1D matrices?
[removed]
Posted Mar 7, 2019, 2:48 PM UTC · edited
[removed]
Posted Mar 7, 2019, 2:48 PM UTC · edited
You'll have to be more specific by what you mean by dimension or simplify. Also r/learnmath
I take matrix A which has x by y and multiply by matrix B which has x by y. Matrix A has only x values and matrix B has only y values. Multiply them together and you get Matrix C which has x y values. So you take 1 dimensional data and you get 2 dimensional data out of it.
Now how can I do that backwards.
You mean the fact that if you have an mx1 matrix and multiply it by a 1xn matrix you get an mxn matrix, right? In that case, most matrices can't be decomposed in that way.
Let a and b be column vectors, and A = ab^(T) your matrix. Then acting on a vector v you have Av = a*(b^(T)v), and b^(T)v is just the scalar product of b and v. You can see then that the kernel has dimension n-1 and the image has dimension 1, so that the matrix has rank 1, and I'm pretty sure this is a necessary and sufficient condition.
You mean the fact that if you have an mx1 matrix and multiply it by a 1xn matrix you get an mxn matrix, right? In that case, most matrices can't be decomposed in that way.
Yes.
However I want to take an mxn matrix and decompose to mx1 and 1xn.
Let a and b be column vectors, and A = abT your matrix. Then acting on a vector v you have Av = a*(bTv), and bTv is just the scalar product of b and v. You can see then that the kernel has dimension n-1 and the image has dimension 1, so that the matrix has rank 1, and I'm pretty sure this is a necessary and sufficient condition.
You lost me with the . Where can I learn more about this? r/learnmath?
edit: nevermind I understand. I just googled it. Yes that's it exactly.
This is something called matrix factoring, and it's used a lot in applied math.
Yes. That's it. Thank you very much.
What do you mean? If you take two 1D matrices, i.e., numbers, what is their corresponding 2D matrix?
Backwards. I take two 1D matrices (one is horizontal, the other is vertical) multiply them together and get a 2D matrix, yes? Now I want to undo that.
Now let's say the 2D matrix I have is more complex but I still want the 1D components however simplified.
I'm asking you what you mean by
Uhhh... basic math?
I take matrix A which has x by y and multiply by matrix B which has x by y. Matrix A has only x values and matrix B has only y values. Multiply them together and you get Matrix C which has x y values. So you take 1 dimensional data and you get 2 dimensional data out of it.
Isn't that how matrix multiplication works?
Call the x and y values of the matrices rows and columns if that makes you feel better.
Well, you are using nonstandard terminology, so don't act so surprised when one asks you to clarify. I assumed you weren't talking about outer multiplication because the answer to your question is an obvious "no" in that case. For instance, there are infinitely many ways to decompose the zero matrix as the outer product of two vectors.