English
Related papers

Related papers: A Balancing Domain Decomposition by Constraints Pr…

200 papers

In this paper, we study the biharmonic equation with Dirichlet boundary conditions in a polygonal domain. In particular, we propose a method that effectively decouples the fourth-order problem into a system of two Poison equations and one…

Numerical Analysis · Mathematics 2022-07-11 Hengguang Li , Charuka D. Wickramasinghe , Peimeng Yin

In this paper, we propose a $C^{0}$ interior penalty method for $m$th-Laplace equation on bounded Lipschitz polyhedral domain in $\mathbb{R}^{d}$, where $m$ and $d$ can be any positive integers. The standard $H^{1}$-conforming piecewise…

Numerical Analysis · Mathematics 2022-08-09 Huangxin Chen , Jingzhi Li , Weifeng Qiu

In this work, we present scalable balancing domain decomposition by constraints methods for linear systems arising from arbitrary order edge finite element discretizations of multi-material and heterogeneous 3D problems. In order to enforce…

Computational Engineering, Finance, and Science · Computer Science 2024-12-20 Santiago Badia , Alberto F. Martín , Marc Olm

In this work, we consider an initial-boundary value problem for a time-fractional biharmonic equation in a bounded polygonal domain with a Lipschitz continuous boundary in $\mathbb{R}^2$ with clamped boundary conditions. After establishing…

Numerical Analysis · Mathematics 2024-07-29 Shantiram Mahata , Neela Nataraj , Jean-Pierre Raymond

Balancing domain decomposition by constraints (BDDC) algorithms with adaptive primal constraints are developed in a concise variational framework for the weighted plane wave least-squares (PWLS) discritization of Helmholtz equations with…

Numerical Analysis · Mathematics 2018-06-13 Jie Peng , Junxian Wang , Shi Shu

In this article, a two-level overlapping domain decomposition preconditioner is developed for solving linear algebraic systems obtained from simulating Darcy flow in high-contrast media. Our preconditioner starts at a mixed finite element…

Numerical Analysis · Mathematics 2024-03-29 Changqing Ye , Shubin Fu , Eric T. Chung , Jizu Huang

We prove the convergence of adaptive discontinuous Galerkin and $C^0$-interior penalty methods for fully nonlinear second-order elliptic Hamilton--Jacobi--Bellman and Isaacs equations with Cordes coefficients. We consider a broad family of…

Numerical Analysis · Mathematics 2024-01-23 Ellya L. Kawecki , Iain Smears

This paper provides a theoretical and numerical investigation of a penalty decomposition scheme for the solution of optimization problems with geometric constraints. In particular, we consider some situations where parts of the constraints…

Optimization and Control · Mathematics 2023-03-23 Matteo Lapucci , Christian Kanzow

The discretization of constrained nonlinear optimization problems arising in the field of topology optimization yields algebraic systems which are challenging to solve in practice, due to pathological ill-conditioning, strong nonlinearity…

Optimization and Control · Mathematics 2016-10-31 Michal Kocvara , Daniel Loghin , James Turner

A domain decomposition method for the solution of general variable-coefficient elliptic partial differential equations on regular domains is introduced. The method is based on tessellating the domain into overlapping thin slabs or shells,…

Numerical Analysis · Mathematics 2025-10-31 Simon Dirckx , Anna Yesypenko , Per-Gunnar Martinsson

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

Discontinuous Galerkin (DG) methods offer an enormous flexibility regarding local grid refinement and variation of polynomial degrees for a variety of different problem classes. With a focus on diffusion problems, we consider DG…

Numerical Analysis · Mathematics 2013-01-01 Kolja Brix , Claudio Canuto , Wolfgang Dahmen

We present an arbitrary order discontinuous Galerkin finite element method for solving the biharmonic interface problem on the unfitted mesh. The approximation space is constructed by a patch reconstruction process with at most one degree…

Numerical Analysis · Mathematics 2023-05-08 Yan Chen , Ruo Li , Qicheng Liu

Solving the Stokes equation by an optimal domain decomposition method derived algebraically involves the use of non standard interface conditions whose discretisation is not trivial. For this reason the use of approximation methods such as…

Numerical Analysis · Mathematics 2019-10-02 Gabriel R. Barrenechea , Michał Bosy , Victorita Dolean , Frédéric Nataf , Pierre-Henri Tournier

We analyze the convergence of the one-level overlapping domain decomposition preconditioner SORAS (Symmetrized Optimized Restricted Additive Schwarz) applied to a generic linear system whose matrix is not necessarily symmetric/self-adjoint…

Numerical Analysis · Mathematics 2024-08-06 Marcella Bonazzoli , Xavier Claeys , Frédéric Nataf , Pierre-Henri Tournier

The interior penalty discontinuous Galerkin method is applied to solve elliptic equations on either networks of segments or networks of planar surfaces, with arbitrary but fixed number of bifurcations. Stability is obtained by proving a…

Numerical Analysis · Mathematics 2025-12-15 Miroslav Kuchta , Rami Masri , Beatrice Riviere

A novel theoretical convergence rate estimate for a Balancing Domain Decomposition by Constraints algorithm is proven for the solution of the cardiac Bidomain model, describing the propagation of the electric impulse in the cardiac tissue.…

Numerical Analysis · Mathematics 2022-12-26 Ngoc Mai Monica Huynh

We develop two penalty based difference of convex (DC) algorithms for solving chance constrained programs. First, leveraging a rank-based DC decomposition of the chance constraint, we propose a proximal penalty based DC algorithm in the…

Optimization and Control · Mathematics 2026-03-16 Zhiping Li , Nan Jiang , Rujun Jiang

We present a domain decomposition formulation based on hybridization which is inspired by hybridized discontinuous Galerkin (HDG) methods, that enhance mixed domain decomposition methods by incorporating stabilization terms. Unlike…

Numerical Analysis · Mathematics 2026-04-27 Kersten Schmidt , Timon Seibel , Sebastian Schöps

This paper develops and analyzes some interior penalty discontinuous Galerkin methods using piecewise linear polynomials for the Helmholtz equation with the first order absorbing boundary condition in the two and three dimensions. It is…

Numerical Analysis · Mathematics 2008-10-09 Xiaobing Feng , Haijun Wu