English
Related papers

Related papers: A wirebasket preconditioner for the mortar boundar…

200 papers

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 analyze a multilevel diagonal additive Schwarz preconditioner for the adaptive coupling of FEM and BEM for a linear 2D Laplace transmission problem. We rigorously prove that the condition number of the preconditioned system stays…

Numerical Analysis · Mathematics 2017-12-04 Michael Feischl , Thomas Führer , Dirk Praetorius , Ernst P. Stephan

We propose an operator preconditioner for general elliptic pseudodifferential equations in a domain $\Omega$, where $\Omega$ is either in $\mathbb{R}^n$ or in a Riemannian manifold. For linear systems of equations arising from low-order…

Numerical Analysis · Mathematics 2021-06-03 Heiko Gimperlein , Jakub Stocek , Carolina Urzua-Torres

In this article we design and analyze a class of two-level non-overlapping additive Schwarz preconditioners for the solution of the linear system of equations stemming from discontinuous Galerkin discretizations of second-order elliptic…

Numerical Analysis · Mathematics 2019-03-28 P. F. Antonietti , P. Houston , G. Pennesi , E. Süli

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

The two-level overlapping additive Schwarz method offers a robust and scalable preconditioner for various linear systems resulting from elliptic problems. One of the key to these properties is the construction of the coarse space used to…

Numerical Analysis · Mathematics 2024-08-16 Filipe A. C. S. Alves , Alexander Heinlein , Hadi Hajibeygi

The development of scalable and wavenumber-robust iterative solvers for Helmholtz problems is challenging but also relevant for various application fields. In this work, two-level Schwarz domain decomposition preconditioners are enhanced by…

Numerical Analysis · Mathematics 2024-08-08 Erik Sieburgh , Alexander Heinlein , Vandana Dwarka , Cornelis Vuik

Our research focuses on the development of domain decomposition preconditioners tailored for second-order elliptic partial differential equations. Our approach addresses two major challenges simultaneously: i) effectively handling…

Numerical Analysis · Mathematics 2023-06-28 Juan G. Calvo , Juan Galvis

Solving the normal equations corresponding to large sparse linear least-squares problems is an important and challenging problem. For very large problems, an iterative solver is needed and, in general, a preconditioner is required to…

Numerical Analysis · Mathematics 2022-01-04 Hussam Al Daas , Pierre Jolivet , Jennifer Scott

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

This is the third part in a series on a mass conserving, high order, mixed finite element method for Stokes flow. In this part, we study a block-diagonal preconditioner for the indefinite Schur complement system arising from the…

Numerical Analysis · Mathematics 2021-09-30 Mark Ainsworth , Charles Parker

Immersed finite element methods generally suffer from conditioning problems when cut elements intersect the physical domain only on a small fraction of their volume. De Prenter et al. [Computer Methods in Applied Mechanics and Engineering,…

Numerical Analysis · Computer Science 2019-12-17 Frits de Prenter , Clemens Verhoosel , Harald van Brummelen

We modify the well-known interior penalty finite element discretization method so that it allows for element-by-element assembly. This is possible due to the introduction of additional unknowns associated with the interfaces between…

Numerical Analysis · Mathematics 2020-06-15 Delyan Z. Kalchev , Panayot S. Vassilevski

We establish a mortar boundary element scheme for hypersingular boundary integral equations representing elliptic boundary value problems in three dimensions. We prove almost quasi-optimal convergence of the scheme in broken Sobolev norms…

Numerical Analysis · Mathematics 2009-02-02 Martin Healey , Norbert Heuer

In this paper, we design preconditioners for the matrix-free solution of high-order continuous and discontinuous Galerkin discretizations of elliptic problems based on FEM-SEM equivalence and additive Schwarz methods. The high-order…

Numerical Analysis · Mathematics 2021-03-11 Will Pazner

Even in cases where quantum linear solvers provide significant speedup compared to their classical counterparts, their performance depends on some of the same parameters. In particular, the condition number of the matrix which is to be…

Numerical Analysis · Mathematics 2026-05-26 Elise Fressart , Michel Nowak , Nicole Spillane

This work introduces nodal auxiliary space preconditioners for discretizations of mixed-dimensional partial differential equations. We first consider the continuous setting and generalize the regular decomposition to this setting. With the…

Numerical Analysis · Mathematics 2019-10-15 Ana Budisa , Wietse Boon , Xiaozhe Hu

In this note we describe a space-time boundary element discretization of the heat equation and an efficient and robust preconditioning strategy which is based on the use of boundary integral operators of opposite orders, but which requires…

Numerical Analysis · Mathematics 2018-11-14 Stefan Dohr , Olaf Steinbach

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