English
Related papers

Related papers: A fully algebraic and robust two-level Schwarz met…

200 papers

In this paper, we extend the additive average Schwarz method to solve second order elliptic boundary value problems with heterogeneous coefficients inside the subdomains and across their interfaces by the mortar technique, where the mortar…

Numerical Analysis · Mathematics 2021-02-11 Ali Khademi , Leszek Marcinkowski , Sanjib Kumar Acharya , Talal Rahman

Domain decomposition (DD) methods are widely used as preconditioner techniques. Their effectiveness relies on the choice of a locally constructed coarse space. Thus far, this construction was mostly achieved using non-assembled matrices…

Numerical Analysis · Mathematics 2021-09-14 Hussam Al Daas , Pierre Jolivet

Coarse spaces are essential to ensure robustness w.r.t. the number of subdomains in two-level overlapping Schwarz methods. Robustness with respect to the coefficients of the underlying partial differential equation (PDE) can be achieved by…

Numerical Analysis · Mathematics 2025-10-31 Peter Bastian , Nils Friess

We present a non-overlapping, Schwarz-type domain decomposition method with a generalized interface condition, designed for physics-informed machine learning of partial differential equations (PDEs) in both forward and inverse contexts. Our…

Machine Learning · Computer Science 2025-08-22 Qifeng Hu , Shamsulhaq Basir , Inanc Senocak

In this paper, a two-level additive Schwarz preconditioner is proposed for solving the algebraic systems resulting from the finite element approximations of space fractional partial differential equations (SFPDEs). It is shown that the…

Numerical Analysis · Mathematics 2015-01-15 Yingjun Jiang , Xuejun Xu

In this work, we propose and analyze two two-level hybrid Schwarz preconditioners for solving the Helmholtz equation with high wave number in two and three dimensions. Both preconditioners are defined over a set of overlapping subdomains,…

Numerical Analysis · Mathematics 2025-02-26 Peipei Lu , Xuejun Xu , Bowen Zheng , Jun Zou

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 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

An abstract framework for constructing stable decompositions of the spaces corresponding to general symmetric positive definite problems into "local" subspaces and a global "coarse" space is developed. Particular applications of this…

Numerical Analysis · Mathematics 2011-05-06 Y. Efendiev , J. Galvis , R. Lazarov , J. Willems

We consider a new coarse space for the ASM and RAS preconditioners to solve elliptic partial differential equations on perforated domains, where the numerous polygonal perforations represent structures such as walls and buildings in urban…

Numerical Analysis · Mathematics 2023-04-04 Miranda Boutilier , Konstantin Brenner , Victorita Dolean

This paper concerns the preconditioning technique for discrete systems arising from time-harmonic Maxwell equations with absorptions, where the discrete systems are generated by N\'ed\'elec finite element methods of fixed order on meshes…

Numerical Analysis · Mathematics 2025-02-24 Ziyi Li , Qiya Hu

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

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

Nonlinear Schwarz methods are a type of nonlinear domain decomposition method used as an alternative to Newton's method for solving discretized nonlinear partial differential equations. In this article, the first parallel implementation of…

Numerical Analysis · Mathematics 2026-03-26 Kyrill Ho , Axel Klawonn , Martin Lanser

We review some important ideas in the design and analysis of robust overlapping domain decomposition algorithms for high-contrast multiscale problems and propose a domain decomposition method better performance in terms of the number of…

Numerical Analysis · Mathematics 2017-05-26 Juan Galvis , Eric Chung , Yalchin Efendiev , Wing Tat Leung

This paper presents and evaluates a framework for the coupling of subdomain-local projection-based reduced order models (PROMs) using the Schwarz alternating method following a domain decomposition (DD) of the spatial domain on which a…

Numerical Analysis · Mathematics 2024-10-08 Christopher R. Wentland , Francesco Rizzi , Joshua Barnett , Irina Tezaur

Highly heterogeneous, anisotropic coefficients, e.g. in the simulation of carbon-fibre composite components, can lead to extremely challenging finite element systems. Direct solvers for the resulting large and sparse linear systems suffer…

Numerical Analysis · Mathematics 2021-06-16 Peter Bastian , Robert Scheichl , Linus Seelinger , Arne Strehlow

In this paper, we propose an efficient two-level additive Schwarz method for solving large-scale eigenvalue problems arising from the finite element discretization of symmetric elliptic operators, which may compute efficiently more interior…

Numerical Analysis · Mathematics 2026-04-16 Qigang Liang , Xuejun Xu

The Helmholtz equation poses significant computational challenges due to its oscillatory solutions, particularly for large wavenumbers. Inspired by the Schur complement system for elliptic problems, this paper presents a novel…

Numerical Analysis · Mathematics 2025-05-02 Yi Yu , Marcus Sarkis , Guanglian Li , Zhiwen Zhang

Neural networks are powerful tools for approximating high dimensional data that have been used in many contexts, including solution of partial differential equations (PDEs). We describe a solver for multiscale fully nonlinear elliptic…

Numerical Analysis · Mathematics 2025-03-07 Shi Chen , Zhiyan Ding , Qin Li , Stephen J. Wright