A multigrid algorithm for the p-version of the virtual element method

DOI10.1051/M2AN/2018007MaRDI QIDQ4579928zbMATH OpenOpenAlexFDO

Authors Paola F. Antonietti, M. Verani

Publication date 10 August 2018

Published in ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

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

zbMATH Keywords

\(p\)-Galerkin method\(p\)-multigriditerative solverPoisson problempolygonal meshvirtual element method

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Abstract: We present a multigrid algorithm for the solution of the linear systems of equations stemming from the $p-$version of the Virtual Element discretization of a two-dimensional Poisson problem. The sequence of coarse spaces are constructed decreasing progressively the polynomial approximation degree of the Virtual Element space, as in standard $p$-multigrid schemes. The construction of the interspace operators relies on auxiliary Virtual Element spaces, where it is possible to compute higher order polynomial projectors. We prove that the multigrid scheme is uniformly convergent, provided the number of smoothing steps is chosen sufficiently large. We also demonstrate that the resulting scheme provides a uniform preconditioner with respect to the number of degrees of freedom that can be employed to accelerate the convergence of classical Krylov-based iterative schemes. Numerical experiments validate the theoretical results.

Recommendations

• A Multigrid Algorithm for the p-Laplacian
• A multigrid algorithm for mixed finite‐element problems
• Agglomeration-Based Geometric Multigrid Schemes for the Virtual Element Method
• scientific article; zbMATH DE number 220071
• scientific article; zbMATH DE number 766253
• scientific article; zbMATH DE number 2058611
• p-multigrid for Fekete spectral element method
• \(p\)-multigrid method for Fekete-Gauss spectral element approximations of elliptic problems
• scientific article; zbMATH DE number 4078665
• Multigrid Methods for Variational Problems: Further Results

Cites work

• \(H(\mathrm{div})\) and \(H(\mathbf{curl})\)-conforming virtual element methods
• hp-version composite discontinuous Galerkin methods for elliptic problems on complicated domains
• hp-version discontinous Gelerkin methods for advection-diffusion-reaction problems on polytropic meshes
• \(hp\)-version discontinuous Galerkin methods on polygonal and polyhedral meshes
• hp-version space-time discontinuous Galerkin methods for parabolic problems on prismatic meshes
• A C^1 virtual element method for the Cahn-Hilliard equation with polygonal meshes
• A plane wave virtual element method for the Helmholtz problem
• A posteriori error estimates for the virtual element method
• A Stream Virtual Element Formulation of the Stokes Problem on Polygonal Meshes
• A superconvergent LDG-hybridizable Galerkin method for second-order elliptic problems
• A virtual element method for elastic and inelastic problems on polytope meshes
• A virtual element method for the Steklov eigenvalue problem
• Agglomeration-based physical frame dG discretizations: an attempt to be mesh free
• An arbitrary-order and compact-stencil discretization of diffusion on general meshes based on local reconstruction operators
• An introduction to Sobolev spaces and interpolation spaces
• Basic principles of hp virtual elements on quasiuniform meshes
• Basic principles of mixed virtual element methods
• BASIC PRINCIPLES OF VIRTUAL ELEMENT METHODS
• BDDC and FETI-DP for the virtual element method
• Bridging the hybrid high-order and hybridizable discontinuous Galerkin methods
• Bubble stabilization of discontinuous Galerkin methods
• Conforming polygonal finite elements
• Convergence of the Mimetic Finite Difference Method for Diffusion Problems on Polyhedral 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
• Extended finite element method on polygonal and quadtree meshes
• Gradient schemes: a generic framework for the discretisation of linear, nonlinear and nonlocal elliptic and parabolic equations
• Higher-order BEM-based FEM on polygonal meshes
• scientific article; zbMATH DE number 3602125 (Why is no real title available?)
• scientific article; zbMATH DE number 1227077 (Why is no real title available?)
• scientific article; zbMATH DE number 467276 (Why is no real title available?)
• scientific article; zbMATH DE number 5681750 (Why is no real title available?)
• scientific article; zbMATH DE number 2208228 (Why is no real title available?)
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• Ill-conditioning in the virtual element method: stabilizations and bases
• Mimetic finite difference method
• Mixed virtual element methods for general second order elliptic problems on polygonal meshes
• Multigrid algorithms for hp-discontinuous Galerkin discretizations of elliptic problems
• Multigrid algorithms for \(hp\)-version interior penalty discontinuous Galerkin methods on polygonal and polyhedral meshes
• Multigrid algorithms for high order discontinuous Galerkin methods
• 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
• On the virtual element method for topology optimization on polygonal meshes: a numerical study
• Polynomial interpolation results in Sobolev spaces
• Post processing of solution and flux for the nodal mimetic finite difference method
• Serendipity nodal VEM spaces
• Small-stencil 3D schemes for diffusive flows in porous media
• The fully nonconforming virtual element method for biharmonic problems
• The Hitchhiker's guide to the virtual element method
• The Mathematical Theory of Finite Element Methods
• The mimetic finite difference method for elliptic problems
• The nonconforming virtual element method
• The nonconforming virtual element method for plate bending problems
• The nonconforming virtual element method for the Stokes equations
• The numerical solution of diffusion problems in strongly heterogeneous non-isotropic materials
• The virtual element method for discrete fracture network simulations
• Virtual element method for general second-order elliptic problems on polygonal meshes
• Virtual element method for the Laplace-Beltrami equation on surfaces
• Virtual element methods for plate bending problems
• Virtual elements for linear elasticity problems

Cited in

(30)

• Non-conforming harmonic virtual element method: h- and p-versions
• A numerical study of the virtual element method in anisotropic diffusion problems
• Parallel block preconditioners for three-dimensional virtual element discretizations of saddle-point problems
• Adaptive virtual element methods with equilibrated fluxes
• An improved multigrid solver for the \(p\)-hierarchical basis finite element method using a space decomposition smoother
• Weakly imposed Dirichlet boundary conditions for 2D and 3D virtual elements
• VEM and the mesh
• Stabilization of the nonconforming virtual element method
• BDDC preconditioners for divergence free virtual element discretizations of the Stokes equations
• Parallel solvers for virtual element discretizations of elliptic equations in mixed form
• The conforming virtual element method for polyharmonic problems
• A posteriori error estimation and adaptivity in \textit{hp} virtual elements
• High order VEM on curved domains
• Robust and scalable adaptive BDDC preconditioners for virtual element discretizations of elliptic partial differential equations in mixed form
• Parallel block preconditioners for virtual element discretizations of the time-dependent Maxwell equations
• A fully discrete virtual element scheme for the Cahn-Hilliard equation in mixed form
• Algorithm 759: VLUGR3
• Ill-conditioning in the virtual element method: stabilizations and bases
• Multi-P Methods: Iterative Algorithms for the P-Version of the Finite Element Analysis
• A review on arbitrarily regular conforming virtual element methods for second- and higher-order elliptic partial differential equations
• FETI-DP for the three dimensional virtual element method
• The Virtual Element Method with curved edges
• Agglomeration-Based Geometric Multigrid Schemes for the Virtual Element Method
• The role of stabilization in the virtual element method: a survey
• Reduced basis stabilization and post-processing for the virtual element method
• BDDC Preconditioners for Virtual Element Approximations of the Three-Dimensional Stokes Equations
• On arbitrarily regular conforming virtual element methods for elliptic partial differential equations
• A mixed virtual element method for the two-dimensional Navier-Stokes equations in stream-function formulation
• Nodal auxiliary space preconditioners for mixed virtual element methods
• The MINI mixed virtual element for the Stokes equation

This page was built for publication: A multigrid algorithm for the p-version of the virtual element method

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