Householder tridiagonalization
ID: householder-tridiagonalization
Householder tridiagonalization reduces a real symmetric matrix by an orthogonal similarity to a real symmetric tridiagonal matrix :At column , a Householder reflection on coordinates eliminates entries below row . Apply the same reflection from the right, preserving symmetry. Since entries below the first subdiagonal become zero, symmetry also makes entries above the first superdiagonal zero. Earlier zeros are preserved by the restricted active coordinates.
The eigenvalues are unchanged by the similarity transformation; an eigenvector of gives the eigenvector of . Dense reduction costs arithmetic operations once, after which each structured QR algorithm step on the tridiagonal form is much cheaper than a new dense factorization. This is why eigensolvers separate reduction from iterative refinement of eigenvalues.
New to topics? Read the docs here!