English
Related papers

Related papers: A two-level overlapping Schwarz method with energy…

200 papers

BDDC method is the most advanced method from the Balancing family of iterative substructuring methods for the solution of large systems of linear algebraic equations arising from discretization of elliptic boundary value problems. In the…

Numerical Analysis · Mathematics 2014-07-17 Jan Mandel , Bedřich Sousedík , Clark R. Dohrmann

We present a two-level preconditioner for solving linear systems arising from the discretization of the elliptic, linear-elastic deformation equation, in displacement unknowns, over domains that have arbitrary geometric and topological…

Numerical Analysis · Mathematics 2025-09-25 Sabit Mahmood Khan , Yashar Mehmani

Two-level domain decomposition (DD) methods are very powerful techniques for the efficient numerical solution of partial differential equations (PDEs). A two-level domain decomposition method requires two main components: a one-level…

Numerical Analysis · Mathematics 2021-04-22 Gabriele Ciaramella , Tommaso Vanzan

The Schwarz domain decomposition method can be used for approximately solving a Laplace equation on a domain formed by the union of two overlapping discs. We consider an inexact variant of this method in which the subproblems on the discs…

Numerical Analysis · Mathematics 2025-11-04 Arnold Reusken

We investigate the parallel one-level overlapping Schwarz method for solving finite element discretization of high-frequency Helmholtz equations. The resulting linear systems are large, indefinite, ill-conditioned, and complex-valued. We…

Numerical Analysis · Mathematics 2026-02-03 Yan Xie , Shihua Gong , Ivan G. Graham , Euan A. Spence , Chen-Song Zhang

The main goal of this paper is to design multiscale basis functions within GMsFEM framework such that the convergence of method is independent of the contrast and linearly decreases with respect to mesh size if oversampling size is…

Numerical Analysis · Mathematics 2018-07-04 Eric T. Chung , Yalchin Efendiev , Wing Tat Leung

Owing to the ability of nonlinear domain decomposition methods to improve the nonlinear convergence behavior of Newton's method, they have experienced a rise in popularity recently in the context of problems for which Newton's method…

Numerical Analysis · Mathematics 2024-11-01 Alexander Heinlein , Kyrill Ho , Axel Klawonn , Martin Lanser

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

We present an algebraic method for constructing a highly effective coarse grid correction to accelerate domain decomposition. The coarse problem is constructed from the original matrix and a small set of input vectors that span a low-degree…

Numerical Analysis · Computer Science 2015-04-06 Essex Edwards , Robert Bridson

We explore and analyze the use of multiprecision arithmetic for several classes of Schwarz methods and preconditioners, where the approximate solution of the local problems is performed at a lower precision, i.e., with fewer digits of…

Numerical Analysis · Mathematics 2025-09-30 Michal Outrata , Daniel B. Szyld

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

Randomized neural networks (RaNNs), in which hidden layers remain fixed after random initialization, provide an efficient alternative for parameter optimization compared to fully parameterized networks. In this paper, RaNNs are integrated…

Numerical Analysis · Mathematics 2024-12-30 Yong Shang , Alexander Heinlein , Siddhartha Mishra , Fei Wang

A non-intrusive proper generalized decomposition (PGD) strategy, coupled with an overlapping domain decomposition (DD) method, is proposed to efficiently construct surrogate models of parametric linear elliptic problems. A parametric…

Numerical Analysis · Mathematics 2023-10-17 Marco Discacciati , Ben J. Evans , Matteo Giacomini

This note constructs a local generalized finite element basis for elliptic problems with heterogeneous and highly varying coefficients. The basis functions are solutions of local problems on vertex patches. The error of the corresponding…

Numerical Analysis · Mathematics 2013-08-15 Axel Malqvist , Daniel Peterseim

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

In this paper, we construct a class of Mixed Generalized Multiscale Finite Element Methods for the approximation on a coarse grid for an elliptic problem in thin two-dimensional domains. We consider the elliptic equation with homogeneous…

Numerical Analysis · Mathematics 2021-10-13 Denis Spiridonov , Maria Vasilyeva , Min Wang , Eric T. Chung

A symmetric and a nonsymmetric variant of the additive Schwarz preconditioner are proposed for the solution of a nonsymmetric system of algebraic equations arising from a general finite volume element discretization of symmetric elliptic…

Numerical Analysis · Mathematics 2018-06-14 Leszek Marcinkowski , Talal Rahman , Atle Loneland , Jan Valdman

We analyze the convergence of the (algebraic) multiplicative Schwarz method applied to linear algebraic systems with matrices having a special block structure that arises, for example, when a (partial) differential equation is posed and…

Numerical Analysis · Mathematics 2019-12-20 Carlos Echeverría , Jörg Liesen , Petr Tichý

We consider finite element methods of multiscale type to approximate solutions for two-dimensional symmetric elliptic partial differential equations with heterogeneous $L^\infty$ coefficients. The methods are of Galerkin type and follow the…

Numerical Analysis · Mathematics 2025-05-20 Alexandre L. Madureira , Marcus Sarkis