Computing projections via Householder transformations and Gram-Schmidt orthogonalizations

Numerical Linear Algebra with Applications

Volumn 11, Issue 7, 2004, Pages 675-692

  Dax, Achiya ^a  

^a Hydrological Service of Israel   (Israel)

Author keywords

Accurate computation of small projections; Gram Schmidt orthogonalizations; Householder transformations; Iterative refinement

Indexed keywords

EID: 10044270004     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.384     Document Type: Article

References (30)

1. Dax A. Loss and retention of accuracy in affine scaling methods. Optimization Methods and Software 2001; 15:121-151.
2. 1 solution of linear inequalities. Technical Report, Hydrological Service of Israel, 2003.
3. Björck Å. Numerical Methods for Least Squares Problems. SIAM: Philadelphia, 1996.
4. Golub GH, Van Loan CF. Matrix Computations. Johns Hopkins University Press: Baltimore, 1983.
5. Lawson CL, Hanson RJ. Solving Least Squares Problems. Prentice-Hall: Englewood Cliffs, NJ, 1974.
6. Higham NJ. Accuracy and Stability of Numerical Algorithms. SIAM: Philadelphia, 1996.
7. Stewart GW. Introduction to Matrix Computations. Academic Press: New York, 1973.
8. Stewart GW. Matrix Algorithms, vol. 1: Basic Decompositions. SIAM: Philadelphia, PA, 1998.
9. Cox AJ, Higham NJ. Row-wise backward stable elimination methods for the equality constrained least squares problem. SIAM Journal on Matrix Analysis and Applications 1999; 21:313-326.
10. Gulliksson M. On modified Gram-Schmidt for weighted and constrained linear least squares problems. BIT 1995; 35:453-468.
11. Reid JK. Implicit scaling of linear least squares problems. BIT 2000; 40:146-157.
12. Stewart GW. On the weighting method for least squares problems with linear equality constraints. BIT 1997; 37:961-967.
13. Van Loan C. On the method of weighting for equality-constrained least-squares problems. SIAM Journal on Numerical Analysis 1985; 22:851-864.
14. Powell MJD, Reid JK. On applying Householder transformations to linear least squares problems. Report TP 322, Theoretical Physics Division, Harwell Laboratory, 1968.
15. Powell MJD, Reid JK. On applying Householder transformations to linear least squares problems. In Information Procession, Morrell AJH (ed.). vol. 68. North-Holland: Amsterdam, 1969; 122-126.
16. Dax A. A modified Gram-Schmidt algorithm with iterative orthogonalization and column pivoting. Linear Algebra and its Applications 2000; 310:25-42.
17. Daniel JW, Gragg WB, Kaufman L, Stewart GW. Reorthogonalization and stable algorithms for updating the Gram-Schmidt QR factorization. Mathematics of Computation 1976; 30:772-795.
18. Ruhe A. Numerical aspects of Gram-Schmidt orthogonalization of vectors. Linear Algebra and its Applications 1983; 52/53:591-601.
19. Hoffmann W. Iterative algorithms for Gram-Schmidt orthogonalization. Computing 1989; 41:335-348.
20. Björck Å. Solving linear least squares problems by Gram-Schmidt orthogonalization. BIT 1967; 7:1-21.
21. Björck Å. Numerics of Gram-Schmidt orthogonalization. Linear Algebra and its Applications 1994; 197/198:297-315.
22. Björck Å, Paige CC. Loss and recapture of orthogonality in the modified Gram-Schmidt algorithm. SIAM Journal on Matrix Analysis and Applications 1992; 13:176-190.
23. Björck Å, Paige CC. Solution of augmented linear systems using orthogonal factorizations. BIT 1994; 34:1-24.
24. Björck Å. Iterative refinement of linear least squares solutions. BIT 1967; 7:257-278.
25. Foster LV. Modifications of the normal equations method that are numerically stable. In Numerical Linear Algebra, Digital Signal Processing and Parallel Algorithms, Golub GH, Van Dooren P (eds), NATO ASI Series. Springer: Berlin, 1991; 501-512.
26. Golub GH. Numerical methods for solving linear least squares problems. Numerische Mathematik 1965; 7: 206-216.
27. Golub GH, Wilkinson JH. Note on the iterative refinement of least squares solution. Numerische Mathematik 1966; 9:139-148.
28. Businger P, Golub GH. Linear least squares solutions by Householder transformations. Numerische Mathematik 1965; 7:269-276.
29. Björck Å. Stability analysis of the method of semi-normal equations for least squares problems. Linear Algebra and its Applications 1987; 88/89:31-48.
30. Dax A. A modified iterative refinement scheme. SIAM Journal on Scientific Computing 2004; 25:1199-1213.