0
$\begingroup$

Hello everybody, Is there any explicit relation between the singular values $\lambda_X$ and $\lambda_Y$ of two same size matrices $X$ and $Y$, respectively, and the singular values $\lambda_{XY^t}$ of the matrix $XY^t$? Otherwise said, is there a function $f$ such that $\lambda_{XY^t}=f(\lambda_X , \lambda_Y)$?

Thank you Riadh

$\endgroup$

1 Answer 1

2
$\begingroup$

No. It matters how the singular vectors interact.

For example, let $X$ be the diagonal matrix with diagonal entries 1 and 2. Let $Y_1=X$, and let $Y_2$ be the diagonal matrix with diagonal entries 2 and 1. Then $XY_1$ and $XY_2$ have different singular values.

However, if you have estimates on the singular vectors, you may get estimates on the singular values of the product.

$\endgroup$
1
  • 1
    $\begingroup$ Even though there is no functional relation between these singular values, there is a set of inequalities, called Horn inequalities, which completely describes possible singular values for $XY^t$ if the singular values of $X$ and $Y$ are fixed, see e.g. Fulton's survey ams.org/journals/bull/2000-37-03/S0273-0979-00-00865-X (the result is a corollary of Thompson's conjecture solved by Klyachko and work of Klyachko, Knutson and Tao on the eigenvalue problem). $\endgroup$
    – Misha
    Jan 4, 2013 at 19:33

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.