An Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized Restricted Additive Schwarz Method

R. Haferssas 1, 2, 3 P. Jolivet 4 F. Nataf 1, 2, 3
2 ALPINES - Algorithms and parallel tools for integrated numerical simulations
LJLL - Laboratoire Jacques-Louis Lions, INSMI - Institut National des Sciences Mathématiques et de leurs Interactions, Inria de Paris
3 ALPINES - Algorithms and parallel tools for integrated numerical simulations
LJLL - Laboratoire Jacques-Louis Lions, Inria Paris-Rocquencourt, INSMI - Institut National des Sciences Mathématiques et de leurs Interactions
Abstract : Optimized Schwarz methods (OSM) are very popular methods which were introduced by P.L. Lions in [27] for elliptic problems and by B. Després in [8] for propagative wave phenomena. We give here a theory for Lions' algorithm that is the genuine counterpart of the theory developed over the years for the Schwarz algorithm. The first step is to introduce a symmetric variant of the ORAS (Optimized Restricted Additive Schwarz) algorithm [37] that is suitable for the analysis of a two-level method. Then we build a coarse space for which the convergence rate of the two-level method is guaranteed regardless of the regularity of the coefficients. We show scalability results for thousands of cores for nearly incompressible elasticity and the Stokes systems with a continuous discretization of the pressure.
Document type :
Journal articles
Complete list of metadatas

Cited literature [38 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01278347
Contributor : Frédéric Nataf <>
Submitted on : Wednesday, February 24, 2016 - 10:08:09 AM
Last modification on : Friday, January 10, 2020 - 9:09:24 PM
Long-term archiving on: Sunday, November 13, 2016 - 2:24:40 AM

File

osmgeneo2.pdf
Files produced by the author(s)

Identifiers

Citation

R. Haferssas, P. Jolivet, F. Nataf. An Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized Restricted Additive Schwarz Method. SIAM Journal on Scientific Computing, Society for Industrial and Applied Mathematics, 2017, 39 (4), pp.A1345 - A1365. ⟨10.1137/16M1060066⟩. ⟨hal-01278347⟩

Share

Metrics

Record views

962

Files downloads

883