Eigenvalue perturbation and generalized Krylov subspace method

DOI10.1016/S0168-9274(98)00002-6MaRDI QIDQ1294463zbMATH OpenOpenAlexFDO

Authors Gene H. Golub, Tong Zhang, Kincho H. Law

Publication date 14 February 2000

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0168-9274(98)00002-6

zbMATH Keywords

Krylov subspace methodmatrix eigenvalueperturbation algorithmperturbation theory

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Review text

Standard matrix eigenvalue perturbation theory is reinterpreted in differential form and applied to Krylov and eigensubspace studies. The resulting perturbation algorithm is recognized as a generalized Krylov subspace method and tested.

Recommendations

• Condition number of the Krylov bases and subspaces
• scientific article; zbMATH DE number 16954
• scientific article; zbMATH DE number 1174397
• Perturbation bounds of the Krylov bases and associated Hessenberg forms
• The Matrix Eigenvalue Problem

Cites work

• A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems
• A rational Lanczos algorithm for model reduction
• A subspace preconditioning algorithm for eigenvector/eigenvalue computation
• Fifty years of eigenvalue perturbation theory
• Generalizations of Davidson’s Method for Computing Eigenvalues of Sparse Symmetric Matrices
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 3678541 (Why is no real title available?)
• scientific article; zbMATH DE number 47363 (Why is no real title available?)
• scientific article; zbMATH DE number 3288876 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• On the Homotopy Method for Perturbed Symmetric Generalized Eigenvalue Problems
• Preconditioned Gradient-Type Iterative Methods in a Subspace for Partial Generalized Symmetric Eigenvalue Problems
• Rank-one modification of the symmetric eigenproblem
• Some Modified Matrix Eigenvalue Problems
• The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real-symmetric matrices

Cited in

(10)

• Eigenmode computation of cavities with perturbed geometry using matrix perturbation methods applied on generalized eigenvalue problems
• Krylov subspace methods for eigenvalues with special properties and their analysis for normal matrices
• scientific article; zbMATH DE number 989688 (Why is no real title available?)
• scientific article; zbMATH DE number 5119129 (Why is no real title available?)
• scientific article; zbMATH DE number 5772902 (Why is no real title available?)
• scientific article; zbMATH DE number 1174397 (Why is no real title available?)
• Approximate solutions and eigenvalue bounds from Krylov subspaces
• Krylov subspace method for fuzzy eigenvalue problem
• Perturbation Splitting for More Accurate Eigenvalues
• Abstract perturbed Krylov methods

Describes a project that uses

Uses Software

• JDQZ

This page was built for publication: Eigenvalue perturbation and generalized Krylov subspace method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1294463)