Linear and nonlinear substructured Restricted Additive Schwarz iterations and preconditioning

by   Faycal Chaouqui, et al.

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.



There are no comments yet.


page 1

page 2

page 3

page 4


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

The Dirichlet-Neumann (DN) method has been extensively studied for linea...

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

The Restricted Additive Schwarz method with impedance transmission condi...

Posterior linearisation smoothing with robust iterations

This paper considers the problem of robust iterative Bayesian smoothing ...

A Dual-Mixed Approximation for a Huber Regularization of the Herschel-Bulkey Flow Problem

In this paper, we extend a dual-mixed formulation for a nonlinear genera...

On condition numbers of symmetric and nonsymmetric domain decomposition methods

Using oblique projections and angles between subspaces we write conditio...

Inexact Newton Method for General Purpose Reservoir Simulation

Inexact Newton Methods are widely used to solve systems of nonlinear equ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.