Abstract
For linear and nonlinear systems arising from the discretization of PDEs, multiplicative Schwarz preconditioners can be defined based on subsets of the unknowns that derive from domain decomposition, field splitting, or other collections of conveniently solved subproblems, and are well established theoretically for nonoverlapping subsets. For overlapping subsets, establishing the equivalence of the preconditioned and original iterations is less trivial. We derive herein an explicit formulation for a variety of multiplicative Schwarz preconditioners including overlaps representative of interfacial and bulk coupling in multiphysics systems, thus extending theoretical support for the nonlinear multiplicative Schwarz preconditioned inexact Newton (MSPIN) algorithm to these classes. For nonlinear multiplicative Schwarz preconditioners with overlaps, we illustrate the performance through numerical experiments involving applications such as a shocked duct flow and a natural convection cavity flow. We begin with a broad introduction to nonlinear preconditioning to set the context for those new to the technique.
Original language | English (US) |
---|---|
Article number | 112548 |
Journal | Journal of Computational Physics |
Volume | 496 |
DOIs | |
State | Published - Jan 1 2024 |
Keywords
- Newton methods for nonlinear algebraic systems
- Nonlinear preconditioning
- Schwarz methods
ASJC Scopus subject areas
- Numerical Analysis
- Modeling and Simulation
- Physics and Astronomy (miscellaneous)
- General Physics and Astronomy
- Computer Science Applications
- Computational Mathematics
- Applied Mathematics