Effect of discretization order on preconditioning and convergence of a high-order unstructured Newton-GMRES solver for the Euler equations

Journal of Computational Physics

Volumn 227, Issue 4, 2008, Pages 2366-2386

  Nejat, Amir ^a   Ollivier Gooch, Carl ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Euler equations; High order discretization; Newton GMRES; Preconditioning; Unstructured grids

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; EULER EQUATIONS; FACTORIZATION; JACOBIAN MATRICES;

DISCRETIZATIONS; EULER'S EQUATION; GENERALIZED MINIMAL RESIDUALS; HIGH-ORDER; HIGHER ORDER DISCRETIZATION; HIGHER-ORDER; NEWTON-GENERALIZED MINIMAL RESIDUAL; NEWTON-KRYLOV; PRECONDITIONING; UNSTRUCTURED GRID;

LINEAR SYSTEMS;

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

References (46)

1. Rémi Abgrall, Design of an essentially non-oscillatory reconstruction procedure on finite-element type meshes, ICASE Report No. 91-84, NASA Langley Research Center, 1991, NASA CR 189574.
2. Abgrall R. On essentially non-oscillatory schemes on unstructured meshes: analysis and implementation. Journal of Computational Physics 114 1 (1994) 45-58
3. AGARD Fluid Dynamics Panel, Test Cases for Inviscid Flow Field Methods, AGARD Advisory Report AR-211, AGARD, May 1985.
4. S. Balay, K. Buschelman, D. Gropp, W.D. Kaushik, M. Knepley, B.F. McInnes, L.C. Smith, H. Zhang, PETSc home page. , 2004.
5. Timothy J. Barth, Analysis of implicit local linearization techniques for upwind the TVD algorithms. Twenty-fifth Aerospace Sciences Meeting, January 1987, AIAA Paper 87-0595.
6. Timothy J. Barth, Recent developments in high order k-exact reconstruction on unstructured meshes, AIAA paper 93-0668, January 1993.
7. Timothy J. Barth, Aspects of unstructured grids and finite-volume solvers for the Euler and Navier-Stokes equations, in: Lecture Series 1994-05, Rhode-Saint-Genèse, Belgium, March 1994. von Karman Institute for Fluid Dynamics.
8. Timothy J. Barth, Paul O. Frederickson, Higher order solution of the Euler equations on unstructured grids using quadratic reconstruction, AIAA paper 90-0013, January 1990.
9. Timothy J. Barth, Dennis C. Jespersen, The design and application of upwind schemes on unstructured meshes, AIAA paper 89-0366, January 1989.
10. Timothy J. Barth, Samuel W. Linton, An unstructured mesh newton solver for compressible fluid flow and its parallel implementation, AIAA paper 95-0221, January 1995.
11. Benzi M. Preconditioning techniques for large linear systems: a survey. Journal of Computational Physics 182 (2002) 18-477
12. Blanco M., and Zingg D.W. Fast Newton-Krylov method for unstructured grids. American Institute of Aeronautics and Astronautics Journal 36 4 (1998) 607-612
13. E.H. Cuthill, J.M. McKee, Reducing the bandwidth of sparse symmetric matrices, in: Proceedings of the 24th National Conference of the Association for Computing Machinery, 1969, pp. 157-172.
14. De Rango S., and Zingg D.W. Higher-order spatial discretization for turbulent aerodynamic computations. American Institute of Aeronautics and Astronautics Journal 39 7 (2001) 1296-1304
15. Zeeuw D.D., and Powell K.G. An adaptively refined Cartesian mesh solver for the Euler equations. Journal of Computational Physics 104 1 (1992) 56-68
16. Delanaye M., and Essers J.A. Quadratic-reconstruction finite volume scheme for compressible flows on unstructured adaptive grids. American Institute of Aeronautics and Astronautics Journal 35 4 (1997) 631-639
17. Michel Delanaye, Polynomial Reconstruction Finite Volume Schemes for the Compressible Euler and Navier-Stokes Equations on Unstructured Adaptative Grids, Ph.D. Thesis, Universite de Liege, Faculte des Sciences Appliquees, 1998.
18. Michel Delanaye, Phillippe Geuzaine, J.A. Essers, Compressible flows on unstructured adaptive grids, in: Proceedings of the Thirteenth AIAA Computational Fluid Dynamics Conference, 1997.
19. Dembo R.S., Eisenstat S.C., and Steihaug T. Inexact Newton methods. SIAM Journal on Numerical Analysis 19 (1982) 400-408
20. Friedrich O. Weighted essentially non-oscillatory schemes for the interpolation of mean values on unstructured grids. Journal of Computational Physics 144 1 (1998) 194-212
21. Godfrey A.G., Mitchell C.R., and Walters R.W. Practical aspects of spatially high-order accurate methods. American Institute of Aeronautics and Astronautics Journal 31 9 (1993) 1634-1642
22. Golub G.H., and Van Loan C.F. Matrix Computations (1983), The Johns Hopkins University Press, Baltimore
23. Harten A. High-resolution schemes for hyperbolic conservation-laws. Journal of Computational Physics 49 3 (1983) 57-393
24. Hu C.Q., and Shu C.W. Weighted essentially non-oscillatory schemes on triangular meshes. Journal of Computational Physics 150 1 (1999) 97-127
25. 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. Computer Methods in Applied Mechanics and Engineering 87 2-3 (1991) 281-304
26. L.M. Manzano, J.V. Lassaline, P. Wong, D.W. Zingg. A Newton-Krylov Algorithm for the Euler Equations Using Unstructured Grids, AIAA Pap. 2003-0274, 41th AIAA Aerospace Sciences Meeting and Exhibit, 2003.
27. Krzysztof Michalak, Carl Ollivier-Gooch. Differentiability of slope limiters on unstructured grids, in: Proceedings of the Fourteenth Annual Conference of the Computational Fluid Dynamics Society of Canada, SociTtT canadienne de CFD/CFD Society of Canada, 2006.
28. Krzysztof Michalak and Carl Ollivier-Gooch. Limiters for unstructured higher-order accurate solutions of the euler equations, in: Forty-sixth Aerospace Sciences Meeting, 2008.
29. Amir Nejat, A Higher-Order Accurate Unstructured Finite Volume Newton-Krylov Algorithm for Inviscid Compressible Flows, Ph.D. Thesis, University of British Columbia, Department of Mechanical Engineering, 2007.
30. Amir Nejat and Carl Ollivier-Gooch. A high-order accurate unstructured GMRES algorithm for inviscid compressible flows, in: Proceedings of the Seventeenth AIAA Computational Fluid Dynamics Conference, American Institute of Aeronautics and Astronautics, June 2005.
31. Amir Nejat, Carl Ollivier-Gooch, A high-order accurate unstructured Newton-Krylov solver for inviscid compressible flows, in: 36th AIAA Fluid Dynamics Conference, 2006, AIAA 2006-3711.
32. Amir Nejat, Carl Ollivier-Gooch, On preconditioning of Newton-GMRES algorithm for a higher-order accurate unstructured solver, in: Proceedings of the Fourteenth Annual Conference of the Computational Fluid Dynamics Society of Canada, cfdsc, 2006.
33. Amir Nejat, Carl Ollivier-Gooch, A high-order accurate unstructured finite volume Newton-Krylov algorithm for inviscid compressible flows, Journal of Computational Physics (2007), doi:10.1016/j.jcp.2007.11.011.
34. J. Nichols, D.W. Zingg, A three-dimensional multi-block Newton-Krylov flow solver for the Euler equations, in: Proceedings of the Seventeenth AIAA Computational Fluid Dynamics Conference. American Institute of Aeronautics and Astronautics, 2005.
35. Carl Ollivier-Gooch, Amir Nejat, Christopher Michalak, On obtaining high-order finite-volume solutions to the Euler equations on unstructured meshes, in: Proceedings of the Eighteenth AIAA Computational Fluid Dynamics Conference, 2007.
36. Ollivier-Gooch C.F. Quasi-ENO schemes for unstructured meshes based on unlimited data-dependent least-squares reconstruction. Journal of Computational Physics 133 1 (1997) 6-17
37. Ollivier-Gooch C.F., and Altena M.V. A high-order accurate unstructured mesh finite-volume scheme for the advection-diffusion equation. Journal of Computational Physics 181 2 (2002) 729-752
38. A. Pueyo, D.W. Zingg, Progress in Newton-Krylov methods for aerodynamic calculations, in: Thirty-fifth Aerospace Sciences Meeting, 1997, AIAA Paper 97-0877.
39. Pueyo A., and Zingg D.W. Efficient Newton-Krylov solver for aerodynamic computations. American Institute of Aeronautics and Astronautics Journal 36 11 (1998) 1991-1997
40. Roe P.L. Approximate Riemann solvers, parameter vectors, and difference schemes. Journal of Computational Physics 43 (1981) 357-372
41. Rogers S.E., Kwak D., and Kiris C. Steady and unsteady solutions of the incompressible Navier-Stokes equations. American Institute of Aeronautics and Astronautics Journal 29 4 (1991) 603-610
42. Saad Y. Iterative Methods for Sparse Linear Systems. second ed. (2003), Society for Industrial and Applied Mathematics
43. Saad Y., and Schultz M.H. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal of Scientific and Statistical Computing 7 3 (1986) 856-869
44. Venkatakrishnan V. Convergence to steady-state solutions of the Euler equations on unstructured grids with limiters. Journal of Computational Physics 118 (1995) 120-130
45. Venkatakrishnan V., and Mavriplis D. Implicit solvers for unstructured meshes. Journal of Computational Physics 105 (1993) 83-91
46. Zingg D., De Rango S., Nemec M., and Pulliam T. Comparison of several spatial discretizations for the Navier-Stokes equations. Journal of Computational Physics 160 (2000) 683-704