English
Related papers

Related papers: A Balancing Domain Decomposition by Constraints Pr…

200 papers

A block diagonal preconditioner with the minimal residual method and a block triangular preconditioner with the generalized minimal residual method are developed for Hu-Zhang mixed finite element methods of linear elasticity. They are based…

Numerical Analysis · Mathematics 2016-05-24 Long Chen , Jun Hu , Xuehai Huang

The bidomain model is widely used in electro-cardiology to simulate spreading of excitation in the myocardium and electrocardiograms. It consists of a system of two parabolic reaction diffusion equations coupled with an ODE system. Its…

Numerical Analysis · Mathematics 2017-12-06 Charles Pierre

In this work, we present a conditionally stable finite-difference scheme that consistently approximates the solution of a general class of (3+1)-dimensional nonlinear equations that generalizes in various ways the quantitative model…

Numerical Analysis · Mathematics 2011-12-26 J. E. Macías-Díaz , A. Puri

Standard low-order finite elements, which perform well for problems involving compressible elastic materials, are known to under-perform when nearly incompressible materials are involved, commonly exhibiting the locking phenomenon. Interior…

Numerical Analysis · Mathematics 2020-08-26 Beverley J. Grieshaber , Andrew T. McBride , B. Daya Reddy

The solution of nonsymmetric but positive definite (NSPD) systems arising from advection-diffusion problems is an important research topic in science and engineering. Balancing domain decomposition by constraints with an adaptive coarse…

Numerical Analysis · Mathematics 2025-08-19 Jie Peng , Shi Shu , Junxian Wang , Liuqiang Zhong

We show that tools from circuit complexity can be used to study decompositions of global constraints. In particular, we study decompositions of global constraints into conjunctive normal form with the property that unit propagation on the…

Artificial Intelligence · Computer Science 2009-05-26 Christian Bessiere , George Katsirelos , Nina Narodytska , Toby Walsh

This paper explores a family of generalized sweeping preconditionners for Helmholtz problems with non-overlapping checkerboard partition of the computational domain. The domain decomposition procedure relies on high-order transmission…

Numerical Analysis · Mathematics 2022-01-17 Ruiyang Dai , Axel Modave , Jean-François Remacle , Christophe Geuzaine

Sparse linear systems are typically solved using preconditioned iterative methods, but applying preconditioners via sparse triangular solves introduces bottlenecks due to irregular memory accesses and data dependencies. This work leverages…

Performance · Computer Science 2025-08-08 Atharva Gondhalekar , Kjetil Haugen , Thomas Gibson , Wu-chun Feng

Cardinality constraints in optimization are commonly of $L^0$-type, and they lead to sparsely supported optimizers. An efficient way of dealing with these constraints algorithmically, when the objective functional is convex, is…

Optimization and Control · Mathematics 2026-02-26 Bastian Dittrich , Evelyn Herberg , Roland Herzog , Georg Müller

We consider an unconstrained tangential Dirichlet boundary control problem for the Stokes equations with an $ L^2 $ penalty on the boundary control. The contribution of this paper is twofold. First, we obtain well-posedness and regularity…

Numerical Analysis · Mathematics 2025-07-10 Wei Gong , Weiwei Hu , Mariano Mateos , John R. Singler , Yangwen Zhang

In this paper, we construct and analyze a block dual-primal preconditioner for Biot's consolidation model approximated by three-field mixed finite elements based on a displacement, pressure, and total pressure formulation. The domain is…

Numerical Analysis · Mathematics 2025-04-08 Hanyu Chu , Luca Franco Pavarino , Stefano Zampini

In this paper we consider sparse approximation problems, that is, general $l_0$ minimization problems with the $l_0$-"norm" of a vector being a part of constraints or objective function. In particular, we first study the first-order…

Machine Learning · Computer Science 2012-05-31 Zhaosong Lu , Yong Zhang

The paper is devoted to the penalty Robin-Robin domain decomposition methods (DDMs), proposed by us for the solution of unilateral multibody contact problems of elasticity. These DDMs are based on the penalty method for variational…

Numerical Analysis · Mathematics 2015-04-28 Ivan I. Dyyak , Ihor I. Prokopyshyn , Ivan A. Prokopyshyn

We introduce and analyze two-level and multi-level preconditioners for a family of Interior Penalty (IP) discontinuous Galerkin (DG) discretizations of second order elliptic problems with large jumps in the diffusion coefficient. Our…

Numerical Analysis · Mathematics 2015-03-17 Blanca Ayuso De Dios , Michael Holst , Yunrong Zhu , Ludmil Zikatanov

A C^0-weak Galerkin (WG) method is introduced and analyzed for solving the biharmonic equation in 2D and 3D. A weak Laplacian is defined for C^0 functions in the new weak formulation. This WG finite element formulation is symmetric,…

Numerical Analysis · Mathematics 2012-12-04 Lin Mu , Junping Wang , Xiu Ye , Shangyou Zhang

A new $H(\textrm{divdiv})$-conforming finite element is presented, which avoids the need for super-smoothness by redistributing the degrees of freedom to edges and faces. This leads to a hybridizable mixed method with superconvergence for…

Numerical Analysis · Mathematics 2024-03-18 Long Chen , Xuehai Huang

We introduce an approximation technique for nonlinear hyperbolic systems with sources that is invariant domain preserving. The method is discretization-independent provided elementary symmetry and skew-symmetry properties are satisfied by…

Numerical Analysis · Mathematics 2019-01-30 Jean-Luc Guermond , Bojan Popov , Ignacio Tomas

We present a simple domain decomposition code based on the Galerkin-Collocation method to integrate the field equations of the Bondi problem. The algorithm is stable, exhibits exponential convergence when considering the Bondi formula as an…

General Relativity and Quantum Cosmology · Physics 2022-03-11 M. A. Alcoforado , W. O. Barreto , H. P. de Oliveira

We are dealing with boundary conditions for Dirac-type operators, i.e., first order differential operators with matrix-valued coefficients, including in particular physical many-body Dirac operators. We characterize (what we conjecture is)…

Mathematical Physics · Physics 2019-08-01 Julian Schmidt , Stefan Teufel , Roderich Tumulka

We consider the problem of constrained motion along a conic path under a given external potential function. The model is described as a second-class system capturing the behavior of a certain class of specific quantum field theories. By…

Quantum Physics · Physics 2022-05-18 R. L. Caires , S. L. Oliveira , R. Thibes