Analyzing vector orthogonalization algorithms
From MaRDI portal
Publication:6540314
DOI10.1137/22M1519523zbMATH Open1539.65055MaRDI QIDQ6540314
Publication date: 15 May 2024
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
sparse matricesconjugate gradientKrylov subspaceLanczos processvector orthogonalizationiterative solution of equationsfinite-precision
Computational methods for sparse matrices (65F50) Factorization of matrices (15A23) Iterative numerical methods for linear systems (65F10) Roundoff error (65G50) Orthogonalization in numerical linear algebra (65F25)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem
- Scaled total least squares fundamentals
- Solution of sparse rectangular systems using LSQR and Craig
- Structure in loss of orthogonality
- Numerical equivalences among Krylov subspace algorithms for skew-symmetric matrices
- Properties of a Unitary Matrix Obtained from a Sequence of Normalized Vectors
- Improved Backward Error Bounds for LU and Cholesky Factorizations
- An Augmented Stability Result for the Lanczos Hermitian Matrix Tridiagonalization Process
- MINRES-QLP: A Krylov Subspace Method for Indefinite or Singular Symmetric Systems
- LSMR: An Iterative Algorithm for Sparse Least-Squares Problems
- The Lanczos and conjugate gradient algorithms in finite precision arithmetic
- A Useful Form of Unitary Matrix Obtained from Any Sequence of Unit 2-Norm n-Vectors
- Two Conjugate-Gradient-Type Methods for Unsymmetric Linear Equations
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Loss and Recapture of Orthogonality in the Modified Gram–Schmidt Algorithm
- Solution of Sparse Indefinite Systems of Linear Equations
- Error Analysis of the Lanczos Algorithm for Tridiagonalizing a Symmetric Matrix
- Estimating the Attainable Accuracy of Recursively Computed Residual Methods
- Accuracy and Stability of Numerical Algorithms
- Accuracy of the Lanczos Process for the Eigenproblem and Solution of Equations
- Accuracy of the $s$-Step Lanczos Method for the Symmetric Eigenproblem in Finite Precision
- Modified Gram-Schmidt (MGS), Least Squares, and Backward Stability of MGS-GMRES
- The Lanczos and Conjugate Gradient Algorithms
- Calculating the Singular Values and Pseudo-Inverse of a Matrix
- Computational Variants of the Lanczos Method for the Eigenproblem
- Methods of conjugate gradients for solving linear systems
This page was built for publication: Analyzing vector orthogonalization algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6540314)