SOR as a preconditioner II

Applied Numerical Mathematics

Volumn 26, Issue 4, 1998, Pages 465-481

  DeLong, M A ^a,b   Ortega, J M ^b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b University of Virginia   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; FINITE DIFFERENCE METHOD; THEOREM PROVING; VECTORS;

PRECONDITIONER;

ITERATIVE METHODS;

EID: 0032040781     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(97)00104-9     Document Type: Article

References (13)

1. M. DeLong and J. Ortega, SOR as a preconditioner, Appl. Numer. Math. 18 (1995) 431-440.
2. M. DeLong and J. Ortega, SOR as a parallel preconditioner, in: L. Adams and J. Nazareth, eds., Linear and Nonlinear Conjugate Gradient-Related Methods (SIAM, Philadelphia, PA, 1996) 143-148.
3. H. Elman, Iterative methods for large, sparse, nonsymmetric systems of linear equations, Ph.D. Thesis, Department of Computer Science, Yale University, New Haven, CT (1982).
4. C. Moler, Matrix computation on distributed memory multiprocessors, in: M. Heath, ed., Hypercube Multiprocessors 1986 (SIAM, Philadelphia, PA, 1986) 181-195.
5. Y. Saad, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Comput. 14 (2) (1993) 461-469.
6. Y. Saad, Highly parallel preconditioners for general sparse matrices, in: G. Golub, M. Luskin and A. Greenbaum, eds., Recent Advances in Iterative Methods (Springer, Berlin, 1994) 165-199.
7. Y. Saad and M. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (3) (1986) 856-869.
8. J. Shadid and R. Tuminaro, A comparison of preconditioned Krylov methods on a large-scale MIMD machine, SIAM J. Sci. Comput. 15 (1994) 440-459.
9. X. Sun and J. Gustafson, Toward a better parallel performance metric, Parallel Computing 17 (1991) 1093-1109.
10. L. Trefethen, Approximation theory and numerical linear algebra, in: J. Mason and M. Cox, eds., Algorithms for Approximation, Vol. II (Chapman and Hall, 1990) 336-360.
11. H. van der Vorst, The convergence behavior of some iterative methods, in: Proc. Fifth Internat. Sympos. Numer. Methods Engrg. (Springer, Berlin, 1989) 61-72.
12. H. van der Vorst and C. Vuik, The superlinear convergence behaviour of GMRES, J. Comput. Appl. Math. 48 (1993) 327-341.
13. D. Young, Iterative Solution of Large Linear Systems (Academic Press, New York, 1971).