Restricted additive Schwarz preconditioner for general sparse linear systems

SIAM Journal of Scientific Computing

Volumn 21, Issue 2, 1999, Pages 792-797

  Cai, Xiao Chuan ^a   Sarkis, Marcus ^b  

^a UCB 450   (United States)

^b Worcester Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; MATRIX ALGEBRA; PARALLEL PROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

ADDITIVE SCHWARZ PRECONDITIONERS; OVERLAPPING DOMAIN DECOMPOSITION;

LINEAR SYSTEMS;

EID: 0033295858     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S106482759732678X     Document Type: Article

References (16)

1. S. BALAY, W. GROPP, L. MCINNES, AND B. SMITH. The Portable, Extensible Toolkit for Scientific Computing, version 2.0.13, http://www.mcs.anl.gov/petsc, code and documentation, 1996.
2. X.-C. CAI, The use of pointwise interpolation in domain decomposition methods with non-nested meshes, SIAM J. Sci. Comput., 16 (1995), pp. 250-256.
3. X.-C. CAI, M. CASARIN, JR., F. ELLIOTT, JR., AND O. WIDLUND, Overlapping Schwarz algorithms for solving Helmholtz's equation, in The Tenth International Conference on Domain Decomposition Methods for Partial Differential Equations, J. Mandel, C. Farhat, and X.-C. Cai, eds., AMS, Providence, RI, 1998, pp. 391-399.
4. X.-C. CAI, M. DRYJA, AND M. SARKIS, A convergence theory for restricted additive Schwarz methods, Tech. report, Dept. of Computer Science, University of Colorado at Boulder, 1999, to appear.
5. X.-C. CAI, C. FARHAT, AND M. SARKIS, A minimum overlap restricted additive Schwarz preconditioner and applications in 3D flow simulations, in The Tenth International Conference on Domain Decomposition Methods for Partial Differential Equations, J. Mandel, C. Farhat, and X.-C. Cai, eds., AMS, Providence, RI, 1998, pp. 479-485.
6. X.-C. CAI AND Y. SAAD, Overlapping domain decomposition algorithms for general sparse matrices, Numer. Linear Algebra Appl., 3 (1996), pp. 221-237.
7. T. CHAN AND T. MATHEW, Domain decomposition algorithms, Acta Numerica (1994), pp. 61-143.
8. M. DRYJA AND O. B. WIDLUND, Domain decomposition algorithms with small overlap, SIAM J. Sci. Comput., 15 (1994), pp. 604-620.
9. C. FARHAT, S. LANTERI, AND H. SIMON, TOP/DOMDEC: A software tool for mesh partitioning and parallel processing and applications to CSM and CFD computations, Comput. Sys. Engrg., 6 (1995), pp. 13-26.
10. L. FEZOUI AND B. STOUFFLET, A class of implicit upwind schemes for Euler simulations with unstructured meshes, J. Comput. Phys., 84 (1989), pp. 174-206.
11. W. GROPP, D. KEYES, L. MCINNES, AND M. TIDRIRI, Parallel implicit PDE computations: Algorithms and software, Proceedings of Parallel CFD'97, A. Ecer, J. Periaux, and N. Satofuka, eds., Manchester, UK, 1997.
12. F. IHLENBURG AND I. BABUSKA, Finite element solution of the Helmholtz equation with high wave number, Part I: The h-version of the FEM, Comput. Math. Appl., 30 (1995), pp. 9-37.
13. D. KEYES, D. KAUSHIK, AND B. SMITH, Prospects for CFD on petaflops systems, in CFD Review 1997, M. Hafez and K. Oshima, eds., World Scientific, Singapore, 1997.
14. Y. SAAD AND A. MALEVSKY, P-SPARSLIB: A portable library of distributed memory sparse iterative solvers, (version 2.15, May 1997), Technical report UMSI 95-180, Minnesota Supercomputer Institute, Minneapolis, MN, 1995.
15. Y. SAAD AND M. SCHULTZ, GMRES: A generalized minimum residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
16. B. SMITH, P. BJØRSTAD, AND W. GROPP, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, Cambridge, UK, 1996.