Analysis of preconditioning and multigrid for Euler flows with low-subsonic regions

For subsonic flows and upwind-discretized, linearized 1-D Euler equations, the smoothing behavior of multigrid-accelerated point Gauss-Seidel relaxation is analyzed. Error decay by convection across domain boundaries is also discussed. A fix to poor convergence rates at low Mach numbers is sought in replacing the point relaxation applied to unconditioned Euler equations, by locally implicit “time”-stepping applied to preconditioned Euler equations. The locally implicit iteration step is optimized for good damping of high-frequency errors. Numerical inaccuracy at low Mach numbers is also addressed.

[1]  Wen-Tzong Lee,et al.  Local preconditioning of the Euler equations. , 1992 .

[2]  C. L. Merkle,et al.  The application of preconditioning in viscous flows , 1993 .

[3]  T. Teichmann,et al.  Mathematical Theory of Compressible Fluid Flow , 1958 .

[4]  S. Osher,et al.  Upwind difference schemes for hyperbolic systems of conservation laws , 1982 .

[5]  S. P. Spekreijse,et al.  Multiple grid and Osher''s scheme for the efficient solution of the steady Euler equations Applied N , 1986 .

[6]  G. Volpe.  Performance of compressible flow codes at low Mach numbers , 1993 .

[7]  A. Majda.  Compressible fluid flow and systems of conservation laws in several space variables , 1984 .

[8]  K. G. Guderley.  Theorie schallnaher Strömungen , 1957 .

[9]  R. LeVeque.  Approximate Riemann Solvers , 1992 .

[10]  Klaus Oswatitsch.  Spezialgebiete der Gasdynamik , 1977 .

[11]  Bertil Gustafsson,et al.  A numerical method for incompressible and compressible flow problems with smooth solutions , 1986 .

[12]  丹生 慶四郎,et al.  R. Courant and K. O. Friedrichs: Supersonic Flow and Shock Waves, Springer-Verlag, New York, 1976, 464ページ, 23.5×16cm, 7,200円. , 1978 .

[13]  P. Roe.  Approximate Riemann Solvers, Parameter Vectors, and Difference Schemes , 1997 .

[14]  Per Lötstedt,et al.  Analysis of the multigrid method applied to first order systems , 1989 .

[15]  Cathleen S. Morawetz,et al.  On the non‐existence of continuous transonic flows past profiles II , 1956 .

[16]  E. Turkel,et al.  Preconditioned methods for solving the incompressible low speed compressible equations , 1987 .

[17]  Long Chen.  INTRODUCTION TO MULTIGRID METHODS , 2005 .

[18]  L Howarth,et al.  Mathematical Aspects of Subsonic and Transonic Gas Dynamics , 1959 .

[19]  Philip L. Roe,et al.  Characteristic time-stepping or local preconditioning of the Euler equations , 1991 .

[20]  Bertil Gustafsson.  Unsymmetric hyperbolic systems and the Euler equations at low Mach numbers , 1987 .

[21]  A. Godfrey.  Topics on spatially high-order accurate methods and pre-conditioning for the Navier-Stokes equations with finite-rate chemistry , 1992 .

[22]  Eli Turkel,et al.  Local preconditioning in a stagnation point , 1995 .

[23]  Eli Turkel,et al.  Review of preconditioning methods for fluid dynamics , 1993 .