Parallel Newton-Krylov-Schwarz algorithms for the transonic full potential equation

SIAM Journal on Scientific Computing

Volumn 19, Issue 1, 1998, Pages 246-265

  Cai, Xiao Chuan ^a   Gropp, William D ^b   Keyes, David E ^c,d   Melvin, Robin G ^e   Young, David P ^e  

^a UCB 450   (United States)

^b ARGONNE NATIONAL LABORATORY   (United States)

^c ECS Building   (United States)

^d NASA LANGLEY RESEARCH CENTER   (United States)

^e BOEING COMPANY   (United States)

Author keywords

Domain decomposition; Finite elements; Full potential equation; Krylov space methods; Newton methods; Overlapping Schwarz preconditioner; Parallel computing

Indexed keywords

EID: 0001513480     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827596304046     Document Type: Article

References (43)

1. H. BERGER, G. WARNECKE, AND W. WENDLAND, Finite Elements for Transonic Potential Flows, Tech. Report No. 7, Mathematisches Institut, Universität Stuttgart, Stuttgart, Germany, 1988.
2. P. N. BROWN AND Y. SAAD, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 59-71.
3. P. N. BROWN AND Y. SAAD, Convergence theory of nonlinear Newton-Krylov algorithms, SIAM J. Optim., 4 (1994), pp. 297-330.
4. X.-C. CAI, The use of pointwise interpolation in domain decomposition methods with nonnested meshes, SIAM J. Sci. Comput., 16 (1995), pp. 250-256.
5. X.-C. CAI, W. D. GROPP, AND D. E. KEYES, A comparison of some domain decomposition and ILU preconditioned iterative methods for nonsymmetric elliptic problems, Numer. Linear Algebra Appl., 1 (1994), pp. 477-504.
6. X.-C. CAI, W. D. GROPP, D. E. KEYES, R. G. MELVIN, AND D. P. YOUNG, Parallel Newton-Krylov-Schwarz Algorithms for the Transonic Full Potential Equation, ICASE Tech. Rep. 96-39, Hampton, VA, 1996.
7. X.-C. CAI, W. D. GROPP, D. E. KEYES, AND M. D. TIDRIRI, Newton-Krylov-Schwarz methods in CFD, in Proc. Internat. Workshop on Numerical Methods for the Navier-Stokes Equations, F. Hebeker and R. Rannacher, eds., Notes on Numerical Fluid Mechanics, Vieweg-Verlag, Braunschweig, Germany, 1994, pp. 17-30.
8. X.-C. CAI, D. E. KEYES, AND V. VENKATAKRISHNAN, Newton-Krylov-Schwarz: An implicit solver for CFD, in Proc. Eighth Internat. Conference on Domain Decomposition Methods in Science and Engineering, R. Glowinski, J. Periaux, Z. C. Shi, and O. Widlund, eds., Wiley, New York, 1996.
9. X.-C. CAI AND O. WIDLUND, Domain decomposition algorithms for indefinite elliptic problems, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 243-258.
10. T. F. CHAN AND T. MATHEW, Domain decomposition algorithms, Acta Numerica, (1994), pp. 61-143.
11. T. F. CHAN AND B. F. SMITH, Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes, in Proc. Seventh Internat. Symp. on Domain Decomposition Methods in Science and Engineering, D. Keyes and J. Xu, eds., AMS, Providence, RI, 1995, pp. 175-189.
12. J. E. DENNIS AND R. B. SCHNABEL, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, Prentice-Hall, Englewood Cliffs, NJ, 1983.
13. M. DRYJA, B. F. SMITH, AND O. B. WIDLUND, Schwarz analysis of iterative substructuring algorithms for problems in three dimensions, SIAM J. Numer. Anal., 31 (1994), pp. 1662-1694.
14. M. DRYJA AND O. B. WIDLUND, Towards a unified theory of domain decomposition algorithms for elliptic problems, in Third Internat. Symp. on Domain Decomposition Methods for Partial Differential Equations, Houston, TX, March 1989, T. Chan, R. Glowinski, J. Périaux, and O. Widlund, eds., SIAM, Philadelphia, PA, 1990, pp. 3-21.
15. S. C. EISENSTAT AND H. F. WALKER, Globally convergent inexact Newton methods, SIAM J. Optim., 4 (1994), pp. 393-422.
16. S. C. EISENSTAT AND H. F. WALKER, Choosing the forcing terms in an inexact Newton method, SIAM J. Sci. Comput., 17 (1996), pp. 16-32.
17. R. GLOWINSKI, Numerical Methods for Nonlinear Variational Problems, Springer-Verlag, Berlin, 1984.
18. R. GLOWINSKI, J. PERIAUX, Z. C. SHI, AND O. WIDLUND, EDS., Proc. of the Eighth Internat. Symp. on Domain Decomposition Methods in Science and Engineering, Wiley, New York, 1996.
19. W. D. GROPP AND D. E. KEYES, Domain decomposition on parallel computers, Impact Comput. Sci. Engrg., 1 (1989), pp. 421-439.
20. W. D. GROPP AND B. F. SMITH, Users Manual for the Chameleon Parallel Programming Tools, ANL-93/23, Argonne National Laboratory, Argonne, IL, 1993.
21. W. D. GROPP AND B. F. SMITH, Simplified Linear Equation Solvers Manual, ANL-93/8, Argonne National Laboratory, Argonne, IL, 1993.
22. W. D. GROPP AND B. F. SMITH, Users Manual for KSP: Data-Structure-Neutral Codes Implementing Krylov Space Methods, ANL-93/30, Argonne National Laboratory, Argonne, IL, 1993.
23. W. G. HABASHI AND M. M. HAFEZ, Finite element solutions of transonic flow problems, AIAA J., 20 (1982), pp. 1368-1376.
24. C. HIRSCH, Numerical Computation of Internal and External Flows, Vois. 1 and 2, Wiley, New York, 1990.
25. T. L. HOLST AND W. F. BALLHAUS, Fast, conservative schemes for the full potential equation applied to transonic flows, AIAA J., 17 (1979), pp. 145-152.
26. W. P. HUFFMAN, R. G. MELVIN, D. P. YOUNG, F. T. JOHNSON, J. E. BUSSOLETTI, M. B. BIETERMAN, AND C. L. HILMES, Practical Design and Optimization in Computational Fluid Dynamics, AIAA Paper 93-3111, Reston, VA, July 1993.
27. Y. ILIASH, Y. KUZNETSOV, AND Y. VASSILEVSKI, Efficient Parallel Solution of Potential Flow Problems on Nonmatching Grids, Proc. ECCOMAS '96, Wiley, New York, 1996.
28. D. E. KEYES AND J. XU, EDS., Proc. Seventh Internat. Symp. on Domain Decomposition Methods in Science and Engineering, AMS, Providence, RI, 1995.
29. D. E. KEYES, Y. SAAD, AND D. G. TRUHLAR, EDS., Domain-based Parallel and Problem Decomposition Methods in Science and Engineering, SIAM, Philadelphia, PA, 1995.
30. D. A. KNOLL, P. R. MCHUGH, AND D. E. KEYES, Newton-Krylov methods for low Mach number compressible combustion, in Proc. 12th AIAA Computational Fluid Dynamics Conference, San Diego, CA, June 1995, AIAA Paper 95-1672, Reston, VA, and AIAA J., 34 (1996), pp. 961-967.
31. C. LIU AND S. F. MCCORMICK, Multigrid, elliptic grid generation and the fast adaptive composite grid method for solving transonic potential flow equations, in Multigrid Methods: Theory, Applications, and Supercomputing, S. F. McCormick, ed., Lecture Notes in Pure and Appl. Math. 110, Marcel Dekker, New York, 1988, pp. 365-387.
32. J. MANDEL AND J. NEČAS, Convergence of finite elements for transonic potential flows, SIAM J. Numer. Anal., 24 (1987), pp. 985-997.
33. J. A. MEIJERINK AND H. A. VAN DER VORST, Guidelines for the usage of incomplete decompositions in the solving sets of linear equations as they occur in practical problems, J. Comput. Phys., 44 (1981) pp. 134-155.
34. R. G. MELVIN, D. P. YOUNG, D. E. KEYES, C. C. ASHCRAFT, M. B. BIETERMAN, C. L. HILMES, W. P. HUFFMAN, AND F. T. JOHNSON, A two-level iterative method applied to aerodynamic sensitivity calculations, BCSTECH-94-047, Boeing Computer Services, Seattle, WA, December 1994.
35. A. QUARTERONI, J. PERIAUX, Y. A. KUZNETSOV, AND O. WIDLUND, EDS., Proc. of the Sixth Internat. Symp. on Domain Decomposition Methods in Science and Engineering, AMS, Providence, RI, 1994.
36. R. RANNACHER, On the convergence of the Newton-Raphson method for strongly nonlinear elliptic problems, in Nonlinear Computational Mechanics, P. Wriggers and W. Wagner, eds., Springer-Verlag, Berlin, 1991.
37. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 865-869.
38. B. F. SMITH, P. E. BJøRSTAD, AND W. D. GROPP, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, Cambridge, UK, 1996.
39. S. TA'ASAN, G. KURUVILA, AND M. D. SALAS, Aerodynamic Design and Optimization in One Shot, AIAA Paper 92-0025, Reston, VA, 1992.
40. L. B. WIGTON, N. J. YU, AND D. P. YOUNG, GMRES Acceleration of Computational Fluid Dynamics Codes, AIAA Paper 85-1494, Reston, VA, 1985.
41. D. P. YOUNG, C. C. ASHCRAFT, R. G. MELVIN, M. B. BIETERMAN, W. P. HUFFMAN, T. F. JOHNSON, C. L. HILMES, AND J. E. BUSSOLETTI, Ordering and incomplete factorization issues for matrices arising from the TRANAIR CFD code, BCSTECH-93-025, Boeing Computer Services, Seattle, WA, 1993.
42. D. P. YOUNG, R. G. MELVIN, M. B. BIETERMAN, F. T. JOHNSON, AND S. S. SAMANT, Global convergence of inexact Newton methods for transonic flow, Internat. J. Numer. Methods Fluids, 11 (1990), pp. 1075-1095.
43. D. P. YOUNG, R. G. MELVIN, M. B. BIETERMAN, F. T. JOHNSON, S. S. SAMANT, AND J. E. BUSSOLETTI, A locally refined rectangular grid finite element methods: Application to computational fluid dynamics and computational physics, J. Comput. Phys., 92 (1991), pp. 1-66.