English
Related papers

Related papers: Convergence of classical optimized non-overlapping…

200 papers

We present non-overlapping Domain Decomposition Methods (DDM) based on quasi-optimal transmission operators for the solution of Helmholtz transmission problems with piece-wise constant material properties. The quasi-optimal transmission…

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

Solving large-scale Helmholtz problems discretized with high-order finite elements is notoriously difficult, especially in 3D where direct factorization of the system matrix is very expensive and memory demanding, and robust convergence of…

Numerical Analysis · Mathematics 2025-06-23 Boris Martin , Pierre Jolivet , Christophe Geuzaine

We give a novel convergence theory for two-level hybrid Schwarz domain-decomposition (DD) methods for finite-element discretisations of the high-frequency Helmholtz equation. This theory gives sufficient conditions for the preconditioned…

Numerical Analysis · Mathematics 2025-09-29 Jeffrey Galkowski , Euan A. Spence

It is well known that changing boundary conditions for the Laplacian from Dirichlet to Neumann can result in significant changes to the associated eigenmodes, while keeping the eigenvalues close. We present a new and efficient approach for…

Mathematical Physics · Physics 2019-07-26 Habib Ammari , Oscar Bruno , Kthim Imeri , Nilima Nigam

We consider a transmission problem for the Helmholtz equation across the boundary of an extension domain. A such boundary can be Lipschitz, fractal, or of varying Hausdorff dimension for instance. We generalise the notions of layer…

Analysis of PDEs · Mathematics 2026-01-22 Gabriel Claret

Optimized Schwarz Methods (OSMs) are based on optimized transmission conditions along the interfaces between the subdomains. Optimized transmission conditions are derived at the theoretical level, using techniques developed in the last…

Numerical Analysis · Mathematics 2021-08-20 Martin J. Gander , Roland Masson , Tommaso Vanzan

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

Solving time-harmonic wave propagation problems by iterative methods is a difficult task, and over the last two decades, an important research effort has gone into developing preconditioners for the simplest representative of such wave…

Numerical Analysis · Mathematics 2018-02-22 Martin J. Gander , Hui Zhang

Time-harmonic wave propagation problems, especially those governed by Maxwell's equations, pose significant computational challenges due to the non-self-adjoint nature of the operators and the large, non-Hermitian linear systems resulting…

Numerical Analysis · Mathematics 2026-04-15 Victorita Dolean , Antoine Tonnoir , Pierre-Henri Tournier

We discuss parallel (additive) and sequential (multiplicative) variants of overlapping Schwarz methods for the Helmholtz equation in $\mathbb{R}^d$, with large real wavenumber and smooth variable wave speed. The radiation condition is…

Numerical Analysis · Mathematics 2025-10-21 Jeffrey Galkowski , Shihua Gong , Ivan G. Graham , David Lafontaine , Euan A. Spence

The Restricted Additive Schwarz method with impedance transmission conditions, also known as the Optimised Restricted Additive Schwarz (ORAS) method, is a simple overlapping one-level parallel domain decomposition method, which has been…

Numerical Analysis · Mathematics 2022-06-14 Shihua Gong , Ivan G. Graham , Euan A. Spence

In this paper we revisit the Restricted Additive Schwarz method for solving discretized Helmholtz problems, using impedance boundary conditions on subdomains (sometimes called ORAS). We present this method in its variational form and show…

Numerical Analysis · Mathematics 2021-06-11 Shihua Gong , Martin J. Gander , Ivan G. Graham , Euan A. Spence

This paper introduces a novel approach to analyzing overlapping Schwarz methods for N\'{e}d\'{e}lec and Raviart--Thomas vector field problems. The theory is based on new regular stable decompositions for vector fields that are robust to the…

Numerical Analysis · Mathematics 2024-04-19 Duk-Soon Oh , Shangyou Zhang

We introduce a new domain decomposition strategy for time harmonic Maxwell's equations that is valid in the case of automatically generated subdomain partitions with possible presence of cross-points. The convergence of the algorithm is…

Numerical Analysis · Mathematics 2022-09-20 Xavier Claeys , Francis Collino , Emile Parolin

Over the last two decades, classical Schwarz methods have been extended to systems of hyperbolic partial differential equations, and it was observed that the classical Schwarz method can be convergent even without overlap in certain cases.…

Numerical Analysis · Mathematics 2008-09-26 Victorita Dolean , Martin Gander , Luca Gerardo-Giorda

We consider approximating the solution of the Helmholtz exterior Dirichlet problem for a nontrapping obstacle, with boundary data coming from plane-wave incidence, by the solution of the corresponding boundary value problem where the…

Numerical Analysis · Mathematics 2023-06-23 Jeffrey Galkowski , David Lafontaine , Euan A. Spence

We present a meshless Schwarz-type non-overlapping domain decomposition method based on artificial neural networks for solving forward and inverse problems involving partial differential equations (PDEs). To ensure the consistency of…

Machine Learning · Computer Science 2023-07-25 Shamsulhaq Basir , Inanc Senocak

In contrast with classical Schwarz theory, recent results have shown that for special domain geometries, one-level Schwarz methods can be scalable. This property has been proved for the Laplace equation and external Dirichlet boundary…

Numerical Analysis · Mathematics 2021-03-30 Gabriele Ciaramella , Luca Mechelli

We study the convergence properties of an overlapping Schwarz decomposition algorithm for solving nonlinear optimal control problems (OCPs). The algorithm decomposes the time domain into a set of overlapping subdomains, and solves all…

Optimization and Control · Mathematics 2026-05-11 Sen Na , Sungho Shin , Mihai Anitescu , Victor M. Zavala

In this paper we are concerned with restricted additive Schwarz with local impedance transformation conditions for a family of Helmholtz problems in two dimensions. These problems are discretized by the finite element method with conforming…

Numerical Analysis · Mathematics 2024-02-13 Qiya Hu , Ziyi Li