Parlett The Symmetric Eigenvalue Problem Pdf -
| Book | Focus | Parlett’s Unique Value | |------|-------|------------------------| | Golub & Van Loan (Matrix Computations) | Broad matrix algorithms | Deeper on symmetric eigenproblem, less encyclopedic | | Wilkinson (The Algebraic Eigenvalue Problem) | General eigenvalue problems | Parlett is more focused, modern, and practical for symmetric case | | Demmel (Applied Numerical Linear Algebra) | Modern, with performance models | Parlett is more theoretical & detailed |
Parlett is less broad but deeper than Golub & Van Loan for symmetric problems. parlett the symmetric eigenvalue problem pdf
# Given symmetric A (n x n)
1. (T, reflectors) = tridiagonalize(A) # Householder
2. (eigvals, eigvecs_T) = tridiagonal_solver(T) # e.g., divide-and-conquer or MRRR
3. eigvecs = apply_reflectors(reflectors, eigvecs_T) # backtransform
4. return eigvals, eigvecs
The Rayleigh quotient is treated as a central tool – for eigenvalue estimates, shift selection, and convergence monitoring. This unifying perspective is one of the book’s greatest contributions. | Book | Focus | Parlett’s Unique Value