Coarse grid acceleration of a parallel block preconditioner

Future Generation Computer Systems

Volumn 17, Issue 8, 2001, Pages 933-940

  Vuik, C ^a   Frank, J ^a,b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b CWI   (Netherlands)

Author keywords

Block preconditioner; Coarse grid correction; Overlapping subdomains; Parallel Krylov subspace methods

Indexed keywords

BLOCK CODES; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; INTERFACES (COMPUTER); RESPONSE TIME (COMPUTER SYSTEMS);

BLOCK PRECONDITIONER; COARSE GRID CORRECTIONS; OVERLAPPING SUBDOMAINS; PARALLEL KRYLOV SUBSPACE METHODS;

PARALLEL PROCESSING SYSTEMS;

EID: 0035370746     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(01)00035-8     Document Type: Article

References (28)

1. Axelsson O., Lindskog G. On the eigenvalue distribution of a class of preconditioning methods. Numer. Math. 48:1986;479-498.
2. Brakkee E., Segal A., Kassels C.G.M. A parallel domain decomposition algorithm for the incompressible Navier-Stokes equations. Simulat. Pract. Theory. 3:1995;185-205.
3. Brakkee E., Vuik C., Wesseling P. Domain decomposition for the incompressible Navier-Stokes equations: solving subdomain problems accurately and inaccurately. Int. J. Numer. Meth. Fluids. 26:1998;1217-1237.
4. X.-C. Cai, C. Farhat, M. Sarkis, A minimum overlap restricted additive Schwarz preconditioner and applications in 3D flow simulations, in: J. Mandel, C. Farhat, X.-C. Cai (Eds.), Proceedings of the Tenth International Conference on Domain Decomposition Methods for Partial Differential Equations, AMS, Providence, RI, 1998, pp. 479-485.
5. Cai X.-C., Sarkis M. A restricted additive Schwarz preconditioner for general sparse linear systems. SIAM J. Sci. Comput. 21:1999;792-797.
6. de Sturler E., van der Vorst H.A. Reducing the effect of global communication in GMRES(m) and CG on parallel distributed memory computers. Appl. Numer. Math. 18:1995;441-459.
7. de Sturler E. Incomplete block LU preconditioners on slightly overlapping subdomains for a massively parallel computer. Appl. Numer. Math. 19:1995;129-146.
8. Eisenstat S.C., Elman H.C., Schultz M.H. Variational iterative methods for nonsymmetric systems of linear equations. SIAM J. Numer. Anal. 20:1983;345-357.
9. Frank J., Vuik C. Parallel implementation of a multiblock method with approximate subdomain solution. Appl. Numer. Math. 30:1999;403-423.
10. J. Frank, C. Vuik, On the construction of deflation-based preconditioners, MAS-R 0009, CWI, Amsterdam, SIAM J. Sci. Comput. (2000), in press. http://ta.twi.tudelft.nl/nw/users/vuik/MAS-R0009.pdf.
11. W. Gropp, E. Lusk, A. Skjellum, Using MPI, Portable Programming with the Message-passing Interface, 2nd Edition, Scientific and Engineering Computation Series, MIT Press, Cambridge, MA, 1999.
12. Jenssen C.B., Weinerfelt P.Å. Coarse grid correction scheme for implicit multiblock Euler calculations. AIAA J. 33(10):1995;1816-1821.
13. Mansfield L. On the conjugate gradient solution of the Schur complement system obtained from domain decomposition. SIAM J. Numer. Anal. 27(6):1990;1612-1620.
14. Mansfield L. Damped Jacobi preconditioning and coarse grid deflation for conjugate gradient iteration on parallel computers. SIAM J. Sci. Stat. Comput. 12(6):1991;1314-1323.
15. Nicolaides R.A. Deflation of conjugate gradients with applications to boundary value problems. SIAM J. Numer. Anal. 24(2):1987;355-365.
16. Radicati G., Robert Y. Parallel conjugate gradient-like algorithms for solving sparse nonsymmetric linear systems on a vector multiprocessor. Parallel Comput. 11:1989;223-239.
17. Saad Y., Schultz M.H. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7:1986;856-869.
18. Seager M.K. Parallelizing conjugate gradient for the Cray X-MP. Parallel Comput. 3:1986;35-47.
19. K.H. Tan, Local coupling in domain decomposition, Ph.D. Thesis, University Utrecht, Utrecht, 1995.
20. Tang W.P. Generalized Schwarz splittings. SIAM J. Sci. Stat. Comput. 13:1992;573-595.
21. van der Vorst H.A. Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for solution of non-symmetric linear systems. SIAM J. Sci. Stat. Comput. 13:1992;631-644.
22. van der Vorst H.A., Vuik C. GMRESR: a family of nested GMRES methods. Numer. Lin. Alg. Appl. 1:1994;369-386.
23. Vuik C. Further experiences with GMRESR. Supercomputer. 55:1993;13-27.
24. Vuik C. Fast iterative solvers for the discretized incompressible Navier-Stokes equations. Int. J. Numer. Meth. Fluids. 22:1996;195-210.
25. C. Vuik, J. Frank, A parallel implementation of the block preconditioned GCR method, in: P. Sloot, M. Bubak, A. Hoekstra, B. Hertzberger (Eds.), Proceedings of the Seventh International Conference on High-Performance Computing and Networking (HPCN), Europe 1999, Amsterdam, The Netherlands, April 12-14, 1999, Springer, Berlin, Lecture Notes in Computer Science 1593, pp. 1052-1060.
26. Vuik C., Segal A., Meijerink J.A. An efficient preconditioned CG method for the solution of a class of layered problems with extreme contrasts in the coefficients. J. Comput. Phys. 152:1999;385-403.
27. Vuik C., van Nooyen R.R.P., Wesseling P. Parallelism in ILU-preconditioned GMRES. Parallel Comput. 24:1998;1927-1946.
28. Wesseling P., Segal A., Kassels C.G.M. Computing flows on general three-dimensional nonsmooth staggered grids. J. Comput. Phys. 149:1999;333-362.