Symmetric-triangular decomposition and its applications part I: Theorems and algorithms

BIT Numerical Mathematics

Volumn 42, Issue 4, 2002, Pages 814-822

  Golub, Gene H ^a   Yuan, Jin Yun ^b  

^a Stanford University   (United States)

^b FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

Nonsymmetric system; Symmetric and positive definite system; Symmetric and triangular decomposition; Symmetric positive definite and triangular decomposition; Triangular system

Indexed keywords

EID: 0043236529     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021904604693     Document Type: Article

References (22)

1. M. Arioli, I. S. Duff, and P. P. M. de Rijk, On the augmented system approach to sparse least-squares problems, Numer. Math., 55 (1989), pp. 667-684.
2. Å. Björck, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, PA, 1996.
3. J. W. Demmel, Applied Numerical Linear Algebra, SIAM, Philadelphia, PA, 1997.
4. H. Elman and D. Silvester, Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations, SIAM J. Sci. Comput., 17 (1996), pp. 33-46.
5. H. Elman, D. J. Silvester, and A. Wathen, Iterative methods for problems in computational fluid dynamics, in Iterative Methods in Scientific Computing, R. Chan, T. Chan, and G. Golub eds., Springer-Verlag, Singapore, 1997, pp. 271-327.
6. L. Elsner, A. Fasse, and E. Langmann, A divide-and-conquer method for the tridiagonal generalized eigenvalue problem, J. Comput. Appl. Math., 86 (1997), pp. 141-148.
7. D. J. Evans and J. Shanehchi, Preconditioned iterative methods for the generalized eigenvalue problem with large sparse matrices, in Preconditioning Methods: Analysis and Applications, Topics in Comput. Math., 1. Gorden & Breach, New York, 1983, pp. 379-400.
8. G. H. Golub and C. Greif, Techniques for solving KKT systems with ill-conditioned or singular (1,1) block, Presentation at BIT 40th Anniversary Meeting, Lund, Sweden, 9-12, August, 2000.
9. G. H. Golub and C. F. Van Loan, Matrix Computation, 3rd ed., The Johns Hopkins University Press, Baltimore, MA, 1996.
10. G. H. Golub, X. Wu, and J.-Y. Yuan, SOR-like methods for augmented systems, BIT, 41 (2001), pp. 71-85.
11. G. H. Golub and J.-Y. Yuan, ST: Symmetric-triangular decomposition and its applications Part II: Applications, presentation at BIT 40th Anniversary Meeting, Lund, Sweden, 9-12, August, 2000.
12. M. R. Hestenes and E. Stiefel, Methods of conjugate gradient for solving linear systems, J. Res. National Bureau of Standards, 49 (1952), pp. 409-436.
13. A. S. Householder, The Theory of Matrices in Numerical Analysis, Blaisdell, New York, 1964.
14. C. K. Li and R. Mathias, Generalized eigenvalues of a definite Hermitian matrix pair, LAA, 271 (1998), pp. 309-321.
15. C. H. Santos, B. P. B. Silva, and J.-Y. Yuan, Block SOR methods for rank deficient least squares problems, J. Comput. Appl. Math., 100 (1998), pp. 1-9.
16. C. H. Santos and J.-Y. Yuan, Preconditioned conjugate gradient methods for rank deficient least squares problems, Inter. J. Comput. Math., 72 (1999), pp. 509-518.
17. D. C. Sorensen, Truncated QR methods for large scale generalized eigenvalue problems, ETNA, 7 (1998), pp. 141-162.
18. S. Wright, Stability of augmented system factorizations in interior-point methods, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 191-222.
19. T. Zhang, K. H. Law, and G. H. Golub, On the homotopy method for perturbed symmetric generalized eigenvalue problems, SIAM J. Sci. Comput., 19 (1998), pp. 1625-1645.
20. J.-Y. Yuan, Iterative Methods for Generalized Least Squares Problems, Ph.D. Thesis, IMPA, Rio de Janeiro, Brazil, 1993.
21. J.-Y. Yuan, Numerical methods for generalized least squares problems, J. Comput. Appl. Math., 66 (1996), pp. 571-584.
22. J.-Y. Yuan and A. N. Iusem, Preconditioned conjugate gradient method for generalized least squares problems, J. Comput. Appl. Math., 71 (1996). pp. 287-297.