# Is it possible to construct such a symmetric matrix with desired eigenvalues?

Suppose a real, dense and asymmetric square matrix $A\in\mathbb{R}^{n\times n}$, all its eigenvalues $\lambda_i \in \mathbb R$

Is it possible to construct a symmetric matrix $B\in\mathbb{R}^{n\times n}$, the eigenvalues of which are $\lambda_i^2$ to compute absolute values of $\lambda_i$ without the need of solving eigenvalues of $A$?

• I don't understand what you want the relationship between $A$ and $B$ to be? Feb 13, 2014 at 3:13
• Originally, I would expect $B=A^TA$, but it is not the case unless $A$ is symmetric. Feb 13, 2014 at 4:35
• Aren't you just looking for $A^2$? Feb 13, 2014 at 10:59
• Sorry, I didn't notice you are asking for a symmetric matrix. So we can restate your question as how to construct a symmetric matrix $B$ with the same eigenvalues of $A^2$, without first computing the eigenvalues of $A$? Feb 13, 2014 at 12:40
• But $B_{3\times 3}$ is only of size 3, right? You can basically write down the eigenvalues of this matrix. The entire cost is going to be to form the product $JJ^T$ which is still far cheaper than computing the eigenvalues of $A$. Or what am I missing? Feb 15, 2014 at 13:30