Abstract
In this article, we consider the discretization of nonlocal coupled parabolic problem within the framework of the virtual element method. The presence of nonlocal coefficients not only makes the computation of the Jacobian more expensive in Newton’s method, but also destroys the sparsity of the Jacobian. In order to resolve this problem, an equivalent formulation that has very simple Jacobian is proposed. We derive the error estimates in the \(L^2\) and \(H^1\) norms. To further reduce the computational complexity, a linearized scheme without compromising the rate of convergence in different norms is proposed. Finally, the theoretical results are justified through numerical experiments over arbitrary polygonal meshes.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In this work, we present a virtual element framework for the nonlocal coupled parabolic problem. Such problems find Nitsche applications in many fields of applied science and engineering, for example in modelling epidemics [1,2,3], polymerization [4], tumor growth modeling [5], to name a few. In [6], the authors proved the existence and the uniqueness of the analytical solution of the nonlocal coupled parabolic problem. Numerical solutions based on the finite element method (FEM) and the virtual element method have been attempted in [7, 8]. In [7], author employed the conforming linear finite element method for the discretization of the non-local coupled parabolic problems.
In the last decade, there is a growing interest in numerical methods that can accommodate elements with arbitrary shapes and sizes. This has led to the development of a variety of numerical techniques, such as, the Mimetic Finite Difference Method [9,10,11], Weak Galerkin Method [12, 13], Polygonal Finite Element Method (PFEM) [14,15,16], Scaled boundary finite element method [17, 18] and the Virtual Element Method (VEM) [19,20,21,22]. These methods are very similar to each other that they require suitable discrete formulation of the model problem avoiding traditional approach. Both the polygonal finite element and the virtual element method can accommodate elements with arbitrary shapes and sizes, however, one distinct feature of the VEM when compared to the PFEM is that the later requires an explicit form of the basis functions to compute the bilinear and the linear forms. The basis functions over arbitrary polytopes are rational polynomials, which requires higher order numerical quadrature rules. To the best of author’s knowledge, conventional polygonal finite elements are restricted to quadratic elements [23, 24]. Whilst in case of the VEM, no such explicit form of the basis functions is required, moreover, higher order elements even in higher dimensions can easily be constructed. This salient feature of the VEM has attracted researchers to employ VEM for wider variety of problems in science and engineering [25,26,27,28,29,30,31,32,33,34,35,36].
In this article, we employ the VEM to discretize the nonlocal coupled parabolic problem. The VEM is a generalization of the finite element method over arbitrary polytopes satisfying the Galerkin type orthogonalization over the polynomial space. The basis functions are implicitly known and can be approximated using the degrees of freedom (DoFs) over the general polygonal and polyhedral elements. The discrete variational formulation is computed by avoiding the cumbersome numerical integration schemes. Since the basis functions are constructed virtually, suitable projection operators are introduced on the virtual element space locally that can be computed using the DoFs associated to the polytope. In contrast to the FEM, the direct discretization of the nonlocal term will not be computable. Using the projection operator, the nonlocal term is discretized which is computable from the DoFs. However, the presence of the nonlocal coefficients in the system reduces the sparsity of the jacobian and consequently increases the computation cost. Following [37], an analogous approach is employed to rewrite the nonlinear system, such that the sparsity of the Jacobian is retained. Moreover, a linearized scheme for the coupled nonlocal parabolic problem is introduced that yields optimal order of convergence in both the space and the time variables. The nonlocal coefficients and the load terms can be computed from the previous steps and hence the fully discrete system reduces to a system of linear equations which can be computed easily.
The rest of the paper is organised as follows: In Sect. 2, the model problem and the associated continuous weak formulation are defined. The basic settings of the functional analysis and the assumptions required to develop the theory are also highlighted in the same section. In the next section, the discrete virtual element space in two and three dimensions are constructed and the operators associated with the discrete space are discussed. A priori error estimates for the semi-discrete and the fully discrete schemes are investigated in Sects. 4 and 5, respectively. The error estimates for the linearised scheme are studied in Sect. 6. The theoretical convergence rates are justified with two numerical examples in Sect. 7, followed by concluding remark in the last section.
2 Preliminaries and the continuous problem
Consider a convex polygonal domain \(\Omega \subset {\mathbb {R}}^d\) where \(d=2,3\) represents the dimension of the domain, with Lipschitz boundary \(\partial \Omega \). We define the final time T and the time interval \(I=[0,T]\). Further, we denote \(L^2(\Omega )\), the space of square integrable functions with standard inner-product \(( \phi , \psi )_\Omega {:}{=}\int _{\Omega } \phi \, \psi \, d\Omega \). For each positive integer \(s \in {\mathbb {N}}\), we define \(H^s(\Omega )\), the Sobolev space with standard norm \(\Vert \phi \Vert _{s,\Omega }{:}{=}\Big(\sum _{ 0 \le \alpha \le s} \Vert D^\alpha \phi \Vert ^{2}_{0,\Omega } \Big)^{1/2}\), where \( D^\alpha \phi \) denotes \(\alpha{\mathrm{th}}\) partial derivative of \(\phi \). Moreover, the function space \(L^2(0,T;\,H^s(\Omega ))\) consists of function \(\phi \) such that for almost all \(t \in [0,T]\), \(\phi (\cdot ,t) \in H^s(\Omega ) \) with the norm
In addition, we define \({\mathbb {P}}_k(E)\), the space of all polynomials of degree less than or equal to k on E and for a function v, the first and the double derivatives with respect to t are denoted by \(D_tv\), \(D_{tt}v\) respectively.
2.1 Model problem
Let \(f_i(u,v) \in L^2(\Omega ,I)\) be the force function for \(i \in \{1,2\}\), and \((u_0,v_0)\) be the initial guess for the solution (u, v). The continuous problem is then given by: find (u, v) such that for \(t \in [0,T]\), we have:
where \(g_i(\omega ){:}{=}\int _\Omega l_i(x) \, \omega \, d\Omega \) for \(\omega (\cdot ,t) \in L^2(\Omega )\) for almost all \(t \in [0,T]\) and \(l_i(x) \in L^2(\Omega )\). Further, we define \(D_tu{:}{=}\frac{du}{dt}\). Since the diffusive coefficients \({\mathcal {A}}_i's\) depend on the global behaviour of the solution, the problem is termed nonlocal.
Further, we will make some assumptions on the model problem in order to derive the theoretical estimates in the later section.
Assumption 1
-
For \(i \in \{1,2\}, ~{\mathcal {A}}_i (\cdot ,\cdot ): {\mathbb {R}}^2 \rightarrow {\mathbb {R}}\) is bounded, i.e., \(0< m_0< {\mathcal {A}}_i(\cdot ,\cdot ) < M\), where \(m_0\) and M are positive constants.
-
\({\mathcal {A}}_i(\cdot ,\cdot ) :{\mathbb {R}}^2 \rightarrow {\mathbb {R}}\) is a Lipschitz continuous, i.e.,
$$\begin{aligned} |{\mathcal {A}}_i(r_1,s_1)-{\mathcal {A}}_i(r_2,s_2)| \le ~L_A (|r_1-r_2|+|s_1-s_2|) \quad \forall (r_i,s_i)\in {\mathbb {R}} \times {\mathbb {R}}. \end{aligned}$$(6) -
For \(i\in \{1,2\}\), the right hand side force function, \(f_i\) are Lipschitz continuous w.r.t. u and v. i.e.,
$$\begin{aligned} |f_i(u_1,v_1)-f_i(u_2,v_2)| \le L_F (|u_1-u_2|+|v_1-v_2|) \quad \forall (u_1,v_1),(u_2,v_2) \in {\mathbb {R}} \times {\mathbb {R}}. \end{aligned}$$(7)
Multiplying Eq. (1) by \(\varphi \) and (2) by \(\psi \) and employing Greens’ theorem, we derive the continuous weak formulation: Find \((u, v)\in L^2(0,T;\,H_0^1(\Omega )\cap C(0,T;\,L^2(\Omega )) \times L^2(0,T;\,H_0^1(\Omega )\cap C(0,T;\,L^2(\Omega ))\) and \((D_tu,D_tv)\in L^2(0,T;\,H^{-1}(\Omega ))\times L^2(0,T;\,H^{-1}(\Omega ))\) for almost all \(t \in [0,T]\) such that
where \({\mathcal {D}}^\prime (0,T)\) is the space of distributions on [0,T] and \(\left\langle \cdot ,\cdot \right\rangle \) denotes the \(H^1_0(\Omega )',H^1_0(\Omega )-\) duality bracket. The existence and the uniqueness of the weak solution satisfying Eqs. (8)–(11) can be easily proved using Schauder fixed point argument [38].
Theorem 2.1
Under Assumption 1, there exists a unique solution \((u,v)\in H^1_0(\Omega ) \times H^1_0(\Omega )\) of the problem (8)–(11).
Using Assumption 1, Schauder fixed point theorem and proceeding analogously as in [38, Theorem 2.1], we get the desired result.
3 Virtual element methods
In this section, we consider a few regularity assumptions on the family of mesh decompositions \(\{ \Omega _h \}_h\) and discuss the construction of two and three dimensional virtual element spaces which were originally introduced in [31, 39, 40]. Unlike the finite element space, the virtual element space consists of both polynomial function and implicitly defined non-polynomial function. Non-polynomial parts of the discrete bilinear forms are approximated by suitable projection operators which are computable from known degrees of freedom (DoFs) associated with the VEM space.
3.1 Background material
Let \(\{ \Omega _h \}_h\) consists of non-overlapping, bounded polygonal/polyhedral elements E or P such that \({\bar{\Omega }}=\cup _{P \in \Omega _h} {\bar{P}}\) or \({\bar{\Omega }}=\cup _{E \in \Omega _h} {\bar{E}}\) and let \(h_E/h_P\) be the diameter of an element \(E/P \in \Omega _h\); \( h{:}{=}\max _{E \in \Omega _h} h_E\) and for polyhedron, \( h{:}{=}\max _{P \in \Omega _h} h_P\). For \(d=2\), E has non-intersection polygonal boundary \(\partial E\) which is assembled from \({\mathcal {N}}^{\varepsilon }_E\) straight edges e joining \({\mathcal {N}}_E^{V}\) vertices. For \(d=3\), each element P has a polyhedral boundary \(\partial P\) which is formed by \({\mathcal {N}}^{F}_P\) planar faces F joining vertices \((x_i,y_i,z_i)\in {\mathbb {R}}^3\), \(1\le i \le {\mathcal {N}}_P^{V}\) . For an element E/P, we define the measure of E/P by |E|/|P| and barycenter (center of gravity) by \({\mathbf{x}}_E/{\mathbf{x}}_P\). To use the interpolation and theory of polynomial approximation of a function, we require some regularity assumptions on the domain decomposition \(\{\Omega _h \}_h\).
Assumption 2
(Mesh regularity) For polygonal element \(E \subset {\mathbb {R}}^2\), there exists a positive constant \(\gamma \) independent of diameter h such that every polygonal element E satisfies these conditions
-
\((T_1^{2d})\) \(E \in \Omega _h\) is star-shaped with respect to every point of a disk of radius greater than \(\gamma ~h_E\).
-
\((T_2^{2d})\) for every element E, and for every \(e \subset \partial E\) satisfies \(h_e > \gamma h_E\).
For polyhedral element \(P\subset {\mathbb {R}}^3\), there exists a positive constant \(\gamma \) independent of diameter h such that every P and each \(F \subset \partial P\) satisfy these conditions
-
\((T_1^{3d})\) \(P \in \Omega _h\) is star-shaped with respect to every point of a ball of radius greater than \(\gamma ~h_P\).
-
\((T_1^{3d})\) for every \(e \subset \partial F\) and for every face F, it satisfies \(h_e \ge \gamma h_F \ge \gamma ^2 h_P\).
Remark 3.1
Assumption (\(T_1^{2d}\))and (\(T_1^{3d}\)) ensure elements and the mesh faces are simply connected subset of \({\mathbb {R}}^d\) and \({\mathbb {R}}^{d-1}\) respectively. Assumption (\(T_2^{2d}\))and (\(T_2^{3d}\)) confirm that there exists a positive number \(K_0\) independent of mesh family \(\{ \Omega _h \}_h\) such that
The following canonical convention of the multi-dimensional space is exploited. Let \({{\mathbf{s}}}=(s_1,s_2,\ldots ,s_d)\) and define \(|{\mathbf{s}}|=s_1+s_2+\cdots + s_d\). We denote an element \({\mathbf{x}}^{{\mathbf{s}}}\in {\mathbb {R}}^d,\,\,d=1, 2, 3\, \,\text{by},\ {\mathbf{x}}^{{\mathbf{s}}}{:}{=}(\, x_1^{s_1}~x_2^{s_2}~\ldots x_d^{s_d}\,)\). In what follows, \({\mathcal {M}}^{d}_{k}(E){:}{=}\Big \{ \Big(\frac{{\mathbf{x}}-{\mathbf{x}}_{E}}{h_E}\Big)^s, |s|\le k \Big \}\), \(d=1,2,3\) is the set of scaled monomials with the notational convention \({\mathcal {M}}^{d}_{-1}(E)=\lbrace 0\rbrace \).
For each element \(E \in \Omega _h\), we outline the \(L^2\) projection operator \(\Pi ^0_{k,E}:L^2(E) \rightarrow {\mathbb {P}}_k(E)\) defined as
and define the elliptic projection operator \(\Pi ^{\nabla }_{k,E} :H^1(E) \rightarrow {\mathbb {P}}_k(E)\) satisfying,
The global operator \(\Pi ^0_k\) is defined on \(L^2(\Omega )\) such that it is same as \( \Pi ^0_{k,E}\) on each element E, i.e., \(\Pi ^0_{k}|_E=\Pi ^0_{k,E}\).
Two dimensional virtual element space For every \(E \in \Omega _h\), consider the auxiliary space \(W_E^k\) (see [39]) defined by,
Upon restricting the functions, we introduce the local virtual element space in two dimension as below
where \({\mathbb {P}}_k \setminus {\mathbb {P}}_{k-2}(E)\) denotes the set of polynomials of degrees exactly equal to \(k-1\) and k. Further, we define a set of DoFs associated with an element \({\mathcal {H}}^k(E) \) which uniquely characterize the function \(\xi _h \in {\mathcal {H}}^k(E)\) as follows.
-
(\(d_1\)) The values of \(\xi _h\) at the vertices of the element E.
-
(\(d_2\)) On each edge \(e \subset \partial E\) , the moments of \(\xi _h\) up to order \(k-2\), i.e.
$$\begin{aligned} \frac{1}{|e|} \int _e \xi _h \, \omega \, \mathrm {d}e \quad \forall \omega \in {\mathcal {M}}^{1}_{k-2}(e). \end{aligned}$$ -
(\(d_3\)) The moments up to order \(k-2\) of \(\xi _h\) on E, i.e.,
$$\begin{aligned} \frac{1}{|E|}\int _E \xi _h~\omega ~\mathrm d E,\quad \forall \omega \in {\mathcal {M}}^{2}_{k-2}(E). \end{aligned}$$
We deduce that \({\mathcal {H}}^k(E) \) is unisolvent with respect to the above set of functionals (\(d_1\))–(\(d_3\)) (see [40,41,42] for detailed proof). The global conforming virtual element space is defined as follows
[40,41,42]. The construction of the conforming virtual element space for \(d=\) 3 follows an analogous idea as \(d=\) 2. Hereafter, we will not make any difference between E and P and we will try to be dimension independent if not otherwise specified. For better readability, we append the following remark.
Remark 3.2
For each polyhedral \(P \in \Omega _h \subset {\mathbb {R}}^3\) , the local VEM space is defined same as two-dimension VEM space. For each face \(F \subset \partial P \subset {\mathbb {R}}^2\), \({\mathcal {H}}^k(F)\) is a two-dimensional VEM space. Interested reader can refer [30, 39, 41] for detail demonstration of three dimensional VEM space. Also, it can be observed that the local virtual element space \({\mathcal {H}}^k(E)\) has the same number of DoFs as [39] with an added advantage that the \(L^2\) projection operator \(\Pi ^0_{k,E}\) is computable on \({\mathcal {H}}^k(E)\) [41]. The \(L^2\) projection operator is used to discretize the nonlocal term and the non-stationary part of the model problem that will be discussed in the later part of this article.
On the virtual element space \({\mathcal {H}}^k(E)\), we consider the discrete bilinear forms \(a_h(\cdot ,\cdot )\) and \(m_h(\cdot ,\cdot )\) corresponding to the continuous forms \(a(\cdot ,\cdot )\) and \(m(\cdot ,\cdot )\) respectively. Since, the discrete functions \(v_h \in {\mathcal {H}}^k(E)\) are not available in a closed forms, we employ the projection operators, \(\Pi ^0_{k,E}\) and \(\Pi ^{\nabla }_{k,E}\) to discretize the bilinear forms. The local discrete bilinear form \(a_h^E(\cdot ,\cdot ) : {\mathcal {H}}^k(E ) \times {\mathcal {H}}^k(E ) \rightarrow {\mathbb {R}}\) and \(m_h(\cdot ,\cdot ): {\mathcal {H}}^k(E ) \times {\mathcal {H}}^k(E) \rightarrow {\mathbb {R}}\) corresponding to continuous bilinear forms \(a^E(\cdot ,\cdot )\) and \((\cdot ,\cdot )_E\) respectively, are defined as follows:
The last terms on the right of (13),viz. \(S_a^E(\cdot ,\cdot )\) and \(S_m^E(\cdot ,\cdot )\) are the stabilization terms. \(S_a^E(\cdot ,\cdot )\) is symmetric and positive semi-definite and \(S_m^E(\cdot ,\cdot )\) is symmetric and positive definite on \({\mathcal {H}}^k_h \times {\mathcal {H}}^k_h\). Moreover, the stabilization terms \(S^E_a(\cdot ,\cdot )\) or \(S^E_m(\cdot ,\cdot )\) reduce to zero when one of the entries is a polynomial function. Symmetric and positive definite bilinear forms that scale like \((\cdot ,\cdot )_E\) can be used as stabilization \(S_m^E(\cdot ,\cdot )\) and symmetric positive semi-definite bilinear forms that scale like \(a^E(\cdot ,\cdot )\) can be used as the stabilization \(S_a^E(\cdot ,\cdot )\). Further, we assume that there exist positive constants \(\alpha _1,\alpha _2,\beta _1,\beta _2\) such that
where \(\text{Ker}(T)\) denotes the nullspace of the operator T. The above mentioned assumption implies that \(S_a^E(\cdot ,\cdot )\) and \(S_m^E(\cdot ,\cdot )\) are spectrally equivalent to \(a^E(\cdot ,\cdot )\) and \((\cdot ,\cdot )_E\) respectively. Amongst the different computable forms of the projection operators available in the literature [43], we choose the following representation:
\(N^{\text{dof}}_E\) denotes dimension of the local space \({\mathcal {H}}^k(E)\). The local forms \(a_h^E(\cdot ,\cdot )\) and \(m_h^E(\cdot ,\cdot )\) satisfy the following two properties :
Polynomial consistency For an element \({E \in \Omega _h}\), \(0 <h \le 1\), the bilinear forms \(a^E_h(\cdot ,\cdot )\) and \(m_h^E(\cdot ,\cdot )\) defined in (13), satisfy the following consistency properties:
Stability There exist four mesh independent positive constants, \(\alpha ^{*}, \alpha _{*}, \beta ^{*}, \beta _{*}\) independent of the element E such that for all \( v \in {\mathcal {H}}^k(E)\), \(a^E_h(v,v)\), and \(m^E_h(v,v)\) are bounded by \(a^E(v,v)\) and \((v,v)_E\), respectively, i.e.,
hold. Condition (15) ensures that the non-polynomial parts \(S^E_a(\cdot ,\cdot )\) and \(S^E_m(\cdot ,\cdot )\) scale same as polynomial parts of \(a^E_h(\cdot ,\cdot )\) and \(m^E_h(\cdot ,\cdot )\) respectively. Adding the local contributions, the global forms \(a_h(\cdot ,\cdot ):{\mathcal {H}}^k_h \times {\mathcal {H}}^k_h \rightarrow {\mathbb {R}}\) and \(m_h(\cdot ,\cdot ):{\mathcal {H}}^k_h \times {\mathcal {H}}^k_h \rightarrow {\mathbb {R}}\) are defined as
Remark 3.3
To discretize the bilinear form \(a^E(\cdot ,\cdot )\), we have employed \(\Pi ^{\nabla }_{k,E}\) operator. However, the term \(a^E(\cdot ,\cdot )\) can be discretized by employing the external projection operator \(\Pi ^0_{k-1,E}\) [43].
Remark 3.4
In this work, we use the projection operators’ matrix representation to evaluate the matrices corresponding to the bilinear forms \(a_h(\cdot ,\cdot )\) and \(m_h(\cdot ,\cdot )\) respectively. These matrix representation depend on the order of the space and shape of the element E, but is independent of the size of the element. Therefore, the matrices remain unchanged for any transformations that preserve the shape of E. However, this inspection is not true for higher order virtual element space. [22, Remark 3.5]. We compute the matrices following the procedure highlighted in [22].
3.2 Semi-discrete formulation
By using the discrete bilinear form, the semi discrete formulation of (8)–(11) is defined as: Find \((u_h(t),\,v_h(t))\in {\mathcal {H}}_h^k \times {\mathcal {H}}_h^k\) for all most all \(t \in [0,T]\) such that
where
The scheme (16) and (17) constitute a system of differential equations. Since the model problem (1) and (2) satisfy Assumption 1, we deduce that the nonlinear system of equations (16) and (17) have a unique solution for \(t \in [0,T_1]\), where \(T_1<T\). Such a solution can be extended to [0, T] following the boundedness property of the discrete solutions. Let C be a generic positive constant that is independent of mesh diameter h and element E, which takes different values at different instances.
Theorem 3.1
Let the discrete solutions \((u_h^0,v_h^0) \in H_0^1(\Omega ) \times H_0^1(\Omega )\) and the two force functions \(f_1(u,v),f_2(u,v) \in L^2(0,T, L^2(\Omega ))\), then, the solution of (16) and (17) \(( u_h,v_h) \) satisfies the following boundedness property
Proof
We consider the semi-discrete formulation (16) and (17). Upon choosing \(\varphi _h=u_h\) in (16), we obtain
Using Assumption 1, triangle inequality and continuity of the operator \(\Pi ^0_k\), we obtain
An application of Cauchy–Schwarz inequality, boundedness of the operator \(\Pi _k^0\), Young’s inequality and (20), we obtain
Substituting the estimation (21) into (19), we derive
In the analogous way, we obtain
By adding (22) and (23), we have
Integrating both sides of (24), and an application of Gronwall inequality, we obtain:
for all \(t \in [0,T]\) which implies that \(\Vert u_h\Vert _{L^{\infty }(0,T:L^2(\Omega ))}\) and \(\Vert v_h\Vert _{L^{\infty }(0,T:L^2(\Omega ))}\) are bounded. In order to prove the terms \(\Vert D_t u\Vert _{L^2(0,T;\,L^2(\Omega ))}<\infty \) and \(\Vert D_t v\Vert _{L^2(0,T;\,L^2(\Omega ))}<\infty \), we choose \(\varphi _h=D_t u_h\) in (16) and \(\psi _h=D_t v_h\) in (17), followed by applying analogous arguments as the proof of \(\Vert u_h\Vert _{L^{2}(0,T:L^2(\Omega ))}<\infty \) and \(\Vert v_h\Vert _{L^{2}(0,T:L^2(\Omega ))}<\infty \).
3.3 Fully discrete scheme
We employ VEM and backward Euler method for discretizing the space variable and the time variable, respectively. To this end, we consider a partition of non-overlapping sub interval \([t_{n-1},t_{n} ]\) of [0, T] , where \(n =0,1,2,\ldots ,N_T\) with time-step \(\Delta t^n{:}{=}t_{n}-t_{n-1}\) such that \(T=\sum _{n=0}^{N_T} \Delta t^n\). To reduce the computational complexity, let us assume that \(\Delta t^n=\Delta t\) for all n, i.e., equal time steps. Thus, the fully discrete virtual element scheme of (8)–(11) is defined as: For each \(n = 1,2,3,\ldots ,N_T\), Find \((U^n,\,V^n)\in {\mathcal {H}}^k_h \times {\mathcal {H}}^k_h \) such that
where \(U^0\) and \(V^0\) are initial approximation of u and v at time \(t=0\), respectively. The discrete scheme (26) and (27) reduces to a system of nonlinear equations which can be solved by employing iterative methods. To reduce the computation cost, we incorporate the technique introduced in [37]. A detailed implementation procedure will be discussed in Sect. 3.5. In addition, we would like to introduce a linearized scheme for the weak formulation, (8)–(11). where the unknowns are computed at time \(t_n\) and the nonlocal diffusive coefficients and the load terms are computed at the previous time-step, i.e., at \(t=t_{n-1}\). We present the linearized scheme as follows:
For each \(n = 1,2,3,\ldots ,N_T\), Find \(({{\widetilde{U}}}^n,{{\widetilde{V}}}^n)\in {\mathcal {H}}_h^k \times {\mathcal {H}}_h^k\) such that
The discrete formulation (29) and (30) reduces to system of linear equations that can be solved by a linear solver directly. Let \(\mathbf{A }\) and \(\mathbf{B }\) be the matrix representation of the bilinear forms \(a_h(\cdot ,\cdot )\) and \(m_h(\cdot ,\cdot )\), which are positive semi-definite and positive definite respectively. For better representation, we introduce
Thus, both the matrices \(\mathbf{B }+\Delta t \,\Xi _1 \,\mathbf{A }\) and \(\mathbf{B }+\Delta t\, \Xi _2\ \mathbf{A }\) are invertible that ensures unique solution to the system (29)–(31). Further, in Sect. 6, we will show that the approximation \(({{\widetilde{U}}}^n,{{\widetilde{V}}}^n)\) converges to the analytical solution with an optimal order in both the space and time variables. The rate of convergence depends on the initial approximation of the solution, i.e., \((U^0,V^0)\). Therefore, the initial guess could be chosen as an interpolation of the analytical solution at \(t=0\).
3.4 Existence and uniqueness of the solution for the fully discrete scheme
In this section, we shall use the following variant of Brouwer fixed point theorem [44, Lemma 4.3] to ensure the existence of a solution for the discrete problem (26)–(28).
Theorem 3.2
(Brouwer theorem) Let \({\mathcal {K}}\) be a finite dimensional Hilbert space with inner product \((\cdot ,\cdot )_{\mathcal {K}}\). Let \(g:{\mathcal {K}} \rightarrow {\mathcal {K}}\) be a continuous function. If there exists a constant, \(R>0\) such that \((g(z),z)_{\mathcal {K}}>0\) for all z with \(\Vert z\Vert _{\mathcal {K}}=R\), then, there exists a \(z^{*} \in {\mathcal {K}}\), such that \(\Vert z^{*}\Vert _{\mathcal {K}} <R \) and \(g(z^{*})=0\).
The existence result of the fully discrete scheme (26)–(28) is given in the following result [8, Proposition 4.1].
Theorem 3.3
Let \(1 \le n \le N_T\) and \((U^J,V^J) \in {\mathcal {H}}^k_h \times {\mathcal {H}}^k_h\) be the given unique solution of the system (26)–(28) for \(1 \le J \le n-1\). Then the system (26)–(28) has a unique solution \((U^n,V^n) \in {\mathcal {H}}^k_h \times {\mathcal {H}}^k_h\) at time \(t_n.\)
Proof
We prove that the discrete system (26)–(28) has a solution \((U^n,V^n)\) and that the solution is unique at time \(t=t_n\), where \(n=1,\ldots ,N_T\) . We will use mathematical induction method to prove the theorem. Let, for \(n=\) 0, the solution is \((U^0,V^0)\) and assume that \((U^{n-1},V^{n-1})\) be the solution of (26)–(28) at time \(t=t_{n-1}\). We define a map
such that
where \(\Phi =(\varphi _h,\psi _h) \in {\mathcal {H}}^k_h \times {\mathcal {H}}^k_h\). Since, the bilinear forms \(m_h(\cdot ,\cdot )\), \(a_h(\cdot ,\cdot )\) are bounded and the nonlocal coefficients \({\mathcal {A}}_1(\cdot ,\cdot )\), and \({\mathcal {A}}_2(\cdot ,\cdot )\), and the discrete force functions \(f_{1h}\), \(f_{2h}\) are Lipschitz continuous, therefore \({\mathcal {L}}\) is continuous. Further, using boundedness of the bilinear forms \(m_h(\cdot ,\cdot )\), \(a_h(\cdot ,\cdot )\) and Assumption 1, we have
Applying analogous arguments as (34), we obtain
Adding inequalities (34) and (35), we derive
which implies the map \({\mathcal {L}}\) is bounded on \({\mathcal {H}}^k_h \times {\mathcal {H}}^k_h\). Next, we derive that
for sufficiently large values of norm of \((U^n,V^n)\). By choosing \(\Phi =(U^n,V^n)\) in (33), we obtain:
Similarly, we derive
Adding (37) and (38), and using Young’s inequality, we have
Further, we choose the time-step \(\Delta t\) sufficiently small such that the coefficients of \(\Vert U^n\Vert _{0,\Omega }\) and \(\Vert V^n\Vert _{0,\Omega }\) are positive, i.e. \(\text{min} \Big \{ (\beta _{*}-\Delta t~ C_u(L_F,\beta ^{*})), (\beta _{*}-\Delta t~C_v(L_F,\beta ^{*}))\Big \}>0 \). We rewrite (39) as [8, Proposition 4.1]
We define
Therefore, \([{\mathcal {L}}(U^n,V^n),(U^n,V^n)] \ge 0\) for \(\Vert U^n\Vert ^2_{1,\Omega }+\Vert V^n\Vert ^2_{1,\Omega }=\mathfrak {R}\). By Brouwer fixed point theorem, we can assure the existence of the solution \((U^n,V^n)\in {\mathcal {B}}_{\mathfrak {R}}{:}{=}\Big \{ ({\mathcal {U}}^n,{\mathcal {V}}^n) \in {\mathcal {H}}_h^k \times {\mathcal {H}}_h^k~:~ \Vert {\mathcal {U}}^n\Vert _{1,\Omega }^2+\Vert {\mathcal {V}}^n\Vert _{1,\Omega }^2 \le \mathfrak {R}\Big \}\). Now, we will prove that the discrete solution \((U^n,V^n)\) of (26) and (27) is unique. Let \((U^n_1,V^n_1) \) and \((U^n_2,V^n_2) \in {\mathcal {H}}^k_h \times {\mathcal {H}}^k_h\) be two solutions of (26) and (27). Then, from (26), we have
Applying analogous arguments, we derive
For better readability, we introduce the following notations: \(\tau {:}{=}U_1^n-U_2^n\) and \(\chi {:}{=}V_1^n-V_2^n\). Further, we choose the test function \(\varphi _h=\tau \) and substituting in (41), we have
An application of Lipschitz continuity of the force function \(f_1\) (Assumption 1) and the boundedness of the projection operator \(\Pi ^0_k\) yield
Adding and subtracting \({\mathcal {A}}_1 \Big( g_1(\Pi ^0_k U^n_1),g_2(\Pi ^0_k V^n_1) \Big)~a_h(U^n_2,\tau )\), we rewrite the difference of the nonlocal terms in the following way:
Using the boundedness of the projection operator \(\Pi ^0_k\) and the assumption on the nonlocal coefficient (Assumption 1) \({\mathcal {A}}_1(\cdot ,\cdot )\), the second term of the right hand side of (45) can be bounded as
Substituting (44) and (46) into (43), we derive the following result:
Using analogous techniques as (47), we derive from Eq. (42),
Upon adding (47) and (48) and an application of Young’s inequality and the stability of the discrete bilinear forms \(m_h(\cdot ,\cdot )\) yield
By choosing \(\Delta t\) sufficiently small, we derive
which implies \(\tau =0\) and \(\chi =0\).
Remark 3.5
In the proof of Theorem 3.3, we have exploited Brouwer theorem to prove that the fully discrete scheme has a unique solution. In the proof, we have assumed that the time-step \(\Delta t>0\) is sufficiently small such that
By using Brouwer theorem, we have deduced that the discrete solution \((U^n,V^n)\in {\mathcal {B}}_{\mathfrak {R}}\), where \(\mathfrak {R}\) is the radius of the ball \({\mathcal {B}}_{\mathfrak {R}}\) that depends on values of force functions and discrete solution at previous time step. In particular, the radius depends on values of force functions \(f_1\),\(f_2\) and norms of solution at time \(t=0\), i.e., \(C\Big(|f_1(0,0)|+|f_2(0,0)|+\Vert U^0\Vert _{1,\Omega }+\Vert V^0\Vert _{1,\Omega }\Big)\), where C is a positive constant. The radius of the ball at time \(t_n\) is greater than the radius of ball at time \(t_{n-1}\) [2, 8].
3.5 Implementation of the scheme
The fully discrete formulation (26)–(28) can be solved by employing Newton’s method. However, the presence of the nonlocal coefficient reduces the sparse structure of the Jacobian of the nonlinear system, thereby increasing the computational cost. Since our model problem contains a coupled system, the computational cost is twice. In order to avoid this difficulty, we incorporate the idea provided in [37]. The fully discrete scheme (26)–(28) can be rewritten as
We introduce two new independent variables such as \(d_1 = g_1(\Pi _k^0U^n)\) and \(d_2 = g_2(\Pi _k^0V^n) \). Then, the above system reduce to the following non-linear system,
The Jacobian of the system (51) will be of the form
where, \(N^{\text{dof}}\) represents the total number of degrees of freedom of the global virtual element space \({\mathcal {H}}_h^k\). In what follows, we define the residual of the fully discrete system (51) as
Writing explicitly discrete solution in term of basis functions, we have
where \({\mathcal {B}}{:}{=}\{\psi _1,\ldots ,\psi _{N^{\text{dof}}} \}\) forms the canonical basis of the finite dimensional space \({\mathcal {H}}^k_h\), and \(\alpha _i^n\), and \(\beta _i^n\) are unknowns. Further, the entries of the Jacobian matrix are given by:
Theorem 3.4
Let Assumptions 1and 2hold. Also assume that \((U^n,V^n,d_1,d_2) \in {\mathcal {H}}_h^k \times {\mathcal {H}}_h^k \times {\mathbb {R}} \times {\mathbb {R}}\) be the solution of the system (51), then \((U^n,V^n) \in {\mathcal {H}}_h^k \times {\mathcal {H}}_h^k\) be the solution of (26) and (27). Conversely, let \((U^n,V^n) \in {\mathcal {H}}_h^k \times {\mathcal {H}}_h^k\) be the solution of the system of equations (26) and (27), then \((U^n,V^n,d_1,d_2) \in {\mathcal {H}}_h^k \times {\mathcal {H}}_h^k \times {\mathbb {R}} \times {\mathbb {R}}\) be the solution of the system (51).
Proof
Proceeding similar to proof of Theorem 4.1 in [38], the desired result can be obtained.
4 A priori error estimate for semi-discrete scheme
In this section, we establish a priori error estimate for the semi discrete scheme in the \(L^2\) and \(H^1\) norms. It is observed that the direct bound of the error \(\Vert u(t)-u_h(t)\Vert _0+\Vert v(t)-v_h(t)\Vert _0\) may not be straightforward. To achieve the goal, we introduce the Ritz projection operator \({\mathcal {R}}_h:H^1(\Omega ) \rightarrow {\mathcal {H}}_h^k\) that is defined as
The well-posedness of the Ritz projection operator \({\mathcal {R}}_h\), directly follows from the coercivity and boundedness of the bilinear form \(a_h(\cdot ,\cdot )\) and the continuity of the function \(a(u,\cdot )\) on \({\mathcal {H}}^k_h\). Employing the projection operator \({\mathcal {R}}_h\), we divide the errors \(u(\cdot ,t)-u_h(\cdot ,t)\) and \(v(\cdot ,t)-v_h(\cdot ,t)\) into two parts as
Using the approximation properties of \({\mathcal {R}}_h\), we bound the term \(\rho _1,\mu _1\). To bound the right hand side terms of (55) and (56), i.e., \(\rho _2,\mu _2\), we use the semi-discrete formulation (16) and (17) and the approximation properties of the projection operators on the polynomial space that will be discussed in forthcoming theorems. Next, we introduce the approximation properties of the polynomial projection operator (refer [45]).
Lemma 4.1
Consider Assumption 2holds on the discretized domain. Then, for all \(E \in \Omega _h\), where \(0<h \le 1\), and \(v \in H^s(E) \), where \(1 \le s \le k+1\), there exists a polynomial \(v_{\pi } \in {\mathbb {P}}_k(E)\) such that:
where, the positive generic constant C depends on the mesh regularity parameter \(\gamma \), order k of the polynomial space \({\mathbb {P}}_k(E)\), but is independent of the mesh size \(h_E\).
Let \(I_h^E\) be the nodal interpolation operator on the virtual element space \({\mathcal {H}}^k(E)\). For each element \(E \in \Omega _h\), and for \(v \in H^1(\Omega )\), there exists an element \(I_h^E v \in {\mathcal {H}}^k(E)\) such that:
where, \({N^{\text{dof}}_E}\) denotes the total numbers of DoFs in \({\mathcal {H}}^k(E)\). The global interpolation operator \(I_h\) is defined such that it is reduced to \(I_h^E\) when restricted to an element E, i.e., \(I_h|_{E}=I_h^E\). The approximation properties of the global interpolation operator is now presented below (see [40]).
Lemma 4.2
Let Assumption 2holds on the discretization of the computational domain \(\Omega \). Further, we assume that \(v \in H^{s}(\Omega )\). Then, for \(1\le s \le k+1 \), the following approximation property holds
where the generic constant C depends on mesh regularity parameter \(\gamma \) but independent of mesh size h.
Using the interpolation operator \(I_h\), we can prove that the Ritz projection operator that approximates optimally .
Lemma 4.3
Let \(u \in H^k(\Omega ) \). Then, there exists an unique functions \({\mathcal {R}}_hu \in {\mathcal {H}}^k_h \) such that
For interested reader, we refer to [20, Lemma 3.1] for a detailed discussion. Now we prove optimal order convergence for the semi-discrete approximation (16) and (17), in \(L^2\) norm and \(H^1\) semi-norm.
Theorem 4.4
Let \((u(t),v(t))\in H^1_0(\Omega ) \times H^1_0(\Omega )\) be the solution of the system (8)–(11) and let \((u_h(t),v_h(t)) \in {\mathcal {H}}^k_h \times {\mathcal {H}}^k_h\) be the discrete solution of the problem (16) and (17). Further, assume that \(\Vert u\Vert _{L^2(0,T;\,H^{k+1}(\Omega ))}<\infty \), \(\Vert v\Vert _{L^2(0,T;\,H^{k+1}(\Omega ))}< \infty \), \(\Vert D_tu\Vert _{L^2(0,T;\,H^{k+1}(\Omega ))}<\infty \), \(\Vert D_tv\Vert _{L^2(0,T;\,H^{k+1}(\Omega ))}<\infty \), and \(\Vert f_{i}(u,v)\Vert _{L^2(0,T;\,H^{k+1}(\Omega ))}< \infty \) for \(i=1,2\). Then, for almost all \(t \in (0,T]\), there exists a positive constant C which depends on the mesh regularity parameter \(\gamma \), the order of the virtual element space k, the stability parameter of the discrete bilinear forms \(a_h(\cdot ,\cdot )\) and \(m_h(\cdot ,\cdot )\), but independent of the mesh size h such that the following bound holds
where the initial guess \(u_h(0)\) and \(v_h(0)\) are chosen as \(u_h(0){:}{=}\,I_hu_0\) and \(v_h(0){:}{=}\,I_hv_0\).
Proof
Using the semi discrete scheme (16) and (17) and the definition of Ritz projection operator \({\mathcal {R}}_h\), we have
Using the approximation property of the \(L^2\) projection operator \(\Pi ^0_k\) and Assumption 1, we have [46, Theorem 4.2]
Moreover, since the nonlocal function \({\mathcal {A}}_1(\cdot ,\cdot )\) satisfies Assumption 1, and using the approximation properties of the \(L^2\) projection operator \(\Pi ^0_k\), we derive the estimation
Using the polynomial consistency property of the bilinear form \(m_h(\cdot ,\cdot )\) and approximation properties of the \(L^2\) projection operator and the Ritz projection operator, we derive [20]
Substituting \(\varphi _h=\rho _2(t)\) in (60) and using the estimations (61)–(63), and the stability property of \(a_h(\cdot ,\cdot )\) and \(m_h(\cdot ,\cdot )\), we have
By decomposing the error \(u(t)-u_h(t)\) on the right hand side of (64) into \(\rho _1(t)\) and \(\rho _2(t)\), and \(v(t)-v_h(t)\) into \(\mu _1(t)\) and \(\mu _2(t)\) and using Lemma 4.3, we derive
Using Young’s inequality and integrating both sides from 0 to t, we have
Using analogous arguments as (65), we obtain from (17)
Upon adding (65) and (66), and neglecting the term \(\int _0^t (\Vert \nabla \mu _2(s)\Vert ^2_{0,\Omega }+\Vert \nabla \rho _2(s)\Vert ^2_{0,\Omega })\ \mathrm{ds}\), we obtain
An application of Gronwall inequality yields
By using the definition of \(\mu _2\) and \(\rho _2\) [(55) and (56)], the approximation property of the projection operator \({\mathcal {R}}_h\) in Lemma 4.3, we obtain:
Next, we proceed to bound the error in \(H^1\) semi-norm.
Theorem 4.5
Let \((u,v)\in H^1_0(\Omega ) \times H^1_0(\Omega )\) be the solution of the system (8)–(11) and let \((u_h(t),v_h(t)) \in {\mathcal {H}}^k_h \times {\mathcal {H}}^k_h\) be the discrete solution of the problem (16) and (17). Then, under the assumptions of Theorem 4.4and for almost all \(t \in (0,T]\), we have
where C is the positive constant independent of h, but depends on the mesh regularity parameter, stability parameter of the bilinear forms \(a_h(\cdot ,\cdot )\) and \(m_h(\cdot ,\cdot )\), order of the polynomial space \({\mathbb {P}}_k(E)\), and regularity of the Sobolev space.
Proof
Recollecting (60)–(63), and substituting \(\varphi _h=D_t\rho _2(t)\) in (60) and using the stability property of \(a_h(\cdot ,\cdot )\) and \(m_h(\cdot ,\cdot )\), we obtain
By using Young’s inequality, we obtain
Applying analogous arguments as (68) to (17), we derive
Adding (68) and (69), and neglecting the positive term \(\frac{1}{4} \beta _{*}\,\Big(\Vert D_t\rho _2(t)\Vert ^2_{0,\Omega }+D_t\mu _2(t)\Vert ^2_{0,\Omega } \Big)\) and using Theorem 4.4 (for bounding the errors in \(L^2\) norm, i.e., \(\Vert u-u_h\Vert ^2_{0,\Omega }+\Vert v-v_h\Vert ^2_{0,\Omega }\) ), we obtain,
Integrating the above equation on both sides from 0 to t, we get
Using the definition of \(\rho _2\), and \(\mu _2\) [(55) and (56)], approximation property of \({\mathcal {R}}_h\) (Lemma 4.3), we obtain the desired estimate (67).
5 Error estimation for fully discrete scheme
In this section, we would like to derive \(a \ priori\) error estimates assuring optimal order of convergence of the fully discrete approximation (26) and (27) in the \(L^2\) norm and \(H^1\) semi-norm. In what follows, we split the errors for fully discrete approximation as follows
and for a function \(z \in {\mathcal {H}}^k_h\), we define \(\partial z^n{:}{=}\frac{z(t_n)-z(t_{n-1})}{\Delta t}\).
Theorem 5.1
Let \((u,v) \in H^1_0(\Omega ) \times H^1_0(\Omega )\) be the solution of (8) and (9) and let \((U^n,V^n) \in {\mathcal {H}}^k_h \times {\mathcal {H}}^k_h\) be the solution of (26)–(28) at time \(t_n \in [0,T]\). Further, consider the initial guess for the independent variables u, v as \(U^0=I_h(u_0)\) and \(V^0=I_h(v_0)\). Then, there exists a positive constant C that is independent of the mesh diameter h and the time increment \(\Delta t\), but depends on the Sobolev regularity, the mesh regularity parameter \(\gamma \) (Assumption 2), the final time step T and the stability parameters of the discrete bilinear forms \(a_h(\cdot ,\cdot )\) and \(m_h(\cdot ,\cdot )\), such that the following estimation holds
Proof
To prove the fully discrete estimation, we employ (26), the definition of the Ritz projection operator, the continuous weak formulation (8) and deduce that
Upon choosing \(\varphi _h=\rho _2^n\) and \(\varphi _h=\mu _2^n\) in (71) and proceeding same as (65), and (66), we bound \(\Vert \rho _2^n\Vert _{0,\Omega }\), and \(\Vert \mu _2^n\Vert _{0,\Omega }\) as
and
Adding (72) and (73) and proceeding same as in [46, Theorem 4.4], we obtain
By using the estimations of \(\Vert \rho _1^n\Vert _{0,\Omega }\) and \(\Vert \mu _1^n\Vert _{0,\Omega }\) from Lemma 4.3, we obtain the desired result.
Theorem 5.2
Let \((u,v) \in H^1_0(\Omega ) \times H^1_0 (\Omega )\) be the solution of the weak formulation (8) and (9) and \((U^n,V^n) \in {\mathcal {H}}^k_h(\Omega ) \times {\mathcal {H}}^k_h(\Omega )\) be the solution of the discrete scheme (26)–(28). Then, under the assumption of Theorem 5.1, the following error estimation holds
Proof
Using the fully discrete scheme (26) and (27), and the definition of the Ritz projection operator, we write an equation consists of \(\rho _2^n\) as follows
Upon substituting \({\varphi _h}=\partial \rho _{2}^n\), and \({\varphi _h}=\partial \mu _{2}^n\) in (74) and borrowing arguments from [20, 38], we deduce that
and
Upon summing (75) and (76) and letting the sum for \(\nu =1,\ldots ,n\), and using the estimation of \(\sum _{\nu =1}^n \Big(\Vert \rho _2^\nu \Vert _0+\Vert \mu _2^\nu \Vert _0 \Big)\) from Theorem 5.1, we obtain the desired result.
6 Error estimation for linearized scheme
In this section, we estimate the rate of convergence in the space and the time variables for the approximation \({({\widetilde{U}}^n, {\widetilde{V}}^n)}\) satisfying (29)–(30). Employing the Ritz projection operator \({\mathcal {R}}_h\) (see (54)), we split the terms \(u(t_n)-{{\widetilde{U}}^n}\) and \(v(t_n)-{{\widetilde{V}}^n}\) as follows
Theorem 6.1
Let \((u,v) \in H^1_0(\Omega ) \times H^1_0(\Omega ) \) be the solution of (8)–(11) and \( \{({{\widetilde{U}}^n,{\widetilde{V}}^n)}\}_n \in {\mathcal {H}}^k_h \times {\mathcal {H}}^k_h \) be the sequence of solutions of (26)–(28) for different time steps \(t_1,t_2,\ldots ,t_n \in [0,T]\). Further, assume that the exact solution (u, v), and the force function \(f_i(u,v)\), \(i \in \{1,2\}\) satisfy the regularity assumption, i.e., \(\Vert u\Vert _{L^{\infty }(0,t_n;\,H^{k+1}(\Omega ))}<\infty \), \(\Vert v\Vert _{L^{\infty }(0,t_n;\,H^{k+1}(\Omega ))}< \infty \), \(\Vert D_tu\Vert _{L^{1}(0,t_n;\,H^{k+1}(\Omega ))} < \infty \), \(\Vert D_tv\Vert _{L^{1}(0,t_n;\,H^{k+1}(\Omega ))}< \infty \), \(\Vert D_{tt}u\Vert _{L^{1}(0,t_n;\,H^{k+1}(\Omega ))}<\infty \), \(\Vert D_{tt}v\Vert _{L^{1}(0,t_n;\,H^{k+1}(\Omega ))} < \infty \), \(\Vert f_i(u,v)\Vert _{L^{1}(0,t_n;\,H^{k+1}(\Omega ))} < \infty \). Then the following error estimation holds
The positive generic constant C depends on mesh regularity \(\gamma \), stability parameters of the discrete bilinear forms \(a_h(\cdot ,\cdot )\) and \(m_h(\cdot ,\cdot )\), but is independent of the mesh parameter h and time step \(\Delta t\).
Proof
The estimations of \(\rho _1^n\) and \(\mu _1^n\) are known from the approximation properties of \({\mathcal {R}}_h\). In order to estimate \({{\widetilde{\rho }}_2^n}\) and \({{\widetilde{\mu }}_2^n}\), we proceed as follows. By considering (29), we obtain
The load term in the right hand side can be split as follows
Using Assumption 1, the approximation property and boundedness of the \(L^2\) projection operator \(\Pi ^0_k\), we derive
Using the analogous techniques as [46, Theorem 4.5], and proceeding same as Theorem 5.1, we derive
Together with (81) and an application of the estimations \(\Vert \rho _1^n\Vert _{0,\Omega }\) and \(\Vert \mu _1^n\Vert _{0,\Omega }\) (using Lemma 4.3), we obtain the desired result.\(\square \)
7 Numerical experiments
In this section, we study the convergence and the accuracy of the virtual element method by solving a nonlocal parabolic problem for a manufactured solution. We consider a square domain, \(\Omega =[0,1]\times [0,1]\). The computational domain is discretized with different type of elements, viz., distorted square, non-convex mesh and smoothed Voronoi. A few representative meshes are shown in Fig. 1. In this study, for spatial discretization, we have considered the virtual element space of orders, \(k=\) 1, 2 and 3. For temporal discretization, we have employed the backward Euler time integration scheme. For convergence study, the errors are computed at the final time T in the \(L^2\) and the \(H^1\) norms. Since the discrete solutions are implicitly defined on the virtual space, the errors are computed using the two projection operators as follows:
Consider the model problem (1)–(5), where the nonlocal coefficients are defined as:
The force functions \((f_1,f_2)\) are computed by imposing the following manufactured solutions:
as the exact solutions of (1) and (2) and \(g_1(u)=\int _{\Omega } u~ \mathrm{d \Omega }\), \(g_2(v)=\int _{\Omega }v ~ { \mathrm d} \Omega \). To reduce the computational cost, two additional variables are augmented to the nonlinear system and the resulting nonlinear system is solved using the Newton’s method with a user specified tolerance as \({\mathcal {O}}(10^{-10})\). This ensures that the sparsity of the Jacobian is retained. The nonlinear loop takes between two to five iterations for the convergence of the numerical solution. The convergence of the error in the \(L^2\) and \(H^1\) norms for the independent variables, u and v are shown in Figs. 2 and 3 for \(k=\) 1, 2 and \(k=\) 3, respectively. It is seen that the numerical scheme converges at an optimal order in the respective norms. In Fig. 4, the convergence behaviour of the numerical solution obtained from the linearized scheme (29) and (30) for the virtual element space of orders \(k= 1, 2\) is shown. It is observed that the numerical solution converges optimally to the analytical solution as predicted in Theorem 6.1.
Now, we study the convergence behavior in the temporal variable t. This is done by setting the mesh parameter \(h= 1/80\) for all the considered discretization types. The time increment is chosen as \(\Delta t=1/4, 1/8, 1/16, 1/32\). The errors are computed at the end of the each time step \(t_n\) for \(n=1,\ldots ,{N_T}\) and added to obtain the cumulative errors up to the final time T and is given by:
In this case, we only report the results for the lowest order virtual element space, i.e., \(k=\) 1. Figure 5 shows the convergence of the error in the \(L^2\) norm for both the independent variables. It can be inferred that the numerical scheme yields optimal convergence rate as predicted in Theorem 5.1. Further, it is noted that for higher order virtual element space, the numerical scheme converges at an optimal rate.
8 Conclusions
In this work, we have employed the virtual element method to solve the coupled nonlocal parabolic equation. The presence of the nonlocal diffusive coefficients reduces the sparsity of the Jacobian of the nonlinear system. To alleviate this problem, we have extended Gudi’s approach within the context of the virtual element method. Further, a linearized scheme is proposed which can be solved using a linear solver. Theoretical estimates are derived and are numerically supported by benchmark examples. It is noted that the nonlocal parabolic problem can also be approximated by a mixed virtual element method approach, which could be a topic for future communication.
References
Capasso, V., Maddalena, L.: Convergence to equilibrium states for a reaction–diffusion system modelling the spread of a class of bacterial and viral diseases. J. Math. Biol. 13, 173–184 (1981)
Bendahmane, M., Sepúlveda, M.A.: Convergence of finite volume scheme for nonlocal reaction diffusion systems modelling an epidemic disease. Discret. Contin. Dyn. Syst. Ser. B 11(4), 823–853 (2009)
Xu, D., Zhao, X.-Q.: Asymptotic speed of spread and traveling waves for a nonlocal epidemic model. Discret. Contin. Dyn. Syst. Ser. 4, 1043–1056 (2005)
Shi, C., Roberts, G., Kiserow, D.: Effect of supercritical carbon dioxide on the diffusion coefficient of phenol in poly(bisphenol a carbonate). J. Polym. Sci. Part B 41, 1143–1156 (2003)
Habib, S., Molina-Paris, C., Deisboeck, T.: Complex dynamics of tumors: modeling an emerging brain tumor system with coupled reaction–diffusion equations. Physica A 327, 501–524 (2003)
Raposo, C.A., Sepúlveda, M., Villagrán, O.V., Pereira, D.C., Santos, M.L.: Solution and asymptotic behaviour for a nonlocal coupled system of reaction–diffusion. Acta Applicandae Mathematicae 102(1), 37–56 (2008)
Chaudhary, S., Srivastava, V., Kumar, V.S., Srinivasan, B.: Finite element approximation of nonlocal parabolic problem. Numer. Methods Partial Differ. Equ. 33(3), 786–813 (2017)
Anaya, V., Bendahmane, M., Mora, D., Sepúlveda, M.: A virtual element method for a nonlocal FitzHugh–Nagumo model of cardiac electrophysiology. IMA J. Numer. Anal. 40(2), 1544–1576 (2020)
Beirão da Veiga, L., Lipnikov, K., Manzini, G.: The Mimetic Finite Difference Method for Elliptic Problems, vol. 11. Springer, Berlin (2014)
Beirão da Veiga, L., Lipnikov, K., Manzini, G.: Convergence analysis of the high-order mimetic finite difference method. Numer. Math. 113(3), 325–356 (2009)
Beirão da Veiga, L., Lipnikov, K., Manzini, G.: Error analysis for a mimetic discretization of the steady Stokes problem on polyhedral meshes. SIAM J. Numer. Anal. 48(4), 1419–1443 (2010)
Mu, L., Wang, J., Wei, G., Ye, X., Zhao, S.: Weak Galerkin methods for second order elliptic interface problems. J. Comput. Phys. 250, 106–125 (2013)
Wang, J., Ye, X.: A weak Galerkin finite element method for second-order elliptic problems. J. Comput. Appl. Math. 241, 103–115 (2013)
Sukumar, N., Malsch, E.A.: Recent advances in the construction of polygonal finite element interpolants. Arch. Comput. Methods Eng. 13(1), 129–163 (2006)
Sze, K., Sheng, N.: Polygonal finite element method for nonlinear constitutive modeling of polycrystalline ferroelectrics. Finite Elem. Anal. Des. 42(2), 107–129 (2005)
Bishop, J.: A displacement based finite element formulation for general polyhedra using harmonic shape functions. Int. J. Numer. Methods Eng. 97, 1–31 (2014)
Natarajan, S., Ooi, E.T., Chiong, I., Song, C.: Convergence and accuracy of displacement based finite element formulation over arbitrary polygons: Laplace interpolants, strain smoothing and scaled boundary polygon formulation. Finite Elem. Anal. Des. 85, 101–122 (2014)
Ooi, E., Aaputra, A., Natarajan, S., Ooi, E., Song, C.: A dual scaled boundary finite element formulation over arbitrary faceted star convex polyhedra. Comput. Mech. 66, 27–47 (2020)
Brezzi, F., Marini, L.D.: Virtual element methods for plate bending problems. Comput. Methods Appl. Mech. Eng. 253, 455–462 (2013)
Vacca, G., Beirão da Veiga, L.: Virtual element methods for parabolic problems on polygonal meshes. Numer. Methods Partial Differ. Equ. 31(6), 2110–2134 (2015)
Vacca, G.: Virtual element methods for hyperbolic problems on polygonal meshes. Comput. Math. Appl. 74, 882–898 (2017)
Beirão da Veiga, L., Brezzi, F., Marini, L., Russo, A.: The hitchhiker’s guide to the virtual element method. Math. Models Methods Appl. Sci. 24(08), 1541–1573 (2014)
Floater, M.S., Lai, M.-J.: Polygonal spline spaces and the numerical solution of the Poisson equation. SIAM J Numer. Anal. 54, 794–827 (2016)
Sinu, A., Natarajan, S., Krishnapillai, S.: Quadratic serendipity finite elements over convex polyhedra. Int. J. Numer. Methods Eng. 113, 109–129 (2018)
Beirão da Veiga, L., Mora, D., Vacca, G.: The Stokes complex for virtual elements with application to Navier–Stokes flows. J. Sci. Comput. 81(2), 990–1018 (2019)
Beirão da Veiga, L., Mora, D., Rivera, G.: Virtual elements for a shear-deflection formulation of Reissner–Mindlin plates. Math. Comput. 88(315), 149–178 (2019)
Adak, D., Natarajan, E., Kumar, S.: Virtual element method for semilinear hyperbolic problems on polygonal meshes. Int. J. Comput. Math. 96(5), 971–991 (2019)
Adak, D., Natarajan, S.: Virtual element method for semilinear sine-Gordon equation over polygonal mesh using product approximation technique. Math. Comput. Simul. 172, 224–243 (2020)
Adak, D., Natarajan, S.: Virtual element method for a nonlocal elliptic problem of Kirchhoff type on polygonal meshes. Comput. Math. Appl. 79(10), 2858–2871 (2020)
Cangiani, A., Chatzipantelidis, P., Diwan, G., Georgoulis, E.H.: Virtual element method for quasilinear elliptic problems. IMA J. Numer. Anal. 40(4), 2450–2472 (2020)
Gardini, F., Vacca, G.: Virtual element method for second-order elliptic eigenvalue problems. IMA J. Numer. Anal. 38(4), 2026–2054 (2018)
Gatica, G., Munar, M., Sequeira, F.: A mixed virtual element method for the Navier–Stokes equations. Math. Models Methods Appl. Sci. 28(14), 2719–2762 (2018)
Cáceres, E., Gatica, G.: A mixed virtual element method for the pseudostress-velocity formulation of the Stokes problem. IMA J. Numer. Anal. 37(1), 296–331 (2017)
Mascotto, L.: Ill-conditioning in the virtual element method: stabilizations and bases. Numer. Meth. Partial Differ. Equ. 34(4), 1258–1281 (2018)
Beirão da Veiga, L., Brezzi, F., Marini, L.D.: Virtual elements for linear elasticity problems. SIAM J. Numer. Anal. 51(2), 794–812 (2013)
Beirão da Veiga, L., Brezzi, F., Marini, L.D., Russo, A.: Mixed virtual element methods for general second order elliptic problems on polygonal meshes. ESAIM Math. Model. Numer. Anal. 50(3), 727–747 (2016)
Gudi, T.: Finite element method for a nonlocal problem of Kirchhoff type. SIAM J. Numer. Anal. 50(2), 657–668 (2012)
Chaudhary, S.: Finite element analysis of nonlocal coupled parabolic problem using Newton’s method. Comput. Math. Appl. 75(3), 981–1003 (2018)
Beirão da Veiga, L., Brezzi, F., Cangiani, A., Manzini, G., Marini, L., Russo, A.: Basic principles of virtual element methods. Math. Models Methods Appl. Sci. 23(01), 199–214 (2013)
Cangiani, A., Manzini, G., Sutton, O.J.: Conforming and nonconforming virtual element methods for elliptic problems. IMA J. Numer. Anal. 37(3), 1317–1354 (2016)
Ahmad, B., Alsaedi, A., Brezzi, F., Marini, L.D., Russo, A.: Equivalent projectors for virtual element methods. Comput. Math. Appl. 66(3), 376–391 (2013)
Beirão da Veiga, L., Dassi, F., Russo, A.: High-order virtual element method on polyhedral meshes. Comput. Math. Appl. 74(5), 1110–1122 (2017)
Beirão da Veiga, L., Brezzi, F., Marini, L., Russo, A.: Virtual element method for general second-order elliptic problems on polygonal meshes. Math. Models Methods Appl. Sci. 26(04), 729–750 (2016)
Lions, J.L.: Quelques méthodes de résolution des problemes aux limites non linéaires, Dunod (1969)
Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, vol. 3. Springer, Berlin (2008)
Adak, D., Natarajan, E., Kumar, S.: Convergence analysis of virtual element methods for semilinear parabolic problems on polygonal meshes. Numer. Methods Partial Differ. Equ. 35(1), 222–245 (2019)
Acknowledgements
Dibyendu Adak was partially supported by CONICYT-Chile through FONDECYT Postdoctorado project 3200242, Departamento de Matemática, Universidad del Bío-Bío, Chile and Institute Postdoctoral fellowship at Department of Mechanical Engineering, Indian Institute of Technology-Madras.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Arrutselvi, M., Adak, D., Natarajan, E. et al. Virtual element analysis of nonlocal coupled parabolic problems on polygonal meshes. Calcolo 59, 18 (2022). https://doi.org/10.1007/s10092-022-00459-4
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10092-022-00459-4
Keywords
- Arbitrary polygonal mesh
- Error estimates
- Nonlocal parabolic equation
- Non-linear equation
- Virtual element method