Virtual Element Method (VEM)

Lead Research Organisation: University of Leicester
Department Name: Mathematics

Abstract

We propose to develop the Virtual Element Method (VEM), a novel paradigm for the numerical solution of Partial Differential Equations (PDEs).

The VEM is an extremely flexible mesh based method allowing for the use of general polygonal/polyhedral meshes including non-convex, degenerate, and non-matching elements. It is a unifying framework from which L2, H1, H2, H(div), and H(curl) elements can be naturally constructed. In particular, the VEM can deliver highly regular solutions, hence proving better suited than standard finite element techniques for the solution of higher-order problems and eigenvalues approximation.

The VEM trial functions are solutions of suitable partial differential equation problems inside each element, as within generalised Finite Elements [3]. The novelty of the VEM approach is that it avoids computing with the trial virtual functions by basing all computations solely on a set of carefully chosen degrees of freedom. In this way, the VEM achieves flexibility while maintaining the ease of implementation of classical FEMs.

Within this project:
- the VEM framework will be further and developed for the solution of problems driven by application in fluid dynamics and biomedicine,
- the flexibility of the VEM will be exploited for the first time for the design of multiscale approaches and mesh and order adaptive algorithms,
- new public domain software implementing the VEM on general meshes will be published and integrated into the Distributed and Unified Numerics Environment (DUNE).

Planned Impact

The VEM is a new framework for the solution of partial differential equation (PDE) problem. A full range of L2, H1, H2, H(div), and H(curl) elements can be constructed, and easily computed with. It provides greater flexibility than standard Finite Element approaches in terms of mesh partitions and discretisation spaces.

The context is that of the ever growing number of generalised FEM and non-standard basis functions approaches such as GFEM, PoU, XFEM, MFEM, HMM, HMH, BEM, Trefftz, meshfree, PFEM, DPG, IGA, MFD, VEM, . . . ). The state-of-the-art of such activity will be assessed at the EPSRC funded 2014 LMS Durham Symposium "Building bridges: connections and challenges in modern approaches to numerical partial differential equations", co-organised by the PI, and to be held only few months after the start of this project.

Over the above mentioned techniques, the VEM has a clear advantage: it has a computational cost comparable to that of standard FEM. Nevertheless, as only linear diffusion and elasticity problems have been tackled so far, full capabilities of the VEM framework are still to be explored/exploited. Fundamental questions such as convergence and stability under collapsing mesh edges/faces have to be answered, that would give a definitive practical advantage of the VEM approach. Finally, more advance techniques such as the use of meshes with curved edges/faces, automatic mesh-adaptation, order-adaptation algorithm, and computing with moving meshes, which are all natural developments given the method's flexibility, have yet to be considered.

This project aims to give a fundamental contribution to the development of these techniques. This development will be directed and facilitated by a number of collaborations in the UK and abroad which are at the forefront of modern numerical analysis and PDEs solvers software development.

The proposed work will be disseminated to the wider audience through a dedicated project website, managed by the PI. This will hold the software produced within the project. In particular, codes for simulating molecular trafficking inside biological cells and coupled Darcy and Stokes flows in ground/surface flows and engineering filtration will be published. In order to ensure sustainability and availability to a larger audience, the software will be integrated into the Distributed and Unified Numerics Environment (DUNE), thus making available cutting edge scientific computing techniques to the big user community within the geosciences.

Collaboration with the British Geological Survey is ongoing, and contacts with the industry, namely Weatherford International and Schulumberger, are already being pursued in order to facilitate technology transfer. On the biological application side of the project, collaboration is ongoing with cell biologists (the group of A. Fry) within the University of Leicester, aimed at the discovery of rate-limiting steps of the signalling cascades as potential targets of pharmacological therapy.

This project will permit the PI to establish in the UK a research group leading the development of novel numerical techniques and their applications. The PI will acquire the skills to manage a research project, thus growing both as a scientist and manager of scientific advancement.

Within this project, a Research Assistant and a PhD student will be trained. They will be exposed to state-of-the-art numerical techniques and invited to collaborate with top numerical analysts and scientific computing software developers, both in the UK and internationally. Further, they will gain valuable programming and scientific computing skills in object programming, adaptivity, and the use of large parallel computing software.

Publications

10 25 50
 
Description 1. Foundations of VEM.
Effective numerical simulations need to provide robust results while minimizing computational costs. This is the very reason why so-called stabilizing techniques for under-integrated (computationally cheaper) Finite Elements Methods [INT J NUMER METH ENG 1981, 17(5):679-706] have been widely in use in Finite Element Analysis for decades. The link between the VEM and these techniques has been established [INT J NUMER METH ENG 2014, 102(3-4):404-436], thus providing the latter with a sound theoretical foundation and scope for further application.

2. Development of new VEMs.
The VEM presented in the seminal paper [MATH MOD METH APPL S 2013, 23(1):199-214] has been crucially generalised to reaction-convection-diffusion problems. Further, a new nonconforming VEM for the steady Stokes problem has been developed, thus solving the long-standing challenge of the generalization of the classical Crouzeix-Raviart finite elements to any order of accuracy and extremely general elemental geometries.
All these developments have applications in the broad area of Computational Fluid Dynamics. They have been submitted for publication.
These achievements have prompted similar development of different methods. The work presented in [M2AN 2015, Special Issue - Polyhedral discretization for PDE] presents the mathematical foundation of discontinuous Galerkin (dG) methods on almost-arbitrary meshes (subdivisions of the computational domain) and for the solution of changing-type (multi-physics) problems. A Springer Brief Volume also published in 2017 with a full report on hp-discontinuous Galerkin methods on very general polygonal and polyedral meshes.

3. Design of adaptive/multiscale methods.
This is the most ambitious objective. The VEM provides a flexible paradigm for numerical Partial Differential Equations, which we are just starting to exploit. The most natural way to take advantage of such flexibility is within the design of automatic mesh adaptation (automatically allocating computing resources to the solution complexity). Mathematically rigorous and efficient VEM adaptive algorithms for elliptic problems have been developed. Further, the first completely automatic dG adaptive algorithm for blow-up problems modelling combustion phenomena based on rigorous computable simulation error bounds has also been presented. All these developments are now published.

4. Software development.
The implementation of the VEM on the Distributed and Unified Numerics Environment (DUNE) will be made publicly available before the project comes to an end.
Exploitation Route The VEM is now a mature technique that is starting to become widely used in the applications (notably in Discrete Fracture Network simulations, shape optimization). The implementation of the VEM software inside the DUNE published within this project will permit practitioners to learn and start using this new methodology.

The theoretical foundation of the VEM has received a great impulse. Moving forward, the great challenge is to take full advantage of the great flexibility offered by this relatively novel methodology. In particular, we expect a great deal of activity around reduced complexity applications such as: dealing with complex domains, multiscale problems, and nonlinear problems were standard FEM find their limits. All of which in combination with automatic mesh/order adaptation.

The development of the VEM has prompted a great deal of research activity on the development of discretisation methods using flexible meshes made of very general polygonal and polyhedral elements, including with curved interfaces. One such development is the extension of hp-discontinuous Galerkin methods which was the subject of the short monograph hp-discontinuous Galerkin methods on polygonal and polyhedral meshes, Springer, 2017.
Sectors Aerospace, Defence and Marine,Digital/Communication/Information Technologies (including Software),Education,Energy,Environment,Pharmaceuticals and Medical Biotechnology

URL http://www2.le.ac.uk/departments/mathematics/research/virtual-element-methods-1
 
Description EPSRC Doctoral Training Partnership
Amount £45,077 (GBP)
Organisation Engineering and Physical Sciences Research Council (EPSRC) 
Sector Public
Country United Kingdom
Start 10/2013 
End 03/2017
 
Description LMS-EPSRC Durham Symposia
Amount £70,000 (GBP)
Organisation Engineering and Physical Sciences Research Council (EPSRC) 
Sector Public
Country United Kingdom
Start 07/2014 
End 07/2014
 
Description Scheme 2 Grant
Amount £1,450 (GBP)
Funding ID RP201G0158 
Organisation London Mathematical Society 
Sector Academic/University
Country United Kingdom
Start 02/2015 
End 03/2015
 
Description A posteriori error analysis of VEM 
Organisation University of Reading
Department Department of Mathematics and Statistics
Country United Kingdom 
Sector Academic/University 
PI Contribution Development of mathematical tools for the a posteriori analysis of Virtual Element Method. Implementation of automatically adaptive Virtual Element Method code
Collaborator Contribution Contributed a posteriori error analysis of inconsistent methods.
Impact Research publication
Start Year 2014
 
Description Anisotropic adaptivity 
Organisation Polytechnic University of Milan
Country Italy 
Sector Academic/University 
PI Contribution Development of discontinuous Galerkin method for advection-diffusion-reaction equations.
Collaborator Contribution New recovery-based anisotropic error estimator and metric-based algorithm for mesh adaptation for both steady and unsteady problems.
Impact N. Ferro, S. Perotto, A. Cangiani, An Anisotropic Recovery-Based Error Estimator for Adaptive Discontinuous Galerkin Methods. Journal of Scientific Computing, 90, 45, 2022.
Start Year 2020
 
Description Virtual Element Method implementation in DUNE 
Organisation University of Glasgow
Department Department of Applied Mathematics
Country United Kingdom 
Sector Academic/University 
PI Contribution Collaboration aimed at Publication of Virtual Element Implementation inside the DUNE (Distributed and Unified Numerics Environment). Leaded the collaboration by providing the method know-how. Implementation carried out by member of the VEM project
Collaborator Contribution Development of new DUNE routines. Consultancy support on DUNE.
Impact Publication of Virtual Element Implementation inside the DUNE is in its final stages. Will be delivered by the end of project in May 2015. Numerical Analysis, HPC
Start Year 2015
 
Description Virtual Element Method implementation in DUNE 
Organisation University of Warwick
Department Warwick Mathematics Institute
Country United Kingdom 
Sector Academic/University 
PI Contribution Collaboration aimed at Publication of Virtual Element Implementation inside the DUNE (Distributed and Unified Numerics Environment). Leaded the collaboration by providing the method know-how. Implementation carried out by member of the VEM project
Collaborator Contribution Development of new DUNE routines. Consultancy support on DUNE.
Impact Publication of Virtual Element Implementation inside the DUNE is in its final stages. Will be delivered by the end of project in May 2015. Numerical Analysis, HPC
Start Year 2015
 
Title Virtual Element Method in 50 lines of MATLAB 
Description We present a 50-line MATLAB implementation of the lowest order vir- tual element method for the two-dimensional Poisson problem on general polygonal meshes. The matrix formulation of the method is discussed, along with the structure of the overall algorithm for computing with a virtual element method. The purpose of this software is primarily educational, to demonstrate how the key components of the method can be translated into code. 
Type Of Technology Software 
Year Produced 2016 
Open Source License? Yes  
Impact Software and related article downloaded hundreds of time since publication in less than a year time. 
URL http://www.netlib.org/numeralgo/
 
Description A generic implementation of the Virtual Element Metho 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Professional Practitioners
Results and Impact Presentation of Virtual Element Method within the DUNE framework at the PDE Software Frameworks (PDESoft) 2016 Conference, 4-8 July 2016.
Year(s) Of Engagement Activity 2016
URL http://www2.warwick.ac.uk/fac/sci/maths/research/events/2015-16/nonsymposium/pde/
 
Description Departmental Seminars 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach National
Primary Audience Postgraduate students
Results and Impact I delivered invited Departmental Seminars at seven University nationwide on the very recent development of Finite Element type methods capable to work with very general polygonal/polyhedral meshes (preeminently the Virtual Element Method). The extreme flexibility of these approaches impressed the listeners, some of which offered interesting insights on new relevant applications.
Year(s) Of Engagement Activity 2014,2015
 
Description Invited Plenary Talk "Arbitrary element numerical modelling in biomedicine" 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Other audiences
Results and Impact Invited plenary talk (one of six) delivered at one-day "Imaging meets computational PDEs" workshop, University of Bath, 17/09/2020.
Year(s) Of Engagement Activity 2020
URL https://sites.google.com/view/imaging-pde-2020
 
Description Invited talk 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Other audiences
Results and Impact Invited talk on A posteriori analysis of Virtual Element Method at Polygonal and Polyhedral Methods Minisymposium. X-DMS Conference. September 9-11, 2015. With participation from practitioners (engineers).
Year(s) Of Engagement Activity 2015
URL https://x-dms2015.sciencesconf.org/
 
Description Invited talk "Discontinuous Galerkin methods with arbitrary elements" 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Other audiences
Results and Impact Invited talk at World Congress on Computational Mechanics and ECCOMAS conference Minisymposium on "Certification of simulations and model adaptation" held virtually 11-15/01/2021.
Year(s) Of Engagement Activity 2021
URL https://virtual.wccm-eccomas2020.org/
 
Description LMS-EPSRC Durham Symposium 2014 
Form Of Engagement Activity Participation in an activity, workshop or similar
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Study participants or study members
Results and Impact The 2014 LMS - EPSRC Durham Symposium Building Bridges: Connections and Challenges in Modern Approaches to Numerical Partial Differential Equations was co-organised by the PI of the Virtual Element Method Project. The Symposium has made an enormous impact in the field, such as initiating collaborations that have already produced new publications.
On purpose, the the Virtual Element Method Project was made to start on the same days as the Symposium to announce the project to the invited peers and industry representative, get feedback, and foster collaborations. Two collaborations crucial to the Project started this way.
Year(s) Of Engagement Activity 2014
URL http://www.maths.dur.ac.uk/lms/2014/NPDE14/
 
Description hp-VERSION DISCONTINUOUS GALERKIN METHODS ON ESSENTIALLY ARBITRARY-SHAPED ELEMENTS 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Other audiences
Results and Impact Invited talk at ICOSAHOM conference.
Year(s) Of Engagement Activity 2021
URL https://www.icosahom2020.org/
 
Description hp-version space-time discontinuous Galerkin methods on general 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Other audiences
Results and Impact Invited plenary talk at Oberwolfach Workshop on Space-Time Methods for Time-Dependent Partial Differential Equations.
Year(s) Of Engagement Activity 2022
URL https://www.mfo.de/occasion/2206/www_view