# Largest and smallest eigenvalues of a hermitian matrix

How to show that the largest and smallest eigenvalues of a hermitian matrix $A \in \mathbb{C}^{n \times n}$ can be found as:
$\displaystyle \lambda_{max} = \underset{x\neq0}{\max{\frac{x^*Ax}{x^*x}}}$ and $\displaystyle \lambda_{min} = \underset{x\neq0}{\min{\frac{x^*Ax}{x^*x}}}$

-
Min-max theorem. The proof is straightforward once you have taken an orthonormal basis. But note this gives a neat characterization of every $\lambda_k$, not only the first one and the last one. When they are ordered, I mean. – 1015 May 3 '13 at 1:17
I meant an orthonormal diagonalization basis for $A$. – 1015 May 3 '13 at 1:37

• $A=U^HDU$
• Define $y=Ux$, then $x^HAx=y^HDy$
• Let $\lambda_1<\lambda_2<\lambda_3<\dots<\lambda_N$ be $N$ real numbers. Let $\theta_1,\theta_2,\dots,\theta_N$ be $N$ non-negative numbers such that $\sum_{i}^{N}\theta_i=1$, then $\max_{\theta_i}\sum_{i}^{N}\theta_i\lambda_i=\lambda_N$ and $\min_{\theta_i}\sum_{i}^{N}\theta_i\lambda_i=\lambda_1$