How to rewrite $M_1\otimes M_2$ isolating $M_2$?

104 Views Asked by At

I have 2 matrices $M_1, M_2$.

Is there a way to rewrite $M_1\otimes M_2$ as $M \cdot M_2$? i.e. $M$ is a matrix that it's being multiplied by $M_2$.

My objective here is to isolate $M_2$ as a product of matrices.

Can we do something similar with $\operatorname{vec}(M_1\otimes M_2)$ as $M\cdot \operatorname{vec}(M_2)$?

3

There are 3 best solutions below

4
On BEST ANSWER

Assume the following dimensions for the matrices: $$\eqalign{ M_1\quad&is\quad(m\times n) \cr M_2\quad&is\quad(p\times q) \cr M\quad&is\quad(r\times p) \cr }$$ Then for their products: $$\eqalign{ M_1\otimes M_2\quad&is\quad(mp\times nq) \cr M\cdot M_2\quad&is\quad(r\times q) \cr }$$ Note that the final dimensions do not match, except in the trivial case $n=1$.

However, finding a matrix such that $${\rm vec}(M_1\otimes M_2)=M\cdot{\rm vec}(M_2)$$ is possible; something along the lines that Nadiels has suggested.

Let $c_k$ be the $k^{th}$ column of $M_1\,\,$ and let $\,(P,Q)\,$ be the $(p\times p)$ and $(q\times q)$ identity matrices, respectively. Then $$\eqalign{ M &= \pmatrix{Q\otimes c_1\cr Q\otimes c_2\cr \vdots\cr Q\otimes c_n}\otimes P\cr }$$

4
On

Since $\operatorname{vec}(M_1 \otimes M_2)$ is linear in the entries of $M_2$, then letting $\mathbf{m} = \operatorname{vec}(M_2)$ you could write \begin{align} \operatorname{vec}(M_1 \otimes M_2) &= D \cdot \mathbf{m}_2 \end{align} where the columns of $D$ are given by $$ \begin{align} D_{:, i} &= \frac{\partial}{\partial m_i}\operatorname{vec}(M_1 \otimes M_2) \\ &= \operatorname{vec}\left(M_1 \otimes \frac{\partial}{\partial m_i}M_2\right) \end{align} $$

0
On

Another way to solve the problem is to take advantage of the block structure of the Kronecker product $$P = M_1\otimes M_2$$ Simply extract the $(1,1)$-block of the product and divide it by the $(1,1)$ element of the first matrix. Assuming the dimensions of the matrices are $$M_1\in{\mathbb R}^{m\times n},\quad M_2\in{\mathbb R}^{p\times q}$$ one can isolate the second matrix as follows $$\eqalign{ M_2 &= \frac{\pmatrix{I_{p} & 0}\Big(M_1\otimes M_2\Big)\pmatrix{I_{q}\cr 0}}{\pmatrix{1&0}M_1\pmatrix{1\cr 0}} \cr }$$