A Jacobian-free Newton-Krylov algorithm for compressible turbulent fluid flows

Journal of Computational Physics

Volumn 228, Issue 9, 2009, Pages 3490-3507

  Chisholm, Todd T ^a   Zingg, David W ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Aerodynamic flows; Newton Krylov methods; Turbulent flow

Indexed keywords

FLOW OF FLUIDS; NAVIER STOKES EQUATIONS; TURBULENCE MODELS;

BLOCK STRUCTURED; COMPRESSIBLE NAVIER-STOKES EQUATIONS; COMPUTATIONAL PHYSICS; JACOBIAN-FREE NEWTON-KRYLOV; MULTIBLOCKS; NEWTON KRYLOV METHOD; ONE-EQUATION; PERFORMANCE; STRUCTURED GRID; TURBULENT FLUID FLOW;

AERODYNAMICS;

EID: 62049084581     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2009.02.004     Document Type: Article

References (45)

1. Knoll D., and Keyes D. Jacobian-free Newton-Krylov methods: a survey of approaches and applications. J. Comput. Phys. 193 (2004) 357-397
2. Gropp W., Keyes D., McInnes L., and Tidriri M. Globalized Newton-Krylov-Schwarz algorithms and software for parallel implicit CFD. Int. J. High Perform. Comput. Appl. 14 (2000) 102-136
3. D. Jespersen, T.H. Pulliam, P.G. Buning, Recent enhancements to OVERFLOW, AIAA Paper 97-0644, 1997.
4. S.L. Krist, R.T. Biedron, C.L. Rumsey, CFL3D user's manual (version 5.0), NASA TM-1998-208444, 1998.
5. Vatsa V.N., and Wedan B.W. Development of a multigrid code for 3D Navier-Stokes equations and its application to a grid refinement study. Comput. Fluid 18 (1990) 391-403
6. M.J. Aftosmis, M.J. Berger, G. Adomavicius, A parallel multilevel method for adaptively refined Cartesian grids with embedded boundaries, AIAA Paper 2000-0808, 2000.
7. Anderson W.K., and Bonhaus D.L. An implicit upwind algorithm for computing turbulent flows on unstructured grids. Comput. Fluid 23 (1994) 1-22
8. E.M. Lee-Rausch, V.N. Vatsa, C.L. Rumsey, Computational analysis of dual radius circulation control airfoils, AIAA Paper 2006-3012, June 2006.
9. Luo H., Baum H.D., and Lohner R. A fast, matrix-free implicit method for compressible flows on unstructured grids. J. Comput. Phys. 146 (1998) 664-690
10. T. Smith, R. Hooper, C. Ober, A. Lorber, Intelligent nonlinear solvers for computational fluid dynamics, AIAA Paper 2006-1483, 2006.
11. S.A. Northrup, C.P.T. Groth, Solution of laminar combusting flows using a parallel implicit adaptive mesh refinement algorithm, in: Proceedings of the Fourth International Conference on CFD, ICCFD4, Springer-Verlag, 2008.
12. Nemec M., and Zingg D.W. A Newton-Krylov algorithm for aerodynamic design using the Navier-Stokes equations. AIAA J. 40 (2002) 1146-1154
13. Pueyo A., and Zingg D.W. Efficient Newton-Krylov solver for aerodynamic computations. AIAA J. 36 (1998) 1991-1997
14. Nejat A., and Ollivier-Gooch C. A high-order accurate unstructured finite volume Newton-Krylov algorithm for inviscid compressible flows. J. Comput. Phys. 227 (2007) 2582-2609
15. S. Isono, D.W. Zingg, A Runge-Kutta Newton-Krylov algorithm for fourth-order implicit time marching applied to unsteady flows, AIAA Paper 2004-0433, 2004.
16. T.H. Pulliam, Efficient solution methods for the Navier-Stokes equations, Lecture Notes for the von Karman Inst. for Fluid Dynamics Lecture Series: Numerical Techniques for Viscous Flow Computation in Turbomachinery Bladings, Brussels, Belgium, 1986.
17. Blanco M., and Zingg D.W. A fast Newton-Krylov solver for unstructured grids. AIAA J. 36 (1998) 607-612
18. Blanco M., and Zingg D.W. A Newton-Krylov algorithm with a loosely coupled turbulence model for aerodynamic flows. AIAA J. 45 (2007) 980-987
19. Wong P., and Zingg D.W. Three-dimensional aerodynamic computations on unstructured grids using a Newton-Krylov approach. Comput. Fluid 37 (2008) 107-120
20. J.C. Nichols, D.W. Zingg, A three-dimensional multi-block Newton-Krylov flow solver for the Euler equations, AIAA Paper 2005-5230, 2005.
21. Hicken J.E., and Zingg D.W. A parallel Newton-Krylov solver for the Euler equations discretized using simultaneous approximation terms. AIAA J. 46 (2008) 2773-2786
22. M.P. Rumpfkeil, D.W. Zingg, The optimal control of unsteady flows with a discrete adjoint method, Optim. Eng. (2008). doi:10.1007/s11081-008-9035-5.
23. T.T. Chisholm, A fully coupled Newton-Krylov solver with a one-equation turbulence model, Ph.D. Thesis, University of Toronto Institute for Aerospace Studies, 2007.
24. P. Spalart, S. Allmaras, A one-equation turbulence model for aerodynamic flows, AIAA Paper 92-0439, 1992.
25. G.A. Ashford, An unstructured grid generation and adaptive solution technique for high Reynolds number compressible flows, Ph.D. Thesis, University of Michigan, 1996.
26. Swanson R.C., and Turkel E. On central-difference and upwind schemes. J. Comput. Phys. 101 (1992) 292-306
27. Zingg D.W., De Rango S., Nemec M., and Pulliam T.H. Comparison of several spatial discretizations for the Navier-Stokes equations. J. Comput. Phys. 160 (2000) 683-704
28. Godin P., Zingg D.W., and Nelson T.E. High-lift aerodynamic computations with one and two-equation turbulence models. AIAA J. 35 (1997) 237-243
29. Nelson T.E., Godin P., De Rango S., and Zingg D.W. Flow computations for a three-element airfoil system. Cdn. Aero. Space J. 45 (1999) 132-139
30. Dembo R.S., Eisenstat S.C., and Steihaug T. Inexact Newton methods. SIAM J. Numer. Anal. 19 (1982) 400-408
31. Saad Y., and Schultz M.H. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 7 (1986) 856-869
32. Saad Y. Iterative Methods for Sparse Linear Systems (1996), PWS Publishing Company, Boston
33. van der Vorst H.A., and Vuik C. GMRESR: a family of nested GMRES methods. Numer. Linear Algebra Appl. 1 (1993) 1-7
34. Lomax H., Pulliam T.H., and Zingg D.W. Fundamentals of Computational Fluid Dynamics (2001), Springer, Germany
35. Saad Y. A flexible inner-outer preconditioned GMRES algorithm. J. Sci. Stat. Comput. 14 (1993) 461-469
36. Orkwis P.D. Comparison of Newton's and quasi-Newton's method solvers for the Navier-Stokes equations. AIAA J. 31 (1993) 832-836
37. Elman H.C. A stability analysis of incomplete LU factorizations. Math. Comput. 47 (1986) 191-217
38. Benzi M., Szyld D.B., and Duin A.V. Orderings for incomplete factorization preconditioning of nonsymmetric problems. SIAM J. Sci. Comput. 20 (1999) 1652-1670
39. Liu W.H., and Sherman A. Comparative analysis of the Cuthill-McKee and the reverse Cuthill-McKee ordering algorithms for sparse matrices. SIAM J. Numer. Anal. 13 (1976) 198-213
40. B. van den Berg, Boundary layer measurements on a two-dimensional wing with flap, Technical Report TR 79009U, NLR, The Netherlands, 1979.
41. Moir J.R.M. Measurements on a two-dimensional aerofoil with high-lift devices. AGARD AR 303 (1994)
42. E. Chow, Y. Saad, Experimental study of ILU preconditioners for indefinite matrices, Technical Report UMSI 97/95, University of Minnesota Supercomputing Institute, June 1997.
43. Squire W., and Trapp G. Using complex variables to estimate derivatives of real functions. SIAM Rev. 1 (1998) 110-112
44. W.K. Anderson, J.C. Newman, D.L. Whitfield, E.J. Nielsen, Sensitivity analysis for the Navier-Stokes equations on unstructured meshes using complex variables, AIAA Paper 99-3294, 1999.
45. Martins J.R.R.A., Sturdza P., and Alonso J.J. The complex-step derivative approximation. ACM Trans. Math. Softw. 3 (2003) 245-262