Recent Advances in Achieving Textbook Multigrid Efficiency for Computational Fluid Dynamics Simulations

Abstract : Recent advances in achieving textbook multigrid efficiency for fluid simulations are presented. Textbook multigrid efficiency is defined as attaining the solution to the governing system of equations in a computational work which is a small multiple of the operation counts associated with discretizing the system. Strategies are reviewed to attain this efficiency by exploiting the factorizability properties inherent to a range of fluid simulations, including the compressible Navier-Stokes equations. factorizability is used to separate the elliptic and hyperbolic factors contributing to the target system; each of the factors can then be treated individually and optimally. Boundary regions and discontinuities are addressed with separate (local) treatments. New formulations and recent calculations demonstrating the attainment of textbook efficiency for aerodynamic simulations are shown.

[1]  Jean-Antoine Désidéri,et al.  Convergence Analysis of the Defect-Correction Iteration for Hyperbolic Problems , 1995, SIAM J. Sci. Comput..

[2]  Achi Brandt,et al.  Distributed Relaxation Multigrid and Defect Correction Applied to the Compressible Navier-Stokes Equations , 1999 .

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

[4]  Cornelis W. Oosterlee,et al.  Multigrid Line Smoothers for Higher Order Upwind Discretizations of Convection-Dominated Problems , 1998 .

[5]  Kevin Burrage,et al.  Parallel and sequential methods for ordinary differential equations , 1995, Numerical analysis and scientific computation.

[6]  C. Hirsch,et al.  Numerical Computation of Internal and External Flows. By C. HIRSCH. Wiley. Vol. 1, Fundamentals of Numerical Discretization. 1988. 515 pp. £60. Vol. 2, Computational Methods for Inviscid and Viscous Flows. 1990, 691 pp. £65. , 1991, Journal of Fluid Mechanics.

[7]  F. Harlow,et al.  Numerical Calculation of Time‐Dependent Viscous Incompressible Flow of Fluid with Free Surface , 1965 .

[8]  P. Wesseling.  An Introduction to Multigrid Methods , 1992 .

[9]  Cornelis W. Oosterlee,et al.  Krylov Subspace Acceleration of Nonlinear Multigrid with Application to Recirculating Flows , 1999, SIAM J. Sci. Comput..

[10]  Achi Brandt,et al.  Multigrid solutions to quasi-elliptic schemes , 1985 .

[11]  James L. Thomas,et al.  Half-Space Analysis of the Defect-Correction Method for Fromm Discretization of Convection , 2000, SIAM J. Sci. Comput..

[12]  K. Stüben,et al.  Multigrid methods: Fundamental algorithms, model problem analysis and applications , 1982 .

[13]  Boris Diskin.  MULTIGRID ALGORITHM WITH CONDITIONAL COARSENING FOR THE NON-ALIGNED SONIC FLOW , 1997 .

[14]  T. Taylor,et al.  Computational methods for fluid flow , 1982 .

[15]  Boris Diskin,et al.  Distributed Relaxation for Conservative Discretizations , 2001 .

[16]  Rubén S. Montero,et al.  Robust multigrid algorithms for the Navier-Strokes equations , 2001 .

[17]  Uri M. Ascher,et al.  A Multigrid Solver for the Steady State Navier-Stokes Equations Using The Pressure-Poisson Formulation , 1994 .

[18]  S. Patankar.  Numerical Heat Transfer and Fluid Flow , 2018, Lecture Notes in Mechanical Engineering.