Ill-conditioning in the virtual element method: stabilizations and bases

DOI10.1002/NUM.22257MaRDI QIDQ4623375zbMATH OpenOpenAlexWikidataFDO

Authors Lorenzo Mascotto

Publication date 15 February 2019

Published in Numerical Methods for Partial Differential Equations (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1705.10581

zbMATH Keywords

ill-conditioningvirtual element methodshp Galerkin methods

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Conditioning of matrices (15A12) Approximation by polynomials (41A10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: In this paper we investigate the behavior of the condition number of the stiffness matrix resulting from the approximation of a 2D Poisson problem by means of the Virtual Element Method. It turns out that ill-conditioning appears when considering high-order methods or in presence of "bad-shaped" (for instance nonuniformly star-shaped, with small edges...) sequences of polygons. We show that in order to improve such condition number one can modify the definition of the internal moments by choosing proper polynomial functions that are not the standard monomials. We also give numerical evidence that, at least for a 2D problem, standard choices for the stabilization give similar results in terms of condition number.

Recommendations

• Exploring high-order three dimensional virtual elements: bases and stabilizations
• Stability analysis for the virtual element method
• A least-squares stabilization virtual element method for the Stokes problem on polygonal meshes
• Virtual element methods on meshes with small edges or faces
• Conforming and nonconforming virtual element methods for elliptic problems

Cites work

• scientific article; zbMATH DE number 5681750 (Why is no real title available?)
• scientific article; zbMATH DE number 2208228 (Why is no real title available?)
• A Stream Virtual Element Formulation of the Stokes Problem on Polygonal Meshes
• A \(C^1\) virtual element method for the Cahn-Hilliard equation with polygonal meshes
• A multigrid algorithm for the p-version of the virtual element method
• A plane wave virtual element method for the Helmholtz problem
• A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems
• A virtual element method for elastic and inelastic problems on polytope meshes
• A weak Galerkin finite element method for second-order elliptic problems
• BASIC PRINCIPLES OF VIRTUAL ELEMENT METHODS
• BDDC and FETI-DP for the virtual element method
• Basic principles of \(hp\) virtual elements on quasiuniform meshes
• Conforming polygonal finite elements
• Convergence of the Mimetic Finite Difference Method for Diffusion Problems on Polyhedral Meshes
• Divergence free virtual elements for the Stokes problem on polygonal meshes
• Equivalent projectors for virtual element methods
• Exploring high-order three dimensional virtual elements: bases and stabilizations
• Exponential convergence of the \(hp\) virtual element method in presence of corner singularities
• Hierarchical finite element bases for triangular and tetrahedral elements
• High-order virtual element method on polyhedral meshes
• Higher-order BEM-based FEM on polygonal meshes
• Hybrid high-order methods for variable-diffusion problems on general meshes
• Mixed virtual element methods for general second order elliptic problems on polygonal meshes
• Non-conforming harmonic virtual element method: h- and p-versions
• On the flexibility of agglomeration based physical space discontinuous Galerkin discretizations
• On the virtual element method for three-dimensional linear elasticity problems on arbitrary polyhedral meshes
• Review of discontinuous Galerkin finite element methods for partial differential equations on complicated domains
• Serendipity nodal VEM spaces
• Spectral element methods on triangles and quadrilaterals: Comparisons and applications
• Spectral methods on triangles and other domains
• Stability analysis for the virtual element method
• The Hitchhiker's guide to the virtual element method
• The Mathematical Theory of Finite Element Methods
• The harmonic virtual element method: stabilization and exponential convergence for the Laplace problem on polygonal domains
• The mimetic finite difference method for elliptic problems
• Virtual Elements for the Navier--Stokes Problem on Polygonal Meshes
• Virtual element method for the Laplace-Beltrami equation on surfaces
• Virtual element methods for parabolic problems on polygonal meshes
• Virtual elements for linear elasticity problems
• \(hp\)-version discontinuous Galerkin methods on polygonal and polyhedral meshes

Cited in

(72)

• A nonconforming Trefftz virtual element method for the Helmholtz problem: numerical aspects
• Nonconforming virtual element method for \(2m\) th order partial differential equations in \(\mathbb{R}^n\)
• Mesh quality agglomeration algorithm for the virtual element method applied to discrete fracture networks
• A new family of semi-implicit finite volume/virtual element methods for incompressible flows on unstructured meshes
• Enriched virtual elements for plane elasticity with corner singularities
• The conforming virtual element method for polyharmonic and elastodynamics problems: a review
• VEM and the mesh
• The virtual element method for the coupled system of magneto-hydrodynamics
• Virtual element methods for nonlocal parabolic problems on general type of meshes
• Robust and scalable adaptive BDDC preconditioners for virtual element discretizations of elliptic partial differential equations in mixed form
• Bricks for the mixed high-order virtual element method: projectors and differential operators
• Extension of the nonconforming Trefftz virtual element method to the Helmholtz problem with piecewise constant wave number
• The nonconforming virtual element method for elasticity problems
• A posteriori error analysis and mesh adaptivity for a virtual element method solving the Stokes equations
• Virtual element method for semilinear sine-Gordon equation over polygonal mesh using product approximation technique
• NURBS Enhanced Virtual Element Methods for the Spatial Discretization of the Multigroup Neutron Diffusion Equation on Curvilinear Polygonal Meshes
• Arbitrary-order intrinsic virtual element method for elliptic equations on surfaces
• Serendipity virtual elements for general elliptic equations in three dimensions
• High-order interpolatory serendipity virtual element method for semilinear parabolic problems
• An extended virtual element method for elliptic interface problems
• Reduced basis stabilization and post-processing for the virtual element method
• Extended virtual element method for the Laplace problem with singularities and discontinuities
• The mixed virtual element discretization for highly-anisotropic problems: the role of the boundary degrees of freedom
• A fully discrete virtual element scheme for the Cahn-Hilliard equation in mixed form
• A virtual element method for the Cahn-Hilliard problem in mixed form
• Exploring high-order three dimensional virtual elements: bases and stabilizations
• Anisotropic error estimates of the linear virtual element method on polygonal meshes
• A divergence-free reconstruction of the nonconforming virtual element method for the Stokes problem
• The virtual element method for resistive magnetohydrodynamics
• Stabilization-free virtual element method for plane elasticity
• Non-conforming harmonic virtual element method: h- and p-versions
• Exponential convergence of the \(hp\) virtual element method in presence of corner singularities
• FETI-DP for the three dimensional virtual element method
• BDDC and FETI-DP for the virtual element method
• Pressure-independent velocity error estimates for (Navier-)Stokes nonconforming virtual element discretization with divergence free
• Virtual element analysis of nonlocal coupled parabolic problems on polygonal meshes
• Virtual element method for a nonlocal elliptic problem of Kirchhoff type on polygonal meshes
• The \(p\)- and \(hp\)-versions of the virtual element method for elliptic eigenvalue problems
• A \(C^1\)-conforming arbitrary-order two-dimensional virtual element method for the fourth-order phase-field equation
• The nonconforming virtual element method for the Navier-Stokes equations
• Parallel solvers for virtual element discretizations of elliptic equations in mixed form
• Conforming virtual element approximations of the two-dimensional Stokes problem
• A two-dimensional stabilized discontinuous Galerkin method on curvilinear embedded boundary grids
• A review on arbitrarily regular conforming virtual element methods for second- and higher-order elliptic partial differential equations
• A node‐based uniform strain virtual element method for compressible and nearly incompressible elasticity
• Virtual Element Methods Without Extrinsic Stabilization
• A posteriori error estimation and adaptivity in \textit{hp} virtual elements
• Local virtual element basis functions for space-time discontinuous Galerkin schemes on unstructured Voronoi meshes
• Conditioning of a hybrid high-order scheme on meshes with small faces
• A low-order locking-free virtual element for linear elasticity problems
• Parallel block preconditioners for three-dimensional virtual element discretizations of saddle-point problems
• Hydrogen assisted cracking using an efficient virtual element scheme
• Anisotropic error estimates of the linear nonconforming virtual element methods
• A nonconforming Trefftz virtual element method for the Helmholtz problem
• Polyhedral mesh quality indicator for the virtual element method
• A simple virtual element-based flux recovery on quadtree
• Adaptive and frugal FETI-DP for virtual elements
• The role of mesh quality and mesh quality indicators in the virtual element method
• Enrichment of the nonconforming virtual element method with singular functions
• A Nitsche's extended conforming virtual element method for Stokes interface problems
• Adaptive virtual element methods with equilibrated fluxes
• Relationship between the vertex-centered linearity-preserving scheme and the lowest-order virtual element method for diffusion problems on star-shaped polygons
• Stream virtual elements for the Navier-Stokes system: nonstandard boundary conditions and variable recovery algorithms
• An all Mach number semi-implicit hybrid finite volume/virtual element method for compressible viscous flows on Voronoi meshes
• A nonconforming extended virtual element method for Stokes interface problems
• Agglomeration-Based Geometric Multigrid Schemes for the Virtual Element Method
• \(p\)- and \(hp\)-virtual elements for the Stokes problem
• A multigrid algorithm for the p-version of the virtual element method
• A numerical study of the virtual element method in anisotropic diffusion problems
• The role of stabilization in the virtual element method: a survey
• An analysis of nonconforming virtual element methods on polytopal meshes with small faces
• A virtual element generalization on polygonal meshes of the Scott-Vogelius finite element method for the 2-D Stokes problem

This page was built for publication: Ill-conditioning in the virtual element method: stabilizations and bases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4623375)