A three-dimensional multi-block Newton-Krylov flow solver for the Euler equations

17th AIAA Computational Fluid Dynamics Conference

Volumn , Issue , 2005, Pages

  Nichols, Jason C ^a   Zingg, David W ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EULER EQUATIONS; LINEAR SYSTEMS; NEWTON-RAPHSON METHOD;

FAST CONVERGENCE; GENERALIZED MINIMAL RESIDUALS; GOOD CORRELATIONS; INEXACT NEWTON METHOD; KRYLOV SUB SPACES; NEWTON-KRYLOV; OUTER ITERATION; PRECONDITIONERS;

COMPUTATIONAL FLUID DYNAMICS;

EID: 85086494509     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2005-5230     Document Type: Conference Paper

References (38)

1. Oran, E., "Matchsticks, Scramjets, and Black Holes: Numerical Simulation Faces Reality, " AIAA Journal, Vol. 40, No. 8, August 2002, pp. 1481-1494.
2. Venkatakrishnan, V. and Mavriplis, D., "Implicit Solvers for Unstructured Meshes, " Journal of Computational Physics, No. 105, 1993, pp. 83-91.
3. Nielsen, E., Anderson, K., Walters, R., and Keyes, D., "Application of Newton-Krylov Methodology to a Three-Dimensional Unstructured Euler Code, " AIAA Paper 95-1733, 1995.
4. Luo, H., Baum, J., and Löhner, R., "A Fast, Matrix-Free Implicit Method for Compressible Flows on Unstructured Grids, " Journal of Computational Physics, Vol. 146, 1998, pp. 664-690.
5. Knoll, D. and Keyes, D., "Jacobian-Free Newton-Krylov Methods: A Survey of Approaches and Applications, " Journal of Computational Physics, Vol. 193, 2004, pp. 357-397.
6. Pueyo, A. and Zingg, D. W., "Efficient Newton-Krylov Solver for Aerodynamic Computations, " AIAA Journal, Vol. 36, No. 11, 1998, pp. 1991-1997.
7. Blanco, M. and Zingg, D. W., "Fast Newton-Krylov Method for Unstructured Grids, " AIAA Journal, Vol. 36, No. 4, 1998, pp. 607-612.
8. Nemec, M. and Zingg, D. W., "Newton-Krylov Algorithm for Aerodynamic Design Using the Navier-Stokes Equations, " AIAA Journal, Vol. 36, No. 1, 2002, pp. 1146-1154.
9. Chisholm, T. and Zingg, D. W., "A Fully Coupled Newton-Krylov Solver for Turbulent Aerodynamic Flows, " Paper 333, ICAS 2002, Toronto, ON, Sept. 2002.
10. Nichols, J., A Three-Dimensional Multi-Block Newton-Krylov Flow Solver for the Euler Equations, Master's thesis, University of Toronto, 2004.
11. Pulliam, T., "Efficient Solution Methods for the Navier-Stokes Equations, " Lecture Notes for the Von Karman Institute for Fluid Dynamics Lecture Series: Numerical Techniques for Viscous Flow Computation in Turbomachinery Bladings, NASA Ames Research Center, January 1986.
12. Pulliam, T. and Steger, J., "Implicit Finite-Difference Simulations of Three-Dimensional Compressible Flow, " AIAA Journal, Vol. 18, No. 2, 1980, pp. 159-167.
13. De Rango, S., Higher-Order Spatial Discretization for Turbulent Aerodynamic Flows, Ph.D. thesis, University of Toronto, 2001.
14. De Rango, S. and Zingg, D. W., "Higher-Order Spatial Discretization for Turbulent Aerodynamic Computations, " AIAA Journal, Vol. 39, No. 7, 2001, pp. 1296-1304.
15. Epstein, B., Rubin, T., and Seror, S., "Accurate Multiblock Navier-Stokes Solver for Complex Aerodynamic Configurations, " AIAA Journal, Vol. 41, No. 4, 2003, pp. 582-594.
16. Kim, J. and Lee, D., "Characteristic Interface Conditions for Multiblock High-Order Computation on Singular Structured Grid, " AIAA Journal, Vol. 41, No. 12, 2003, pp. 2341-2348.
17. Jameson, A., Schmidt, W., and Turkel, E., "Numerical Solutions of the Euler Equations by Finite Volume Methods Using Runge-Kutta Time Stepping, " AIAA Paper 81-1259, June 1981.
18. Morini, B., "Convergence Behaviour of Inexact Newton Methods, " American Math Society, Vol. 68, No. 228, March 1999, pp. 1605-1613.
19. Adami, P., Michelassi, V., and Martelli, F., "Performances of a Newton-Krylov Scheme against Implicit and Multigrid Solvers for Inviscid Flows, " AIAA Paper 98-2429, Albuquerque, NM, June 1998.
20. McHugh, P. and Knoll, D., "Comparison of Standard and Matrix-Free Implementations of Several Newton-Krylov Solvers, " AIAA Journal, Vol. 32, No. 12, 1994, pp. 2394-2400.
21. Nemec, M., Optimal Shape Design of Aerodynamic Configurations: A Newton-Krylov Approach, Ph.D. thesis, University of Toronto, 2003.
22. Orkwis, P., "Comparison of Newton's and Quasi-Newton's Method Solvers for the Navier-Stokes Equations, " AIAA Journal, Vol. 31, No. 5, May 1993, pp. 832-836.
23. Pueyo, A., An Efficient Newton-Krylov Method for the Euler and Navier-Stokes Equations, Ph.D. thesis, University of Toronto, 1998.
24. Saad, Y. and Schultz, M. H., "GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Problems, " SIAM J. Sci. Stat. Comp., Vol. 7, 1986, pp. 856-869.
25. Barrett, R., Berry, M., Chan, T., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., and Van der Vorst, H., Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, SIAM, Philadelphia, PA, 1994.
26. Feng, D. and Pulliam, T., "Tensor-GMRES Method for Large Systems of Nonlinear Equations, " SIAM Journal on Optimization, Vol. 7, No. 3, 1997, pp. 757-779.
27. Pulliam, T., Rogers, S., and Barth, T., "Practical Aspects of Krylov-Subspace Iterative Methods in CFD, " AGARD CFD Symposium, October 1995.
28. Pueyo, A. and Zingg, D. W., "Improvements to a Newton-Krylov Solver for Aerodynamic Flows, " AIAA Paper 98-0619, 1998.
29. Cuthill, E. and McKee, J., "Reducing the Bandwidth of Sparse Symmetric Matrices, " 24th National Conference of the Association for Computing Machinery, No. ACM P-69, Brandon Press, New York, 1969, pp. 157-172.
30. Chisholm, T. and Zingg, D. W., "A Newton-Krylov Algorithm for Turbulent Aerodynamic Flows, " AIAA Paper 2003-0071, Reno, NV.
31. Chisholm, T. and Zingg, D. W., "Start-up Issues in a Newton-Krylov Algorithm for Turbulent Aerodynamic Flows, " AIAA Paper 2003-3708, Orlando, FL, June 2003.
32. Manzano, L., Lassaline, J., Wong, P., and Zingg, D. W., "A Newton-Krylov Algorithm for the Euler Equations Using Unstructured Grids, " AIAA Paper 2003-0274, 2003.
33. Lassaline, J., A Navier-Stokes Equation Solver using Agglomerated Multigrid Featuring Directional Coarsening and Line-Implicit Smoothing, Ph.D. thesis, University of Toronto, 2003.
34. Leung, T., Parallel Implementation of a Newton-Krylov Flow Solver on Unstructured Grids, Master's thesis, University of Toronto, 2004.
35. Mulder, W. and van Leer, B., "Experiments with an Implicit Upwind Method for the Euler Equations, " Journal of Computational Physics, Vol. 59, 1985, pp. 232-246.
36. Hall, D., Three-Dimensional Elliptic Grid Generation, Master's thesis, University of Toronto, 1992.
37. Hall, D. and Zingg, D., User's Manual for the GEM3D Elliptic Grid Generator, University of Toronto, April 1992.
38. Schmitt, V. and Charpin, F., "Pressure Distributions on the ONERA-M6 Wing at Transonic Mach Numbers, " Paper, Office National D'Etudes et de Recherches Aerospatiales, 1979.