Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

For $A \in \mathbb R^{m \times n}, m \geq n, x \in \mathbb R^{n \times 1}$, how to prove $\min\limits_{x \neq 0} \frac{\|Ax\|_2}{\|x\|_2}=\sigma_n$? As I'm new to SVD, can anyone help me in solving this problem?

share|cite|improve this question
Do you know the corresponding proof for $\max$ and $\sigma_1$? – J. M. Sep 17 '11 at 13:07
Im sorry. i dont know that proof. Proving any one of them is better – Learner Sep 17 '11 at 13:10
What have you tried and where are you stuck? If you substitute $A = U \Sigma V^T$ where the right-hand side is the SVD of $A$, then what is an equivalent form of the problem? – cardinal Sep 17 '11 at 13:22

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.