English
Related papers

Related papers: Optimal Preconditioners for Finite Element Approxi…

200 papers

We consider an advection-diffusion equation that is advection-dominated and posed on a perforated domain. On the boundary of the perforations, we set either homogeneous Dirichlet or homogeneous Neumann conditions. The purpose of this work…

Numerical Analysis · Mathematics 2017-10-26 Claude Le Bris , Frederic Legoll , Francois Madiot

It is well known that the discretization of fractional diffusion equations (FDEs) with fractional derivatives $\alpha\in(1,2)$, using the so-called weighted and shifted Gr\"unwald formula, leads to linear systems whose coefficient matrices…

Numerical Analysis · Mathematics 2022-04-06 Nikos Barakitis , Sven-Erik Ekström , Paris Vassalos

In this work we propose a novel block preconditioner, labelled Explicit Decoupling Factor Approximation (EDFA), to accelerate the convergence of Krylov subspace solvers used to address the sequence of non-symmetric systems of linear…

Numerical Analysis · Mathematics 2021-07-07 Stefano Nardean , Massimiliano Ferronato , Ahmad S. Abushaikha

A Crank-Nicolson finite volume approximation for three-dimensional conservative space-fractional diffusion equation results in large and dense three-level Toeplitz discrete linear systems. Preconditioned Krylov subspace methods with sine…

Numerical Analysis · Mathematics 2026-03-19 Wei Qu , Siu-Long Lei , Sean Y. Hon , Yuan-Yuan Huang

In this paper, a second order finite difference scheme is investigated for time-dependent one-side space fractional diffusion equations with variable coefficients. The existing schemes for the equation with variable coefficients have…

Numerical Analysis · Mathematics 2019-02-25 Xue-lei Lin , Pin Lyu , Michael K. Ng , Hai-Wei Sun , Seakweng Vong

We develop a cut finite element method (CutFEM) for convection-diffusion problems posed on mixed-dimensional domains, i.e., unions of manifolds of different dimensions arranged in a hierarchical structure where lower-dimensional components…

Numerical Analysis · Mathematics 2026-04-09 Erik Burman , Peter Hansbo , Mats G. Larson , Karl Larsson , Shantiram Mahata

In this paper we consider a class of unfitted finite element methods for scalar elliptic problems. These so-called CutFEM methods use standard finite element spaces on a fixed unfitted triangulation combined with the Nitsche technique and a…

Numerical Analysis · Mathematics 2022-12-26 Sven Gross , Arnold Reusken

A finite element method of any order is applied on a Bakhvalov-type mesh to solve a singularly perturbed convection--diffusion equation in 2D, whose solution exhibits exponential boundary layers. A uniform convergence of (almost) optimal…

Numerical Analysis · Mathematics 2020-11-12 Jin Zhang , Xiaowei Liu

In this paper, we analyze the spectra of the preconditioned matrices arising from discretized multi-dimensional Riesz spatial fractional diffusion equations. The finite difference method is employed to approximate the multi-dimensional…

Numerical Analysis · Mathematics 2022-06-07 Xin Huang , Xue-Lei Lin , Michael K. Ng , Hai-Wei Sun

The linear singularly perturbed convection-diffusion problem in one dimension is considered and its discretization on a Bakhvalov-type mesh is analyzed. The preconditioning technique is used to obtain the pointwise convergence uniform in…

Numerical Analysis · Mathematics 2015-04-17 Thái Anh Nhan , Relja Vulanović

On Bakhvalov-type mesh, uniform convergence analysis of finite element method for a 2-D singularly perturbed convection-diffusion problem with exponential layers is still an open problem. Previous attempts have been unsuccessful. The…

Numerical Analysis · Mathematics 2023-04-25 Jin Zhang , Chunxiao Zhang

In this note we present a multigrid preconditioning method for solving quadratic optimization problems constrained by a fractional diffusion equation. Multigrid methods within the all-at-once approach to solve the first order-order…

Optimization and Control · Mathematics 2020-10-29 Harbir Antil , Andrei Dr{ă}g{ă}nescu , Kiefer Green

We consider adaptive finite element methods (AFEMs) with inexact algebraic solvers for second-order symmetric linear elliptic diffusion problems. Optimal complexity of AFEM, i.e., optimal convergence rates with respect to the overall…

Numerical Analysis · Mathematics 2026-04-10 Paula Hilbert , Ani Miraçi , Dirk Praetorius

Trimming is a ubiquitous operation in computer-aided-design whereby parts of a geometry are merged, intersected, or simply discarded. While it grants virtually unlimited flexibility in geometric design, it introduces a plethora of other…

Numerical Analysis · Mathematics 2026-04-15 Yannis Voet , Matthias Möller , Pablo Antolin , Cornelis Vuik

Ill-conditioning of the system matrix is a well-known complication in immersed finite element methods and trimmed isogeometric analysis. Elements with small intersections with the physical domain yield problematic eigenvalues in the system…

Numerical Analysis · Mathematics 2019-12-17 F. de Prenter , C. V. Verhoosel , E. H. van Brummelen , J. A. Evans , C. Messe , J. Benzaken , K. Maute

The efficient solution of discretisations of coupled systems of partial differential equations (PDEs) is at the core of much of numerical simulation. Significant effort has been expended on scalable algorithms to precondition Krylov…

Mathematical Software · Computer Science 2018-02-22 Robert C. Kirby , Lawrence Mitchell

We present a novel artificial diffusion method to circumvent the instabilities associated with the standard finite element approximation of convection-diffusion equations. Motivated by the micromorphic approach, we introduce an auxiliary…

Numerical Analysis · Mathematics 2025-06-19 Soheil Firooz , B. Daya Reddy , Paul Steinmann

We study the weak finite element method solving convection-diffusion equations. A weak finite element scheme is presented based on a spacial variational form. We established a weak embedding inequality that is very useful in the weak finite…

Numerical Analysis · Mathematics 2015-06-10 Tie Zhang , Yanli Chen

We consider a mixed dimensional elliptic partial differential equation posed in a bulk domain with a large number of embedded interfaces. In particular, we study well-posedness of the problem and regularity of the solution. We also propose…

Numerical Analysis · Mathematics 2023-01-02 Fredrik Hellman , Axel Målqvist , Malin Mosquera

This paper presents a new method to approximate the time-dependent convection-diffusion equations using conforming finite element methods, ensuring that the discrete solution respects the physical bounds imposed by the differential…

Numerical Analysis · Mathematics 2025-03-06 Abdolreza Amiri , Gabriel R. Barrenechea , Tristan Pryer