Abstract
For solving a problem on a fine mesh, the multigrid technology requires the definition of coarse levels, coarse grid operators and inter-grid transfer operators. For non-structured 3–D meshes in CFD, two major MG techniques have emerged in the last years. The first one relies on the use of non-nested triangulations while the second technique is associated to finite volume discretization and agglomeration/aggregation techniques. In this paper, we first present some automatic ways to coarsen 3-D meshes and show that these geometrical methods result in efficient multigrid algorithms. Then, we briefly describe the volume agglomeration method and shows an example of its application in a 3-D industrial CFD code.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Adams, A parallel maximal independent set algorithm, Proceedings5th Copper mountain conference on iterative methods, 1998.
T. Chan, B. Smith, “Domain decomposition and multigrid algorithms for elliptic problems unstructured meshes, ” Electronic Transactions in Numerical Analysis, 2, pp 171–182, 1994.
T. Coupez, “Maillage automatique et remaillage”, Séminaire de Plasticité. Eléments finis et mise en forme des matériaux, Chapter 17, Volume 3, Sophia-Antipolis, 1994.
H. Guillard, “Node-nested multigrid method with Delaunay Coarsening,” IN-RIA Rpt No 1898, May 1993.
H. Guillard, P. VanĚk, An aggregation Multigrid solver for convection-diffusion problems on unstructured meshes, UCD/CCM Report No 130, University of Colorado in Denver, 1998.
A. Janka, H. Guillard, P. Vanek, “Convergence of algebraic multigrid based on smoothed aggregation II: Extension to a Petrov-Galerkin method”, INRIA report 3683, 1999.
G. Carré and L. Fournier and S. Lanteri, “Multigrid by agglomeration for the acceleration of compressible flow calculations on unstructured meshes: parallel computing issues and industrial applications”, Proceedings of ICNMFD98, Lecture Notes in Physics, 515, Springer-Verlag, 1998
B. Koobus, M-H. Lallemand, A. Dervieux, “Unstructured Volume Agglomeration MG, Solution of the Poisson equation,” Int. J. for Numerical Meth. in Fluid, 18, pp 27–42, 1994.
G. Carré and S. Lanteri and L. Fournier, Parallel linear multigrid algorithms applied to the acceleration of compressible flows, accepted in Comp. Meth. in Appl. Mech. and Eng.
M-H. Lallemand, A. Dervieux, “A multigrid finite element method for solving the two-dimensional Euler equations,” Proceedings of the third Copper Mountain conference on Multigrid methods, Lecture Notes in Pure and Applied mathematics, S. F. McCormick, ed. Marcel Dekker, Inc., April 87, pp 337–363.
D. Mavriplis, A. Jameson, L. Martinelli, Multi-grid solution of the Navier-Stokes equations on triangular meshes, ICASE Rpt No 89–11, 1989.
E. Morano, A. Dervieux, H. Guillard, M-P. Leclercq, B. Stoufflet, “Faster Relaxations for non-structured MG with Voronoi coarsening,” in Proceedings of CFD’92,vol I, pp 69–74, (Hirsch et al. eds.), Elsevier 1992.
E. Morano, A. Dervieux “Steady Relaxations Methods for Unstructured MG Euler and Navier-Stokes solutions” Comp. Fluid. Dyn., 5, No 3–4, pp 137–167, 1995.
J.D. Müller, “Coarsening 3–D Hybrid Meshes for multigrid methods”, Copper mountain conference, 1999.
P. VanĚk, J. Mandel, M. Brezina, Algebraic Multigrid based on smoothed aggregation for second and fourth order problems, Computing, 57, pp 179–196, 1996.
D. Mavriplis, V. Venkatakrishnan, “Agglomeration Multigrid for viscous turbulent flows”, AIAA Paper 94–2332, June 94.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carré, G., Carte, G., Guillard, H., Lanteri, S. (2000). Multigrid Strategies for CFD Problems on Non-Structured Meshes. In: Dick, E., Riemslagh, K., Vierendeels, J. (eds) Multigrid Methods VI. Lecture Notes in Computational Science and Engineering, vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58312-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-58312-4_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67157-2
Online ISBN: 978-3-642-58312-4
eBook Packages: Springer Book Archive