A parallel block preconditioner accelerated by coarse grid correction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1823, Issue , 2000, Pages 99-108

  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

COMPUTER SCIENCE; COMPUTERS;

BLOCK PRECONDITIONER; COARSE GRID CORRECTION; KRYLOV SUBSPACE METHOD; NUMBER OF BLOCKS; OVERLAPPING SUB-DOMAINS; PARALLEL PROPERTY; PARALLEL-COMPUTING ENVIRONMENT; PRECONDITIONERS;

ARTIFICIAL INTELLIGENCE;

EID: 0008839862     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45492-6_11     Document Type: Conference Paper

References (25)

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