A modified Gram-Schmidt algorithm with iterative orthogonalization and column pivoting

Linear Algebra and Its Applications

Volumn 310, Issue 1-3, 2000, Pages 25-42

  Dax, Achiya ^a  

^a Hydrological Service of Israel   (Israel)

Author keywords

Accurate computation of small residuals; Column pivoting; Gram Schmidt orthogonalization; Iterative orthogonalization; Reorthogonalization; Row oriented MGS

Indexed keywords

EID: 0034379461     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(00)00022-7     Document Type: Article

References (17)

1. Abdelmalek N.N. Round-off error analysis from Gram-Schmidt method and solution of linear least-squares problems. BIT. 11:1971;345-368.
2. Bjorck A. Solving linear least-squares problems by Gram-Schmidt orthogonalization. BIT. 7:1967;1-21.
3. Bjorck A. Numerics of Gram-Schmidt orthogonalization. Linear Algebra Appl. 197/198:1994;297-316.
4. Bjorck A. Numerical Methods for Least-squares Problems. 1996;SIAM, Philadelphia, PA.
5. Bjorck A., Paige C.C. Loss and recapture of orthogonality in the modified Gram-Schmidt algorithm. SIAM J. Matrix Anal. Appl. 13:1992;176-190.
6. Daniel J.W., Gragg W.B., Kaufman L., Stewart G.W. Reorthogonalization and stable algorithms for updating the Gram-Schmidt QR factorization. Math. Comp. 30:1976;772-795.
7. A. Dax, Loss and retention of accuracy in affine scaling methods, Technical Report, Hydrological Service of Israel, 1999.
8. Demmel J.W. Applied Numerical Linear Algebra. 1997;SIAM, Philadelphia, PA.
9. Golub G.H. Numerical methods for solving linear least-squares problems. Numer. Math. 7:1965;206-216.
10. Golub G.H., Van Loan C.F. Matrix Computation. 1983;Johns Hopkins University Press, Baltimore, MD.
11. Higham N.J. Accuracy and Stability of Numerical Algorithms. 1996;SIAM, Philadelphia, PA.
12. Hoffmann W. Iterative algorithms for Gram-Schmidt orthogonalization. Computing. 41:1989;335-348.
13. Jordan T.L. Experiments on error growth associated with some linear least-squares procedures. Math. Comp. 22:1968;579-588.
14. Parlett B.N. The Symmetric Eigenvalue Problem. 1980;Prentice-Hall, Englewood Cliffs, NJ.
15. Rice J.R. Experiments on Gram-Schmidt orthogonalization. Math. Comp. 20:1966;325-328.
16. Ruhe A. Numerical aspects of Gram-Schmidt orthogonalization of vectors. Linear Algebra Appl. 52/53:1983;591-601.
17. G.W. Stewart, Matrix Algorithms, vol. 1: Basic Decompositions, SIAM, Philadelphia, PA, 1998.