Courant minimax principle
|This article's factual accuracy is disputed. (April 2008)|
The Courant minimax principle gives a condition for finding the eigenvalues for a real symmetric matrix. The Courant minimax principle is as follows:
For any real symmetric matrix A,
where C is any (k − 1) × n matrix.
Notice that the vector x is an eigenvector to the corresponding eigenvalue λ.
The Courant minimax principle is a result of the maximum theorem, which says that for q(x) = <Ax,x>, A being a real symmetric matrix, the largest eigenvalue is given by λ1 = max||x||=1q(x) = q(x1), where x1 is the corresponding eigenvectors. Also (in the maximum theorem) subsequent eigenvalues λk and eigenvectors xk are found by induction and orthogonal to each other; therefore, λk = max q(xk) with <x,xk> = 0, j < k.
The Courant minimax principle, as well as the maximum principle, can be visualized by imagining that if ||x|| = 1 is a hypersphere then the matrix A deforms that hypersphere into an ellipsoid. When the major axis on the intersecting hyperplane are maximized — i.e., the length of the quadratic form q(x) is maximized — this is the eigenvector and its length is the eigenvalue. All other eigenvectors will be perpendicular to this.
- Courant, Richard; Hilbert, David (1989), Method of Mathematical Physics, Vol. I, Wiley-Interscience, ISBN 0-471-50447-5 (Pages 31-34; in most textbooks the "maximum-minimum method" is usually credited to Rayleigh and Ritz, who applied the calculus of variations in the theory of sound.)
- Keener, James P. Principles of Applied Mathematics: Transformation and Approximation. Cambridge: Westview Press, 2000. ISBN 0-7382-0129-4
- Horn, Roger; Johnson, Charles (1985), Matrix Analysis, Cambridge University Press, p. 179, ISBN 978-0-521-38632-6