English
Related papers

Related papers: Two-level overlapping Schwarz preconditioners with…

200 papers

Numerical resolution of exterior Helmholtz problems requires some approach to domain truncation. As an alternative to approximate nonreflecting boundary conditions and invocation of the Dirichlet-to-Neumann map, we introduce a new, nonlocal…

Numerical Analysis · Mathematics 2021-03-04 Robert C. Kirby , Andreas Klöckner , Ben Sepanski

This paper studies a new class of integration schemes for the numerical solution of semi-explicit differential-algebraic equations of differentiation index 2 in Hessenberg form. Our schemes provide the flexibility to choose different…

Numerical Analysis · Mathematics 2021-04-14 Robert Altmann , Roland Herzog

In this paper, we are interested in scalable Domain Decomposition Methods (DDM). To this end, we introduce and study a new Coarse Space Correction algorithm for Optimized Schwarz Methods(OSM) : the DCS-DGLC algorithm. The main idea is to…

Numerical Analysis · Mathematics 2013-10-01 Kévin Santugini-Repiquet

This article proposes and analyzes the generalized weak Galerkin ({\rm g}WG) finite element method for the second order elliptic problem. A generalized discrete weak gradient operator is introduced in the weak Galerkin framework so that the…

Numerical Analysis · Mathematics 2023-05-16 Dan Li , Chunmei Wang , Junping Wang , Xiu Ye

We prove that for compactly perturbed elliptic problems, where the corresponding bilinear form satisfies a Garding inequality, adaptive mesh-refinement is capable of overcoming the preasymptotic behavior and eventually leads to convergence…

Numerical Analysis · Mathematics 2017-01-30 Alex Bespalov , Alexander Haberl , Dirk Praetorius

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

The first-order approach to boundary value problems for second-order elliptic equations in divergence form with transversally independent complex coefficients in the upper half-space rewrites the equation algebraically as a first-order…

Analysis of PDEs · Mathematics 2025-04-02 Pascal Auscher , Tim Böhnlein , Moritz Egert

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

We consider second order elliptic divergence form systems with complex measurable coefficients $A$ that are independent of the transversal coordinate, and prove that the set of $A$ for which the boundary value problem with $L_2$ Dirichlet…

Analysis of PDEs · Mathematics 2008-09-30 Pascal Auscher , Andreas Axelsson , Alan McIntosh

GenEO (`Generalised Eigenvalue problems on the Overlap') is a method from the family of spectral coarse spaces that can efficiently rely on local eigensolves in order to build a robust parallel domain decomposition preconditioner for…

Numerical Analysis · Mathematics 2024-06-11 Victorita Dolean , Mark Fry , Ivan G. Graham , Matthias Langer

In this paper, we propose an overlapping additive Schwarz method for total variation minimization based on a dual formulation. The $O(1/n)$-energy convergence of the proposed method is proven, where $n$ is the number of iterations. In…

Numerical Analysis · Mathematics 2021-02-05 Jongho Park

In this paper we analyze the Schwarz alternating method for unconstrained elliptic optimal control problems. We discuss the convergence properties of the method in the continuous case first and then apply the arguments to the finite…

Numerical Analysis · Mathematics 2022-01-05 Wei Gong , Felix Kwok , Zhiyu Tan

In this paper, the author derives an $O(h^4)$-superconvergence for the piecewise linear Ritz-Galerkin finite element approximations for the second order elliptic equation $-\nabla \cdot(A\nabla u)= f$ equipped with Dirichlet boundary…

Numerical Analysis · Mathematics 2017-06-27 Chunmei Wang

We present algebraic multilevel iteration (AMLI) methods for isogeometric discretization of scalar second order elliptic problems. The construction of coarse grid operators and hierarchical complementary operators are given. Moreover, for a…

Numerical Analysis · Mathematics 2013-10-08 K. P. S. Gahalaut , S. K. Tomar , J. K. Kraus

We propose a multiscale method for elliptic problems on complex domains, e.g. domains with cracks or complicated boundary. For local singularities this paper also offers a discrete alternative to enrichment techniques such as XFEM. We…

Numerical Analysis · Mathematics 2016-11-01 Daniel Elfverson , Mats G. Larson , Axel Målqvist

We develop a new spatial semidiscrete multiscale method based upon the edge multiscale methods to solve semilinear parabolic problems with heterogeneous coefficients and smooth initial data. This method allows for a cheap spatial…

Numerical Analysis · Mathematics 2025-12-16 Leonardo A. Poveda , Shubin Fu , Guanglian Li , Eric Chung

The authors propose and analyze a well-posed numerical scheme for a type of ill-posed elliptic Cauchy problem by using a constrained minimization approach combined with the weak Galerkin finite element method. The resulting Euler-Lagrange…

Numerical Analysis · Mathematics 2018-06-06 Chunmei Wang , Junping Wang

We propose a multiscale spectral generalized finite element method (MS-GFEM) for discontinuous Galerkin (DG) discretizations. The method builds local approximations on overlapping subdomains as the sum of a local source solution and a…

Numerical Analysis · Mathematics 2026-01-15 Christian Alber , Lukas Holbach

This paper is concerned with finite element approximations of $W^{2,p}$ strong solutions of second-order linear elliptic partial differential equations (PDEs) in non-divergence form with continuous coefficients. A nonstandard (primal)…

Numerical Analysis · Mathematics 2015-05-13 Xiaobing Feng , Lauren Hennings , Michael Neilan

The discretization of the double-layer potential integral equation for the interior Dirichlet Laplace problem in a domain with smooth boundary results in a linear system that has a bounded condition number. Thus, the number of iterations…

Numerical Analysis · Mathematics 2014-02-27 Bryan Quaife , George Biros