Box FV scheme

The box method is a collocated finite volume scheme with control volumes centered at grid nodes. More...

Description

The so called box method is a control volume finite element method (uniting the advantages of the finite-volume (FV) and finite-element (FE) methods) based on linear nodal basis functions for the trial space.

First, the model domain $\mathrm{\Omega }$ is discretized (primary grid, see figure). Then, a secondary control volume mesh is constructed by connecting the face barycenters and element barycenters, thus creating a control volume $B_v$, also called box, with node $v$ in the center. When referring to faces, we mean entities of codimension $1$ with respect to the element dimension.

Control volume partitioning for the box method.

Control volumes $B_v$ are partitioned into sub-control volumes (scvs) such that each sub-control volume is the intersection of the control volume with a different primal grid element, $M_v=B_v\cap M$. The faces of $B_v$ are partitioned into sub-control volume faces ${\sigma }_k$ (scvfs) analogously and $|{\sigma }_k|$ denotes the measure of sub-control volume face $k$. Finally, the integration points $x_k$ which lie on the scvfs and the outer normal vectors ${\mathit{n}}_{{\sigma }_k}$ also need to be defined.

The advantage of the FE method is that unstructured grids can be used, while the FV method is mass conservative. The idea is to apply the FV method (balance of fluxes across the interfaces) to each control volume and to get the fluxes across the scvfs at the integration points $x_k$ from the FE approach. Consequently, at each scvf the following expression results:

$$f(\tilde{u}(x_k))\cdot {\mathit{n}}_{{\sigma }_k}|{\sigma }_k|\text{with}\tilde{u}(x_k)=\sum _i{N}_i(x_k)\cdot {\hat{u}}_i,$$

where $N_i$ represents the basis function of the finite element ansatz at node $i$. The basis functions are defined such that $N_i(x_j)={\delta }_{ij}$ with ${\delta }_{ij}$ being the Kronecker delta. In the following, the discretization of the balance equation is going to be derived. From the Reynolds transport theorem follows the general balance equation:

$$\underset{1}{\underbrace{{\int }_{\mathrm{\Omega }}\frac{\partial }{\partial t}u\mathrm{d}x}}+\underset{2}{\underbrace{{\int }_{\partial \mathrm{\Omega }}(\mathit{v}u+\mathit{w})\cdot \mathbf{\text{n}}\mathrm{d}\mathrm{\Gamma }}}=\underset{3}{\underbrace{{\int }_{\mathrm{\Omega }}q\mathrm{d}x}}$$

$$f(u)={\int }_{\mathrm{\Omega }}\frac{\partial u}{\partial t}\mathrm{d}x+{\int }_{\mathrm{\Omega }}\mathrm{\nabla }\cdot \underset{F(u)}{\underbrace{[\mathit{v}u+\mathit{w}(u)]}}\mathrm{d}x-{\int }_{\mathrm{\Omega }}q\mathrm{d}x=0$$

where the first term describes the changes of entity $u$ within a control volume over time, the second term the advective, diffusive and dispersive fluxes over the interfaces of the control volume, and the third term is a source or sink. $\mathrm{\Omega }$ denotes the model domain and $F(u)=F(\mathit{v},p)=F(\mathit{v}(\mathit{x},t),p(\mathit{x},t))$.

Like the finite element method, the box method follows the principle of weighted residuals. In the function $f(u)$ the unknown $u$ is approximated by discrete values at the nodes of the primary grid ${\hat{u}}_i$ and linear basis functions $N_i$ yielding an approximate function $f(\tilde{u})$. For instance, an unknown vector $u\in \{\mathit{v},p,x^{\kappa }\}$ (velocity, pressure, mole fraction) is approximated as

$$\begin{array}{rlrlrlr}\tilde{p}& =\sum _i{N}_i{\hat{p}}_i,& \tilde{\mathit{v}}& =\sum _i{N}_i{\hat{\mathit{v}}}_i,& {\tilde{x}}^{\kappa }& =\sum _i{N}_i{\hat{x}}_i^{\kappa },& \end{array}$$

$$\begin{array}{rlrlrlr}\mathrm{\nabla }\tilde{p}& =\sum _i\mathrm{\nabla }{N}_i{\hat{p}}_i,& \mathrm{\nabla }\tilde{\mathit{v}}& =\sum _i\mathrm{\nabla }{N}_i{\hat{\mathit{v}}}_i,& \mathrm{\nabla }{\tilde{x}}^{\kappa }& =\sum _i\mathrm{\nabla }{N}_i{\hat{x}}_i^{\kappa }.& \end{array}$$

Due to the approximation in a discrete function space with linear basis functions, the differential equations are not exactly fulfilled anymore but a residual $\epsilon$ is produced.

$$f(u)=0\Rightarrow f(\tilde{u})=\epsilon$$

Application of the principle of weighted residuals, meaning the multiplication of the residual $\epsilon$ with a weighting function $W_j$ and claiming that this product has to vanish within the whole domain,

$${\int }_{\mathrm{\Omega }}\epsilon W_j\mathrm{d}x\stackrel{!}{=}0\text{with}\sum _j{W}_j=1$$

yields the following equation:

$${\int }_{\mathrm{\Omega }}\frac{\partial \tilde{u}}{\partial t}{W}_j\mathrm{d}x+{\int }_{\mathrm{\Omega }}[\mathrm{\nabla }\cdot F(\tilde{u})]W_j\mathrm{d}x-{\int }_{\mathrm{\Omega }}q{W}_j\mathrm{d}x={\int }_{\mathrm{\Omega }}\epsilon W_j\mathrm{d}x\stackrel{!}{=}0.$$

For Galerkin schemes (standard finite element method), the weighting functions $W_j$ are chosen the same as the ansatz functions $N_j$. However, this does not yield a locally mass-conservative discretization scheme. Instead, for the Box method, the weighting functions $W_j$ are chosen as the piece-wise constant functions over a control volume box $B_j$,

$$W_j(x)=\{\begin{array}{ll}1& x\in B_j\\ 0& x\notin B_j.\end{array}$$

Thus, the Box method is a Petrov-Galerkin scheme with weighting functions not belonging to the same function space as the ansatz functions.

Inserting the introduced weighting functions and using the divergence theorem results in

$${\int }_{B_j}\frac{\partial \tilde{u}}{\partial t}\mathrm{d}x+{\int }_{\partial B_j}F(\tilde{u})\cdot \mathit{n}\mathrm{d}{\mathrm{\Gamma }}_{B_j}-{\int }_{B_j}q\mathrm{d}x\stackrel{!}{=}0,$$

which has to hold for every control volume $B_j$.

The first term in previous equation can be written as

$${\int }_{B_j}\frac{\partial \tilde{u}}{\partial t}\mathrm{d}x=\frac{d}{dt}{\int }_{B_j}\sum _i{\hat{u}}_i{N}_i\mathrm{d}x=\sum _i\frac{\partial {\hat{u}}_i}{\partial t}{\int }_{B_j}{N}_i\mathrm{d}x.$$

A technique called mass lumping is applied by assuming that the storage capacity is reduced to the nodes. This means that the integrals $M_{i,j}={\int }_{B_j}{N}_i\mathrm{d}x$ are replaced by some mass lumped terms $M_{i,j}^{lump}$ which are defined as

$$M_{i,j}^{lump}=\{\begin{array}{ll}|B_j|& j=i\\ 0& j\ne i,\end{array}$$

where $|B_j|$ is the volume of the control volume $B_j$ associated with node $j$. Mass lumping yields

$$|B_j|\frac{\partial {\hat{u}}_j}{\partial t}+{\int }_{\partial B_j}F(\tilde{u})\cdot \mathit{n}\mathrm{d}{\mathrm{\Gamma }}_{B_j}-Q_j=0,$$

where $Q_j$ is an approximation (using some quadrature rule) of the integrated source/sink term ${\int }_{B_j}q\mathrm{d}x$.

Using an implicit Euler time discretization finally leads to the discrete form

$$|B_j|\frac{{\hat{u}}_j^{n+1}-{\hat{u}}_j^n}{\mathrm{\Delta }t}+{\int }_{\partial B_j}F({\tilde{u}}^{n+1})\cdot \mathit{n}\mathrm{d}{\mathrm{\Gamma }}_{B_j}-Q_j^{n+1}=0,$$

which is to be fulfilled for each box $B_j$.

Files
file	boxgeometryhelper.hh
	Helper class constructing the dual grid finite volume geometries for the box discretizazion method.
file	discretization/box/fvelementgeometry.hh
	Base class for the local finite volume geometry for box models This builds up the sub control volumes and sub control volume faces for an element.
file	discretization/box/fvgridgeometry.hh
	Base class for the finite volume geometry vector for box models This builds up the sub control volumes and sub control volume faces for each element of the grid partition.
file	scvftoscvboundarytypes.hh
	Convert intersection boundary types to vertex boundary types.
file	discretization/box/subcontrolvolume.hh
	the sub control volume for the box scheme
file	discretization/box/subcontrolvolumeface.hh
	Base class for a sub control volume face.

Classes
class	Dumux::BoxFVElementGeometry< GG, enableGridGeometryCache >
	Base class for the finite volume geometry vector for box models This builds up the sub control volumes and sub control volume faces for each element. More...
struct	Dumux::BoxDefaultGridGeometryTraits< GridView, MapperTraits >
	The default traits for the box finite volume grid geometry Defines the scv and scvf types and the mapper types. More...
class	Dumux::BoxFVGridGeometry< Scalar, GridView, enableGridGeometryCache, Traits >
	Base class for the finite volume geometry vector for box schemes This builds up the sub control volumes and sub control volume faces. More...
class	Dumux::BoxFVGridGeometry< Scalar, GV, true, Traits >
	Base class for the finite volume geometry vector for box schemes This builds up the sub control volumes and sub control volume faces. More...
class	Dumux::BoxFVGridGeometry< Scalar, GV, false, Traits >
	Base class for the finite volume geometry vector for box schemes This builds up the sub control volumes and sub control volume faces. More...
class	Dumux::ScvfToScvBoundaryTypes< BoundaryTypes, DiscretizationMethod >
	Convert intersection boundary types to vertex boundary types. More...
struct	Dumux::BoxDefaultScvGeometryTraits< GridView >
	Default traits class to be used for the sub-control volumes for the box scheme. More...
class	Dumux::BoxSubControlVolume< GV, T >
	the sub control volume for the box scheme More...
struct	Dumux::BoxDefaultScvfGeometryTraits< GridView >
	Default traits class to be used for the sub-control volume faces for the box scheme. More...
class	Dumux::BoxSubControlVolumeFace< GV, T >
	Class for a sub control volume face in the box method, i.e a part of the boundary of a sub control volume we compute fluxes on. We simply use the base class here. More...