On the loss of orthogonality in the second-order Arnoldi process

DOI10.1007/s12190-009-0371-1zbMath1211.65051MaRDI QIDQ2430493

Liang Bao, Yi-Qin Lin

Publication date: 6 April 2011

Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12190-009-0371-1

zbMATH Keywords

orthogonalization; rounding error analysis; modified Gram-Schmidt algorithm; order Krylov subspace method; second-order Arnoldi process

Mathematics Subject Classification ID

65G50: Roundoff error

65F25: Orthogonalization in numerical linear algebra

Related Items

Structure-preserving model reduction of second-order systems by Krylov subspace methods

Cites Work

• Unnamed Item
• Unnamed Item
• Normwise, mixed and componentwise condition numbers of nonsymmetric algebraic Riccati equations
• Numerical aspects of Gram-Schmidt orthogonalization of vectors
• Numerical behaviour of the modified Gram-Schmidt GMRES implementation
• Numerical stability of GMRES
• A model-order reduction method based on Krylov subspaces for MIMO bilinear dynamical systems
• Loss and Recapture of Orthogonality in the Modified Gram–Schmidt Algorithm
• SOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
• Solving linear least squares problems by Gram-Schmidt orthogonalization
• Model-order reduction of large-scale second-order MIMO dynamical systems via a block second-order Arnoldi method