SUPG stabilization for the nonconforming virtual element method for advection–diffusion–reaction equations
Abstract
We present here the design, convergence analysis and numerical investigations of the nonconforming virtual element method with Streamline Upwind/Petrov–Galerkin (VEM-SUPG) stabilization for the numerical resolution of convection–diffusion–reaction problems in the convective-dominated regime. According to the virtual discretization approach, the bilinear form is split as the sum of a consistency and a stability term. The consistency term is given by substituting the functions of the virtual space and their gradients with their polynomial projection in each term of the bilinear form (including the SUPG stabilization term). Polynomial projections can be computed exactly from the degrees of freedom. The stability term is also built from the degrees of freedom by ensuring the correct scalability properties with respect to the mesh size and the equation coefficients. The nonconforming formulation relaxes the continuity conditions at cell interfaces and a weaker regularity condition is considered involving polynomial moments of the solution jumps at cell interface. Optimal convergence properties of the method are proved in a suitable norm, which includes contribution from the advective stabilization terms. Experimental results confirm the theoretical convergence rates.
- Authors:
-
- Polytechnic Univ. of Turin (Italy). Dept. of Mathematics
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States); Inst. for Applied Mathematics and Information Technologies (IMATI), Pavia (Italy)
- Publication Date:
- Research Org.:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States); Polytechnic Univ. of Turin (Italy)
- Sponsoring Org.:
- USDOE Office of Science (SC), Fusion Energy Sciences (FES); USDOE National Nuclear Security Administration (NNSA); LANL Laboratory Directed Research and Development (LDRD) Program; Ministry of Education, Universities and Research (MIUR) (Italy)
- OSTI Identifier:
- 1511223
- Report Number(s):
- LA-UR-17-20866
Journal ID: ISSN 0045-7825
- Grant/Contract Number:
- AC52-06NA25396
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Computer Methods in Applied Mechanics and Engineering
- Additional Journal Information:
- Journal Volume: 340; Journal ID: ISSN 0045-7825
- Publisher:
- Elsevier
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; virtual element methods; advection–diffusion–reaction problem; SUPG; stability; convergence
Citation Formats
Berrone, S., Borio, A., and Manzini, G.. SUPG stabilization for the nonconforming virtual element method for advection–diffusion–reaction equations. United States: N. p., 2018.
Web. doi:10.1016/j.cma.2018.05.027.
Berrone, S., Borio, A., & Manzini, G.. SUPG stabilization for the nonconforming virtual element method for advection–diffusion–reaction equations. United States. https://doi.org/10.1016/j.cma.2018.05.027
Berrone, S., Borio, A., and Manzini, G.. Mon .
"SUPG stabilization for the nonconforming virtual element method for advection–diffusion–reaction equations". United States. https://doi.org/10.1016/j.cma.2018.05.027. https://www.osti.gov/servlets/purl/1511223.
@article{osti_1511223,
title = {SUPG stabilization for the nonconforming virtual element method for advection–diffusion–reaction equations},
author = {Berrone, S. and Borio, A. and Manzini, G.},
abstractNote = {We present here the design, convergence analysis and numerical investigations of the nonconforming virtual element method with Streamline Upwind/Petrov–Galerkin (VEM-SUPG) stabilization for the numerical resolution of convection–diffusion–reaction problems in the convective-dominated regime. According to the virtual discretization approach, the bilinear form is split as the sum of a consistency and a stability term. The consistency term is given by substituting the functions of the virtual space and their gradients with their polynomial projection in each term of the bilinear form (including the SUPG stabilization term). Polynomial projections can be computed exactly from the degrees of freedom. The stability term is also built from the degrees of freedom by ensuring the correct scalability properties with respect to the mesh size and the equation coefficients. The nonconforming formulation relaxes the continuity conditions at cell interfaces and a weaker regularity condition is considered involving polynomial moments of the solution jumps at cell interface. Optimal convergence properties of the method are proved in a suitable norm, which includes contribution from the advective stabilization terms. Experimental results confirm the theoretical convergence rates.},
doi = {10.1016/j.cma.2018.05.027},
journal = {Computer Methods in Applied Mechanics and Engineering},
number = ,
volume = 340,
place = {United States},
year = {2018},
month = {6}
}
Web of Science
Figures / Tables:

Works referenced in this record:
Post processing of solution and flux for the nodal mimetic finite difference method: Post Processing of Nodal MFD Method
journal, July 2014
- Beirão da Veiga, Lourenço; Manzini, Gianmarco; Putti, Mario
- Numerical Methods for Partial Differential Equations, Vol. 31, Issue 1
Arbitrary-Order Nodal Mimetic Discretizations of Elliptic Problems on Polygonal Meshes
journal, January 2011
- da Veiga, L. Beirão; Lipnikov, K.; Manzini, G.
- SIAM Journal on Numerical Analysis, Vol. 49, Issue 5
Mimetic finite differences for elliptic problems
journal, December 2008
- Brezzi, Franco; Buffa, Annalisa; Lipnikov, Konstantin
- ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 43, Issue 2
Convergence Analysis of the mimetic Finite Difference Method for Elliptic Problems with Staggered Discretizations of Diffusion Coefficients
journal, January 2017
- Manzini, G.; Lipnikov, K.; Moulton, J. D.
- SIAM Journal on Numerical Analysis, Vol. 55, Issue 6
Mimetic finite difference method
journal, January 2014
- Lipnikov, Konstantin; Manzini, Gianmarco; Shashkov, Mikhail
- Journal of Computational Physics, Vol. 257
A $C^1$ Virtual Element Method for the Cahn--Hilliard Equation with Polygonal Meshes
journal, January 2016
- Antonietti, P. F.; da Veiga, L. Beira͂o; Scacchi, S.
- SIAM Journal on Numerical Analysis, Vol. 54, Issue 1
Basic principles of hp virtual elements on quasiuniform meshes
journal, June 2016
- Beir ao da Veiga, L.; Chernov, A.; Mascotto, L.
- Mathematical Models and Methods in Applied Sciences, Vol. 26, Issue 08
Virtual Element Method for general second-order elliptic problems on polygonal meshes
journal, February 2016
- Beirão da Veiga, L.; Brezzi, F.; Marini, L. D.
- Mathematical Models and Methods in Applied Sciences, Vol. 26, Issue 04
Mixed virtual element methods for general second order elliptic problems on polygonal meshes
journal, May 2016
- Beirão da Veiga, Lourenço; Brezzi, Franco; Marini, Luisa Donatella
- ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 50, Issue 3
Serendipity Nodal VEM spaces
journal, December 2016
- Beirão da Veiga, L.; Brezzi, F.; Marini, L. D.
- Computers & Fluids, Vol. 141
A hybrid mortar virtual element method for discrete fracture network simulations
journal, February 2016
- Benedetto, Matías Fernando; Berrone, Stefano; Borio, Andrea
- Journal of Computational Physics, Vol. 306
A globally conforming method for solving flow in discrete fracture networks using the Virtual Element Method
journal, February 2016
- Benedetto, Matías Fernando; Berrone, Stefano; Scialò, Stefano
- Finite Elements in Analysis and Design, Vol. 109
Towards effective flow simulations in realistic discrete fracture networks
journal, April 2016
- Berrone, Stefano; Pieraccini, Sandra; Scialò, Stefano
- Journal of Computational Physics, Vol. 310
A virtual element method for contact
journal, September 2016
- Wriggers, P.; Rust, W. T.; Reddy, B. D.
- Computational Mechanics, Vol. 58, Issue 6
Residual a posteriori error estimation for the Virtual Element Method for elliptic problems
journal, March 2015
- Beirão da Veiga, L.; Manzini, G.
- ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 49, Issue 2
Virtual and smoothed finite elements: A connection and its application to polygonal/polyhedral finite element methods: Virtual and smoothed finite elements: A connection and its application to polygonal/polyhedral finite element methods
journal, July 2015
- Natarajan, Sundararajan; Bordas, Stéphane PA; Ooi, Ean Tat
- International Journal for Numerical Methods in Engineering, Vol. 104, Issue 13
A Parallel Solver for Large Scale DFN Flow Simulations
journal, January 2015
- Berrone, Stefano; Pieraccini, Sandra; Scialò, Stefano
- SIAM Journal on Scientific Computing, Vol. 37, Issue 3
Virtual element methods for parabolic problems on polygonal meshes: Vem For Parabolic Problems
journal, July 2015
- Vacca, Giuseppe; Beirão da Veiga, Lourenco
- Numerical Methods for Partial Differential Equations, Vol. 31, Issue 6
The Hitchhiker's Guide to the Virtual Element Method
journal, May 2014
- Beirão da Veiga, L.; Brezzi, F.; Marini, L. D.
- Mathematical Models and Methods in Applied Sciences, Vol. 24, Issue 08
The virtual element method for discrete fracture network simulations
journal, October 2014
- Benedetto, Matías Fernando; Berrone, Stefano; Pieraccini, Sandra
- Computer Methods in Applied Mechanics and Engineering, Vol. 280
Virtual Element Methods for plate bending problems
journal, January 2013
- Brezzi, Franco; Marini, L. Donatella
- Computer Methods in Applied Mechanics and Engineering, Vol. 253
Orthogonal polynomials in badly shaped polygonal elements for the Virtual Element Method
journal, July 2017
- Berrone, S.; Borio, A.
- Finite Elements in Analysis and Design, Vol. 129
Conforming polygonal finite elements
journal, January 2004
- Sukumar, N.; Tabarraei, A.
- International Journal for Numerical Methods in Engineering, Vol. 61, Issue 12
Convection-adapted BEM-based FEM: Convection-adapted BEM-based FEM
journal, June 2016
- Hofreither, Clemens; Langer, Ulrich; Weißer, Steffen
- ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 96, Issue 12
Residual error estimate for BEM-based FEM on polygonal meshes
journal, March 2011
- Weißer, Steffen
- Numerische Mathematik, Vol. 118, Issue 4
Finite volume schemes for diffusion equations: Introduction to and review of modern methods
journal, May 2014
- Droniou, Jerome
- Mathematical Models and Methods in Applied Sciences, Vol. 24, Issue 08
A Unified Approach to Mimetic Finite Difference, Hybrid Finite Volume and Mixed Finite Volume Methods
journal, February 2010
- Droniou, JÉRÔMe; Eymard, Robert; GallouËT, Thierry
- Mathematical Models and Methods in Applied Sciences, Vol. 20, Issue 02
Hybrid high-order methods for variable-diffusion problems on general meshes
journal, January 2015
- Di Pietro, Daniele A.; Ern, Alexandre
- Comptes Rendus Mathematique, Vol. 353, Issue 1
hp-Version discontinuous Galerkin methods on polygonal and polyhedral meshes
journal, May 2014
- Cangiani, Andrea; Georgoulis, Emmanuil H.; Houston, Paul
- Mathematical Models and Methods in Applied Sciences, Vol. 24, Issue 10
Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems
journal, January 2009
- Cockburn, Bernardo; Gopalakrishnan, Jayadeep; Lazarov, Raytcho
- SIAM Journal on Numerical Analysis, Vol. 47, Issue 2
Gradient schemes: Generic tools for the numerical analysis of diffusion equations
journal, May 2016
- Droniou, Jérome; Eymard, Robert; Herbin, Raphaèle
- ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 50, Issue 3
Gradient Schemes: a Generic Framework for the Discretisation of Linear, Nonlinear and Nonlocal Elliptic and Parabolic Equations
journal, September 2013
- Droniou, Jerome; Eymard, Robert; Gallouet, Thierry
- Mathematical Models and Methods in Applied Sciences, Vol. 23, Issue 13
New perspectives on polygonal and polyhedral finite element methods
journal, May 2014
- Manzini, Gianmarco; Russo, Alessandro; Sukumar, N.
- Mathematical Models and Methods in Applied Sciences, Vol. 24, Issue 08
Hourglass stabilization and the virtual element method: Hourglass stabilization and the virtual element method
journal, January 2015
- Cangiani, A.; Manzini, G.; Russo, A.
- International Journal for Numerical Methods in Engineering, Vol. 102, Issue 3-4
Discontinuous Skeletal Gradient Discretisation methods on polytopal meshes
journal, February 2018
- Di Pietro, Daniele A.; Droniou, Jérôme; Manzini, Gianmarco
- Journal of Computational Physics, Vol. 355
Equivalent projectors for virtual element methods
journal, September 2013
- Ahmad, B.; Alsaedi, A.; Brezzi, F.
- Computers & Mathematics with Applications, Vol. 66, Issue 3
The nonconforming virtual element method
journal, May 2016
- Ayuso de Dios, Blanca; Lipnikov, Konstantin; Manzini, Gianmarco
- ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 50, Issue 3
A high-order mimetic method on unstructured polyhedral meshes for the diffusion equation
journal, September 2014
- Lipnikov, K.; Manzini, G.
- Journal of Computational Physics, Vol. 272
The NonConforming Virtual Element Method for the Stokes Equations
journal, January 2016
- Cangiani, Andrea; Gyrya, Vitaliy; Manzini, Gianmarco
- SIAM Journal on Numerical Analysis, Vol. 54, Issue 6
The nonconforming virtual element method for plate bending problems
journal, July 2016
- Zhao, Jikun; Chen, Shaochun; Zhang, Bei
- Mathematical Models and Methods in Applied Sciences, Vol. 26, Issue 09
A non-conforming piecewise quadratic finite element on triangles
journal, April 1983
- Fortin, M.; Soulie, M.
- International Journal for Numerical Methods in Engineering, Vol. 19, Issue 4
Nonconforming finite elements for the Stokes problem
journal, May 1989
- Crouzeix, Michel; Falk, Richard S.
- Mathematics of Computation, Vol. 52, Issue 186
Crouzeix-Velte decompositions for higher-order finite elements
journal, March 2006
- Stoyan, G.; Baran, Á.
- Computers & Mathematics with Applications, Vol. 51, Issue 6-7
Gauss-Legendre elements: a stable, higher order non-conforming finite element family
journal, February 2007
- Baran, Á.; Stoyan, G.
- Computing, Vol. 79, Issue 1
Robust A Posteriori Error Estimation for Nonconforming Finite Element Approximation
journal, January 2005
- Ainsworth, Mark
- SIAM Journal on Numerical Analysis, Vol. 42, Issue 6
Simple nonconforming quadrilateral Stokes element
journal, March 1992
- Rannacher, R.; Turek, S.
- Numerical Methods for Partial Differential Equations, Vol. 8, Issue 2
Inf-sup stable non-conforming finite elements of arbitrary order on triangles
journal, November 2005
- Matthies, Gunar; Tobiska, Lutz
- Numerische Mathematik, Vol. 102, Issue 2
Inf-sup stable nonconforming finite elements of higher order on quadrilaterals and hexahedra
journal, September 2007
- Matthies, Gunar
- ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 41, Issue 5
Stabilization by Local Projection for Convection–Diffusion and Incompressible Flow Problems
journal, December 2008
- Ganesan, Sashikumaar; Tobiska, Lutz
- Journal of Scientific Computing, Vol. 43, Issue 3
Further considerations on residual-free bubbles for advective-diffusive equations
journal, November 1998
- Brezzi, F.; Franca, L. P.; Russo, A.
- Computer Methods in Applied Mechanics and Engineering, Vol. 166, Issue 1-2
Stability of the residual free bubble method for bilinear finite elements on rectangular grids
journal, January 2002
- Franca, L. P.
- IMA Journal of Numerical Analysis, Vol. 22, Issue 1
Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
journal, September 1982
- Brooks, Alexander N.; Hughes, Thomas J. R.
- Computer Methods in Applied Mechanics and Engineering, Vol. 32, Issue 1-3
Stabilized finite element methods: I. Application to the advective-diffusive model
journal, March 1992
- Franca, Leopoldo P.; Frey, Sergio L.; Hughes, Thomas J. R.
- Computer Methods in Applied Mechanics and Engineering, Vol. 95, Issue 2
Stabilized finite element schemes with LBB-stable elements for incompressible flows
journal, May 2005
- Gelhard, Tobias; Lube, Gert; Olshanskii, Maxim A.
- Journal of Computational and Applied Mathematics, Vol. 177, Issue 2
Analysis of the Space Semi-Discretized supg Method for Transient Convection–Diffusion Equations
journal, October 2011
- Burman, Erik; Smith, Giles
- Mathematical Models and Methods in Applied Sciences, Vol. 21, Issue 10
Consistent SUPG-method for transient transport problems: Stability and convergence
journal, March 2010
- Burman, Erik
- Computer Methods in Applied Mechanics and Engineering, Vol. 199, Issue 17-20
Order preserving SUPG stabilization for the virtual element formulation of advection–diffusion problems
journal, November 2016
- Benedetto, M. F.; Berrone, S.; Borio, A.
- Computer Methods in Applied Mechanics and Engineering, Vol. 311
A globally conforming method for solving flow in discrete fracture networks using the Virtual Element Method
journal, February 2016
- Benedetto, Matías Fernando; Berrone, Stefano; Scialò, Stefano
- Finite Elements in Analysis and Design, Vol. 109
A hybrid mortar virtual element method for discrete fracture network simulations
journal, February 2016
- Benedetto, Matías Fernando; Berrone, Stefano; Borio, Andrea
- Journal of Computational Physics, Vol. 306
Towards effective flow simulations in realistic discrete fracture networks
journal, April 2016
- Berrone, Stefano; Pieraccini, Sandra; Scialò, Stefano
- Journal of Computational Physics, Vol. 310
A Posteriori Error Estimate for a PDE-Constrained Optimization Formulation for the Flow in DFNs
journal, January 2016
- Berrone, Stefano; Borio, Andrea; Scialò, Stefano
- SIAM Journal on Numerical Analysis, Vol. 54, Issue 1
A posteriori error estimates for the virtual element method
preprint, January 2016
- Cangiani, Andrea; Georgoulis, Emmanuil H.; Pryer, Tristan
- arXiv
Works referencing / citing this record:
SUPG-stabilized virtual elements for diffusion-convection problems: a robustness analysis
journal, September 2021
- Beirão da Veiga, Lourenco; Dassi, Franco; Lovadina, Carlo
- ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 55, Issue 5