English
Related papers

Related papers: A Robust Preconditioner for High-Contrast Problems

200 papers

This paper provides the first provable $\mathcal{O}(N \log N)$ algorithms for the linear system arising from the direct finite element discretization of the fourth-order equation with different boundary conditions on unstructured grids of…

Numerical Analysis · Mathematics 2012-03-06 Shuo Zhang , Jinchao Xu

The Stokes system with constant viscosity can be cast into different formulations by exploiting the incompressibility constraint. For instance the strain in the weak formulation can be replaced by the gradient to decouple the velocity…

Numerical Analysis · Mathematics 2016-04-28 Markus Huber , Ulrich Rüde , Christian Waluga , Barbara Wohlmuth

We consider a scalar diffusion equation with a sign-changing coefficient in its principle part. The well-posedness of such problems has already been studied extensively provided that the contrast of the coefficient is non-critical.…

Numerical Analysis · Mathematics 2025-04-11 Martin Halla , Florian Oberender

We consider the solution of large linear systems of equations that arise when two-dimensional singularly perturbed reaction-diffusion equations are discretized. Standard methods for these problems, such as central finite differences, lead…

Numerical Analysis · Mathematics 2015-04-09 Thái Anh Nhan , Niall Madden

A stable numerical solution of the steady Stokes problem requires compatibility between the choice of velocity and pressure approximation that has traditionally proven problematic for meshless methods. In this work, we present a…

Numerical Analysis · Mathematics 2016-11-15 Nathaniel Trask , Martin Maxey , Xiaozhe Hu

We consider within a finite element approach the usage of different adaptively refined meshes for different variables in systems of nonlinear, time-depended PDEs. To resolve different solution behaviours of these variables, the meshes can…

Numerical Analysis · Mathematics 2010-05-27 Thomas Witkowski , Axel Voigt

We consider stopping criteria that balance algebraic and discretization errors for the conjugate gradient algorithm applied to high-order finite element discretizations of Poisson problems. Firstly, we introduce a new stopping criterion…

Numerical Analysis · Mathematics 2024-08-06 Yichen Guo , Eric de Sturler , Tim Warburton

In this work we develop a discretisation method for the Brinkman problem that is uniformly well-behaved in all regimes (as identified by a local dimensionless number with the meaning of a friction coefficient) and supports general meshes as…

Numerical Analysis · Mathematics 2023-03-22 Daniele A. Di Pietro , Jérôme Droniou

PDE-constrained optimization problems with control or state constraints are challenging from an analytical as well as numerical perspective. The combination of these constraints with a sparsity-promoting $\rm L^1$ term within the objective…

Optimization and Control · Mathematics 2019-02-13 John W. Pearson , Margherita Porcelli , Martin Stoll

The construction of robust solvers for linear systems obtained from the discretization of partial differential equations using Isogeometric Analysis is challenging since the condition number of the system matrix not only grows with the…

Numerical Analysis · Mathematics 2025-12-24 Monica Montardini , Stefan Takacs , Mattia Tani

Standard finite element discretizations of the Richards equation may violate the discrete minimum principle, producing unphysical negative saturations. While existing bound-preserving methods typically rely on computationally expensive…

Numerical Analysis · Mathematics 2026-05-12 Abderrahmane Benfanich , Yves Bourgault , Abdelaziz Beljadid

In this article, we analyse a stabilised equal-order finite element approximation for the Stokes equations on anisotropic meshes. In particular, we allow arbitrary anisotropies in a sub-domain, for example along the boundary of the domain,…

Numerical Analysis · Mathematics 2018-10-12 Stefan Frei

A high-order accurate adjoint-based optimization framework is presented for unsteady multiphysics problems. The fully discrete adjoint solver relies on the high-order, linearly stable, partitioned solver introduced in [1], where different…

Numerical Analysis · Mathematics 2019-01-01 Daniel Z. Huang , Per-Olof Persson , Matthew J. Zahr

Discretization of Navier-Stokes' equations using pressure-robust finite element methods is considered for the high Reynolds number regime. To counter oscillations due to dominating convection we add a stabilization based on a bulk term in…

Numerical Analysis · Mathematics 2020-07-09 Naveed Ahmed , Gabriel R. Barrenechea , Erik Burman , Johnny Guzmán , Alexander Linke , Christian Merdon

This work introduces and rigorously analyzes a novel operator-splitting finite element scheme for approximating viscosity solutions of a broad class of constrained second-order partial differential equations. By decoupling the primary PDE…

Numerical Analysis · Mathematics 2025-07-01 Po-Yi Wu

Neural networks have shown promising potential in accelerating the numerical simulation of systems governed by partial differential equations (PDEs). Different from many existing neural network surrogates operating on high-dimensional…

Machine Learning · Computer Science 2025-01-09 Zijie Li , Saurabh Patil , Francis Ogoke , Dule Shu , Wilson Zhen , Michael Schneier , John R. Buchanan, , Amir Barati Farimani

We show convergence of a cell-centered finite volume discretization for linear elasticity. The discretization, termed the MPSA method, was recently proposed in the context of geological applications, where cell-centered variables are often…

Numerical Analysis · Mathematics 2017-05-19 Jan Martin Nordbotten

The scalar and vector Laplacians are basic operators in physics and engineering. In applications, they show up frequently perturbed by lower-order terms. The effect of such perturbations on mixed finite element methods in the scalar case is…

Numerical Analysis · Mathematics 2018-11-13 Douglas N. Arnold , Lizao Li

We introduce a new preconditioner for a recently developed pressure-robust hybridized discontinuous Galerkin (HDG) finite element discretization of the Stokes equations. A feature of HDG methods is the straightforward elimination of…

Numerical Analysis · Mathematics 2023-07-07 Sander Rhebergen , Garth N. Wells

In the past decade, a combination of unfitted finite elements (or XFEM) with the Nitsche method has become a popular discretization method for elliptic interface problems. This development started with the introduction and analysis of this…

Numerical Analysis · Mathematics 2014-08-14 Christoph Lehrenfeld , Arnold Reusken