English
Related papers

Related papers: Auxiliary space preconditioners for virtual elemen…

200 papers

Hybridizable discretizations allow for the elimination of local degrees-of-freedom leading to reduced linear systems. In this paper, we determine and analyse an approach to construct parameter-robust preconditioners for these reduced…

Numerical Analysis · Mathematics 2025-03-11 Esteban Henriquez , Jeonghun J. Lee , Sander Rhebergen

It is well known that the solution of topology optimization problems may be affected both by the geometric properties of the computational mesh, which can steer the minimization process towards local (and non-physical) minima, and by the…

Numerical Analysis · Mathematics 2016-12-28 Paola F. Antonietti , Matteo Bruggi , Simone Scacchi , Marco Verani

We define and analyze (local) multilevel diagonal preconditioners for isogeometric boundary elements on locally refined meshes in two dimensions. Hypersingular and weakly-singular integral equations are considered. We prove that the…

Numerical Analysis · Mathematics 2019-04-30 Thomas Führer , Gregor Gantner , Dirk Praetorius , Stefan Schimanko

In the present work we generalize the curvilinear Virtual Element technology, introduced for a simple linear scalar problem in a previous work, to generic 2D solid mechanic problems in small deformations. Such generalization also includes…

Numerical Analysis · Mathematics 2020-02-19 E. Artioli , L. Beirão da Veiga , F. Dassi

In this paper we are concerned with fast algorithms for the systems arising from the plane wave discretizations for two-dimensional Helmholtz equations with large wave numbers. We consider the plane wave weighted least squares (PWLS) method…

Numerical Analysis · Mathematics 2016-07-19 Qiya Hu , Xuan Li

An posteriori error analysis for the virtual element method (VEM) applied to general elliptic problems is presented. The resulting error estimator is of residual-type and applies on very general polygonal/polyhedral meshes. The estimator is…

Numerical Analysis · Mathematics 2017-04-26 Andrea Cangiani , Emmanuil H. Georgoulis , Tristan Pryer , Oliver J. Sutton

Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestepping methods require the repeated solution of a large saddle-point system of linear…

We investigate the performance of multigrid preconditioners for solving linear systems arising from finite element discretizations of elliptic interface problems using the Fictitious Domain with Distributed Lagrange Multipliers (FD-DLM)…

Numerical Analysis · Mathematics 2025-03-04 Najwa Alshehri , Daniele Boffi , Chayapol Chaoveeraprasit

We initiate the design and the analysis of stabilization-free Virtual Element Methods for the laplacian problem written in mixed form. A Virtual Element version of the lowest order Raviart-Thomas Finite Element is considered. To reduce the…

Numerical Analysis · Mathematics 2023-10-16 Andrea Borio , Carlo Lovadina , Francesca Marcon , Michele Visinoni

This paper explores preconditioning the normal equation for non-symmetric square linear systems arising from PDE discretization, focusing on methods like CGNE and LSQR. The concept of ``normal'' preconditioning is introduced and a strategy…

Numerical Analysis · Mathematics 2025-03-03 Lorenzo Lazzarino , Yuji Nakatsukasa , Umberto Zerbinati

The purpose of this paper is to discuss representations of high order $C^0$ finite element spaces on simplicial meshes in any dimension. When computing with high order piecewise polynomials the conditioning of the basis is likely to be…

Numerical Analysis · Mathematics 2020-01-16 Kaibo Hu , Ragnar Winther

Folding grid value vectors of size $2^L$ into $L$th order tensors of mode sizes $2\times \cdots\times 2$, combined with low-rank representation in the tensor train format, has been shown to lead to highly efficient approximations for…

Numerical Analysis · Mathematics 2019-11-19 Markus Bachmayr , Vladimir Kazeev

We develop a class of mixed virtual volume methods for elliptic problems on polygonal/polyhedral grids. Unlike the mixed virtual element methods introduced in \cite{brezzi2014basic,da2016mixed}, our methods are reduced to symmetric,…

Numerical Analysis · Mathematics 2021-09-20 Gwanghyun Jo , Do Y. Kwak

Many problems in fluid modelling require the efficient solution of highly anisotropic elliptic partial differential equations (PDEs) in "flat" domains. For example, in numerical weather- and climate-prediction an elliptic PDE for the…

Numerical Analysis · Mathematics 2015-02-11 Andreas Dedner , Eike Hermann Müller , Robert Scheichl

We present a higher-order boundary condition for atomistic simulations of dislocations that address the slow convergence of standard supercell methods. The method is based on a multipole expansion of the equilibrium displacement, combining…

Numerical Analysis · Mathematics 2025-10-07 Xinyi Wei , Julian Braun , Yangshuai Wang , Lei Zhang

Preconditioning of a linear system obtained from spectral discretization of time-dependent PDEs often results in a full matrix which is expensive to compute and store specially when the problem size increases. A matrix-free implementation…

Statistics Theory · Mathematics 2016-06-09 A. Ghasemi , L. K. Taylor

We present a space-time virtual element method for the discretization of the heat equation, which is defined on general prismatic meshes and variable degrees of accuracy. Strategies to handle efficiently the space-time mesh structure are…

Numerical Analysis · Mathematics 2023-11-13 Sergio Gómez , Lorenzo Mascotto , Ilaria Perugia

For a class of ergodic parabolic semilinear stochastic partial differential equations (SPDEs) with gradient structure, we introduce a preconditioning technique and design high-order integrators for the approximation of the invariant…

Numerical Analysis · Mathematics 2025-12-22 Charles-Edouard Bréhier , Adrien Busnot Laurent , Arnaud Debussche , Gilles Vilmart

In this paper, we present algorithms and implementations for the end-to-end GPU acceleration of matrix-free low-order-refined preconditioning of high-order finite element problems. The methods described here allow for the construction of…

Mathematical Software · Computer Science 2023-06-05 Will Pazner , Tzanio Kolev , Jean-Sylvain Camier

In this paper, we investigate a sixth order elliptic equation with the simply supported boundary conditions in a polygonal domain. We propose a new method that decouples the sixth order problem into a system of second order equations.…

Numerical Analysis · Mathematics 2025-09-30 Hengguang Li , Peimeng Yin