English
Related papers

Related papers: BPX preconditioner for nonstandard finite element …

200 papers

We consider discontinuous Galerkin methods for an elliptic distributed optimal control problem constrained by a convection-dominated problem. We prove global optimal convergence rates using an inf-sup condition, with the diffusion parameter…

Numerical Analysis · Mathematics 2024-06-14 Sijing Liu , Valeria Simoncini

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 consider a hybridizable discontinuous Galerkin (HDG) method for an elliptic distributed optimal control problem and we propose a balancing domain decomposition by constraints (BDDC) preconditioner to solve the discretized system. We…

Numerical Analysis · Mathematics 2025-04-04 Sijing Liu , Jinjin Zhang

Unfitted finite element methods, e.g., extended finite element techniques or the so-called finite cell method, have a great potential for large scale simulations, since they avoid the generation of body-fitted meshes and the use of graph…

Numerical Analysis · Mathematics 2021-09-29 Santiago Badia , Francesc Verdugo

The aim of the present work is to design, analyze theoretically, and test numerically, a generalized Dryja-Smith-Widlund (GDSW) preconditioner for composite Discontinuous Galerkin discretizations of multicompartment parabolic…

Numerical Analysis · Mathematics 2024-05-29 Ngoc Mai Monica Huynh , Luca Franco Pavarino , Simone Scacchi

In this paper we present a unified framework for constructing spectrally equivalent low-order-refined discretizations for the high-order finite element de Rham complex. This theory covers diffusion problems in $H^1$, $H({\rm curl})$, and…

Numerical Analysis · Mathematics 2023-04-26 Will Pazner , Tzanio Kolev , Clark Dohrmann

We consider an automatic construction of locally optimal preconditioners for positive definite linear systems. To achieve this goal, we introduce a differentiable loss function that does not explicitly include the estimation of minimal…

Numerical Analysis · Mathematics 2022-05-14 Vladimir Fanaskov , Ivan Oseledets

In this paper we consider a class of fictitious domain finite element methods known from the literature. These methods use standard finite element spaces on a fixed unfitted triangulation combined with the Nitsche technique and a ghost…

Numerical Analysis · Mathematics 2021-07-05 Sven Gross , Arnold Reusken

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

This paper introduces a geometric multigrid preconditioner for the Shifted Boundary Method (SBM) designed to solve PDEs on complex geometries. While SBM simplifies mesh generation by using a non-conforming background grid, it often results…

Numerical Analysis · Mathematics 2026-01-01 Michal Wichrowski

We consider the nearly incompressible linear elasticity problem with an uncertain spatially varying Young's modulus. The uncertainty is modelled with a finite set of parameters with prescribed probability distribution. We introduce a novel…

Numerical Analysis · Mathematics 2018-10-04 Arbaz Khan , Catherine E. Powell , David J. Silvester

In this article, we establish optimality of the Bramble-Pasciak-Xu (BPX) norm equivalence and optimality of the wavelet modified (or stabilized) hierarchical basis (WHB) preconditioner in the setting of local 3D mesh refinement. In the…

Numerical Analysis · Mathematics 2010-01-12 Burak Aksoylu , Michael Holst

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

A new class of implicit-explicit (IMEX) methods combined with a p-adaptive mixed finite element formulation is proposed to simulate the diffusion of reacting species. Hierarchical polynomial functions are used to construct an…

This paper is concerned with the design, analysis and implementation of preconditioning concepts for spectral Discontinuous Galerkin discretizations of elliptic boundary value problems. While presently known techniques realize a growth of…

Numerical Analysis · Mathematics 2014-05-14 Kolja Brix , Martin Campos Pinto , Claudio Canuto , Wolfgang Dahmen

We introduce a two-level hybrid restricted additive Schwarz (RAS) preconditioner for heterogeneous steady-state convection-diffusion equations at high P\'{e}clet numbers. Our construction builds on the multiscale spectral generalized finite…

Numerical Analysis · Mathematics 2025-09-23 Lukas Holbach , Peter Bastian , Robert Scheichl

In this paper, we develop a modified nonlinear dynamic diffusion (DD) finite element method for convection-diffusion-reaction equations. This method is free of stabilization parameters and is capable of precluding spurious oscillations. We…

Numerical Analysis · Mathematics 2025-03-11 Shaohong Du , Qianqian Hou , Xiaoping Xie

We present a novel parametric finite element approach for simulating the surface diffusion of curves and surfaces. Our core strategy incorporates a predictor-corrector time-stepping method, which enhances the classical first-order temporal…

Numerical Analysis · Mathematics 2024-12-17 Wei Jiang , Chunmei Su , Ganghui Zhang , Lian Zhang

We present and analyze a strongly conservative hybridizable discontinuous Galerkin finite element method for the coupled incompressible Navier-Stokes and Darcy problem with Beavers-Joseph-Saffman interface condition. An a priori error…

Numerical Analysis · Mathematics 2023-07-07 Aycil Cesmelioglu , Sander Rhebergen

Despite hundreds of papers on preconditioned linear systems of equations, there remains a significant lack of comprehensive performance benchmarks comparing various preconditioners for solving symmetric positive definite (SPD) systems. In…

Numerical Analysis · Mathematics 2025-05-28 Marc A. Tunnell , David F. Gleich