The influence of orthogonality on the Arnoldi method
From MaRDI portal
Publication:1976921
DOI10.1016/S0024-3795(99)00100-7zbMath0948.65034MaRDI QIDQ1976921
Publication date: 13 November 2000
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
numerical exampleseigenvalueserror boundsorthonormal basisKrylov subspace methodQR factorizationArnoldi methodorthogonalization methods
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Orthogonalization in numerical linear algebra (65F25)
Related Items
A study of defect-based error estimates for the Krylov approximation of \(\varphi\)-functions ⋮ Backward error analysis of the shift-and-invert Arnoldi algorithm ⋮ Performance and Numerical Accuracy Evaluation of Heterogeneous Multicore Systems for Krylov Orthogonal Basis Computation ⋮ Computable upper error bounds for Krylov approximations to matrix exponentials and associated \(\varphi\)-functions
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Iterative algorithms for Gram-Schmidt orthogonalization
- A relative backward perturbation theorem for the eigenvalue problem
- Numerics of Gram-Schmidt orthogonalization
- The matrix sign decomposition and its relation to the polar decomposition
- Numerical behaviour of the modified Gram-Schmidt GMRES implementation
- Numerical stability of GMRES
- Roundoff error analysis of algorithms based on Krylov subspace methods
- Reorthogonalization and Stable Algorithms for Updating the Gram-Schmidt QR Factorization
- Error Analysis of the Lanczos Algorithm for Tridiagonalizing a Symmetric Matrix
- An Arnoldi code for computing selected eigenvalues of sparse, real, unsymmetric matrices
- Least Squares Computations by Givens Transformations Without Square Roots
- Lectures on Finite Precision Computations
- Solving linear least squares problems by Gram-Schmidt orthogonalization
- The principle of minimized iterations in the solution of the matrix eigenvalue problem
This page was built for publication: The influence of orthogonality on the Arnoldi method