Parallelism in ILU-preconditioned GMRES

Parallel Computing

Volumn 24, Issue 14, 1998, Pages 1927-1946

  Vuik, C ^a   Van Nooyen, R R P ^b   Wesseling, P ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Computational fluid dynamics; Distributed memory computer; Parallel ILU preconditioner; Parallel performance model

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; DATA STORAGE EQUIPMENT; INCOMPRESSIBLE FLOW; ITERATIVE METHODS; MATHEMATICAL MODELS; NAVIER STOKES EQUATIONS;

PARALLEL PRECONDITIONERS;

PARALLEL PROCESSING SYSTEMS;

EID: 0032304399     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(98)00084-2     Document Type: Article

References (44)

1. C.C. Ashcraft, R.G. Grimes, On vectorizing incomplete factorization and SSOR preconditioners, SIAM J. Sci. Stat. Comput. 9 (1988) 122-151.
2. O. Axelsson, G. Lindskog, On the eigenvalue distribution of a class of preconditioning methods, Numer. Math. 48 (1986) 479-498.
3. Z. Bai, D. Hu, L. Reichel, A Newton basis GMRES implementation, IMA J. Num. Anal. 14 (1994) 563-581.
4. R. Barrett, M. Berry, T.F. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, H. van der Vorst, Templates for the solution of linear systems: Building blocks for iterative methods, SIAM Philadelphia, 1994.
5. P. Bastian, G. Horton, Parallization of robust multi-grid methods: ILU factorization and frequency decomposition method, SIAM J. Stat. Comput. 12 (1991) 1457-1470.
6. Å. Björck, Solving linear least squares problems by Gram-Schmidt orthogonalization, BIT 7 (1967) 1-21.
7. E.F.F. Botta, K. Dekker, Y. Notay, A. van der Ploeg, C. Vuik, F.W. Wubs, P.M. de Zeeuw, How fast the Laplace equation was solved in 1995, Appl. Num. Meth. 24 (1997) 439-455.
8. E. Brakkee, A. Segal, C.G.M. Kassels, A parallel domain decomposition algorithm for the incompressible Navier-Stokes equations, Simulation Practice and Theory 3 (1995) 185-205.
9. A.M. Bruaset, A survey of preconditioned iterative methods, Pitman Research Notes in Mathematics Series 328, Longman Scientific and Technical, Harlow, 1995.
10. E. de Sturler, Incomplete Block LU preconditioners on slightly overlapping subdomains for a massively parallel computer, Appl. Num. Math. 19 (1995) 129-146.
11. E. de Sturler, 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 (1995) 441-459.
12. S. Doi, On parallelism and convergence of incomplete LU factorizations, Appl. Num. Math. 7 (1991) 417-436.
13. J.J. Dongarra, L.S. Duff, D.C. Sorensen, H.A. van der Vorst, Solving Linear Systems on Vector and Shared Memory Computers, SIAM, Philadelphia, 1991.
14. I.S. Duff, G.A. Meurant, The effect of ordering on preconditioned conjugate gradient, BIT 29 (1989) 635-657.
15. V. Eijkhout, Analysis of parallel incomplete point factorizations, Lin. Alg. Appl. 154/156 (1991) 723-740.
16. M.J. Grote, T. Huckle, Parallel preconditioning with sparse approximate inverses, SIAM J. Sci. Comp. 18 (1997) 838-853.
17. J. Gustafson, Reevaluating Amdahl's law, Comm ACM 31 (1988) 532-533.
18. I. Gustafsson, A class of first order factorization methods, BIT 18 (1978) 142-156.
19. R.W. Hockney, C.R. Jesshope, Parallel Computers 2: architecture programming and algorithms, Adam Hilger, Bristol, 1988.
20. V. Kumar, A. Grama, A. Gupta, G. Karypis, Introduction to parallel computing; design and analysis of algorithms, Benjamin/Cummings Redwood City, 1994.
21. P.M. Meijer, S. Poedts, J.P. Goedbloed, A. Jakoby, A parallel semi-implicit method for 3D nonlinear magnetohydrodynamics, in: B. Hertzberger, G. Serazzi (Eds.), High-Performance Computing and Networking, International Conference and Exhibition, Milan, Italy, 3-5 May 1995, Lecture Notes in Computer Science 919, Springer, Berlin, 1995, pp. 170-175.
22. J.A. Meijerink, 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.
23. Y. Notay, DRIC: a dynamic version of the RIC method, J. Num. Lin. Alg. 1 (1994) 511-532.
24. G. Radicati, Y. Robert, Parallel conjugate gradient-like algorithms for solving sparse non-symmetric linear systems on a vector multiprocessor, Parallel Comp. 11 (1989) 223-239.
25. Y. Saad, ILUM: a multi-elimination ILU preconditioner for general sparse matrices, SIAM J. Sci. Comput. 17 (1996) 830-847.
26. Y. Saad, M.H. Schultz, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput. 7 (1986) 856-869.
27. Y. Saad, M.H. Schultz, Parallel implementation of preconditioned conjugate gradient methods, in: W.E. Fitzgibbon (Ed.), Mathematical and Computational Methods in Seismic Exploration and Reservoir Modeling, 1986, pp. 108-127, SIAM, Philadelphia.
28. M.K. Seager, Parallelizing conjugate gradient for the cray X-MP, Paral. Comp. 3 (1986) 35-47.
29. A. Segal, P. Wesseling, J. van Kan, C.W. Oosterlee, K. Kassels, Invariant discretization of the incompressible Navier-Stokes equations in boundary fitted co-ordinates, Int. J. Num. Meth. Fluids 15 (1992) 411-426.
30. P. van Beek, R.R.P. van Nooyen, P. Wesseling, Accurate discretization on non-uniform curvilinear staggered grids, J. Comp. Phys. 117 (1995) 364-367.
31. A. van der Ploeg, E.F.F. Botta, F.W. Wubs, Nested grids ILU-decomposition (NGILU), J. Comp. Appl. Math. 66 (1956) 515-526.
32. A. van der Ploeg, R. Keppens, G. Tóth, Block incomplete LU-preconditioners for implicit solution of advection dominated problems, in: B. Hertzberger, P. Sloot (Ed.), High-Performance Computing and Networking, International Conference and Exhibition, Vienna, Austria, 28-30 April 1997, Lecture Notes in Computer Science 1225, Springer, Berlin, 1997, pp. 421-430.
33. H.A. van der Vorst, Large tridiagonal and block tridiagonal linear systems on vector and parallel computers, Par. Comp. 5 (1987) 45-54.
34. M. van Gijzen, Parallel iterative solution methods for linear finite element computations on the CRAY T3D, in: B. Hertzberger, G. Serazzi (Eds.), High-Performance Computing and Networking, International Conference and Exhibition, Milan, Italy, 3-5 May 1995, Lecture Notes in Computer Science 919, 1995, Springer, Berlin, pp. 723-728.
35. R.P.P. van Nooyen, Parallellism in the matrix construction routines and the linear system solver for the ISNaS program, Report 95-05, Faculty of Technical Mathematics and Informatics, Delft University of Technology, Delft, 1995.
36. R.R.P. van Nooyen, C. Vuik, P. Wesseling, Parallelism in GMRES applied to the computation of incompressible flows, Report 96-109, Faculty of Technical Mathematics and Informatics, Delft University of Technology, Delft, 1996.
37. R.R.P. van Nooyen, C. Vuik, P. Wesseling, Some parallelizable preconditioners for GMRES, Report 96-50, Faculty of Technical Mathematics and Informatics, Delft University of Technology, Delft, 1996.
38. C. Vuik, Solution of the discretized incompressible Navier-Stokes equations with the GMRES method, Int. J. for Num. Meth. Fluids 16 (1993) 507-523.
39. C. Vuik, Fast iterative solvers for the discretized incompressible Navier-Stokes equations, Int. J. for Num. Meth. Fluids 22 (1996) 195-210.
40. T. Washio, K. Hayami, Parallel block preconditioned based on SSOR and MILU, Num. Lin. Alg. Appl. 1 (1994) 533-553.
41. T. Washio, K. Oosterlee, Experiences with robust parallel multilevel preconditioners for BiCGSTAB, Technical Report 949, Arbeitspapiere der GMD, Sankt Augustin, 1995.
42. F. Willien, E. Piault, F.-X. Roux, Parallel preconditioners on MIMD computers applied to petroleum industry, in: B. Hertzberger, G. Serazzi (Ed.), High-Performance Computing and Networking, International Conference and Exhibition, Milan, Italy, 3-5 May 1995, Lecture Notes in Computer Science 919, Springer, Berlin, 1995, pp. 287-292.
43. S. Zeng, C. Vuik, P. Wesseling, Numerical solution of the incompressible Navier-Stokes equations by Krylov subspace and multigrid methods, Adv. Comp. Math. 4 (1995) 27-49.
44. M. Zijlema, A. Segal, P. Wesseling, Invariant discretization of the k - ε model in general co-ordinates for prediction of turbulent flow in complicated geometries, Computers and Fluids 24 (1995) 209-225.