On the preconditioning of matrices with skew-symmetric splittings

Numerical Algorithms

Volumn 25, Issue 1-4, 2000, Pages 223-239

  Golub, Gene H ^a   Vanderstraeten, Denis ^b  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Factorization; Incomplete orthogonal; Preconditioning; Skew symmetry

Indexed keywords

EID: 0042761623     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1016637813615     Document Type: Article

References (19)

1. O. Axelsson, A survey of preconditioned iterative methods for linear systems of algebraic equations, BIT 25 (1985) 166-187.
2. O. Axelsson, Iterative Solution Methods (Cambridge Univ. Press, Cambridge, 1994).
3. A.M. Bruaset, A Survey of Preconditioned Iterative Methods (Longman Scientific & Technical, London, 1995).
4. P. Concus and G.H. Golub, A generalized conjugate gradient method for non-symmetric systems of linear equations, in: Second Internat. Symposium on Computing Methods in Applied Sciences and Engineering, 1975, p. 10.
5. I.S. Duff, R.G. Grimes and J.G. Lewis, User's guide for the harwell-boeing sparse matrix collection, Technical Report TR/PA/92/86, CERFACS, France (1992).
6. M. Eiermann, W. Niethammer and R.S. Varga, Acceleration of relaxation methods for non-Hermitian linear systems, SIAM J. Math. Anal. Appl. 13 (1992) 979-991.
7. G.H. Golub and C.F. Van Loan, Matrix Computations, 3rd ed. (Johns Hopkins Univ. Press, Baltimore, MD, 1996).
8. G.H. Golub and A. Wathen, An iteration for indefinite systems and its application to the Navier-Stokes equations, SIAM J. Sci. Comput. 19 (1998) 530-539.
9. T Ax = b, SIAM J. Sci. Statist. Comput. 5 (1984) 978-987.
10. W. Niethammer and R.S. Varga, Relaxation methods for non-Hermitian linear systems, Results Math. 16 (1989) 308-320.
11. B. Nour Omid, W.S. Dunbar and A.D. Woodbury, Lanczos and Arnoldi methods for the solution of convection-diffusion equations, Comput. Methods Appl. Mech. Engrg. 45 (1991) 75-95.
12. Y. Saad, Preconditioning techniques for indefinite and nonsymmetric linear systems, J. Comput. Appl. Math. 24 (1988) 89-105.
13. Y. Saad, ILUT: A dual treshold incomplete ILU factorization, Numer. Linear Algebra Appl. 1 (1994) 387-402.
14. Y. Saad, Iterative Methods for Sparse Linear Systems (PWS Publishing Company, 1996).
15. G.W. Stewart, Two algorithms for the efficient computation of truncated pivoted QR approximations of sparse matrices, Technical Report TR-98-12, Computer Science Department, University of Maryland (1998).
16. H.A. van der Vorst, A generalized Lanczos scheme, Math. Comp. 39 (1982) 559-561.
17. X. Wang, K.A. Gallivan and R. Bramley, CIMGS: An incomplete orthogonal factorization preconditioner, SIAM J. Sci. Comput. 18 (1997) 516-536.
18. Z. Zlatev, Comparison of two pivotal strategies in sparse plane rotations, Comput. Math. Appl. 8 (1982) 119-135.
19. Z. Zlatev and H.B. Nielson, Solving large and sparse linear least squares problems by conjugate gradient algorithm, Comput. Math. Appl. 15 (1988) 185-202.