Exact two-dimensional power iteration 2026-10-14
Consider the symmetric matrix and initial unit vectorIts orthonormal eigenbasis consists of and , with eigenvalues and . Since , direct multiplication givesThe first unnormalized vectors are , , , and . If is the acute angle from the line spanned by the dominant eigenvector, then . Every application divides the unwanted-to-wanted component ratio by three: normalization changes lengths, while the spectral gap selects the direction.
The right panel compares the power iteration direction error, Rayleigh quotient error, and eigenpair residual. With , their exact values areThus a very accurate Rayleigh quotient can appear well before the eigenvector is comparably accurate. This is an example of quadratic Rayleigh-quotient improvement for the power method.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 40C a Solution Created 2026-09-24 Updated 2026-09-25
The power method starts with a unit vector and iteratesIts eigenvalue estimate is the Rayleigh quotient
By the real spectral theorem, choose an orthonormal eigenbasis and writeAssume , , and . Before normalization,Thus the direction error is . Orthogonality makes the linear terms vanish from the Rayleigh quotient:ConsequentlyThis is the quadratic Rayleigh-quotient improvement for the power method.
Rayleigh quotient Created 2026-09-24 Updated 2026-10-14
The Rayleigh quotient measures the quadratic form of a self-adjoint operator per unit squared norm. For a nonzero vector and a finite-dimensional Hermitian matrix ,For a real symmetric matrix, replace the conjugate transpose by . More generally, for a self-adjoint operator on a Hilbert space, use for nonzero in its operator domain. On an eigenvector it returns the exact eigenvalue. Multiplying the vector by any nonzero scalar leaves the quotient unchanged, so it measures a direction rather than a chosen length.
For the symmetric matrix from the finite-dimensional spectral theorem example,The first value is not an eigenvalue: it is an average of the two directional responses. To see every direction, write the unit vector in the orthonormal eigenbasis. ThenThe largest value is along ; the smallest is along . A direction halfway between them has quotient . In the left panel, the color on the unit circle represents the quotient; in the right panel, the same values are plotted against the angle measured from .
The Hermitian Rayleigh quotient range explains why this is useful: evaluating one trial vector gives an upper bound on the smallest eigenvalue and a lower bound on the largest one, without solving a characteristic polynomial. At an extreme eigenvector, a small angular error changes the quotient only quadratically. Near in this example, . This is the geometric reason for quadratic Rayleigh-quotient improvement for the power method and motivates the Rayleigh-Ritz method.
There is a concrete historical link with normal modes. In The Theory of Sound (1877), Volume I, Sections 88–89, Lord Rayleigh studies the period of a constrained trial vibration. He shows that the period has a stationary point at a normal mode and that a trial type bounds the longest natural period. These energy ratios are a mechanical setting for the modern Rayleigh quotient and generalized Rayleigh quotient; the book describes the result through vibration periods, rather than today's matrix notation.[ref]
https://archive.org/details/theorysound06raylgoog. Rayleigh, The Theory of Sound, Volume I, 1877, Sections 88–89, printed pp. 84–87

