English
Related papers

Related papers: Convergence Properties of Overlapping Schwarz Doma…

200 papers

We investigate the application of the additive overlapping Schwarz domain decomposition method as a preconditioner for the large sparse linear systems arising in graph-based nonlinear least-squares problems, specifically the pose-graph…

Numerical Analysis · Mathematics 2026-03-11 Stephan Köhler , Oliver Rheinbach , Yue Xiang Tee , Sebastian Zug

For linear problems, domain decomposition methods can be used directly as iterative solvers, but also as preconditioners for Krylov methods. In practice, Krylov acceleration is almost always used, since the Krylov method finds a much better…

Numerical Analysis · Mathematics 2016-05-17 V. Dolean , M. J. Gander , F. Kwok , R. Masson , W. Kheriji

We present Nystr\"om discretizations of multitrace formulations and non-overlapping Domain Decomposition Methods (DDM) for the solution of Helmholtz transmission problems for bounded composite scatterers with piecewise constant material…

Numerical Analysis · Mathematics 2017-10-11 Carlos Jerez-Hanckes , Carlos Pérez-Arancibia , Catalin Turc

When considered as a standalone iterative solver for elliptic boundary value problems, the Dirichlet-Neumann (DN) method is known to converge geometrically for domain decompositions into strips, even for a large number of subdomains.…

Numerical Analysis · Mathematics 2023-07-19 Bastien Chaudet-Dumas , Martin J. Gander

According to the Schwarz symmetry principle, every harmonic function vanishing on a real analytic curve has an odd continuation, while a harmonic function satisfying homogeneous Neumann condition has the even continuation. There are…

Analysis of PDEs · Mathematics 2019-01-07 Murdhy Aldawsari , Tatiana Savina

This paper deals with two domain decomposition methods for two dimensional linear Schr{\"o}dinger equation, the Schwarz waveform relaxation method and the domain decomposition in space method. After presenting the classical algorithms, we…

Numerical Analysis · Mathematics 2016-03-11 Christophe Besse , Feng Xing

In this article, we are interested in semilinear, possibly degenerate elliptic equations posed on a general network, with nonlinear Kirchhoff-type conditions for its interior vertices and Dirichlet boundary conditions for the boundary ones.…

Analysis of PDEs · Mathematics 2025-09-17 Guy Barles , Olivier Ley , Erwin Topp

We present a two-level overlapping Schwarz preconditioner for three-dimensional problems discretized with the Virtual Element Method. Our approach handles general polyhedral meshes and irregular subdomains, extending the applicability of…

Numerical Analysis · Mathematics 2025-12-09 Ana Aguilar-Pineda , Luis F. Amey , Adrian Angulo-Paniagua , Juan G. Calvo

A classical pseudodifferential operator $P$ on $R^n$ satisfies the $\mu$-transmission condition relative to a smooth open subset $\Omega $, when the symbol terms have a certain twisted parity on the normal to $\partial\Omega $. As shown…

Analysis of PDEs · Mathematics 2016-01-20 Gerd Grubb

Classically transmission conditions between subdomains are optimized for a simplified two subdomain decomposition to obtain optimized Schwarz methods for many subdomains. We investigate here if such a simplified optimization suffices for…

Numerical Analysis · Mathematics 2021-08-05 Victorita Dolean , Martin J. Gander , Alexandros Kyriakis

We prove H\"older continuity up to the boundary for solutions of quasi-linear degenerate elliptic problems in divergence form, not necessarily of variational type, on Lipschitz domains with Neumann and Robin boundary conditions. This…

Analysis of PDEs · Mathematics 2011-04-28 Robin Nittka

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

Problems with localized nonhomogeneous material properties present well-known challenges for numerical simulations. In particular, such problems may feature large differences in length scales, causing difficulties with meshing and…

Numerical Analysis · Mathematics 2021-11-23 Alex Viguerie , Silvia Bertoluzza , Alessandro Veneziani , Ferdinando Auricchio

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 formulate and study an elliptic transmission-like problem combining local and nonlocal elements. Let $\mathbb{R}^{n}$ be separated into two components by a smooth hypersurface $\Gamma$. On one side of $\Gamma$, a function satisfies a…

Analysis of PDEs · Mathematics 2015-06-19 Dennis Kriventsov

We present here nonoverlapping optimized Schwarz methods applied to heat transfer problems with heterogeneous diffusion coefficients. After a Laplace transform in time, we derive the error equation and obtain the convergence factor. The…

Numerical Analysis · Mathematics 2025-05-29 Martin J. Gander , Liu-Di Lu , Tingting Wu

We establish some existence and regularity results to the Dirichlet problem, for a class of quasilinear elliptic equations involving a partial differential operator, depending on the gradient of the solution. Our results are formulated in…

Analysis of PDEs · Mathematics 2022-07-22 Giuseppina Barletta , Elisabetta Tornatore

Contact phenomena are essential in understanding the behavior of mechanical systems. Existing computational approaches for simulating mechanical contact often encounter numerical issues, such as inaccurate physical predictions, energy…

Computational Engineering, Finance, and Science · Computer Science 2023-11-13 A. Mota , D. Koliesnikova , I. Tezaur , J. Hoy

We consider the Dirichlet problem for elliptic systems with periodically distributed inclusions whose conduction parameter exhibits a significant contrast compared to the background media. We develop a unified method to quantify the…

Analysis of PDEs · Mathematics 2024-04-18 Xin Fu , Wenjia Jing

A new domain decomposition method is introduced for the heterogeneous 2-D and 3-D Helmholtz equations. Transmission conditions based on the perfectly matched layer (PML) are derived that avoid artificial reflections and match incoming and…

Numerical Analysis · Mathematics 2013-06-24 Christiaan C. Stolk