PARALLEL NEWTON-KRYLOV-SCHWARZ ALGORITHMS FOR THE TRANSONIC FULL POTENTIAL EQUATION
Lists
Only you see this
Abstract
We 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. We 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. We 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.
BibTeX
@article{xiaocai1998parallel,
author = {Chuan Xiao-Cai and William Gropp and David E. Keyes and Robin G. Melvin and and D Young},
title = {{PARALLEL NEWTON-KRYLOV-SCHWARZ ALGORITHMS FOR THE TRANSONIC FULL POTENTIAL EQUATION}},
journal = {SIAM J. Sci. Comput.},
year = {1998},
doi = {10.1137/s1064827596304046},
}| Globalized Newton-Krylov-Schwarz Algorithms and Software for Parallel Implicit CFD | Int. J. High Perform. Comput. Appl · 2000 |
| Domain decomposition methods in computational fluid dynamics | International Journal for Numerical Methods in Fluids · 1992 |
| Multi-level adaptive solutions to boundary-value problems | Mathematics of Computation · 1977 |
| Parallel multilevel restricted Schwarz preconditioners for implicit simulation of subsurface flows with Peng-Robinson equation of state | arXiv · 2020 |
| On the Strong Scaling of the Spectral Element Solver Nek5000 on Petascale Systems | Easc · 2016 |
| Scalable adaptive PDE solvers in arbitrary domains | arXiv · 2021 |