Deflation in Krylov subspace methods and distance to uncontrollability

DOI10.1007/s11565-007-0022-0zbMath1179.65040MaRDI QIDQ1042596

Daniel Kressner

Publication date: 14 December 2009

Published in: Annali dell'Università di Ferrara. Sezione VII. Scienze Matematiche (Search for Journal in Brave)

Full work available at URL: http://infoscience.epfl.ch/record/165578

zbMATH Keywords

numerical experiments; matrix eigenvalue problem; deflation; Krylov subspace method; uncontrollability

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

93B05: Controllability

Uses Software

• MatrixMarket
• JDQR
• JDQZ

Cites Work

• Unnamed Item
• Between controllable and uncontrollable
• The nonsymmetric Lanczos algorithm and controllability
• A refined iterative algorithm based on the block Arnoldi process for large unsymmetric eigenproblems
• An analysis of the Rayleigh--Ritz method for approximating eigenspaces
• Matrix Algorithms
• A Krylov--Schur Algorithm for Large Eigenproblems
• The Multishift QR Algorithm. Part II: Aggressive Early Deflation
• Mathematical Systems Theory I
• Fast Methods for Estimating the Distance to Uncontrollability
• Harmonic and refined Rayleigh–Ritz for the polynomial eigenvalue problem
• Reduction to Tridiagonal Form and Minimal Realizations
• Pseudospectral Components and the Distance to Uncontrollability
• New Methods for Estimating the Distance to Uncontrollability
• Mathematical Description of Linear Dynamical Systems