Bibliographic Citation
| Document | For copies of Journal Articles, please contact the Publisher or your local public or university library and refer to the information in the Resource Relation field. For copies of other documents, please see the Availability, Publisher, Research Organization, Resource Relation and/or Author (affiliation information) fields and/or Document Availability. |
|---|---|
| DOI | http://dx.doi.org/10.1137/S1064827596304046 |
| Title | Parallel Newton-Krylov-Schwarz algorithms for the transonic full potential equation |
| Creator/Author | Cai, X.C. [Univ. of Colorado, Boulder, CO (United States). Dept. of Computer Science] ; Gropp, W.D. [Argonne National Lab., IL (United States). Mathematics and Computer Science Div.] ; Keyes, D.E. [Old Dominion Univ., Norfolk, VA (United States). Dept. of Computer Science]|[National Aeronautics and Space Administration, Hampton, VA (United States). Langley Research Center] ; Melvin, R.G. ; Young, D.P. [Boeing Co., Seattle, WA (United States)] |
| Publication Date | 1998 Jan 01 |
| OSTI Identifier | OSTI ID: 599817 |
| DOE Contract Number | W-31109-ENG-38 |
| Other Number(s) | Journal ID: SJOCE3; ISSN 1064-8275; TRN: TRN: IM9814%%106 |
| Resource Type | Journal Article |
| Resource Relation | Journal Name: SIAM Journal on Scientific Computing; Journal Volume: 19; Journal Issue: 1; Other Information: PBD: Jan 1998 |
| Research Org | Argonne National Laboratory (ANL), Argonne, IL |
| Sponsoring Org | National Science Foundation, Washington, DC (United States);National Aeronautics and Space Administration, Washington, DC (United States);USDOE, Washington, DC (United States) |
| Subject | 99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; PARALLEL PROCESSING; FINITE ELEMENT METHOD; NONLINEAR PROBLEMS; NEWTON METHOD; PARTIAL DIFFERENTIAL EQUATIONS; ITERATIVE METHODS |
| Description/Abstract | The authors study parallel two-level overlapping Schwarz algorithms for solving nonlinear finite element problems, in particular, for the full potential equation of aerodynamics discretized in two dimensions with bilinear elements. The overall algorithm, Newton-Krylov-Schwarz (NKS), employs an inexact finite difference Newton method and a Krylov space iterative method, with a two-level overlapping Schwarz method as a preconditioner. They demonstrate that NKS, combined with a density upwinding continuation strategy for problems with weak shocks, is robust and economical for this class of mixed elliptic-hyperbolic nonlinear partial differential equations, with proper specification of several parameters. They study upwinding parameters, inner convergence tolerance, coarse grid density, subdomain overlap, and the level of fill-in in the incomplete factorization, and report their effect on numerical convergence rate, overall execution time, and parallel efficiency on a distributed-memory parallel computer. |
| Country of Publication | United States |
| Language | English |
| Format | Medium: X; Size: pp. 246-265 |
| System Entry Date | 2009 Mar 09 |
Top | |
Last Updated: 11/19/2009