English
Related papers

Related papers: A Balancing Domain Decomposition by Constraints Pr…

200 papers

A balancing domain decomposition by constraints (BDDC) algorithm with adaptive primal constraints in variational form is introduced and analyzed for high-order mortar discretization of two-dimensional elliptic problems with high varying and…

Numerical Analysis · Mathematics 2017-04-26 Jie Peng , Shi Shu , Junxian Wang

In this paper, based on the overlapping domain decomposition method (DDM) proposed in \cite{Leng2015}, an one step preconditioner is proposed to solve 2D high frequency Helmholtz equation. The computation domain is decomposed in both $x$…

Numerical Analysis · Mathematics 2015-08-13 Wei Leng , Lili Ju

We develop a basic convergence analysis for an adaptive $\textsf{C}^0\textsf{IPG}$ method for the Biharmonic problem, which provides convergence without rates for all practically relevant marking strategies and all penalty parameters…

Numerical Analysis · Mathematics 2019-10-30 Alexander Dominicus , Fernando Gaspoz , Christian Kreuzer

We study a method based on Balancing Domain Decomposition by Constraints (BDDC) for a numerical solution of a single-phase flow in heterogenous porous media. The method solves for both flux and pressure variables. The fluxes are resolved in…

Numerical Analysis · Mathematics 2024-12-20 Bedřich Sousedík

We consider one-level additive Schwarz preconditioners for a family of Helmholtz problems with absorption and increasing wavenumber $k$. These problems are discretized using the Galerkin method with nodal conforming finite elements of any…

Numerical Analysis · Mathematics 2020-05-20 I. G. Graham , E. A. Spence , J. Zou

This paper deals with balanced domain decomposition by constraints (BDDC) method for solving large-scale linear systems of algebraic equations arising from the space-time finite element discretization of parabolic initial-boundary value…

Numerical Analysis · Mathematics 2018-10-30 Ulrich Langer , Huidong Yang

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

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

A parallel implementation of the Balancing Domain Decomposition by Constraints (BDDC) method is described. It is based on formulation of BDDC with global matrices without explicit coarse problem. The implementation is based on the MUMPS…

Numerical Analysis · Mathematics 2013-11-12 Jakub Šístek , Bedřich Sousedík , Pavel Burda , Jan Mandel , Jaroslav Novotný

We construct and analyze a TraceFEM discretization for the surface biharmonic problem. The method utilizes standard quadratic Lagrange finite element spaces defined on a three-dimensional background mesh and a symmetric $C^0$ interior…

Numerical Analysis · Mathematics 2025-12-23 Michael Neilan , Hongzhi Wan

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

Local Fourier analysis is a commonly used tool for the analysis of multigrid and other multilevel algorithms, providing both insight into observed convergence rates and predictive analysis of the performance of many algorithms. In this…

Numerical Analysis · Mathematics 2021-08-06 Jed Brown , Yunhui He , Scott MacLachlan

We present and analyze an interior penalty discontinuous Galerkin Isogeometric Analysis (dG-IgA) method for the biharmonic equation in computational domain in $\mathbb{R}^d$ with $d =2,3.$ The computational domain consist of several…

Numerical Analysis · Mathematics 2018-05-14 Stephen E. Moore

We prove $hp$-optimal error estimates for interior penalty discontinuous Galerkin methods (IPDG) for the biharmonic problem with homogeneous essential boundary conditions. We consider tensor product-type meshes in two and three dimensions,…

Numerical Analysis · Mathematics 2023-05-04 Zhaonan Dong , Lorenzo Mascotto

We devise and analyze $C^0$-conforming hybrid high-order (HHO) methods to approximate biharmonic problems with either clamped or simply supported boundary conditions. $C^0$-conforming HHO methods hinge on cell unknowns which are…

Numerical Analysis · Mathematics 2023-02-14 Zhaonan Dong , Alexandre Ern

In this paper we generalize and improve a recently developed domain decomposition preconditioner for the iterative solution of discretized Helmholtz equations. We introduce an improved method for transmission at the internal boundaries…

Numerical Analysis · Mathematics 2016-07-12 Christiaan C. Stolk

In this paper, we study the biharmonic equation with the Navier boundary conditions in a polygonal domain. In particular, we propose a method that effectively decouples the 4th-order problem into a system of Poisson equations. Different…

Numerical Analysis · Mathematics 2020-12-24 Hengguang Li , Peimeng Yin , Zhimin Zhang

We prove in an abstract setting that standard (continuous) Galerkin finite element approximations are the limit of interior penalty discontinuous Galerkin approximations as the penalty parameter tends to infinity. We apply this result to…

Numerical Analysis · Mathematics 2012-05-28 Andrea Cangiani , John Chapman , Emmanuil H. Georgoulis , Max Jensen

The balancing domain decomposition methods (BDDC) are originally introduced for symmetric positive definite systems and have been extended to the nonsymmetric positive definite system from the linear finite element discretization of…

Numerical Analysis · Mathematics 2021-03-18 Xuemin Tu , Jinjin Zhang

A novel discontinuous Galerkin (DG) method is developed to solve time-dependent bi-harmonic type equations involving fourth derivatives in one and multiple space dimensions. We present the spatial DG discretization based on a mixed…

Numerical Analysis · Mathematics 2019-10-02 Hailiang Liu , Peimeng Yin