Parallel multigrid methods for the calculation of unsteady flows on unstructured grids: Algorithmic aspects and parallel performances on clusters of PCs

Parallel Computing

Volumn 30, Issue 4, 2004, Pages 503-525

  Dolean, V ^a   Lanteri, S ^b  

^a CENTRE DE MATHÉMATIQUES APPLIQUÉES   (France)

^b INRIA   (France)

Author keywords

Computational fluid dynamics (CFD); Domain decomposition method; Multigrid method; Parallel computing; Triangular meshes

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; COMPUTATIONAL GEOMETRY; DIFFERENTIAL EQUATIONS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PERSONAL COMPUTERS;

DOMAIN DECOMPOSITION METHOD; MULTIGRID METHOD; SCHWARZ DOMAIN; TRIANGULAR MESHES;

LINEAR SYSTEMS;

EID: 2442648022     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2004.03.002     Document Type: Article

References (23)

1. A. Bouras and V. Fraysse, A relaxing strategy for inexact matrix-vector products for Krylov methods, CERFACS Techical Report TR/PA/00/15 (2000).
2. A. Bouras and V. Fraysse, A relaxing strategy for inner-outer linear solvers in domain decomposition methods, CERFACS Technical Report TR/PA/00/17 (2000).
3. Briggs W.L., Henson V.H., McCormick S.F. A multigrid tutorial. 2000;SIAM.
4. Carré G. An implicit multigrid method by agglomeration applied to turbulent flows. Comput. & Fluids. 26:1997;299-320.
5. Carré G., Lanteri S. Parallel linear multigrid by agglomeration for the acceleration of 3D compressible flow calculations on unstructured meshes. Numer. Algorithms. 24:2000;309-332.
6. Dolean V., Lanteri S. A hybrid domain decomposition and multigrid method for the acceleration of compressible viscous flow calculations on unstructured triangular meshes. Comput. Fluid. Dyn. J. 14:2001;287-304.
7. Fezoui L., Stoufflet B. A class of implicit upwind schemes for Euler simulations with unstructured meshes. J. Comput. Phys. 84:1989;174-206.
8. Fournier L., Lanteri S. Parallel linear multigrid algorithms applied to the acceleration of compressible flows. Comput. Meth. Appl. Mech. Eng. 184:2000;427-448.
9. Francescatto J., Dervieux A. A semi-coarsening strategy for unstructured multigrid based on agglomeration. Int. J. Numer. Meth. Fluids. 26:1998;927-957.
10. Gropp W.D., Kaushik D.K., Keyes D.E., Smith B.F. High performance parallel implicit CFD. Parallel Comput. 27:2001;337-362.
11. Lallemand M.H., Steve H., Dervieux A. Unstructured multigridding by volume agglomeration : current status. Comput. & Fluids. 21:1992;397-433.
12. Lanteri S. Parallel solutions of compressible flows using overlapping and non-overlapping mesh partitioning strategies. Parallel Comput. 22:1996;943-968.
13. Martin R., Guillard H. A second order defect correction scheme for unsteady problems. Comput. & Fluids. 25:1996;9-27.
14. Mavriplis D.J., Venkatakrishnan V. Agglomeration multigrid for two-dimensional viscous flows. J. Comput. Phys. 24:1995;553-570.
15. Mavriplis D.J., Venkatakrishnan V. A 3D agglomeration multigrid solver for the Reynolds-averaged Navier-Stokes equations on unstructured meshes. Int. J. Numer. Meth. Fluids. 23:1996;527-544.
16. D.J. Mavriplis, Directional agglomeration multigrid techniques for high-Reynolds number viscvous flows, ICASE Technical Report No. 98-7, NASA Langley Research Center, 1998.
17. A. Quarteroni and L. Stolcis, Homogeneous and heterogeneous domain decomposition methods for compressible flow at high Reynolds numbers, CRS4 Research Report No. 96/33, 1996.
18. Roe P.L. Approximate Riemann solvers, parameter vectors and difference schemes. J. Comput. Phys. 43:1981;357-371.
19. Saad Y., Schultz H. GMRES: generalized minimal residual algorithm for solving non-symmetric linear systems. SIAM J. Sci. Stat. Comput. 7:1986;856-869.
20. Simoncini V., Szyld D.B. Theory of inexact Krylov subspace methods and applications to scientific computing. SIAM J. Sci. Stat. Comput. 25:2003;454-477.
21. Smith B., Bjorstad P., Gropp W. Domain Decomposition and Parallel Multilevel Methods for Elliptic Partial Differential Equations. 1996;Cambridge University Press.
22. Trottenberg U., Oosterlee C.W., Schuller A. Multigrid. 2001;Academic Press.
23. Van Leer B. Towards the ultimate conservative difference scheme V: a second-order sequel to Godunov's method. J. Comput. Phys. 32:1979;361-370.