Linear and nonlinear substructured Restricted Additive Schwarz iterations and preconditioning

03/31/2021
by   Faycal Chaouqui, et al.
0

Substructured domain decomposition (DD) methods have been extensively studied, and they are usually associated with nonoverlapping decompositions. We introduce here a substructured version of Restricted Additive Schwarz (RAS) which we call SRAS, and we discuss its advantages compared to the standard volume formulation of the Schwarz method when they are used both as iterative solvers and preconditioners for a Krylov method. To extend SRAS to nonlinear problems, we introduce SRASPEN (Substructured Restricted Additive Schwarz Preconditioned Exact Newton), where SRAS is used as a preconditioner for Newton's method. We study carefully the impact of substructuring on the convergence and performance of these methods as well as their implementations. We finally introduce two-level versions of nonlinear SRAS and SRASPEN. Numerical experiments confirm the advantages of formulating a Schwarz method at the substructured level.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/25/2022

Nonlinear Schwarz preconditioning for Quasi-Newton methods

We propose the nonlinear restricted additive Schwarz (RAS) preconditioni...
research
03/22/2021

On the nonlinear Dirichlet-Neumann method and preconditioner for Newton's method

The Dirichlet-Neumann (DN) method has been extensively studied for linea...
research
12/07/2021

Posterior linearisation smoothing with robust iterations

This paper considers the problem of robust iterative Bayesian smoothing ...
research
10/27/2021

Convergence of Restricted Additive Schwarz with impedance transmission conditions for discretised Helmholtz problems

The Restricted Additive Schwarz method with impedance transmission condi...
research
06/02/2023

Domain Decomposition Methods for the Monge-Ampère equation

We introduce a new overlapping Domain Decomposition Method (DDM) to solv...
research
11/28/2022

On the use of hybrid coarse-level models in multilevel minimization methods

Solving large-scale nonlinear minimization problems is computationally d...
research
12/13/2019

Inexact Newton Method for General Purpose Reservoir Simulation

Inexact Newton Methods are widely used to solve systems of nonlinear equ...

Please sign up or login with your details

Forgot password? Click here to reset