English
Related papers

Related papers: Nodal auxiliary space preconditioners for mixed vi…

200 papers

The Helmholtz equation poses significant computational challenges due to its oscillatory solutions, particularly for large wavenumbers. Inspired by the Schur complement system for elliptic problems, this paper presents a novel…

Numerical Analysis · Mathematics 2025-05-02 Yi Yu , Marcus Sarkis , Guanglian Li , Zhiwen Zhang

We present a two-level preconditioner for solving linear systems arising from the discretization of the elliptic, linear-elastic deformation equation, in displacement unknowns, over domains that have arbitrary geometric and topological…

Numerical Analysis · Mathematics 2025-09-25 Sabit Mahmood Khan , Yashar Mehmani

This paper concerns the preconditioning technique for discrete systems arising from time-harmonic Maxwell equations with absorptions, where the discrete systems are generated by N\'ed\'elec finite element methods of fixed order on meshes…

Numerical Analysis · Mathematics 2025-02-24 Ziyi Li , Qiya Hu

We consider parameterized variational inverse problems that are constrained by partial differential equations (PDEs). We seek to efficiently compute the solution of the inverse problem when auxiliary model parameters, which appear in the…

Numerical Analysis · Mathematics 2026-01-29 Joseph Hart , Alen Alexanderian , Bart van Bloemen Waanders

The lowest-order nonconforming virtual element extends the Morley triangular element to polygons for the approximation of the weak solution $u\in V:=H^2_0(\Omega)$ to the biharmonic equation. The abstract framework allows (even a mixture…

Numerical Analysis · Mathematics 2022-05-19 Carsten Carstensen , Rekha Khot , Amiya K. Pani

In this study, we propose a virtual element scheme to solve the Darcy problem in three physical dimensions. The main novelty, here proposed, is that curved elements are naturally handled without any degradation of the solution accuracy. In…

Numerical Analysis · Mathematics 2021-11-23 Franco Dassi , Alessio Fumagalli , Anna Scotti , Giuseppe Vacca

In this paper we address the numerical approximation of linear fourth-order elliptic problems on polygonal meshes. In particular, we present a novel nonconforming virtual element discretization of arbitrary order of accuracy for biharmonic…

Numerical Analysis · Mathematics 2016-11-29 P. F. Antonietti , G. Manzini , M. Verani

We present a new method to construct Virtual Element spaces on polygons with curved edges.

Numerical Analysis · Mathematics 2019-10-24 L. Beirao Da Veiga , F. Brezzi , L. D. Marini , A. Russo

A family of Virtual Element Methods for the 2D Navier-Stokes equations is proposed and analysed. The schemes provide a discrete velocity field which is point-wise divergence-free. A rigorous error analysis is developed, showing that the…

Numerical Analysis · Mathematics 2017-03-07 L. Beirão da Veiga , C. Lovadina , G. Vacca

The Virtual Element Method (VEM) is used to perform the discretization of the Poisson problem on polygonal and polyhedral meshes. This results in a symmetric positive definite linear system, which is solved iteratively using overlapping…

Numerical Analysis · Mathematics 2025-11-11 Tommaso Bevilacqua , Axel Klawonn , Martin Lanser , Adam Wasiak

We propose an operator preconditioner for general elliptic pseudodifferential equations in a domain $\Omega$, where $\Omega$ is either in $\mathbb{R}^n$ or in a Riemannian manifold. For linear systems of equations arising from low-order…

Numerical Analysis · Mathematics 2021-06-03 Heiko Gimperlein , Jakub Stocek , Carolina Urzua-Torres

We present the non-conforming Virtual Element Method (VEM) for the numerical approximation of velocity and pressure in the steady Stokes problem. The pressure is approximated using discontinuous piecewise polynomials, while each component…

Numerical Analysis · Mathematics 2016-09-07 Andrea Cangiani , Vitaliy Gyrya , Gianmarco Manzini

We derive parameter-robust quasi-optimal error estimates for mixed finite element methods for the nonlinear Darcy--Forchheimer equations with mixed boundary conditions. Using the framework of operator preconditioning, we also design…

Numerical Analysis · Mathematics 2026-02-25 Rishi Das , Harsha Hutridurga , Amiya K. Pani , Ricardo Ruiz-Baier

The numerical simulation of physical processes in the underground frequently entails challenges related to the geometry and/or data. The former are mainly due to the shape of sedimentary layers and the presence of fractures and faults,…

Numerical Analysis · Mathematics 2020-02-28 Alessio Fumagalli , Anna Scotti , Luca Formaggia

Implicit solvers for atmospheric models are often accelerated via the solution of a preconditioned system. For block preconditioners this typically involves the factorisation of the (approximate) Jacobian resulting from linearization of the…

Numerical Analysis · Mathematics 2024-10-03 David Lee , Alberto F. Martín , Kieran Ricardo

We rewrite the standard nodal virtual element method as a generalised gradient method. This re-formulation allows for computing a reliable and efficient error estimator by locally reconstructing broken fluxes and potentials on elemental…

Numerical Analysis · Mathematics 2025-03-18 Théophile Chaumont-Frelet , Joscha Gedicke , Lorenzo Mascotto

Neural preconditioners for real-time physics simulation offer promising data-driven priors, but they often fail to capture long-range couplings efficiently because they inherit local message passing or sparse-operator access patterns. We…

Graphics · Computer Science 2026-05-15 Carl Osborne , Minghao Guo , Crystal Owens , Wojciech Matusik

This article presents an immersed virtual element method for solving a class of interface problems that combines the advantages of both body-fitted mesh methods and unfitted mesh methods. A background body-fitted mesh is generated…

Numerical Analysis · Mathematics 2022-09-02 Shuhao Cao , Long Chen , Ruchi Guo , Frank Lin

Unfitted finite element methods, e.g., extended finite element techniques or the so-called finite cell method, have a great potential for large scale simulations, since they avoid the generation of body-fitted meshes and the use of graph…

Numerical Analysis · Mathematics 2021-09-29 Santiago Badia , Francesc Verdugo

The Virtual Element Method (VEM) is a novel family of numerical methods for approximating partial differential equations on very general polygonal or polyhedral computational grids. This work aims to propose a Balancing Domain Decomposition…

Numerical Analysis · Mathematics 2023-05-17 Tommaso Bevilacqua , Franco Dassi , Stefano Zampini , Simone Scacchi