Hostname: page-component-77c89778f8-sh8wx Total loading time: 0 Render date: 2024-07-20T22:32:34.358Z Has data issue: false hasContentIssue false

Local preconditioners for steady and unsteady flow applications

Published online by Cambridge University Press:  15 June 2005

Eli Turkel
Affiliation:
Tel-Aviv University, Israel and NIA, Hampton, VA.
Veer N. Vatsa
Affiliation:
NASA Langley Research Center, Hampton,VA.
Get access

Abstract

Preconditioners for hyperbolic systems are numerical artifacts to accelerate the convergence to a steady state. In addition, the preconditioner should also be included in the artificial viscosity or upwinding terms to improve the accuracy of the steady state solution. For time dependent problems we use a dual time stepping approach. The preconditioner affects the convergence rate and the accuracy of the subiterations within each physical time step. We consider two types of local preconditioners: Jacobi and low speed preconditioning. We can express the algorithm in several sets of variables while using only the conservation variables for the flux terms. We compare the effect of these various variable sets on the efficiency and accuracy of the scheme.

Type
Research Article
Copyright
© EDP Sciences, SMAI, 2005

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Abarbanel, S. and Gottlieb, D., Time splitting for two and three-dimensional Navier-Stokes equations with mixed derivatives. J. Comput. Phys. 41 (1981) 133. CrossRef
S. Allmaras, Analysis of a Local Matrix Preconditioner for the 2-D Navier-Stokes Equations. AIAA Paper 1993-3330 (1993).
Brandt, A., Multi-level adaptive solutions to boundary value problems. Math. Comp. 31 (1977) 333390. CrossRef
D.A. Caughey and A. Jameson, Fast Preconditioned Multigrid Solution of the Euler and Navier-Stokes Equations for Steady Compressible Flows. AIAA Paper 2002-0963 (2002).
K. Hosseini and J.J. Alonso, Practical Implementation and Improvement of Preconditioning Methods for Explicit Multistage Flow Solvers. AIAA Paper 2004-0763 (2004).
Jameson, A., The Evolution of Computational Methods in Aerodynamics. ASME J. Appl. Mech. 50 (1983) 10521070. CrossRef
A. Jameson, Time Dependent Calculations Using Multigrid, with Applications to Unsteady Flows past Airfoils and Wings. AIAA Paper 1991-1596 (1991).
A. Jameson and D.A. Caughey, How Many Steps are Required to Solve the Euler equations of Steady, Compressible Flow: In Search of a Fast Solution Algorithm. AIAA Paper 2001-2673 (2001).
A. Jameson, W. Schmidt and E. Turkel, Numerical Solutions of the Euler Equations by a Finite Volume Method using Runge-Kutta Time-Stepping Schemes. AIAA Paper 1981-1259 (1981).
L. Martinelli and A. Jameson, Validation of a Multigrid Method for the Reynolds Averaged Equations. AIAA Paper 1988-0414 (1988).
N.D. Melson and M.D. Sanetrik, Multigrid Acceleration of Time-Accurate Navier-Stokes Calculations, in 7th Copper Mountain Conference on Multigrid Methods (1995).
S.A. Pandya, S. Venkateswaran and T.H. Pulliam, Implementation of Preconditioned Dual-Time Procedures in OVERFLOW. AIAA paper 2003-0072 (2003).
Pierce, N.A. and Giles, M.B., Preconditioned multigrid methods for compressible flow codes on stretched meshes. J. Comput. Phys. 136 (1997) 425445. CrossRef
J.S. Shuen, K.H. Chen and Y.H. Choi, A Time-Accurate Algorithm for Chemical Non-Equilibrium Viscous Flows at All Speeds. AIAA Paper 1992-3639 (1992).
Swanson, R.C. and Turkel, E., On central difference and upwind schemes. J. Comput. Phys. 101 (1992) 292306. CrossRef
Turkel, E., Preconditioned methods for solving the incompressible and low speed compressible equations. J. Comput. Phys. 72 (1987) 277298. CrossRef
Turkel, E., A review of preconditioning methods for fluid dynamics. Appl. Numer. Math. 12 (1993) 257284. CrossRef
E. Turkel, Preconditioning-Squared Methods for Multidimensional Aerodynamics. AIAA Paper 1997-2025 (1997).
Turkel, E., Preconditioning Techniques in Computational Fluid Dynamics. An. Rev. Fluid Mech. 31 (1999) 385416. CrossRef
E. Turkel, Robust Preconditioning for Steady and Unsteady Viscous Flows. AIAA Paper 2002-0962 (2002).
Turkel, E. and Vatsa, V.N., Effect of artificial viscosity on three-dimensional flow solutions. AIAA Journal 32 (1993) 3945. CrossRef
E. Turkel and V.N. Vatsa, Choice of Variables and Preconditioning for Time Dependent Problems. AIAA Paper 2003-3692 (2003).
E. Turkel, A. Fiterman and B. van Leer, Preconditioning and the Limit to the Incompressible Flow Equations, in Computing the Future: Frontiers of Computational Fluid Dynamics 1994, D.A. Caughey and M.M. Hafez Eds., Wiley Publishing (1994) 215–234.
E. Turkel, V.N. Vatsa and R. Radespiel, Preconditioning Methods for Low Speed Flow. AIAA Paper 1996-2460 (1996).
E. Turkel, V.N. Vatsa and V. Venkatakrishnan, Uni-directional Implicit Acceleration Techniques. 14th AIAA Computational Fluid Dynamics Conference. AIAA paper 1999-3265 (1999).
B. van Leer, W.T. Lee and P.L. Roe, Characteristic Time-Stepping or Local Preconditioning of the Euler Equations. AIAA Paper 1991-1552 (1991).
Vatsa, V.N. and Wedan, B.W., Development of a Multigrid Code for 3-d Navier-Stokes Equations and its Application to a Grid-refinement Study. Comput. Fluids 18 (1990) 391403. CrossRef
V.N. Vatsa, M.D. Sanetrik and E.B. Parlette, A Multigrid Based Multiblock Flow Solver for Practical Aerodynamic Configurations, in Computing the Future: Frontiers of Computational Fluid Dynamics 1994, D.A. Caughey and M.M. Hafez Eds., Wiley Publishing (1994) 414–447.
S. Venkateswaran and L. Merkle, Dual Time Stepping and Preconditioning for Unsteady Computations. AIAA Paper 1995-0078 (1995).
S. Venkateswaran, D. Li and L. Merkle, Influence of Stagnation Regions on Preconditioned Solutions at Low Speeds. AIAA Paper 2003-0435 (2003).
L.B. Wigton and R.C. Swanson, Variable Coefficient Implicit Residual Smoothing, 12th International Conference on Numerical Methods in Fluid Dynamics (1990).
J.P. Withington, J.S. Shuen and V. Yang, A Time Accurate, Implicit Method for Chemically Reacting Flows at All Mach Numbers. AIAA Paper 1991-0581 (1991).