Eigenvalues and eigenvectors
8 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Symmetric eigenvaluesFull eigenvalue spectrumSparse symmetric eigenvaluesSparse nonsymmetric eigenvaluesSymmetric tridiagonal eigenvaluesDominant eigenvectorTargeted eigenvectorsCubic eigenvalue convergence
numerical
- Power iterationstandalonecanonnumerical
- Inverse iterationShift-and-invertstandardnumerical
- Rayleigh quotient iterationstandalonestandardnumerical
- QR algorithmWilkinson shiftscanonnumerical
- Lanczos algorithmSelective reorthogonalizationstandardnumerical
- Arnoldi iterationstandalonestandardnumerical
- Jacobi eigenvalue algorithmLargest off-diagonal rotationstandardnumerical
- Divide-and-conquer eigensolverstandalonespecialistnumerical