An algebraic multigrid solver for transonic flow problems

This article presents the latest developments of an algebraic multigrid (AMG) based on full potential equation (FPE) solver for transonic flow problems with emphasis on advanced applications. The mathematical difficulties of the problem are associated with the fact that the governing equation changes its type from elliptic (subsonic flow) to hyperbolic (supersonic flow). The flow solver is capable of dealing with flows from subsonic to transonic and supersonic conditions and is based on structured body-fitted grids approach for treating complex geometries. The computational method was demonstrated on a variety of problems to be capable of predicting the shock formation and achieving residual reduction of roughly an order of magnitude per cycle both for elliptic and hyperbolic problems, through the entire range of flow regimes, independent of the problem size (resolution).

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

[2]  J. Cole,et al.  Calculation of plane steady transonic flows , 1970 .

[3]  D. J. Evans.  Sparsity and its applications , 1986 .

[4]  William L. Briggs,et al.  A multigrid tutorial, Second Edition , 2000 .

[5]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

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

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

[8]  R. P. Fedorenko.  The speed of convergence of one iterative process , 1964 .

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

[10]  D. Bartuschat.  Algebraic Multigrid , 2007 .

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

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

[13]  A. Brandt.  Multi-level adaptive technique (MLAT) for fast numerical solution to boundary value problems , 1973 .

[14]  Achi Brandt,et al.  Multigrid Techniques: 1984 Guide with Applications to Fluid Dynamics, Revised Edition , 2011 .

[15]  N. Bakhvalov.  On the convergence of a relaxation method with natural constraints on the elliptic operator , 1966 .

[16]  William Gropp,et al.  Parallel Newton-Krylov-Schwarz Algorithms for the Transonic Full Potential Equation , 1996, SIAM J. Sci. Comput..

[17]  Q. Chang,et al.  On the Algebraic Multigrid Method , 1996 .

[18]  A. Jameson.  Iterative solution of transonic flows over airfoils and wings, including flows at mach 1 , 1974 .

[19]  David Sidilkover.  Factorizable schemes for the equations of fluid flow , 1999 .

[20]  J. Anderson,et al.  Modern Compressible Flow: With Historical Perspective , 1982 .

[21]  Wolfgang Hackbusch,et al.  Multi-grid methods and applications , 1985, Springer series in computational mathematics.