zbMATH — the first resource for mathematics

Preconditioned multigrid methods for compressible flow calculations on stretched meshes. (English) Zbl 0893.76061
The authors propose and test efficient preconditioned multigrid methods for solving conservation equations of fluid mechanics for inviscid and viscous flows. The improvement of the solution technique rests on the observation that a block-Jacobi matrix preconditioner substantially improves the damping and propagative efficiency of Runge-Kutta time-stepping schemes when used on coarse grids. For solutions of the Euler equations, the convergence rate is improved by a factor of three to five; solutions of the Navier-Stokes equations for two-dimensional turbulent flows, obtained on highly stretched meshes, are shown to yield a factor of ten to forty of improvement in the convergence rate.
Reviewer: E.Krause (Aachen)

76M20 Finite difference methods applied to problems in fluid mechanics
76N10 Existence, uniqueness, and regularity theory for compressible fluids and gas dynamics
Full Text: DOI
[1] Fedorenko, R.P., The speed of convergence of one iterative process, Zh. vychisl. mat. mat. fiz., 4, 559, (1964)
[2] Bakhvalov, N.S., On the convergence of a relaxation method with natural constraints of the elliptic operator, Zh. vychisl. mat. mat. fiz., 6, 861, (1966) · Zbl 0154.41002
[3] Nicholaides, R.A., On thel2, Math. comp., 31, 892, (1977)
[4] Brandt, A., Multi-level adaptive solutions to boundary-value problems, Math. comp., 31, 333, (1977) · Zbl 0373.65054
[5] Hackbusch, W., On the multi-grid method applied to difference equations, Computing, 20, 291, (1978) · Zbl 0391.65045
[6] Ni, R.-H., A multiple-grid scheme for solving the Euler equations, Aiaa j., 20, 1565, (1982) · Zbl 0496.76014
[7] Jameson, A., Solution of the Euler equations by a multigrid method, Appl. math. comput., 13, 327, (1983) · Zbl 0545.76065
[8] Jameson, A., Multigrid algorithms for compressible flow calculations, Second European conference on multigrid methods, cologne, 1985, Lecture notes in mathematics, 1228, (1986), Springer-Verlag Berlin, p. 166- · Zbl 0624.76075
[9] Jameson, A.; Schmidt, W.; Turkel, E., Numerical solution of the Euler equations by finite volume methods using runge – kutta time stepping schemes, AIAA paper, 81-1259, (1981)
[10] van Leer, B.; Lee, W.-T.; Roe, P.L.; Tai, C.-H., Design of optimally smoothing multi-stage schemes for the Euler equations, J. appl. numer. math., (1991)
[11] Li, C.P., Numerical solution of the viscous reacting blunt body flows of a multicomponent mixture, AIAA paper, 73-202, (1973)
[12] Jameson, A., Analysis and design of numerical schemes for gas dynamics 1: artificial diffusion, upwind biasing, limiters and their effect on accuracy and multigrid convergence, Int. J. comput. fluid dyn., 4, 171, (1995)
[13] Liu, F.; Zheng, X., A strongly coupled time-marching method for solving the navier – stokes andk, J. comput. phys., 128, 289, (1996) · Zbl 0862.76064
[14] N. A. Pierce, M. B. Giles, 1996, Preconditioning compressible flow calculations on stretched meshes, 34th Aerospace Sciences Meeting and Exhibit, Reno, NV, 1996
[15] Chorin, A.J., A numerical method for solving incompressible viscous flow problems, J. comput. phys., 2, 12, (1967) · Zbl 0149.44802
[16] Turkel, E., Fast solutions to the steady state compressible and incompressible fluid dynamics equations, Ninth int. conf. num. meth. fluid dyn., Lect. notes in physics, 218, (1984), Springer-Verlag New York/Berlin, p. 571-
[17] Viviand, H., Pseudo-unsteady systems for steady inviscid flow calculations, (), 334
[18] van Leer, B.; Lee, W.-T.; Roe, P.L., Characteristic time-stepping or local preconditioning of the Euler equations, AIAA paper, 91-1552-CP, (1991)
[19] Morano, E.; Lallemand, M.-H.; Leclercq, M.-P.; Steve, H.; Stoufflet, B.; Dervieux, A., Local iterative upwind methods for steady compressible flows, Third European conference on multigrid methods, Bonn, 1990, (1991), Springer-Verlag Berlin, p. 227-
[20] Turkel, E., Review of preconditioning methods for fluid dynamics, Apl. num. math., 12, 257, (1993) · Zbl 0770.76048
[21] S. Allmaras, 1993, Analysis of a local matrix preconditioner for the 2-D Navier-Stokes equations, 11th Computational Fluid Dynamics Conference, Orlando, FL, 1993
[22] N. A. Pierce, M. B. Giles, 1995, Preconditioning on stretched meshes, 12th AIAA CFD Conference, San Diego, CA, 1995
[23] Turkel, E., Preconditioned methods for solving the incompressible and low speed compressible equations, J. comput. phys., 72, 277, (1987) · Zbl 0633.76069
[24] Choi, Y.-H.; Merkle, C.L., The application of preconditioning in viscous flows, J. comput. phys., 105, 207, (1993) · Zbl 0768.76032
[25] Turkel, E.; Fiterman, A.; van Leer, B., Preconditioning and the limit of the compressible to the incompressible flow equations for finite difference schemes, (), 215
[26] S. Allmaras, 1995, Analysis of semi-implicit preconditioners for multigrid solution of the 2-D compressible Navier-Stokes equations, 12th Computational Fluid Dynamics Conference, San Diego, CA, 1995
[27] Mulder, W.A., A new multigrid approach to convection problems, J. comput. phys., 83, 303, (1989) · Zbl 0672.76087
[28] Buelow, P.E.O.; Venkateswaran, S.; Merkle, C.L., Effect of grid aspect ratio on convergence, Aiaa j., 32, 2401, (1994) · Zbl 0825.76488
[29] S. Venkataswaran, J. M. Weiss, C. L. Merkle, Y.-H. Choi, 1992, Propulsion-related flowfields using the preconditioned Navier-Stokes equation, AIAA Paper, 92-3437
[30] N. A. Pierce, M. B. Giles, A. Jameson, L. Martinelli, 1997, Accelerating three-dimensional Navier-Stokes calculations, AIAA Paper, 97-1953
[31] Jameson, A., Aerodynamic design via control theory, J. sci. comput., 3, 233, (1988) · Zbl 0676.76055
[32] A. Jameson, N. A. Pierce, L. Martinelli, 1997, Optimum aerodynamic design using the Navier-Stokes equations, AIAA 35th Aerospace Sciences Meeting, Reno, NV, 1997
[33] A. Jameson, 1991, Time dependent calculations using multigrid, with applications to unsteady flows past airfoils and wings, 10th Computational Fluid Dynamics Conference, Honolulu, HI, 1991
[34] N. A. Pierce, J. J. Alonso, 1997, A preconditioned implicit multigrid algorithm for parallel computation of unsteady aeroelastic compressible flows, 35th Aerospace Sciences Meeting and Exhibit, Reno, NV, 1997
[35] N. A. Pierce, J. J. Alonso, Efficient computation of unsteady viscous flows by an implicit preconditioned multigrid method, AIAA J.
[36] Roe, P.L., Approximate Riemann solvers, parameter vectors, and difference schemes, J. comput. phys., 43, 357, (1981) · Zbl 0474.65066
[37] Swanson, R.C.; Turkel, E., On central-difference and upwind schemes, J. comput. phys., 101, 292, (1991) · Zbl 0757.76044
[38] L. Martinelli, 1987, Calculations of Viscous Flows with a Multigrid Method, Princeton University
[39] N. A. Pierce, 1997, Preconditioned Multigrid Methods for Compressible Flow Calculations on Stretched Meshes, Oxford University · Zbl 0893.76061
[40] J. A. Benek, P. G. Buning, J. L. Steger, 1985, A 3-D Chimera grid imbedding technique, 7th AIAA CFD Conference, Cincinatti, OH, 1985
[41] P. I. Crumpton, M. B. Giles, 1995, Implicit time accurate solutions on unstructured grids, 12th AIAA CFD Conference, San Diego, CA, 1995 · Zbl 0909.76059
[42] P. I. Crumpton, P. Moinier, M. B. Giles, July, 1997, Calculation of turbulent flow on unstructured grids with high aspect ratio, Proc. 10th International Conference on Numerical Methods for Laminar and Turbulent Flow, Swansea, UK
[43] W. A. Smith, Nov. 1990, Multigrid solution of transonic flow on unstructured grids, Recent Advances and Applications Computational Fluid Dynamics
[44] Mavriplis, D.J.; Venkatakrishnan, V., Multigrid techniques for unstructured meshes, ICASE report, 95-30, (1995) · Zbl 0850.76400
[45] B. van Leer, W.-T. Lee, K. G. Powell, 1989, Sonic-point capturing, AIAA 9th Computational Fluid Dynamics Conference, 1989
[46] Harten, A., High resolution schemes for hyperbolic conservation laws, J. comput. phys., 49, 357, (1983) · Zbl 0565.65050
[47] B. Baldwin, H. Lomax, 1978, Thin layer approximation and algebraic model for separated turbulent flows, AIAA Paper, 78-257
[48] Spalart, P.R.; Allmaras, S.R., A one-equation turbulence model for aerodynamic flows, Rech. aerosp., 1, 5, (1994)
[49] C. F. Ollivier-Gooch, 1995, Towards problem-independent multigrid convergence rates for unstructured methods I: Inviscid and laminar viscous flows, Sixth International Symposium on Computational Fluid Dynamics, 913, Lake Tahoe, NY · Zbl 0856.76064
[50] Cook, P.H.; McDonald, M.A.; Firmin, M.C.P., Aerofoil RAE2822 pressure distributions, boundary layer and wake measurements, AGARD advisory report, 138, (1979)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.