Numerical methods for generalized least squares problems

Journal of Computational and Applied Mathematics

Volumn 66, Issue 1-2, 1996, Pages 571-584

  Yuan, Jin Yun ^a  

^a FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

Generalized least squares problems; Implicit nullspace method; Paige's method; Preconditioned conjugate gradient method; SOR method

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; MATHEMATICAL TRANSFORMATIONS; NUMERICAL METHODS; PROBLEM SOLVING;

GENERALIZED LEAST SQUARES PROBLEM; IMPLICIT NULLSPACE METHOD; PAIGE'S METHOD; PRECONDITIONED CONJUGATE GRADIENT METHOD;

LEAST SQUARES APPROXIMATIONS;

EID: 0029721297     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-0427(95)00167-0     Document Type: Article

References (24)

1. V.A. Barker, Numerical solution of sparse singular systems of equations arising from ergodic Markov chains, Comm. Statist. Stochastic Models 5 (1989) 335-381.
2. J.L. Barlow, N.K. Nichols and R.J. Plemmons, Iterative methods for equality constrained least squares problems. SIAM J. Sci. Statist. Comput. 9 (1988) 892-906.
3. Å. Björck, private communication, 1992.
4. Å. Björck and J.Y. Yuan, Preconditioner for least squares problems by LU factorization, to be published.
5. M. Eiermann, I. Marek and W. Niethammer, On the solution of singular linear systems of algebraic equations by semiiterative methods, Numer. Math. 53 (1988) 265-283.
6. R. Freund, A note on two block SOR methods for sparse least-squares problems, Linear Alaebra Appl. 88/89 (1987) 211-221.
7. R.W. Freund and M. Hockbruck, On the use of the QMR algorithms for solving singular systems and applications in Markov chain modeling, J. Numer. Linear Algebra Appl. 1 (1994) 403-420.
8. G.H. Golub, private communication, 1993.
9. M. Hestenes and E. Stiefel, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bur. Standards 49 (1952) 409-436.
10. D.J. James, Conjugate gradient methods for constrained least squares problems, Ph.D. Dissertation, Dept. of Math., North Carolina State University, Raleigh, NC, 1990.
11. D.J. James, Order-reducing conjugate gradients versus block AOR for constrained least-squares problems, Linear Algebra Appl. 154-156 (1991) 23-43.
12. D.J. James, Implicit nullspace iterative methods for constrained least squares problems, SIAM J. Matrix Anal. Appl. 13 (1992) 962-978.
13. C.L. Lawson and R.J. Hanson, Solving Least Squares Problems (Prentice-Hall, Englewood Cliffs, NJ, 1974).
14. C.C. Paige, Fast numerically stable computations for generalized least-squares problems, SIAM J. Numer. Anal. 16 (1979) 165-171.
15. C.C. Paige, Computer solution and pertubation analysis of generalized linear least-squares problems, Math. Comput. 33 (1979) 171-184.
16. C.C. Paige, Some aspects of generalized QR factorizations, in: Core and Hammarling, Eds., Reliable Numerical Computations (Oxford Univ. Press, New York, 1990).
17. C.C. Paige and M. Saunders, Solution of sparse indefinite systems of linear equation, SIAM J. Numer. Anal. 12 (1975) 617-629.
18. R.S. Varga, p-cyclic matrices: A generalization of the Young-Frankel successive overrelaxation scheme, Pacific J. Math. 9 (1959) 617-628.
19. R.S. Varga, Matrix Iterative Analysis (Prentice-Hall, Englewood Cliffs, NJ, 1962).
20. D.M. Young, Iterative Solution of Large Linear Systems (Academic Press, New York, 1971).
21. J.Y. Yuan, Iterative methods for generalized least squares problems, Ph.D. Thesis, IMPA, Brazil, 1993.
22. J.Y. Yuan, Numerical comparisons of numerical methods for generalized least-squares problems, Tech. Report MAT94-06-01, Federal University of Paraná, Curitiba, Brazil, 1994.
23. J.Y. Yuan and A. Iusem, SOR-type methods for generalized least-squares problems, Tech. Report MAT94-03-01, Federal University of Paraná, Curitiba, Brazil, 1994.
24. J.Y. Yuan and A. Iusem, Preconditioned conjugate gradient method for generalized least-squares problems, Tech. Report MAT94-04-01, Federal University of Paraná, Curitiba, Brazil, 1994.