Abstract
In this paper, we report on our recent efforts concerning the design of parallel linear multigrid algorithms for the acceleration of 3-dimensional compressible flow calculations. The multigrid strategy adopted in this study relies on a volume agglomeration principle for the construction of the coarse grids starting from a fine discretization of the computational domain. In the past, this strategy has mainly been studied in the 2-dimensional case for the solution of the Euler equations (see Lallemand et al. [6]), the laminar Navier–Stokes equations (see Mavriplis and Venkatakrishnan [12]) and the turbulent Navier–Stokes equations (see Carré [1], Mavriplis [10] and Francescatto and Dervieux [4]). A first extension to the 3-dimensional case is presented by Mavriplis and Venkatakrishnan in [13] and more recently in Mavriplis and Pirzadeh [11]. The main contribution of the present work is twofold: on the one hand, we demonstrate the successful extension and application of the multigrid by a volume agglomeration principle to the acceleration of complex 3-dimensional flow calculations on unstructured tetrahedral meshes and, on the other hand, we enhance further the efficiency of the methodology through its adaptation to parallel architectures. Moreover, a nontrivial aspect of this work is that the corresponding software developments are taking place in an existing industrial flow solver.
Similar content being viewed by others
References
G. Carré, An implicit multigrid method by agglomeration applied to turbulent flows, Comput. & Fluids 26 (1997) 299-320.
A. Dervieux, D. Guezengar, H. Guillard and C. Viozat, Analysis of low Mach simulations with compressible upwind codes, in: Proc. of the 4th European Computational Fluid Dynamics Conference (ECCOMAS98), eds. K.-D. Papailiou et al., Athens, Greece (Wiley, New York, 1998) pp. 38-44.
L. Fezoui and B. Stoufflet, A class of implicit upwind schemes for Euler simulations with unstructured meshes, J. Comput. Phys. 84 (1989) 174-206.
J. Francescatto and A. Dervieux, A semi-coarsening strategy for unstructured multigrid based on agglomeration, Internat. J. Numer. Methods Fluids 26 (1998) 927-957.
P.-W. Hemker, On the order of prolongations and restrictions in multigrid procedures, J. Comput. Appl. Math. 32 (1990) 423-429.
M.-H. Lallemand, H. Steve and A. Dervieux, Unstructured multigridding by volume agglomeration: Current status, Comput. & Fluids 21 (1992) 397-433.
S. Lanteri, Parallel solutions of compressible flows using overlapping and non-overlapping mesh partitioning strategies, Parallel Comput. 22 (1996) 943-968.
S. Lanteri and M. Loriot, Large-scale solutions of 3-dimensional compressible flows using the parallel N3S-MUSCL solver, concurrency, Pract. Exp. 8 (1996) 769-798.
M. Loriot, Mesh Splitter 3D V3.1 user manual, SIMULOG (1998).
D.-J. Mavriplis, Directional agglomeration multigrid techniques for high-Reynolds number viscous flows, ICASE Technical Report No. 98-7 (1998).
D.-J. Mavriplis and S. Pirzadeh, Large-scale parallel unstructured mesh computations for 3D highlift analysis, in: Proc. of the 37th AIAA Aerospace Sciences Meeting, Reno, NV (1999).
D.-J. Mavriplis and V. Venkatakrishnan, Agglomeration multigrid fot 2-dimensional viscous flows, J. Comput. Phys. 24 (1995) 553-570.
D.-J. Mavriplis and V. Venkatakrishnan, A 3D agglomeration multigrid solver for the Reynoldsaveraged Navier-Stokes equations on unstructure meshes, Internat. J. Numer. Methods Fluids 23 (1996) 527-544.
W. Mulder, A new multigrid approach to convection problems, J. Comput. Phys. 83 (1989) 303-323.
B. N'Konga and H. Guillard, Godunov-type method on non-structured meshes for 3-dimensional moving boundary problems, Comput. Methods Appl. Mech. 113 (1994) 183-204.
P.-L. Roe, Approximate Riemann solvers, parameters vectors and difference schemes, J. Comput. Phys. 43 (1981) 357-371.
B. Van Leer, Towards the ultimate conservative difference scheme V: A second-order sequel to Godunov's method, J. Comput. Phys. 32 (1979) 361-370.
P. Wesseling, An Introduction to Multigrid Methods, Springer Series in Computational Mathematics, Pure and Applied Mathematics, Vol. 4 (Wiley, New York, 1991).
G. Wittum, Linear iterations as smoothers in multigrid methods: Theory with applications to incomplete decompositions, Impact Comput. Sci. Engrg. 1 (1989) 180-215.
Rights and permissions
About this article
Cite this article
Carré, G., Lanteri, S. Parallel linear multigrid by agglomeration for the acceleration of 3D compressible flow calculations on unstructured meshes. Numerical Algorithms 24, 309–332 (2000). https://doi.org/10.1023/A:1019161730732
Issue Date:
DOI: https://doi.org/10.1023/A:1019161730732