English
Related papers

Related papers: Two-level overlapping Schwarz methods based on loc…

200 papers

Solving the linear elasticity and Stokes equations by an optimal domain decomposition method derived algebraically involves the use of non standard interface conditions. The one-level domain decomposition preconditioners are based on the…

Numerical Analysis · Mathematics 2018-04-23 Gabriel R. Barrenechea , Michał Bosy , Victorita Dolean

We present a pollution-free first order system least squares (FOSLS) formulation for the Helmholtz equation, solved iteratively using a block preconditioner. This preconditioner consists of two components: one for the Schur complement,…

Numerical Analysis · Mathematics 2025-10-24 Harald Monsuur

We analyse two-level Schwarz domain-decomposition GMRES preconditioners -- both the classic additive Schwarz preconditioner and a hybrid variant -- for finite-element discretisations of the Helmholtz equation with wavenumber $k$, where the…

Numerical Analysis · Mathematics 2025-09-29 Ivan G. Graham , Euan A. Spence

We study overlapping Schwarz methods for the Helmholtz equation posed in any dimension with large, real wavenumber and smooth variable wave speed. The radiation condition is approximated by a Cartesian perfectly-matched layer (PML). The…

Numerical Analysis · Mathematics 2024-04-03 Jeffrey Galkowski , Shihua Gong , Ivan G. Graham , David Lafontaine , Euan A. Spence

This work proposes a computational multiscale method for the mixed formulation of a second-order linear elliptic equation subject to a homogeneous Neumann boundary condition, based on a stable localized orthogonal decomposition (LOD) in…

Numerical Analysis · Mathematics 2026-04-14 Patrick Henning , Hao Li , Timo Sprekeler

Fourth-order variational inequalities are encountered in various scientific and engineering disciplines, including elliptic optimal control problems and plate obstacle problems. In this paper, we consider additive Schwarz methods for…

Numerical Analysis · Mathematics 2024-11-19 Jongho Park

We introduce a domain decomposition-based nonlinear preconditioned iteration for solving nonlinear, nonsmooth elliptic optimal control problems, with a nonlinear reaction term, $L^1$ regularization and box constraints on the control…

Optimization and Control · Mathematics 2021-04-02 Gabriele Ciaramella , Felix Kwok , Georg Müller

We analyse parallel overlapping Schwarz domain decomposition methods for the Helmholtz equation, where the subdomain problems satisfy first-order absorbing (impedance) transmission conditions, and exchange of information between subdomains…

Numerical Analysis · Mathematics 2022-09-07 Shihua Gong , Martin J. Gander , Ivan G. Graham , David Lafontaine , Euan A. Spence

The multilevel Schwarz preconditioner is one of the most popular parallel preconditioners for enhancing convergence and improving parallel efficiency. However, its parallel implementation on arbitrary unstructured triangular/tetrahedral…

Numerical Analysis · Mathematics 2024-12-13 Chengdi Ma

Two-level domain decomposition methods are preconditioned Krylov solvers. What separates one- and two-level domain decomposition methods is the presence of a coarse space in the latter. The abstract Schwarz framework is a formalism that…

Numerical Analysis · Mathematics 2025-04-24 Nicole Spillane

We analyze the convergence of the one-level overlapping domain decomposition preconditioner SORAS (Symmetrized Optimized Restricted Additive Schwarz) applied to a generic linear system whose matrix is not necessarily symmetric/self-adjoint…

Numerical Analysis · Mathematics 2024-08-06 Marcella Bonazzoli , Xavier Claeys , Frédéric Nataf , Pierre-Henri Tournier

In this work, restricted additive Schwarz (RAS) and optimized restricted additive Schwarz (ORAS) preconditioners from the Trilinos package FROSch (Fast and Robust Overlapping Schwarz) are employed to solve model problems implemented using…

Numerical Analysis · Mathematics 2024-10-31 Alexander Heinlein , Sebastian Kinnewig , Thomas Wick

In this paper, we design and analyze two new methods based on additive average Schwarz -- AAS method introduced in \cite{MR1943457}. The new methods design for elliptic problems with highly heterogeneous coefficients. The methods are of the…

Numerical Analysis · Mathematics 2021-06-29 Yi Yu , Maksymilian Dryja , Marcus Sarkis

In this work we study the convergence properties of the one-level parallel Schwarz method with Robin transmission conditions applied to the one-dimensional and two-dimensional Helmholtz and Maxwell's equations. One-level methods are not…

Numerical Analysis · Mathematics 2022-01-13 Niall Bootland , Victorita Dolean , Alexandros Kyriakis , Jennifer Pestana

The paper is concerned with overlapping domain decomposition and exponential time differencing for the diffusion equation discretized in space by cell-centered finite differences. Two localized exponential time differencing methods are…

Numerical Analysis · Mathematics 2017-11-08 Thi-Thao-Phuong Hoang , Lili Ju , Zhu Wang

This paper proposes a two-level restricted additive Schwarz (RAS) method for multiscale PDEs, built on top of a multiscale spectral generalized finite element method (MS-GFEM). The method uses coarse spaces constructed from optimal local…

Numerical Analysis · Mathematics 2024-08-30 Arne Strehlow , Chupeng Ma , Robert Scheichl

We present additive Schwarz preconditioners for a class of elliptic optimal control problems discretized by a partition of unity method. The discrete problem is solved by a primal-dual active set algorithm, where the auxiliary system in…

Numerical Analysis · Mathematics 2018-11-20 Susanne C. Brenner , Christopher B. Davis , Li-yeng Sung

We propose an overlapping Schwarz space-time refinement framework for the material point method (OS-MPM) to improve computational efficiency in problems with strongly localized deformation, contact, and large geometric nonlinearity. The…

Computational Engineering, Finance, and Science · Computer Science 2026-05-12 Zhaofeng Luo , Minchen Li , Yupeng Jiang

In this paper we compare numerically two different coarse space definitions for two-level domain decomposition preconditioners for the Helmholtz equation, both in two and three dimensions. While we solve the pure Helmholtz problem without…

Numerical Analysis · Mathematics 2024-08-06 Marcella Bonazzoli , Victorita Dolean , Ivan Graham , Euan Spence , Pierre-Henri Tournier

This paper addresses a multi-scale finite element method for second order linear elliptic equations with arbitrarily rough coefficient. We propose a local oversampling method to construct basis functions that have optimal local…

Numerical Analysis · Mathematics 2015-08-04 Thomas Y. Hou , Pengfei Liu