English
Related papers

Related papers: Auxiliary space preconditioners for virtual elemen…

200 papers

In the present paper we introduce a Virtual Element Method (VEM) for the approximate solution of general linear second order elliptic problems in mixed form, allowing for variable coefficients. We derive a theoretical convergence analysis…

Numerical Analysis · Mathematics 2015-06-25 L. Beirao da Veiga , F. Brezzi , L. D. Marini , A. Russo

The Virtual Element Method (VEM) is a new family of numerical methods for the approximation of partial differential equations, where the geometry of the polytopal mesh elements can be very general. The aim of this article is to extend the…

Numerical Analysis · Mathematics 2022-07-05 Tommaso Bevilacqua , Simone Scacchi

We consider linear systems arising from the use of the finite element method for solving scalar linear elliptic problems. Our main result is that these linear systems, which are symmetric and positive semidefinite, are well approximated by…

Numerical Analysis · Mathematics 2025-10-20 Erik Boman , Bruce Hendrickson , Stephen Vavasis

This paper presents a study of large linear systems resulting from the regular $B$-splines finite element discretization of the $\bm{curl}-\bm{curl}$ and $\bm{grad}-div$ elliptic problems on unit square/cube domains. We consider systems…

Numerical Analysis · Mathematics 2023-03-16 Abdeladim El Akri , Khalide Jbilou , Ahmed Ratnani

A symmetric and a nonsymmetric variant of the additive Schwarz preconditioner are proposed for the solution of a nonsymmetric system of algebraic equations arising from a general finite volume element discretization of symmetric elliptic…

Numerical Analysis · Mathematics 2018-06-14 Leszek Marcinkowski , Talal Rahman , Atle Loneland , Jan Valdman

Using the framework of operator or Cald\'{e}ron preconditioning, uniform preconditioners are constructed for elliptic operators of order $2s \in [0,2]$ discretized with continuous finite (or boundary) elements. The cost of the…

Numerical Analysis · Mathematics 2020-04-15 Rob Stevenson , Raymond van Venetië

In this paper we propose two variants of the substructuring preconditioner for solving three-dimensional elliptic-type equations with strongly discontinuous coefficients. In the new preconditioners, we use the simplest coarse solver…

Numerical Analysis · Mathematics 2016-11-29 Qiya Hu , Shaoliang Hu

In this paper, we introduce new stable mixed finite elements of any order on polytopal mesh for solving second order elliptic problem. We establish optimal order error estimates for velocity and super convergence for pressure. Numerical…

Numerical Analysis · Mathematics 2020-09-14 Yanping Lin , Xiu Ye , Shangyou Zhang

In this work we analyze a virtual element method on polyhedral meshes for solving the sixth-order elliptic problem with simply supported boundary conditions. We apply the Ciarlet-Raviart arguments to introduce an auxiliary unknown…

Numerical Analysis · Mathematics 2022-11-16 Franco Dassi , David Mora , Carlos Reales , Ivàn Velàsquez

Using the framework of operator or Calder\'on preconditioning, uniform preconditioners are constructed for elliptic operators discretized with continuous finite (or boundary) elements. The preconditioners are constructed as the composition…

Numerical Analysis · Mathematics 2021-10-27 Rob Stevenson , Raymond van Venetië

In this paper we develop and analyse domain decomposition methods for linear systems of equations arising from conforming finite element discretisations of positive Maxwell-type equations. Convergence of domain decomposition methods rely…

Numerical Analysis · Mathematics 2021-07-08 Niall Bootland , Victorita Dolean , Frédéric Nataf , Pierre-Henri Tournier

We present a robust and scalable preconditioner for the solution of large-scale linear systems that arise from the discretization of elliptic PDEs amenable to rank compression. The preconditioner is based on hierarchical low-rank…

Numerical Analysis · Mathematics 2017-12-27 Gustavo Chávez , George Turkiyyah , Stefano Zampini , David Keyes

This paper presents and studies an approach for constructing auxiliary space preconditioners for finite element problems using a constrained nonconforming reformulation, that is based on a proposed modified version of the mortar method. The…

Numerical Analysis · Mathematics 2020-10-09 Delyan Z. Kalchev , Panayot S. Vassilevski

We present additive Schwarz preconditioners for a class of elliptic optimal control problems discretized by a partition of unity method. The discrete problem is solved by a primal-dual active set algorithm, where the auxiliary system in…

Numerical Analysis · Mathematics 2018-11-20 Susanne C. Brenner , Christopher B. Davis , Li-yeng Sung

In this paper, we discuss a novel higher-order stabilization-free virtual element method for general second-order elliptic eigenvalue problems. Optimal a priori error estimates are derived for both the approximate eigenspace and…

Numerical Analysis · Mathematics 2026-04-07 Liangkun Xu , Shixi Wang , Yidu Yang , Hai Bi

In this paper we propose and analyze a preconditioner for a system arising from a finite element approximation of second order elliptic problems describing processes in highly het- erogeneous media. Our approach uses the technique of…

Numerical Analysis · Mathematics 2016-01-14 Johannes Kraus , Raytcho Lazarov , Maria Lymbery , Svetozar Margenov , Ludmil Zikatanov

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

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

Our research focuses on the development of domain decomposition preconditioners tailored for second-order elliptic partial differential equations. Our approach addresses two major challenges simultaneously: i) effectively handling…

Numerical Analysis · Mathematics 2023-06-28 Juan G. Calvo , Juan Galvis

We study preconditioning techniques for discontinuous Galerkin discretizations of isotropic linear elasticity problems in primal (displacement) formulation. We propose subspace correction methods based on a splitting of the vector valued…

Numerical Analysis · Mathematics 2011-11-01 Blanca Ayuso de Dios , Ivan Georgiev , Johannes Kraus , Ludmil Zikatanov