English
Related papers

Related papers: Nodal auxiliary space preconditioners for mixed vi…

200 papers

We consider the discretization of a boundary value problem for a general linear second-order elliptic operator with smooth coefficients using the Virtual Element approach. As in [59] the problem is supposed to have a unique solution, but…

Numerical Analysis · Mathematics 2014-12-09 L. Beirão da Veiga , F. Brezzi , L. D. Marini , A. Russo

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

Numerical Analysis · Mathematics 2018-01-15 Qiya Hu , Shaoliang Hu

For some typical and widely used non-convex half-quadratic regularization models and the Ambrosio-Tortorelli approximate Mumford-Shah model, based on the Kurdyka-\L ojasiewicz analysis and the recent nonconvex proximal algorithms, we…

Optimization and Control · Mathematics 2021-07-30 Shengxiang Deng , Ismail Ben Ayed , Hongpeng Sun

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

We present and analyze a preconditioner of the additive Schwarz type for the mortar boundary element method. As a basic splitting, on each subdomain we separate the degrees of freedom related to its boundary from the inner degrees of…

Numerical Analysis · Mathematics 2015-06-03 Thomas Führer , Norbert Heuer

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

Mixed-dimensional partial differential equations (PDEs) are characterized by coupled operators defined on domains of varying dimensions and pose significant computational challenges due to their inherent ill-conditioning. Moreover, the…

Numerical Analysis · Mathematics 2025-05-14 Nunzio Dimola , Nicola Rares Franco , Paolo Zunino

We generalize the construction and analysis of auxiliary space preconditioners to the n-dimensional finite element subcomplex of the de Rham complex. These preconditioners are based on a generalization of a decomposition of Sobolev space…

Numerical Analysis · Mathematics 2018-05-22 Jay Gopalakrishnan , Martin Neumüller , Panayot Vassilevski

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

A virtual element method (VEM) with the first order optimal convergence order is developed for solving two-dimensional Maxwell interface problems on a special class of polygonal meshes that are cut by the interface from a background…

Numerical Analysis · Mathematics 2022-02-17 Shuhao Cao , Long Chen , Ruchi Guo

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

We consider the numerical solution of large scale time-harmonic Maxwell equations. To this day, this problem remains difficult, in particular because the equations are neither Hermitian nor semi-definite. Our approach is to compare…

Numerical Analysis · Mathematics 2025-07-18 Elise Fressart , Sébastien Dubois , Loïc Gouarin , Marc Massot , Michel Nowak , Nicole Spillane

This paper presents a quantum algorithm for the solution of prototypical second-order linear elliptic partial differential equations discretized by $d$-linear finite elements on Cartesian grids of a bounded $d$-dimensional domain. An…

Quantum Physics · Physics 2025-08-20 Matthias Deiml , Daniel Peterseim

We present a Virtual Element Method (VEM) for the solution of Dirichlet problems for the quasilinear equation $-\text{div} (k(u)\text{grad} u)=f$ with essential boundary conditions. Within the VEM the nonlinear coefficient is evaluated with…

Numerical Analysis · Mathematics 2018-05-28 Andrea Cangiani , Panagiotis Chatzipantelidis , Ganesh Diwan , Emmanuil H. Georgoulis

The paper introduces a novel, hierarchical preconditioner based on nested dissection and hierarchical matrix compression. The preconditioner is intended for continuous and discontinuous Galerkin formulations of elliptic problems. We exploit…

Numerical Analysis · Mathematics 2022-01-31 Boris Bonev , Jan S. Hesthaven

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

The lowest-order Neural Approximated Virtual Element Method on polygonal elements is proposed here. This method employs a neural network to locally approximate the Virtual Element basis functions, thereby eliminating issues concerning…

Numerical Analysis · Mathematics 2025-04-11 Stefano Berrone , Moreno Pintore , Gioana Teora

The present work deals with the formulation of a Virtual Element Method (VEM) for two dimensional structural problems. The contribution is split in two parts: in part I, the elastic problem is discussed, while in part II [3] the method is…

Numerical Analysis · Mathematics 2018-10-24 Edoardo Artioli , Lourenco Beirao da Veiga , Carlo Lovadina , Elio Sacco

We analyse the interpolation properties of 2D and 3D low order virtual element face and edge spaces, which generalize N\'ed\'elec and Raviart-Thomas polynomials to polygonal-polyhedral meshes. Moreover, we investigate the stability…

Numerical Analysis · Mathematics 2021-11-30 Lourenço Beirão da Veiga , Lorenzo Mascotto

In this note, we consider preconditioned Krylov subspace methods for discrete fluid-structure interaction problems with a nonlinear hyperelastic material model and covering a large range of flows, e.g, water, blood, and air with highly…

Numerical Analysis · Mathematics 2016-03-15 U. Langer , H. Yang