A parallel implementation of the block preconditioned GCR method

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

Volumn 1593, Issue , 1999, Pages 1052-1060

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

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b CWI   (Netherlands)

Author keywords

Approximate subdomain solution; Orthogonalization methods; Parallel Krylov subspace methods

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

COMMUNICATION COST; GAUSS-JACOBI METHOD; HOUSEHOLDER REFLECTIONS; KRYLOV SUBSPACE METHOD; ORTHOGONALIZATION; ORTHOGONALIZATION PROCESS; PARALLEL IMPLEMENTATIONS; SUBDOMAIN;

ARTIFICIAL INTELLIGENCE;

EID: 84956864774     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0100666     Document Type: Conference Paper

References (18)

1. O. Axelsson and G. Linskog. On the eigenvalue distribution of a class of preconditioning methods. Numerische Mathematik, 48:479-498, 1986.
2. Z. Bai, D. Hu, and L. Reiehel. A Newton-basis GMRES implementation. IMA Journal of Numerical Analysis, 14:563-581, 1994.
3. 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.
4. E. Brakkee, C. Vuik, and P. Wesseling. Domain decomposition for the incompressible Navier-Stokes equations: Solving subdomain problems accurately and inaccurately. International Journal for Numerical Methods in Fluids, 26:1217-1237, 1998.
5. Erik Brakkee. Domain Decomposition for the Incompressible Navier-Stokes Equations. PhD thesis, Delft University of Technology, P.O. Box 5031, 2600 GA Delft, The Netherlands, April 1996.
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. Applied Numerical Mathematics, 18:441-459, 1995.
7. Stanley C. Eisenstat, Howard C. Elman, and Martin H. Schultz, Variational iterative methods for nonsymmetrie systems of linear equations. SIAM Journal on Numerical Analysis, 20(2):345-357, April 1983.
8. J. Ethel. A parallel GMRES version for general sparse matrices. Electronic Transactions on Numerical Analysis (http://etna.mes.kent.edu), 3:160-176, 1995.
9. J. Frank and C. Vuik. Parallel implementation of a multiblock method with approximate subdomain solution. App. Num. Math., 1998. to appear.
10. Ivar Gustafsson. A class of first order factorization methods. BIT, 18:142-156, 1978.
11. Walter Hoffman. Iterative algorithms for Gram-Schmidt orthogonalization. Computing, 41:335-348, 1989.
12. J. van Kan. A second-order accurate pressure-correction scheme for viscous incompressible flow. SIAM Journal on Scientific and Statistical Computing, 7(3):870-891, 1986.
13. G. Li. A block variant of the GMRES method on massively parallel processors. Parallel Computing 23, 23:1005-1019, 1997.
14. J. A. Meijerink and H. A. van der Vorst. An iterative solution method for finear systems of which the coefficient matrix is a symmetric M-matrix. Mathematics of Computation, 31:148-162, 1977.
15. A. Segal, P. Wesseling, J. van Kan, C.W. Oosterlee, and K. Kassels. Invariant discretization of the incompressible Navier-Stokes equations in boundary-fitted coordinates. International Journal for Numerical Methods in Fluids, 15:411-426, 1992.
16. R. B. Sidje. Alternatives for parallel Krylov subspace basis computation. Numerical Linear Algebra with Applications, 4(4):305-331, 1997.
17. Henk A. van der Vorst and C. Vuik. GMRESR: a family of nested GMRES methods. Numerical Linear Algebra with Applications, 1(4):369-386, 1994.
18. Homer F. Walker. Implementation of the GMRES method using Householder transformations. SIAM Journal on Scientific and Statistical Computing, 9(1):152-163, 1988.