Algebraic multigrid within defect correction for the linearized Euler equations

Given the continued difficulty of developing geometric multigrid methods that provide robust convergence for unstructured discretizations of compressible flow problems in aerodynamics, we turn to algebraic multigrid (AMG) as an alternative with the potential to automatically deal with arbitrary sources of stiffness on unstructured grids. We show here that AMG methods are able to solve linear problems associated with first-order discretizations of the compressible Euler equations extremely rapidly. In order to solve the linear problems resulting from second-order discretizations that are of practical interest, we employ AMG applied to the first-order system within a defect correction iteration. It is demonstrated on two- and three-dimensional test cases in a range of flow regimes (sub-, trans- and supersonic) that the described method converges rapidly and robustly. Copyright © 2009 John Wiley & Sons, Ltd.

[1]  Richard P. Dwight,et al.  Heuristic a posteriori estimation of error due to dissipation in finite volume schemes and application to mesh adaptation , 2008, J. Comput. Phys..

[2]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[3]  M. Raw,et al.  Robustness of coupled Algebraic Multigrid for the Navier-Stokes equations , 1996 .

[4]  Antony Jameson,et al.  A Multistage Multigrid Method for the Compressible Navier Stokes Equations , 1987 .

[5]  B. Leer,et al.  Flux-vector splitting for the Euler equations , 1997 .

[6]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[7]  Dimitri J. Mavriplis,et al.  On Convergence Acceleration Techniques for Unstructured Meshes , 1998 .

[8]  M. Giles.  On the iterative solution of adjoint equations , 2000 .

[9]  Antony Jameson,et al.  Accelerating three-dimensional navier-stokes calculations , 1997 .

[10]  A. Jameson,et al.  Numerical solution of the Euler equations by finite volume methods using Runge Kutta time stepping schemes , 1981 .

[11]  B. Koren.  Multigrid and defect correction for the steady Navier-Stokes equations , 1990 .

[12]  R. Dwight.  Goal‐oriented mesh adaptation for finite volume methods using a dissipation‐based error indicator , 2007 .

[13]  Barry Koren,et al.  Multigrid, defect correction and upwind schemes for the steady Navier-Stokes equations , 1988 .

[14]  A. Brandt.  Algebraic multigrid theory: The symmetric case , 1986 .

[15]  J. W. Ruge,et al.  4. Algebraic Multigrid , 1987 .

[16]  P. Roe.  CHARACTERISTIC-BASED SCHEMES FOR THE EULER EQUATIONS , 1986 .

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

[18]  Marian Brezina,et al.  Algebraic Multigrid on Unstructured Meshes , 1994 .

[19]  V. Venkatakrishnan,et al.  Uni-directional implicit acceleration techniques for compressible Navier-Stokes solvers , 1999 .

[20]  Hans J. Stetter,et al.  The Defect Correction Approach , 1984 .

[21]  T. Gerhold,et al.  Calculation of Complex Three-Dimensional Configurations Employing the DLR-tau-Code , 1997 .

[22]  Petr Vaněk.  Multigrid Method on Unstructured Meshes , 1994 .

[23]  Tanja Clees,et al.  AMG Strategies for PDE Systems with Applications in Industrial Semiconductor Simulation , 2005 .

[24]  D FalgoutRobert.  An Introduction to Algebraic Multigrid , 2006 .

[25]  Wayne A. Smith,et al.  Implicit Solution of Preconditioned Navier- Stokes Equations Using Algebraic Multigrid , 1999 .

[26]  Eli Turkel,et al.  Convergence acceleration of Runge-Kutta schemes for solving the Navier-Stokes equations , 2007, J. Comput. Phys..

[27]  R. Dwight.  Efficiency Improvements of RANS-Based Analysis and Optimization using Implicit and Adjoint Methods on Unstructured Grids , 2006 .

[28]  Eli Turkel,et al.  Convergence Acceleration for Multistage Time-Stepping Schemes , 2006 .

[29]  Wayne Smith,et al.  Multigrid solution of the Euler equations , 1987 .

[30]  K. Stüben.  Algebraic multigrid (AMG): experiences and comparisons , 1983 .

[31]  Richard P. Dwight,et al.  Goal-Oriented Mesh Adaptation using a Dissipation-Based Error Indicator , 2007 .

[32]  Antony Jameson,et al.  How Many Steps are Required to Solve the Euler Equations of Steady, Compressible Flow: In Search of a Fast Solution Algorithm , 2001 .

[33]  R. Dwight,et al.  Efficient and robust algorithms for solution of the adjoint compressible Navier–Stokes equations with applications , 2009 .

[34]  R.D. Falgout,et al.  An Introduction to Algebraic Multigrid Computing , 2006, Computing in Science & Engineering.