A matrix-free preconditioned Newton/GMRES method for unsteady Navier-Stokes solutions

International Journal for Numerical Methods in Fluids

Volumn 33, Issue 2, 2000, Pages 223-248

  Qin, Ning ^a   Ludlow, David K ^a   Shaw, Scott T ^a  

^a CRANFIELD UNIVERSITY   (United Kingdom)

Author keywords

GMRES; Matrix free; Newton; Precondition; Transonic; Unsteady

Indexed keywords

APPROXIMATION THEORY; COMPRESSIBLE FLOW; CONVERGENCE OF NUMERICAL METHODS; MATRIX ALGEBRA; NAVIER STOKES EQUATIONS; REYNOLDS NUMBER; RUNGE KUTTA METHODS; TURBULENT FLOW; UNSTEADY FLOW;

JACOBIAN MATRIX-VECTOR PRODUCTS; MATRIX-FREE METHODS;

COMPUTATIONAL FLUID DYNAMICS;

COMPRESSIBLE FLOW; MATHEMATICAL METHOD; NAVIER-STOKES EQUATIONS; UNSTEADY FLOW;

EID: 0034127105     PISSN: 02712091     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0363(20000530)33:2<223::AID-FLD10>3.0.CO;2-V     Document Type: Article

References (36)

1. Qin N, Richards BE. Sparse quasi-Newton methods for high resolution schemes. Notes on Numerical Fluid Mechanics 1988; 20: 310-317.
2. Whitfield DL, Taylor LK. Discretized Newton-relaxation solution of high resolution flux-difference split schemes. AIAA Paper 91-1539, 1991.
3. Orkwis PD. Comparison of Newton's and quasi-Newton's method solvers for the Navier-Stokes equations. AIAA Journal 1993; 31: 832-836.
4. Eisenstat SC, Walker HF. Choosing the forcing terms in an inexact Newton method. SIAM Journal on Scientific Computing 1996; 17(1): 16-32.
5. Forsyth PA, Jiang H. Non-linear iteration methods for high speed laminar compressible Navier-Stokes equations. Computers and Fluids 1997; 26(3): 249-268.
6. Qin N, Xu X, Richards BE. Newton-like methods for Navier-Stokes solution. In Proceedings of the First European Computational Fluid Dynamics Conference, vol. 1, Hirsch Ch, Periaux J, Kordulla W (eds), 1992; 117-124.
7. Xu X, Qin N, Richards BE. GMRES - a new parallelizable iterative solver for large sparse on-symmetric linear systems arising from CFD. International Journal for Numerical Methods in Fluids 1992; 15: 613-623.
8. Cai XC, Gropp WD, Keyes DE, Tidriri MD. Newton-Krylov-Schwarz methods in CFD. In Numerical Methods for Navier-Stokes Equations, Hebeker F, Rannacher R, Wittum G (eds). Vieweg: Brunswick, 1994; 17-30.
9. McHugh PR, Knoll DA, Keyes DE. Schwarz-preconditoned Newton-Krylov algorithm for low speed combustion problems. AIAA Paper 96-0911, 1996.
10. Gear CW, Saad Y. Iterative solution of linear equations in ODE codes. SIAM Journal on Scientific and Statistical Computing 1983; 4: 583-601.
11. Chan TF, Jackson KR. Nonlinearly preconditioned Krylov subspace methods for discrete Newton algorithms. SIAM Journal on Scientific and Statistical Computing 1984; 5: 533-542.
12. Brown PN, Hindmarsh AC. Matrix-free methods for stiff systems of ODEs. SIAM Journal on Numerical Analysis 1986; 23: 610-638.
13. Brown PN. A local convergence theory for combined inexact-Newton/finite difference projection methods. SIAM Journal on Numerical Analysis 1987; 24: 407-434.
14. Johan J. Data parallel finite element techniques for large scale computational fluid dynamics. PhD thesis, Department of Mechanical Engineering, Stanford University, U.S.A, 1992 (Chapter 2).
15. McHugh PR, Knoll DA. Comparison of standard and matrix-free implementations of several Newton-Krylov solvers. AIAA Journal 1994; 32: 2394-2400.
16. McHugh PR, Knoll DA. Inexact Newton's method solutions to the incompressible Navier-Stokes and energy equations using standard and matrix-free implementations. AIAA Paper 93-3332, 1993.
17. Knoll DA, McHugh PR, Keyes DE. Newton-Krylov methods for low Mach number combustion. AIAA Journal 1996; 34: 961-967.
18. Choquet R, Erhel J. Newton-GMRES algorithm applied to compressible flows. International Journal for Numerical Methods in Fluids 1996; 23: 177-190.
19. Nielsen EJ, Anderson WK, Walters RW, Keyes DE. Application of Newton-Krylov methodology to a three-dimensional unstructured Euler code. AIAA Paper 95-1733, 1995.
20. Badcock KJ. An efficient unfactored implicit method for unsteady airfoil flows. Glasgow University Technical Report, G.U. Aero 9313, 1993.
21. Badcock KJ, Gaitonde AL. An unfactored implicit moving mesh method for the two-dimensional unsteady N-S equations. International Journal for Numerical Methods in Fluids 1996; 23: 607-631.
22. Baldwin B, Lomax H. Thin layer approximation and algebraic model for separated turbulent flows. AIAA Paper 78-257, 1978.
23. Osher S, Solomon F. Upwind difference schemes for hyperbolic systems of conservative laws. Mathematics of Computation 1992; 38: 339-374.
24. Van Leer B. Towards the ultimate conservative difference scheme V: a second-order sequel to Godunov's method. Journal of Computational Physics 1979; 32: 101-136.
25. Saad Y, Schultz MH. GMRES: a generalized minimal residual algorithm for solving non-symmetric linear systems. SIAM Journal on Scientific and Statistical Computing 1986; 7: 856-869.
26. Brown PN, Saad Y. Hybrid Krylov methods for nonlinear systems of equations. SIAM Journal on Scientific and Statistical Computing 1990; 11: 450-481.
27. Dennis JE, Schnabel RB. Numerical Methods for Unconstrained Optimization and Nonlinear Equations Prentice-Hall: Englewood Cliffs, NJ, 1983.
28. Gill PE, Murray W, Wright MH. Practical Optimization. Academic Press: New York, 1981.
29. Qin N, Xu X, Richards BE. Newton-like methods for fast high resolution simulation of hypersonic viscous flows. Computing Systems in Engineering 1992; 3: 429-435.
30. Beam R, Warming RF. An implicit factored scheme for the compressible Navier-Stokes equations. AIAA Journal 1978; 16(4): 393-402.
31. Briley WR, McDonald H. Solution of the multidimensional Navier-Stokes equations by a generalized implicit method. Journal of Computational Physics 1977; 24(4): 372-397.
32. Lerat A, Sides J. Numerical simulation of unsteady transonic flows using the Euler equations in integral form. ONERA Report, TP 1979-10, 1979.
33. Landon RH. NACA0012 oscillatory and transient pitching. Paper 3, AGARD R-702, 1982.
34. Tidjeman H. Investigation of the transonic flow around oscillating aerofoils. NLR Report TR 77090U, 1977.
35. Gaitonde AL, Jones DP, Fiddes SP. A 2D Navier-Stokes method for unsteady compressible flow calculations on moving meshes. Aeronautical Journal 1998; 102(1012): 89-97.
36. Yoon S, Kwak D. Implicit Navier-Stokes solver for three-dimensional compressible flows. AIAA Journal 1992; 30(11): 2653-2659.