We have the matrix equation $WB=AV$ where $B,A$ are given and $W,V$ are to be solved. Obviously the solution is not unique. Is there a possible way of computing it?
How to Solve the Matrix Equation $WB = AV$?
-
0An obvious solution is to take $W$ and $V$ zero matrices of appropriate sizes. Do you want to find _all_ solutions? – 2012-09-13
2 Answers
I'm not sure exactly how to compute this efficiently, but I know that a result for the general form of the solution. A solution only exists if the range of $WB$ is contained in the range of $A$, so the first step is to pick any $W$ such that the range of $WB$ is contained in the range of $A$. Clearly this is possible with basically no computation, but perhaps there are some choices that would be numerically wise - I can't help you there. Then it is known that $V$ will exist and the general solution for $V$ will be of the form $ V = A^{\dagger}WB + (I - A^{\dagger}A)Y$ where $A^{\dagger}$ is the Moore-Penrose pseudoinverse of $A$, and $Y$ is any matrix where the number of rows of $Y$ is equal to the number of columns of $A$, and the number of columns of $Y$ is equal to the number of columns of $B$. So you can basically just pick any $Y$.
-
0@Strin, to derive this theorem, you should decompose all the matrices into their singular value decompositions. – 2012-09-28
For any $C$, let $W=AC$, $V=CB$ then $WB=ACB=AV$