Efficient Newton-Krylov solver for aerodynamic computations

AIAA Journal

Volumn 36, Issue 11, 1998, Pages 1991-1997

  Pueyo, Alberto ^a,b   Zingg, David W ^a,b,c  

^a UNIVERSITY OF TORONTO   (Canada)

^b Institute for Aerospace Studies   (Canada)

^c AIAA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; FUNCTION EVALUATION; ITERATIVE METHODS; MATRIX ALGEBRA;

BLOCK-FILL INCOMPLETE LOWER-UPPER FACTORIZATION; CUTHILL-MCKEE REORDERING; MATRIX-FREE INEXACT NEWTON-KRYLOV ALGORITHM;

AERODYNAMICS;

EID: 0032207965     PISSN: 00011452     EISSN: None     Source Type: Journal    
DOI: 10.2514/2.326     Document Type: Article

References (36)

1. Jespersen, D., Pulliam, T., and Buning, P., "Recent Enhancements to OVERFLOW," AIAA Paper 97-0644, Jan. 1997.
2. Mavriplis, D. J., "Multigrid Strategies for Viscous Flow Solvers on Anisotropic Unstructured Meshes," AIAA Paper 97-1952, June 1997.
3. Pierce, N. A., Giles, M. B., Jameson, A., and Martinelli, L., "Accelerating Three-Dimensional Navier-Stokes Calculations," AIAA Paper 97-1953, June 1997.
4. Dutto, L. C., "The Effect of Ordering on Preconditioned GMRES Algorithm, for Solving the Compressible Navier-Stokes Equations," International Journal for Numerical Methods in Engineering, Vol. 36, 1993, pp. 457-497.
5. Dutto, L. C., "Etude de préconditionnements pour la résolution, par la méthode des éléments finis, des équations de Navier-Stokes pour un fluide compressible," Ph.D. Thesis, Dept. of Applied Mathematics, Univ. Pierre et Marie Curie, Paris, France, Nov. 1990.
6. Johan, Z., Hughes, T. J. R., and Shakib, F., "A Globally Convergent Matrix-Free Algorithm for Implicit Time-Marching Schemes Arising in Finite Element Analysis in Fluids," Computational Methods in Applied Mechanical Engineering, Vol. 87, 1991, pp. 281-304.
7. Degrez, G., and Issman, E., "Acceleration of Compressible Flow Solvers by Krylov Subspace Methods," Lecture Notes, von Kármán Inst, for Fluid Dynamics Lecture Series 1994-05, 1994.
8. Luo, H., Baum, J. D., Löhner, R., and Cabello, J., "Implicit Schemes and Boundary Conditions for Compressible Flows on Unstructured Meshes," AIAA Paper 94-0816, Jan. 1994.
9. Rogers, S. E., "A Comparison of Implicit Schemes for the Incompressible Navier-Stokes Equations with Artificial Compressibility," AIAA Paper 95-0567, June 1995.
10. Nielsen, E. J., Anderson, W. K., Walters, R. W., and Keyes, D. E., "Application of Newton-Krylov Methodology to a Three-Dimensional Unstructured Euler Code," AIAA Paper 95-1733, June 1995.
11. Barth, T. J., and Linton, S. W., "An Unstructured Mesh Newton Solver for Compressible Fluid Flow and Its Parallel Implementation," AIAA Paper 95-0221, Jan. 1995.
12. Anderson, W. K., Rausch, R. D., and Bonhaus, D. L., "Implicit/Multigrid Algorithms for Incompressible Turbulent Flows on Unstructured Grids," AIAA Paper 95-1740, June 1995.
13. Delanaye, M., Geuzaine, P., Essers, J. A., and Rogiest, P., "A Second-Order Finite-Volume Scheme Solving Euler and Navier-Stokes Equations on Unstructured Grids," AGARD 77th Fluid Dynamics Panel Symposium on Progress and Challenges in Computational Fluid Dynamics Methods and Algorithms, Seville, Spain, Oct. 1995.
14. Blanco, M., and Zingg, D. W., "Fast Newton-Krylov Solver for Unstructured Grids," AIAA Journal, Vol. 36, No. 4, 1998. pp. 607-612.
15. Saad, Y., and Schultz, M. H., "GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems," SIAM Journal on Scientific and Statistical Computing, Vol. 7, No. 3, 1986, pp. 856-869.
16. Pulliam, T. H., "Efficient Solution Methods for the Navier-Stokes Equations," Lecture Notes, von Kármán Inst, for Fluid Dynamics Lecture Series, Jan. 1986.
17. Baldwin, B. S., and Lomax, H., "Thin Layer Approximation and Algebraic Model for Separated Turbulent Flows," AIAA Paper 78-257, June 1978.
18. Dutto, L. C., "On Iterative Methods for Solving Linear Systems of Equations," Revue européenne des Éléments finis. Vol. 2, No. 4. 1993, pp. 423-448.
19. Wigton, L. B., Yu, N. J., and Young, D. P., "GMRES Acceleration of Computational Fluid Dynamics Codes," AIAA Paper 85-1494, July 1985.
20. Pueyo, A., and Zingg, D. W., "Airfoil Computations Using a Newton-GMRES Method," CFD96, Proceedings of the Fourth Annual Conference of the Computational Fluid Dynamics Society of Canada, June 1996.
21. Saad, Y., "ILUT: A Dual Threshold Incomplete LU Factorization," Supercomputer Inst., TR UMSI 92/38, Univ. of Minnesota, Minneapolis-St. Paul, MN, March 1992.
22. Saad, Y., "SPARSKIT: A Basic Tool Kit for Sparse Matrix Computations, version 2," Computer Science Dept., Univ. of Minnesota, Minneapolis, MN, June 1994.
23. Chow, E., and Saad, Y., "Experimental Study of ILU Preconditioners for Indefinite Matrices," Supercomputing Inst., TR UMSI 97/95, Univ. of Minnesota, Minneapolis-St. Paul, MN, June 1997.
24. Elman, H. C., "A Stability Analysis of Incomplete LU Factorizations," Mathematics of Computation, No. 47, 1986, pp. 191-217.
25. Bruaset, A.M., Tveito, A., and Winther, R., "On the Stability of Relaxed Incomplete LU Factorizations," Mathematics of Computation, No. 54, 1990, pp. 701-719.
26. Saad, Y., "Krylov Subspace Techniques, Conjugate Gradients, Preconditioning and Sparse Matrix Solvers," von Kármán Inst. for Fluid Dynamics, Lecture Series 1994-05, March 1994.
27. Venkatakrishnan, V., and Mavriplis, D. J., "Implicit Solvers for Unstructured Meshes," AIAA Paper 91-1537, June 1991.
28. Cuthill, E. H., and McKee, J. M., "Reducing the Bandwidth of Sparse Symmetric Matrices," Proceedings of the 24th National Conference of the Association for Computing Machinery, Brondon Press, 1969, pp. 157-172.
29. Martin, G., "Méthodes des préconditionnement par factorisation incomplète," Mémoire de Maîtrise, Univ. de Laval, Québec, PQ, Canada, 1991.
30. George, A., and Liu, J. W. H., "The Evolution of the Minimum Degree Ordering Algorithm," SIAM Review, No. 31, 1989, pp. 1-19.
31. McHugh, P. R., and Knoll, D. A., "Comparison of Standard and Matrix-Free Implementations of Several Newton-Krylov Solvers," AIAA Journal, Vol. 12, No. 12, 1994, pp. 2394-2400.
32. Mulder, W. A., and Van Leer, B., "Implicit Upwind Methods for the Euler Equations," AIAA Paper 83-1930, June 1983.
33. Dembo, R. S., Eisenstat, S. C., and Steihaug, T., "Inexact Newton Methods," SIAM Journal on Numerical Analysis, Vol. 19, No. 2, 1982, pp. 400-408.
34. Eisenstat, S. C., and Walker, H. F., "Choosing the Forcing Terms in an Inexact Newton Method," SIAM Journal on Scientific and Statistical Computing, Vol. 17, No. 1, 1996, pp. 16-32.
35. Pueyo, A., "An Efficient Newton-Krylov Method for the Euler and Navier-Stokes Equations," Ph.D. Thesis, Inst. for Aerospace Studies, Univ. of Toronto, Downsview, ON, Canada, Feb. 1998.
36. Chisholm, T., and Zingg, D. W., "Multigrid Acceleration of an Approximately Factored Algorithm for Aerodynamic Flows." 44th Annual Conf. of the Canadian Aeronautics and Space Inst., Toronto. ON, Canada, April 1997.