English
Related papers

Related papers: Two-level overlapping Schwarz preconditioners with…

200 papers

A Petrov-Galerkin finite element method is constructed for a singularly perturbed elliptic problem in two space dimensions. The solution contains a regular boundary layer and two characteristic boundary layers. Exponential splines are used…

Numerical Analysis · Mathematics 2023-11-02 Alan F. Hegarty , Eugene O'Riordan

Domain decomposition methods (DDMs) provide a unifying framework for the scalable numerical solution of partial differential equations. Originating from Schwarz's alternating method, they have evolved into a rich family of algorithms that…

Numerical Analysis · Mathematics 2026-05-26 Victorita Dolean , Pierre Jolivet , Frédéric Nataf , Pierre-Henri Tournier

We obtain the existence, nonexistence and multiplicity of positive solutions with prescribed mass for nonlinear Schr\"{o}dinger equations in bounded domains via a global bifurcation approach. The nonlinearities in this paper can be mass…

Analysis of PDEs · Mathematics 2024-09-17 Wei Ji

We present and analyze a two-level restricted additive Schwarz (RAS) preconditioner for heterogeneous Helmholtz problems, based on a multiscale spectral generalized finite element method (MS-GFEM) proposed in [C. Ma, C. Alber, and R.…

Numerical Analysis · Mathematics 2025-03-04 Chupeng Ma , Christian Alber , Robert Scheichl , Yongwei Zhang

We describe in elementary geometrical terms Teichm\" uller spaces of decorated and holed surfaces. We construct explicit global coordinates on them as well as on the spaces of measured laminations with compact and closed support…

dg-ga · Mathematics 2008-02-03 V. V. Fock

In this paper we propose and analyze a new Multiscale Method for solving semi-linear elliptic problems with heterogeneous and highly variable coefficient functions. For this purpose we construct a generalized finite element basis that spans…

Numerical Analysis · Mathematics 2019-02-20 Patrick Henning , Axel Malqvist , Daniel Peterseim

In this paper we propose a new finite element discretization for the two-field formulation of poroelasticity which uses the elastic displacement and the pore pressure as primary variables. The main goal is to develop a numerical method with…

Numerical Analysis · Mathematics 2023-08-08 Jeonghun J. Lee , Jacob Moore

We propose a multiscale approach for an elliptic multiscale setting with general unstructured diffusion coefficients that is able to achieve high-order convergence rates with respect to the mesh parameter and the polynomial degree. The…

Numerical Analysis · Mathematics 2020-09-03 Roland Maier

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

The present paper proposes new fully discrete schemes for long-time approximations of stochastic partial differential equations (SPDEs) with non-globally Lipschitz coefficients in a bounded domain $D \subset \R^d, d =1,2,3 $. A novel family…

Numerical Analysis · Mathematics 2026-03-25 Ruisheng Qi , Xiaojie Wang

An expandable local and parallel two-grid finite element scheme based on superposition principle for elliptic problems is proposed and analyzed in this paper by taking example of Poisson equation. Compared with the usual local and parallel…

Numerical Analysis · Mathematics 2015-09-10 Yanren Hou , Guangzhi Du

In this paper we present an overview of recent progress on the development and analysis of domain decomposition preconditioners for discretised Helmholtz problems, where the preconditioner is constructed from the corresponding problem with…

Numerical Analysis · Mathematics 2016-06-24 I. G. Graham , E. A. Spence , E. Vainikko

In this paper, we develop the auxiliary space preconditioners for solving the linear system arising from the virtual element methods discretization on polytopal meshes for the second order elliptic equations. The preconditioners are…

Numerical Analysis · Mathematics 2018-12-12 Yunrong Zhu

We present a compatible finite element discretisation for the vertical slice compressible Euler equations, at next-to-lowest order (i.e., the pressure space is bilinear discontinuous functions). The equations are numerically integrated in…

Numerical Analysis · Mathematics 2023-06-26 C. J. Cotter , J. Shipton

Elliptic partial differential equations must be solved numerically for many problems in numerical relativity, such as initial data for every simulation of merging black holes and neutron stars. Existing elliptic solvers can take multiple…

We present an overlapping Schwarz decomposition algorithm for constrained quadratic programs (QPs). Schwarz algorithms have been traditionally used to solve linear algebra systems arising from partial differential equations, but we have…

Optimization and Control · Mathematics 2021-02-17 Sungho Shin , Mihai Anitescu , Victor M. Zavala

The Virtual Element Method is well suited to the formulation of arbitrarily regular Galerkin approximations of elliptic partial differential equations of order $2p_1$, for any integer $p_1\geq 1$. In fact, the virtual element paradigm…

Numerical Analysis · Mathematics 2021-04-09 Paola Francesca Antonietti , Gianmarco Manzini , Simone Scacchi , Marco Verani

We prove the convergence of greedy and randomized versions of Schwarz iterative methods for solving linear elliptic variational problems based on infinite space splittings of a Hilbert space. For the greedy case, we show a squared error…

Numerical Analysis · Mathematics 2015-11-02 Michael Griebel , Peter Oswald

In this article we consider two-grid finite element methods for solving semilinear interface problems in d space dimensions, for d=2 or d=3. We first describe in some detail the target problem class with discontinuous diffusion…

Numerical Analysis · Mathematics 2012-03-05 Michael Holst , Ryan Szypowski , Yunrong Zhu

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