3
$\begingroup$

Let $A\in\mathbb{R}^{9\times 9}$, and $I_3\in\mathbb{R}^{3\times 3}$ is the identity matrix. Now I am going to find a matrix $\Lambda\in\mathbb{R}^{3\times 3}$ and $x\in\mathbb{R}^9$ such that $(A-\Lambda\otimes I) x=0$ where $\otimes$ is the Kronecker product. It looks like a generalized eigenvalue problem compared to the regular one $(A-\lambda I)x=0$. Has anyone ever seen this kind of problem?

1 Answers 1

2

Obviously $x=0$ will do, but I suppose you don't want that. There's a nonzero $x$ that works if and only if $\det(A - \Lambda \otimes I) = 0$. This will be a polynomial in the $\lambda_{ij}$ of total degree 9, with degree $3$ in each of the $\lambda_{ij}$: the terms of total degree 9 are $\det(\Lambda)^3$. So you should be able to specify random values for all but one $\lambda_{ij}$, and solve a cubic equation in the remaining $\lambda_{ij}$.

  • 0
    Sorry I didn't make it clear. $\mathrm{vec}$ is an operator that reshapre a matrix to a column vector by stacking the matrix's column vectors one after another. $x=\mathrm{vec}V$ means $x$ is the column vector that contains $V$'s orthogonal column vectors.2011-10-12