A critical study of agglomerated multigrid methods for diffusion on highly-stretched grids

Agglomerated multigrid methods for unstructured grids are studied critically for solving a model diffusion equation on highly-stretched grids typical of practical viscous simulations, following a previous work focused on isotropic grids. Different primal elements, including prismatic and tetrahedral elements in three dimensions, are considered. The components of an efficient node-centered full-coarsening multigrid scheme are identified and assessed using quantitative analysis methods. Fast grid-independent convergence is demonstrated for mixed-element grids composed of tetrahedral elements in the isotropic regions and prismatic elements in the highly-stretched regions. Implicit lines natural to advancing-layer/ advancing-front grid generation techniques are essential elements of both relaxation and agglomeration. On agglomerated grids, consistent average-least-square discretizations augmented with edge-directional gradients to increase h-ellipticity of the operator are used. Simpler (edge-terms-only) coarse-grid discretizations are also studied and shown to produce grid-dependent convergence—only effective on grids with minimal skewing. Published by Elsevier Ltd.

[1]  D. Mavriplis.  UNSTRUCTURED GRID TECHNIQUES , 1997 .

[2]  Boris Diskin,et al.  A Critical Study of Agglomerated Multigrid Methods for Diffusion , 2009 .

[3]  Boris Diskin,et al.  Comparison of Node-Centered and Cell-Centered Unstructured Finite-Volume Discretizations: Inviscid Fluxes , 2011 .

[4]  Achi Brandt,et al.  Textbook multigrid efficiency for the incompressible Navier-Stokes equations: High Reynolds number wakes and boundary layers , 1999 .

[5]  Boris Diskin,et al.  Comparison of Node-Centered and Cell-Centered Unstructured Finite-Volume Discretizations , 2013 .

[6]  Boris Diskin,et al.  Notes on accuracy of finite-volume discretization schemes on irregular grids , 2010 .

[7]  Boris Diskin,et al.  A Critical Study of Agglomerated Multigrid Methods for Diffusion , 2009 .

[8]  Dimitri J. Mavriplis,et al.  AIAA 99 – 0537 LARGE-SCALE PARALLEL UNSTRUCTURED MESH COMPUTATIONS FOR 3 D HIGH-LIFT ANALYSIS , 1999 .

[9]  Dimitri J. Mavriplis,et al.  MULTIGRID TECHNIQUES FOR UNSTRUCTURED MESHES , 1995 .

[10]  Magnus Svärd,et al.  An accuracy evaluation of unstructured node-centred finite volume methods , 2008 .

[11]  Timothy J. Barth,et al.  Numerical aspects of computing high Reynolds number flows on unstructured meshes , 1991 .

[12]  Andreas C. Haselbacher,et al.  A grid-transparent numerical method for compressible viscous flows on mixed unstructured grids , 1999 .

[13]  Boris Diskin,et al.  Towards Verification of Unstructured-Grid Solvers , 2008 .

[14]  Achi Brandt,et al.  Textbook multigrid efficiency for fluid simulations , 2003 .

[15]  BORIS DISKIN,et al.  On Quantitative Analysis Methods for Multigrid Solutions , 2005, SIAM J. Sci. Comput..

[16]  D. Mavriplis.  An assessment of linear versus non-linear multigrid methods for unstructured mesh solvers , 2001 .

[17]  D. Brandt,et al.  Multi-level adaptive solutions to boundary-value problems math comptr , 1977 .

[18]  S. Pirzadeh,et al.  Large-Scale Parallel Unstructured Mesh Computations for Three-Dimensional High-Lift Analysis , 1999 .

[19]  V. Venkatakrishnan,et al.  A PERSPECTIVE ON UNSTRUCTURED GRID FLOW SOLVERS , 1995 .

[20]  Kidambi Sreenivas,et al.  Parallel FAS Multigrid for Arbitrary Mach Number, High Reynolds Number Unstructured Flow Solvers , 2006 .