English
Related papers

Related papers: A Robust Preconditioner for High-Contrast Problems

200 papers

We propose, analyze, and test new robust iterative solvers for systems of linear algebraic equations arising from the space-time finite element discretization of reduced optimality systems defining the approximate solution of hyperbolic…

Numerical Analysis · Mathematics 2024-04-08 Ulrich Langer , Richard Löscher , Olaf Steinbach , Huidong Yang

This article considers a model problem of elastoplasticity with linearly kinematic hardening and presents hp-finite element discretizations of two equivalent weak formulations each having their respective advantages. A mixed variational…

Numerical Analysis · Mathematics 2026-05-12 Patrick Bammer , Lothar Banz , Miriam Schönauer , Andreas Schröder

A finite element discretization is developed for the Cai-Hu model, describing the formation of biological networks. The model consists of a non linear elliptic equation for the pressure $p$ and a non linear reaction-diffusion equation for…

Numerical Analysis · Mathematics 2025-03-28 Clarissa Astuto , Daniele Boffi , Fabio Credali

We define the notion of effective stiffness and show that it can used to build sparsifiers, algorithms that sparsify linear systems arising from finite-element discretizations of PDEs. In particular, we show that sampling $O(n\log n)$…

Numerical Analysis · Computer Science 2015-03-19 Haim Avron , Sivan Toledo

The Reynolds equation, combined with the Elrod algorithm for including the effect of cavitation, resembles a nonlinear convection-diffusion-reaction (CDR) equation. Its solution by finite elements is prone to oscillations in…

Numerical Analysis · Mathematics 2023-10-12 Hauke Gravenkamp , Simon Pfeil , Ramon Codina

In this paper, we study fast iterative solvers for the solution of fourth order parabolic equations discretized by mixed finite element methods. We propose to use consistent mass matrix in the discretization and use lumped mass matrix to…

Numerical Analysis · Mathematics 2016-02-26 Bin Zheng , Luoping Chen , Xiaozhe Hu , Long Chen , Ricardo H. Nochetto , Jinchao Xu

This paper presents a pressure-robust discretizations, specifically within the context of optimal control problems for the Stokes-Darcy system. The study meticulously revisits the formulation of the divergence constraint and the enforcement…

Numerical Analysis · Mathematics 2025-02-25 Jingshi Li , Jiachuan Zhang , Ran Zhang

Poroelasticity problems play an important role in various engineering, geophysical, and biological applications. Their full discretization results in a large-scale saddle-point system at each time step that is becoming singular for locking…

Numerical Analysis · Mathematics 2025-06-27 Weizhang Huang , Zhuoran Wang

We consider the problem of iteratively solving large and sparse double saddle-point systems arising from the stationary Stokes-Darcy equations in two dimensions, discretized by the Marker-and-Cell (MAC) finite difference method. We analyze…

Numerical Analysis · Mathematics 2023-02-28 Chen Greif , Yunhui He

A new preconditioner is developed for high order finite element approximation of linear elastic problems on triangular meshes in two dimensions. The new preconditioner results in a condition number that is bounded independently of the…

Numerical Analysis · Mathematics 2023-02-10 Mark Ainsworth , Charles Parker

This paper addresses the efficient solution of linear systems arising from curl-conforming finite element discretizations of $H(\mathrm{curl})$ elliptic problems with heterogeneous coefficients. We first employ the discrete form of a…

Numerical Analysis · Mathematics 2025-06-10 Chupeng Ma , Yongwei Zhang

We present recent finite element numerical results on a model convection-diffusion problem in the singular perturbed case when the convection term dominates the problem. We compare the standard Galerkin discretization using the linear…

Numerical Analysis · Mathematics 2023-02-16 Constantin Bacuta , Daniel Hayes , Tyler O'Grady

We consider the reaction diffusion problem and present efficient ways to discretize and precondition in the singular perturbed case when the reaction term dominates the equation. Using the concepts of optimal test norm and saddle point…

Numerical Analysis · Mathematics 2021-04-26 Constantin Bacuta , Daniel Hayes , Jacob Jacavage

This work continues a line of works on developing partially explicit methods for multiscale problems. In our previous works, we have considered linear multiscale problems, where the spatial heterogeneities are at subgrid level and are not…

Numerical Analysis · Mathematics 2021-08-31 Eric T. Chung , Yalchin Efendiev , Wing Tat Leung , Wenyuan Li

We present a new high order finite element method for the discretization of partial differential equations on stationary smooth surfaces which are implicitly described as the zero level of a level set function. The discretization is based…

Numerical Analysis · Mathematics 2017-04-17 Jörg Grande , Christoph Lehrenfeld , Arnold Reusken

In this paper, a fast solver is studied for saddle point system arising from a second-order Crank-Nicolson discretization of an initial-valued parabolic PDE constrained optimal control problem, which is indefinite and ill-conditioned.…

Numerical Analysis · Mathematics 2023-12-21 Xue-Lei Lin , Shu-Lin Wu

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

In this paper, we propose a new finite element solution approach to the multi-compartmental Darcy equations describing flow and interactions in a porous medium with multiple fluid compartments. We introduce a new numerical formulation and a…

Numerical Analysis · Mathematics 2020-03-24 Eleonora Piersanti , Marie E. Rognes , Kent-Andre Mardal

In this paper, we design robust and efficient linear solvers for the numerical approximation of solutions to Maxwell's equations with dissipative boundary conditions. We consider a structure-preserving finite-element approximation with…

Numerical Analysis · Mathematics 2016-05-03 James H. Adler , Xiaozhe Hu , Ludmil T. Zikatanov

We develop a finite element discretization for the weakly symmetric equations of linear elasticity on tetrahedral meshes. The finite element combines, for $r \geq 0$, discontinuous polynomials of $r$ for the displacement,…

Numerical Analysis · Mathematics 2018-02-09 Tobin Isaac