Schwarz methods: To symmetrize or not to symmetrize

SIAM Journal on Numerical Analysis

Volumn 34, Issue 2, 1997, Pages 699-722

  Holst, Michael ^a   Vandewalle, Stefan ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Bi cgstab; Conjugate gradients; Domain decomposition; Krylov methods; Multigrid; Schwarz methods

Indexed keywords

EID: 0000428860     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142994275743     Document Type: Article

References (29)

1. S. ASHBY, M. HOLST, T. MANTEUFFEL, AND P. SAYLOR, The Role of the Inner Product in Stopping Criteria for Conjugate Gradient Iterations, Tech. report UCRL-JC-112586, Lawrence Livermore National Laboratory, Livermore, CA, 1992.
2. S. F. ASHBY, T. A. MANTEUFFEL, AND P. E. SAYLOR, A taxonomy for conjugate gradient methods, SIAM J. Numer. Anal., 27 (1990), pp. 1542-1568.
3. R. E. BANK, T. F. DUPONT, AND H. YSERENTANT, The hierarchical basis multigrid method, Numer. Math., 52 (1988), pp. 427-458.
4. J. H. BRAMBLE, J. E. PASCIAK, J. WANG, AND J. Xu, Convergence estimates for multigrid algorithms without regularity assumptions, Math. Comp., 57 (1991), pp. 23-45.
5. J. H. BRAMBLE, J. E. PASCIAK, J. WANG, AND J. Xu, Convergence estimates for product iterative methods with applications to domain decomposition and multigrid, Math. Comp., 57 (1991), pp. 1-21.
6. A. BRANDT, Multi-level adaptive solutions to boundary-value problems, Math. Comp., 31 (1977), pp. 333-390.
7. J. M. BRIGGS AND J. A. McCAMMON, Computation unravels mysteries of molecular biophysics, Comput. in Phy., 6 (1990), pp. 238-243.
8. P. CONCUS, G. H. GOLUB, AND D. P. O'LEARY, A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations, in Sparse Matrix Computations, J, R. Bunch and D. J. Rose, eds., Academic Press, New York, 1976, pp. 309-332.
9. M. DRYJA AND O. B. WIDLUND, Towards a unified theory of domain decomposition algorithms for elliptic problems, in Third International Symposium on Domain Decomposition Methods for Partial Differential Equations, T. F. Chan, R. Glowinski, J. Périaux, and O. B. Widlund, eds., SIAM, Philadelphia, PA, 1989, pp. 3-21.
10. R. P. FEDORENKO, A relaxation method for solving elliptic difference equations, USSR Comput. Math, and Math. Phys., 1(5) (1961), pp. 1092-1096.
11. W. HACKBUSCH, Multi-grid Methods and Applications, Springer-Verlag, Berlin, 1985.
12. W. HACKBUSCH, Iterative Solution of Large Sparse Systems of Equations, Springer-Verlag, Berlin, 1994.
13. M. R. HESTENES AND E. STIEFEL, Methods of conjugate gradients for solving linear systems, J. Research of NBS, 49 (1952), pp. 409-435.
14. M. HOLST, An Algebraic Schwarz Theory, Tech. report CRPC-94-12, Applied Mathematics and CRPC, California Institute of Technology, Pasadena, CA, 1994.
15. M. HOLST AND F. SAIED, Multigrid and domain decomposition methods for electrostatics problems, in Domain Decomposition Methods in Science and Engineering, D. E. Keyes and J. Xu, eds., American Mathematical Society, Providence, RI, 1995.
16. D. E. KEYES AND J. Xu, EDS., Domain Decomposition Methods in Science and Engineering, American Mathematical Society, Providence, RI, 1995.
17. R. KRESS, Linear Integral Equations, Springer-Verlag, Berlin, 1989.
18. E. KREYSZIG, Introductory Functional Analysis with Applications, John Wiley, New York, 1990.
19. S. F. McCORMICK AND J. W. RUGE, Unigrid for multigrid simulation, Math. Comp., 41 (1983), pp. 43-62.
20. J. M. ORTEGA, Numerical Analysis: A Second Course, Academic Press, New York, 1972.
21. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
22. H. A. SCHWARZ, Über einige Abbildungsaufgaben, Ges. Math. Abh., 11 (1869), pp. 65-83.
23. P. SONNEVELD, CGS: A fast Lanczos-type solver for nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 36-52.
24. E. F. VAN DE VELDE, Domain Decomposition vs. Concurrent Multigrid, Tech. report CRPC- 94-11, Applied Mathematics and CRPC, California Institute of Technology, Pasadena, CA, 1994.
25. H. A. VAN DER VORST, BI-CGSTAB: A fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 631-644.
26. J. Xu, Theory of Multilevel Methods, Ph.D. thesis, Department of Mathematics, Penn State University, University Park, PA, 1989; Tech. report AM 48.
27. J. Xu, Theory of Multilevel Methods, Ph.D. thesis, Department of Mathematics, Penn State University, University Park, PA, 1989; Tech. report AM 48.
28. J. Xu, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
29. H. YSERENTANT, On the multi-level splitting of finite element spaces, Numer. Math., 49 (1986), pp. 379-412.