Round off error analysis for Gram-Schmidt method and solution of linear least squares problems

DOI10.1007/BF01939404zbMath0236.65031MaRDI QIDQ5646301

Nabih N. Abdelmalek

Publication date: 1971

Published in: BIT (Search for Journal in Brave)

Mathematics Subject Classification ID

Roundoff error (65G50) Orthogonalization in numerical linear algebra (65F25)

Related Items (21)

Backward error analysis of the shift-and-invert Arnoldi algorithm ⋮ Gram-Schmidt orthogonalization: 100 years and more ⋮ Test procedures and test problems for least squares algorithms ⋮ On the estimation of numerical error bounds in linear algebra based on discrete stochastic arithmetic ⋮ Reorthogonalized block classical Gram-Schmidt ⋮ Computational methods of linear algebra ⋮ Numerical aspects of computing the Moore-Penrose inverse of full column rank matrices ⋮ A modified Gram-Schmidt algorithm with iterative orthogonalization and column pivoting ⋮ Numerical stability of orthogonalization methods with a non-standard inner product ⋮ Rounding error analysis of the classical Gram-Schmidt orthogonalization process ⋮ Impact of Accuracy Optimization on the Convergence of Numerical Iterative Methods ⋮ On the solution of the linear least squares problems and pseudo-inverses ⋮ Communication lower bounds and optimal algorithms for numerical linear algebra ⋮ The Stability of Block Variants of Classical Gram--Schmidt ⋮ Numerical solution of 2 × 2 block linear systems by block Gram–Schmidt methods ⋮ Block Gram-Schmidt algorithms and their stability properties ⋮ Block Modified Gram--Schmidt Algorithms and Their Analysis ⋮ Report on test matrices for generalized inverses ⋮ Randomized Gram--Schmidt Process with Application to GMRES ⋮ Numerics of Gram-Schmidt orthogonalization ⋮ The loss of orthogonality in the Gram-Schmidt orthogonalization process

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Numerical methods for solving linear least squares problems
• Experiments on Error Growth Associated with Some Linear Least-Squares Procedures
• Solving linear least squares problems by Gram-Schmidt orthogonalization
• Practical use of the symmetric Lanczos process with re-orthogonalization
• Experiments on Gram-Schmidt Orthogonalization

This page was built for publication: Round off error analysis for Gram-Schmidt method and solution of linear least squares problems