Semi-conjugate direction methods for real positive definite systems

BIT Numerical Mathematics

Volumn 44, Issue 1, 2004, Pages 189-207

  Yuan, J Y ^a   Golub, G H ^b   Plemmons, R J ^c   Cecilio W A G ^d  

^a FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

^b Stanford University   (United States)

^c WAKE FOREST UNIVERSITY   (United States)

^d PONTIFICAL CATHOLIC UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

Conjugate gradient method; Gaussian elimination; Left conjugate direction method; Left conjugate direction vectors; LU decomposition; Right conjugate direction vectors; Semi conjugate direction method; Solution of nonsymmetric linear systems

Indexed keywords

EID: 3142527273     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:BITN.0000025092.92213.da     Document Type: Article

References (16)

1. O. Axelsson, Conjugate gradient type methods for nonsymmetric and inconsistent systems of linear equations, Linear Algebra Appl., 29 (1980), pp. 1-16.
2. D. L. Boley and G. H. Golub, The nonsymmetric Lanczos algorithm and controllability, Systems Control Lett., 16 (1991), pp. 97-105.
3. D. Calvetti, G. H. Golub, and L. Reichel, Adaptive Chebyshev iterative methods for nonsymmetric linear systems based on modified moments, Numer. Math., 67 (1994), pp. 21-40.
4. W. A. G. Cecílio, Connection between LCD method and Gaussian Elimination, Master Dissertation, UFPR, Brazil, 2001.
5. P. Concus and G. H. Golub, A generalized conjugate gradient method for nonsymmetric systems of linear equations, in Computing Methods in Applied Sciences and Engineering, R. Glowinski and J. L. Lions, eds., Lecture Notes in Economics and Mathematical Systems 134, Springer, Berlin, 1976, pp. 56-65.
6. Y.-H. Dai, Private communication, April, 1999.
7. Y.-H. Dai and J. Y. Yuan, Study on semi-conjugate direction methods for nonsymmetric systems, Internat. J. Numer. Methods Engrg. 60 (2004) (to appear).
8. V. Faber and T. Manteuffel, Necessary and sufficient conditions for the existence of a conjugate gradient method, SIAM J. Numer. Anal., 21 (1984), pp. 352-362.
9. R. Fletcher, Conjugate gradient methods for indefinite systems, in Lecture Notes in Math. 506, Springer-Verlag, Berlin, 1976, pp. 73-89.
10. R. W. Freund and N. M. Nachtigal, QMR: A quasi-minimal residual method for non-Hermitian linear systems, Numer. Math., 60 (1991), pp. 315-339.
11. R. W. Freund, G. H. Golub, and N. M. Nachtigal, Iterative Solution of Linear Systems, in Acta Numerica, Cambridge University Press, 1992, pp. 57-100.
12. M. R. Hestenes and E. Stiefel, Methods of conjugate gradients for solving linear systems, J. Res. Nat. Bureau of Standards, B49 (1952), pp. 409-436.
13. Y. Saad, Krylov subspace methods for solving large unsymmetric linear systems, Math. Comput., 37 (1981), pp. 105-126.
14. Y. Saad and M. H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (1986), pp. 856-869.
15. R. S. Silva, F. M. P. Raupp, and R. C. Almeida, A numerical methodology to solve thermal pollution problems, IX Congresso Brasileiro de Engenharia e Ciências Térmicas, Caxambu, Brazil, 2002 (http://www.lncc.br/proj- pesq/relpesq-02.html/32/2002).
16. G. W. Stewart, Conjugate direction methods for solving systems of linear equations, Numer. Math., 21 (1973), pp. 285-297.