Parallel implementation of a multiblock method with approximate subdomain solution

Applied Numerical Mathematics

Volumn 30, Issue 4, 1999, Pages 403-423

  Frank, J ^a   Vuik, C ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL FLUID DYNAMICS; DATA STORAGE EQUIPMENT; ITERATIVE METHODS; LINEAR SYSTEMS;

DOMAIN DECOMPOSITION; MULTIBLOCK METHODS; PARALLEL KRYLOV SUBSPACE METHOD;

PARALLEL PROCESSING SYSTEMS;

EID: 0033164616     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-9274(98)00095-6     Document Type: Article

References (39)

1. [1] O. Axelsson and G. Linskog, On the eigenvalue distribution of a class of preconditioning methods, Numer. Math. 48 (1986) 479-498.
2. [2] Z. Bai, D. Hu and L. Reichel, A Newton-basis GMRES implementation, IMA J. Numer. Anal. 14 (1994) 563-581.
3. [3] A. Björck, Solving linear least squares problems by Gram-Schmidt orthogonalization, BIT 7 (1967) 1-21.
4. [4] C. Börgers, The Neumann-Dirichlet domain decomposition method with inexact solvers on the subdomain, Numer. Math. 55 (1989) 123-136.
5. [5] 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 (1995) 185-205.
6. [6] E. Brakkee, C. Vuik and P. Wesseling, Domain decomposition for the incompressible Navier-Stokes equations: Solving subdomain problems accurately and inaccurately, Internat. J. Numer. Methods Fluids 26 (1998) 1217-1237.
7. [7] E. Brakkee, Domain decomposition for the incompressible Navier-Stokes equations, Ph.D. Thesis, Delft University of Technology, Delft, The Netherlands (April 1996).
8. [8] T.F. Chan and T.P. Mathew, Domain decomposition algorithms, in: A. Iserles, ed., Acta Numerica ( University Press, Cambridge, 1994) 61-143.
9. [9] H. Cheng, On the effect of using inexact solvers for certain domain decomposition algorithms, East-West J. Numer. Math. 2 (4) (1994) 257-284.
10. [10] 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. Numer. Math. 18 (1995) 441-459.
11. [11] S.C. Eisenstat, H.C. Elman and M.H. Schultz, Variational iterative methods for nonsymmetric systems of linear equations, SIAM J. Numer. Anal. 20 (2) (1983) 345-357.
12. [12] J. Erhel, A parallel GMRES version for general sparse matrices, Electronic Trans. Numer. Anal. 3 (1995) 160-176 (http : / / etna.mcs.kent.edu).
13. -1U (0) preconditioning for a GMRES based Euler/Navier-Stokes solver, in: H. Liddell, A. Colbrook, B. Herzberger and P. Sloot, eds., Proceedings High Performance Computing and Networking '96, Lecture Notes in Computer Science, Vol. 1067 (Springer, New York, 1996) 619-626.
14. [14] I. Gustafsson, A class of first order factorization methods, BIT 18 (1978) 142-156.
15. [15] G. Haase, U. Langer and A. Meyer, The approximate Dirichlet domain decomposition method, Part I: An algebraic approach, Computing 47 (1991) 137-151.
16. [16] G. Haase, U. Langer and A. Meyer, The approximate Dirichlet domain decomposition method, Part I: Applications to 2nd-order elliptic BVPs, Computing 47 (1991) 153-167.
17. [17] G. Haase, U. Langer and A. Meyer, Domain decomposition preconditioners with inexact subdomain solvers, J. Numer. Linear Algebra Appl. 1 (1) (1991) 27-41.
18. [18] R.W. Hockney and C.R. Jesshope, Parallel Computers 2: Architecture, Programming and Algorithms (Adam Hilger, Bristol, 1988).
19. [19] W. Huffman, Iterative algorithms for Gram-Schmidt orthogonalization, Computing 41 (1989) 335-348.
20. [20] W. Jalby and B. Philippe, Stability analysis and improvement of the block Gram-Schmidt algorithm, SIAM J. Sci. Statist. Comput. 12 (5) (1991) 1058-1073.
21. [21] J. van Kan, A second-order accurate pressure-correction scheme for viscous incompressible flow, SIAM J. Sci. Statist. Comput. 7 (3) (1986) 870-891.
22. [22] D.E. Keyes, Aerodynamic applications of Newton-Krylov-Schwarz solvers, in: S.M. Despande, S.S. Desai and R. Narasimha, eds., Proceedings of 14th International Conference on Numerical Methods in Fluid Dynamics (Springer, Berlin, 1995) 1-20.
23. [23] V. Kumar, A. Grama, A. Gupta and G. Karypis, Introduction to Parallel Computing; Design and Analysis of Algorithms (Benjamin/Cummings, Redwood City, 1994).
24. [24] G. Li, A block variant of the GMRES method on massively parallel processors, Parallel Computing 23 (1997) 1005-1019.
25. [25] J.A. Meijerink and H.A. van der Vorst, An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix, Math. Comp. 31 (1977) 148-162.
26. [26] A. Meyer, A parallel preconditioned conjugate gradient method using domain decomposition and inexact solvers on each subdomain, Computing 45 (1990) 217-234.
27. [27] D.P. O'Leary and P. Whitman, Parallel QR factorization by Householder and modified Gram-Schmidt algorithms, Parallel Computing 16 (1990) 99-112.
28. [28] Y. Saad, A flexible inner-outer preconditioned GMRES algorithm, SIAM J. Sci. Statist. Comput. 14 (1993) 461-469.
29. [29] Y. Saad and M.H. Schultz, GMRES: A generalized minimum residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (3) (1986) 856-869.
30. [30] A. Segal, P. Wesseling, J. van Kan, C.W. Oosterlee and K. Kassels, Invariant discretization of the incompressible Navier-Stokes equations in boundary-fitted co-ordinates, Internat. J. Numer. Methods Fluids 15 (1992) 411-426.
31. [31] R.B. Sidje, Alternatives for parallel Krylov subspace basis computation, Numer. Linear Algebra Appl. 4 (4) (1997) 305-331.
32. [32] B.F. Smith, P.E. Bjørstad and W.D. Gropp, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations (Cambridge University Press, Cambridge, 1996).
33. [33] K.H. Tan, Local coupling in domain decomposition, Ph.D. Thesis, Utrecht University, Utrecht, The Netherlands (April 1996).
34. [34] H.A. van der Vorst and C. Vuik, GMRESR: A family of nested GMRES methods, Numer. Linear Algebra Appl. 1 (4) (1994) 369-386.
35. [35] C. Vuik, Further experiences with GMRESR, Supercomputer 55 (1993) 13-27.
36. [36] C. Vuik, New insights in GMRES-like methods with variable preconditioners, J. Comput. Appl. Math. 61 (1995) 189-204.
37. [37] C. Vuik, Fast iterative solvers for the discretized incompressible Navier-Stokes equations, Internat. J. Numer. Methods Fluids 22 (1996) 195-210.
38. [38] H.F. Walker, Implementation of the GMRES method using Householder transformations, SIAM J. Sci. Statist. Comput. 9 (1) (1988) 152-163.
39. [39] P. Wesseling, A. Segal, C.G.M. Kassels and H. Bijl, Computing flows on general two-dimensional nonsmooth staggered grids, J. Engrg. Math. 34 (1998) 21-44.