Parallel newton-krylov solver for the euler equations discretized using simultaneous-approximation terms

AIAA Journal

Volumn 46, Issue 11, 2008, Pages 2773-2786

  Hicken, Jason E ^a,b   Zingg, David W ^a,b,c  

^a UNIVERSITY OF TORONTO   (Canada)

^b Institute for Aerospace Studies

^c Tier 1 Canada Research   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY VALUE PROBLEMS; ITERATIVE METHODS; LINEAR SYSTEMS; MATHEMATICAL OPERATORS; NEWTON-RAPHSON METHOD; PARALLEL ALGORITHMS; POLYNOMIAL APPROXIMATION; THREE DIMENSIONAL; TURBULENT FLOW;

ACCURATE SUMMATIONS; ADDITIVE SCHWARZ; BLOCK INTERFACES; BLOCK TOPOLOGIES; COMMUNICATION OVERHEADS; DISCRETE EQUATIONS; KRYLOV SOLVERS; NEWTON ITERATIONS; NEWTON METHODS; NUMERICAL DISSIPATIONS; ORDER REDUCTIONS; PRECONDITIONER; PRECONDITIONERS; RESIDUAL NORMS; SCHWARZ; STRUCTURED MESHES; SUB SPACES; WING GEOMETRIES;

EULER EQUATIONS;

EID: 55749106415     PISSN: 00011452     EISSN: None     Source Type: Journal    
DOI: 10.2514/1.34810     Document Type: Conference Paper

References (47)

1. Mavriplis, D.J., Vassberg, J. C., Tinoco, E.N., Mani, M., Brodersen, O. P., Eisfeld, B., Wahls, R. A., Morrison, J. H., Zickuhr, T., Levy, D., and Murayama, M., "Grid Quality and Resolution Issues from the Drag Prediction Workshop Series," 46th AIAA Aerospace Sciences Meeting and Exhibit, AIAA Paper 2008-0930, Reno, NV, Jan. 2008.
2. Agarwal, R., "Computational Fluid Dynamics of Whole-Body Aircraft," Annual Review of Fluid Mechanics, Vol. 31, 1999, pp. 125-169. doi:10.146/annurev.fluid/31.1.125
3. De Rango, S., and Zingg, D. W., "Higher-Order Spatial Discretization for Turbulent Aerodynamic Computations," AIAA Journal, Vol. 39, No. 7, July 2001 pp. 1296-1304. doi:10.2514/2.1472
4. Nemec, M., Zingg, D. W., and Pulliam, T. H., "Multipoint and Multi-Objective Aerodynamic Shape Optimization," AIAA Journal, Vol. 42, No. 6, 2004 pp 1057-1065. doi:10.2514/1.10415
5. Nichols, J., and Zingg, D. W., "A Three-Dimensional Multiblock Newton-Krylov Flow Solver for the Euler Equations," 17th AIAA Computational Fluid Dynamics Conference, AIAA Paper 2005-5230, Toronto, June 2005.
6. Carpenter, M. H., Gottlieb, D., and Abarbanel, S., "Time-Stable Boundary Conditions for Finite Difference Schemes Solving Hyperbolic Systems: Methodology and Application to High-Order Compact Schemes," Journal of Computational Physics, Vol. 111, No. 2, 1994, pp. 220-236. doi:10.1006/jcph.1994.1057
7. Hesthaven, J. S., "A Stable Penalty Method for the Compressible Navier-Stokes Equations, 3: Multidimensional Domain Decomposition Schemes," SIAM Journal on Scientific Computing, Vol. 20, No. 1, 1998, pp. 62-93. doi:10.1137/S1064827596299470
8. Carpenter, M. H., Nordström, J., and Gottlieb, D., "A Stable and Conservative Interface Treatment of Arbitrary Spatial Accuracy," Journal of Computational Physics, Vol. 148, No. 2, 1999, pp. 341-365. doi:10.1006/jcph.1998.6114
9. Nordström, J., and Carpenter, M. H., "High-Order Finite Difference Methods, Multidimensional Linear Problems, and Curvilinear Coordinates," Journal of Computational Physics, Vol. 173, No. 1, 2001 pp 149-174. doi:10.1006/jcph.2001.6864
10. Mattsson, K., Svärd, M., and Nordström, J., "Stable and Accurate Artificial Dissipation," Journal of Scientific Computing, Vol. 21, No. 1, 2004 pp 57-79. doi:10.1023/B:JOMP.0000027955.75872.3
11. Hesthaven, J. S., and Gottlieb, D., "A Stable Penalty Method for the Compressible Navier-Stokes Equations, 1: Open Boundary Conditions," SIAM Journal on Scientific Computing, Vol. 17, No. 3, 1996, pp. 579-612. doi:10.137/S1064827594268488
12. Nordström, J., and Carpenter, M. H., "Boundary and Interface Conditions for High-Order Finite Difference Methods Applied to the Euler and Navier-Stokes Equations," Journal of Computational Physics, Vol. 148, No. 2, 1999, pp. 621-645. doi:10.1006/jcph.1998.6133
13. 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, Vol. 87, Nos. 2-3, 1991, pp. 281-304. doi:10.1016/0045-7825(91) 90009-0
14. Nielsen, E. J., Walters, R. W., Anderson, W. K., and Keyes, D. E., "Application of Newton-Krylov Methodology to a Three-Dimensional Unstructured Euler Code," 12th AIAA Computational Fluid Dynamics Conference, San Diego, CA, 1995, AIAA Paper 95-1733.
15. Anderson, W. K., Rausch, R. D., and Bonhaus, D. L., "Implicit/ Multigrid Algorithms for Incompressible Turbulent Flows on Unstructured Grids," Journal of Computational Physics, Vol. 128, No. 2, 1996, pp. 391-408. doi:10.1006/jcph.1996.0219
16. Pueyo, A., and Zingg, D. W., "Efficient Newton-Krylov Solver for Aerodynamic Computations," AIAA Journal, Vol. 36, No. 11, Nov. 1998, pp. 1991 -1997. doi:10.2514/2.326
17. Blanco, M., and Zingg, D. W., "Fast Newton-Krylov Method for Unstructured Grids," AIAA Journal, Vol. 36, No. 4, April 1998, pp. 607-612. doi:10.2514/2.412
18. Chisholm, T. T., and Zingg, D. W., "A Newton-Krylov Algorithm for Turbulent Aerodynamic Flows," 39th AIAA Aerospace Sciences Meeting and Exhibit, AIAA Paper 2003-0071, Reno, NV, 2003.
19. Pulliam, T., Nemec, M., Holst, T., and Zingg, D., "Comparison of Evolutionary (Genetic) Algorithm and Adjoint Methods for Multi-Objective Viscous Airfoil Optimizations," AIAA Paper 2003-0298, Jan. 2003.
20. Barth, T. J., and Linton, S. W., "An Unstructured Mesh Newton Solver for Compressible Fluid Flow and Its Parallel Implementation," 33rd AIAA Aerospace Sciences Meeting and Exhibit, AIAA Paper 95-0221, Reno, NV, 1995.
21. Keyes, D.E., "Aerodynamic Applications of Newton-Krylov-Schwarz Solvers," Proceedings of the 14th International Conference on Numerical Methods in Fluid Dynamics, Springer, New York, 1995, pp. 1-20.
22. Kaushik, D. K., Keyes, D. E., and Smith, B. F., "Newton-Krylov- Schwarz Methods for Aerodynamics Problems: Compressible and Incompressible Flows on Unstructured Grids," 11th International Conference on Domain Decomposition Methods, DDM.org, Greenwich, England, U.K., 1998, pp. 513-520.
23. Groth, C. P., and Northrup, S. A., "Parallel Implicit Adaptive Mesh Refinement Scheme for Body-Fitted Multiblock Mesh," 17th AIAA Computational Fluid Dynamics Conference, AIAA Paper 2005-5333, Toronto, June 2005.
24. Knoll, D, and Keyes, D., "Jacobian-Free Newton-Krylov Methods: A Survey of Approaches and Applications," Journal of Computational Physics, Vol. 193, No. 2 2004, pp. 357-397. doi:10.1016/j.jcp.2003.08.010
25. Cai, X.-C., Gropp, W. D., Keyes, D. E., and Tidriri, M. D., "Newton-Krylov-Schwarz Methods in CFD," International Workshop on Numerical Methods for the Navier-Stokes Equations, Vieweg Verlag, Braunschweig, Germany, 1993, pp. 17-30.
26. Saad, Y., and Sosonkina, M., "Distributed Schur Complement Techniques for General Sparse Linear Systems," SIAM Journal on Scientific Computing, Vol. 21 No 4, 1999, pp. 1337-1357. doi:10.1137/S1064827597328996
27. Kreiss, H.-O., and Scherer, G., "Finite Element and Finite Difference Methods for Hyperbolic Partial Differential Equations," Mathematical Aspects of Finite Elements in Partial Differential Equations, edited by C. de Boor, Academic Press, New York, 1974.
28. Strand, B., "Summation by Parts for Finite Difference Approximations for d/ax" Journal of Computational Physics, Vol. 110, No. 1, 1994, pp. 47-67. doi:10.1006/jcph.1994.1005
29. Svärd, M., "Stable High-Order Finite Difference Methods for Aerodynamics," Ph.D. Thesis, Uppsala Univ., Uppsala, Sweden, 2004.
30. Swanson, R. C., and Turkel, E., "On Central-Difference and Upwind Schemes," Journal of Computational Physics, Vol. 101, No. 2, 1992, pp. 292-306. doi:10.1016/021-9991(92)90007-1
31. Jameson, A., Schmidt, W., and Turkel, E., "Numerical Solution of the Euler Equations by Finite Volume Methods Using Runge-Kutta Time-Stepping Schemes," 14th Fluid and Plasma Dynamics Conference, Palo Alto, CA, AIAA Paper 81-1259, 1981.
32. Pulliam, T. H., "Efficient Solution Methods for the Navier-Stokes Equations," Numerical Techniques for Viscous Flow Computation in Turbomachinery Bladings, von Kármán Inst, for Fluid Dynamics Lecture Series, von Kármán Inst, for Fluid Dynamics, Rhode-Saint-Genèse, Belgium, Jan. 1986.
33. Kelley, C. T., Solving Nonlinear Equations With Newton's Method, Society for Industrial and Applied Mathematics, Philadelphia, 2003.
34. Kelley, C. T., and Keyes, D. E., "Convergence Analysis of Pseudo-Transient Continuation," SIAM Journal on Numerical Analysis, Vol 35, No. 2, Apr 1998, pp. 508-523. doi:10.1137/S0036142996304796
35. Kim, D. B., and Orkwis, P. D., "Jacobian Update Strategies for Quadratic and Near-Quadratic Convergence of Newton and Newton-Like Implicit Schemes," 31st AIAA Aerospace Sciences Meeting and Exhibit, Reno, NV, AIAA Paper 93-0878, 1993.
36. Hicken, J. E., and Zingg, D. W., "A Parallel Newton-Krylov Flow Solver for the Euler Equations on Multiblock Grids," 18th AIAA Computational Fluid Dynamics Conference, Miami, FL, AIAA Paper 2007-4333, June 2007.
37. Chisholm, T. T., "A Fully Coupled Newton-Krylov Solver With a One-Equation Turbulence Model," Ph.D. Thesis, Univ. of Toronto, Toronto, 2007.
38. Mulder, W. A., and van Leer, B., "Experiments with Implicit Upwind Methods for the Euler equations," Journal of Computational Physics, Vol 59, No. 2 1985, pp. 232-246. doi:10.1016/0021-9991(85)90144-5
39. Zingg, D. W., and Chisholm, T. T., "Jacobian-Free Newton-Krylov Methods: Issues and Solutions," Proceedings of the Fourth International Conference on Computational Fluid Dynamics (to be published).
40. Eisenstat, S. C., and Walker, H. F., "Choosing the Forcing Terms in an Inexact Newton Method," SIAM Journal on Scientific Computing, Vol. 17, No. 1, Jan. 1996, pp. 16-32. doi:10.137/0917003
41. 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, July 1986. pp. 856-869. doi:10.113770907058
42. Saad, Y., and Malevsky, A. V., "P-Sparslib: A Portable Library of Distributed Memory Sparse Iterative Solvers," Minnesota Super-computer Inst., Rept. UMSI-95-180, Minneapolis, MN, 1995; also available online at http://www-users.cs.umn.edu/~saad/PDF/umsi-95-180.pdf.
43. Meijerink, J. A., and van der Vorst, H. A., "An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix," Mathematics of Computation, Vol. 31, No. 137, Jan. 1977, pp. 148-162. doi:10.2307/2005786
44. Saad, Y., Iterative Methods for Sparse Linear Systems, 2nd ed., Society for Industrial and Applied Mathematics, Philadelphia, 2003.
45. Gropp, W. D., Kaushik, D. K., Keyes, D. E., and Smith, B. F., "High-Performance Parallel Implicit CFD," Parallel Computing, Vol. 27, No. 4, 2001, pp. 337-362. doi:10.1016/S0167-8191(00)00075-2
46. Saad, Y., "A Flexible Inner-Outer Preconditioned GMRES Algorithm," SIAM Journal on Scientific and Statistical Computing, Vol. 14, No. 2, 1993. pp. 461-469. doi:10.1137/0914028
47. Schmitt, V., and Charpin, F., "Pressure Distributions on the ONERA-M6-Wing at Transonic Mach Numbers," Experimental Data Base for Computer Program Assessment, AGARD, Neuilly-sur-Seine, France, 1979.