Deflation in Krylov subspace methods and distance to uncontrollability

DOI10.1007/s11565-007-0022-0zbMath1179.65040OpenAlexW2018630625MaRDI 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 experimentsmatrix eigenvalue problemdeflationKrylov subspace methoduncontrollability

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Controllability (93B05)

Related Items

Inheritance properties of Krylov subspace methods for continuous-time algebraic Riccati equations

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