Abstract
We study in this paper two linearized backward Euler schemes with Galerkin finite element approximations for the time-dependent nonlinear Joule heating equations. By introducing a time-discrete (elliptic) system as proposed in Li and Sun (Int J Numer Anal Model 10:622–633, 2013; SIAM J Numer Anal (to appear)), we split the error function as the temporal error function plus the spatial error function, and then we present unconditionally optimal error estimates of \(r\)th order Galerkin FEMs (\(1 \le r \le 3\)). Numerical results in two and three dimensional spaces are provided to confirm our theoretical analysis and show the unconditional stability (convergence) of the schemes.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In this paper, we focus on error estimates of linearized backward Euler Galerkin finite element methods for the time-dependent nonlinear Joule heating equations defined by
for \(x \in \Omega \) and \(t \in [0,T]\), where \(\Omega \) is a bounded, smooth and convex domain in \(\mathbb R ^d,\,d=2,3\). The boundary and initial conditions are taken to be
The above nonlinear system (1.1)–(1.4) describes the model of electric heating of a conducting body, where the first unknown \(u\) is the temperature and the second unknown \(\phi \) is the electric potential with \(\sigma (s)\) being the temperature-dependent electric conductivity satisfying
for some positive constants \(\kappa \) and \(K\).
Theoretical analysis for the Joule heating system can be found in [3, 5, 7, 16, 32, 33]. Among these works, existence and uniqueness of a \(C^\alpha \) solution in three-dimensional space was proved in Yuan and Liu [33]. Based on this result, one can get higher regularity with suitable assumptions on the initial and boundary conditions. Numerical methods and analysis for the Joule heating problems can be found in [2, 4, 12, 31, 34, 35]. For the two dimensional problem, optimal \(L^2\)-norm error estimates of linearized semi-implicit schemes with Galerkin and mixed FEMs were obtained in [31] and [34] under a weak time step condition, respectively. A linearized semi-implicit Euler scheme with a linear Galerkin FEM for the three dimensional model was presented in [12] and an optimal \(L^2\)-norm error estimate was obtained under the time step restriction \(\tau = O(h^{\frac{1}{2}})\). A more general time discretization with higher-order finite element approximations was studied in [2]. An optimal \(L^2\)-norm error estimate was given under the conditions \(\tau = O(h^{\frac{3}{2p}})\) and \(r \ge 2\), where \(p\) is the order of discretization in time direction and \(r\) is the degree of piecewise polynomial approximations used.
In the consideration of practical computations, linearized (semi)-implicit schemes are more efficient since at each time step, the schemes only require solving a linear system. However, the time step restriction condition of linearized schemes arising from error analysis is always a crucial issue. We refer to [1, 9–11, 13, 14, 17, 18, 20, 23, 24, 26, 28–30] for works on some typical nonlinear parabolic problems. Because of difficulties in obtaining the \(L^{\infty }\) boundedness of the numerical solution, which is an essential condition for error analysis of nonlinear problems, most previous works require certain time step restriction conditions. There are some attempts to reduce the time step restriction conditions. Recently, a new approach was introduced by Li and Sun [19] (also see [21]) to get unconditional stability and optimal error analysis of a linearized backward Euler Galerkin FEM for the time-dependent Joule heating equations. The approach was based on a new splitting technique by a corresponding time-discrete system. With certain proved regularity of the solution of the time-discrete system, one can see
where \(U_h^n\) is the FEM solution and \(R_h\) is the Ritz projection operator. Therefore, the boundedness of \(U_h^n\) in \(L^{\infty }\)-norm can be obtained without time step restriction. With this new approach, optimal error estimates for a linear FEM was obtained almost unconditionally in [19] (i.e., the step sizes \(h,\,\tau \le s_0\) for some small positive constant \(s_0\)). In this paper, we present two linearized schemes with Galerkin FEMs for the time-dependent nonlinear Joule heating system (1.1)–(1.4). The first scheme is semi-decoupled and at each time step, one has to solve \(\Phi _h^{n+1}\) and \(U_h^{n+1}\) one by one. The second one is fully decoupled and at each time step \(\Phi _h^{n+1}\) and \(U_h^{n+1}\) can be solved in parallel. We apply the Li-Sun error splitting method to analyze the Galerkin FEMs. The main difficulty is that error estimates for high-order Galerkin FEMs with the splitting method require rigorous analysis of higher regularity of the solution of the corresponding time-discrete system. For instance, we have to prove the uniform boundedness of the time-discrete solution in \(H^{4}\)-norm for a cubic FEM. As there is no numerical experiment in [19], we present numerical examples in two and three dimensional spaces in this paper. To demonstrate the unconditional stability, we take a fixed \(\tau \) with several refined spatial meshes. In our numerical tests, the errors are proportional to the temporal error \(O(\tau )\) as \(h/\tau \rightarrow 0\), which show clearly that no time-step condition is needed and the schemes are unconditionally stable.
The rest of the paper is organized as follows. In Sect. 2, we present two linearized schemes with Galerkin finite element methods and our main results on error estimates. We split the error function as the temporal error function plus the spatial error function by introducing a corresponding time-discrete system. In Sect. 3, we provide a priori estimates for the temporal error and suitable regularity of the solution of the time-discrete system. In Sect. 4, we provide optimal spatial error estimates for the Galerkin finite element solutions in \(L^2\) and \(H^1\)-norm unconditionally. Numerical examples for both two and three dimensional models are given in Sect. 5 to confirm our theoretical analysis.
2 Galerkin Methods and Main Results
Before presenting the schemes, we clarify some conventional notations. For integer \(k \ge 0\) and \(1 \le p \le \infty \), let \(W^{k,p}(\Omega )\) be the Sobolev space with the norm
where
for the multi-index \(\beta =(\beta _1,\ldots ,\beta _d),\,\beta _1\ge 0,\,\ldots ,\,\beta _d\ge 0\), and \(|\beta |=\beta _1+\cdots +\beta _d\). When \(p=2\) we also note \(H^k(\Omega ) := W^{k,2}(\Omega )\).
For \(t \in (0,T]\), the weak formulation of the system (1.1)–(1.2) with the boundary conditions (1.3) is defined by
Let \(\mathcal{T }_h\) be a regular partition of \(\Omega \) into triangles \(T_j,\,j=1,\ldots ,M\) in \(\mathbb R ^2\) or tetrahedra in \(\mathbb R ^3\), and \(h=\max _{1\le j\le M}\{\text{ diam }\,T_j\}\) be the mesh size. For a triangle \(T_j\) with two nodes (or a tetrahedron with three nodes) on the boundary, we use \(\widetilde{T}_j\) to denote the triangle with one curved edge (or a tetrahedron with one curved face) with the same nodes as \(T_j\). For interior element, we simply set \(\widetilde{T}_j\) as \(T_j\) itself. Following classical FEM theory [27, 36], for a given partition of \(\Omega \), we define the finite element space
we can see that \(\widehat{S}_h\) is a subspace of \(H^1(\Omega _h)\) and \(\widehat{V}_h\) is a subspace of \(H^1_0(\Omega _h)\). Let \(G:\Omega _h\rightarrow \Omega \) be a mapping such that both \(G\) and \(G^{-1}\) are Lipschitz continuous and, for interior element \(G\) is the identity mapping, for \(T_j\) at the boundary, \(G\) maps \(T_j\) onto \(\widetilde{T}_j\) smoothly. We define an operator \(\mathcal{G}:L^2(\Omega _h)\rightarrow L^2(\Omega )\) by \(\mathcal{G} v(x)=v(G^{-1}(x))\) for \(x\in \Omega \). Defining
it is easy to see that \(S_h\) is a finite element subspace of \(H^1(\Omega )\). For any \(v \in H^1(\Omega )\), We define \(\Pi _h v = \mathcal{G}\widehat{\Pi }_h\mathcal{G}^{-1} v\), where \(\widehat{\Pi }_h:C_0(\overline{\Omega }_h)\rightarrow \widehat{S}_h\) is the Lagrange interpolation operator of degree \(r\), then \(\forall \, v \in W^{r+1,p}(\Omega )\)
We set
and it is easy to verify that \(V_h\) is a finite element subspace of \(H^1_0(\Omega )\). We define \(R_h:H_0^1(\Omega )\rightarrow V_h\) to be a Ritz projection operator by
By the standard theory of finite element methods to elliptic equations [6, 27],
Moreover, let \(\{ t_n \}_{n=0}^N\) be a partition in time direction with \(t_n = n \tau ,\,T=N\tau \) and
For any sequence of functions \(\{ f^n \}_{n=0}^{N-1}\), we define
Now we introduce two linearized schemes to solve the time-dependent nonlinear Joule heating Eqs. (1.1)–(1.4).
The first linearized backward Euler Galerkin finite element method is to find \(U_h^{n+1} \in V_h,\,\Phi _h^{n+1} \in S_h \) such that
with the initial and boundary conditions \(U_h^0 = \Pi _h u^0\) and \(\Phi _h^{n+1} |_{\partial \Omega } = \Pi _{h}g^{n+1} |_{\partial \Omega }\).
The second one is the fully decoupled linearized backward Euler Galerkin FEMs, which is to find \(U_h^{n+1} \in V_h,\,\Phi _h^{n+1} \in S_h \) such that
with boundary conditions \(\Phi _h^{n+1} |_{\partial \Omega } = \Pi _{h}g^{n+1} |_{\partial \Omega }\) and initial conditions \(U_h^0 = \Pi _h u^0\) and \(\Phi ^{0}_h\), which is the solution of
with boundary condition \(\Phi _h^0|_{\partial \Omega } = \Pi _h g^0|_{\partial \Omega }\).
The scheme (2.5)–(2.6) is semi-decoupled. At each time step, one has to solve (2.6) for \(\Phi _h^{n+1}\) and then (2.5) for \(U_h^{n+1}\). A similar semi-decoupled scheme was given in [19], where \(\Phi _h^{0}\) was obtained by solving an elliptic PDE. The scheme (2.7)–(2.8) is fully decoupled. At each time step, one only needs to solve two systems of \(U_h^{n+1}\) and \(\Phi _h^{n+1}\) in parallel.
In this paper, we only present error analysis for the linearized scheme (2.5)–(2.6). The analysis presented here can be easily extended to the second linearized scheme (2.7)–(2.8), which will be confirmed numerically in Sect. 5.
In the rest part of this paper, we assume that \(\sigma (s) \in C^r(\mathbb R )\) and the solution to the initial boundary value problem (1.1)–(1.4) exists and satisfies
where \(r^{*}=\max (r,2)\).
We present our main results on error estimates in the following theorem.
Theorem 2.1
Suppose that the system (1.1)–(1.2) with the boundary conditions (1.3) and initial condition (1.4) has a unique solution \((u, \phi )\) satisfying (2.9). Then the finite element system (2.5)–(2.6) with \(U_h^0 = \Pi u^0\) (for \(r \le 3\)) admits a unique solution \((U^{n+1}_h, \,\Phi ^{n+1}_h)\), and there exist two positive constants \(\tau _0\) and \(h_0\) such that when \(\tau < \tau _0\) and \(h \le h_0\)
and
where \(C_0\) is a positive constant, independent of \(n,\,h\) and \(\tau \).
For simplicity, through out this paper, we denote by \(C\) a generic positive constant and \(\epsilon \) a generic small positive constant, which are independent of \(n,\,h,\,\tau \) and \(C_0\) in the above theorem.
For \(n=0,\,1,\,\ldots ,\,N-1\), we define the \(U^{n+1}\) and \(\Phi ^{n+1}\) to be the solutions of the following elliptic system (or time discrete parabolic equations)
with \(U^0=u_0\) and boundary conditions
In terms of the LS-splitting proposed in [19, 20], the error functions under certain norm \(\Vert \cdot \Vert \) can be written by
with
Here we can see both \(e^n\) and \(\eta ^n\) have zero trace
To prove our main results in Theorem 2.1, we will analyze the temporal error functions \((e^n, \eta ^n)\) in Sect. 3 and the spatial error functions \((e^n_h, \eta ^n_h)\) in Sect. 4, respectively. We present the Gagliardo–Nirenberg inequality and discrete Gronwall’s inequality in the following two lemmas which will be frequently used in our proofs.
Lemma 2.1
Gagliardo–Nirenberg inequality (see [25]): Let \(u\) be a function defined on \(\Omega \) and \(\partial ^{s} u\) be any partial derivative of \(u\) of order \(s\), then
for \(0 \le j < m\) and \(\frac{j}{m} \le a \le 1\) with
except \(1 < r < \infty \) and \(m-j-\frac{n}{r}\) is a non-negative integer, in which case the above estimate holds only for \(\frac{j}{m} \le a < 1\).
Lemma 2.2
Discrete Gronwall’s inequality [15]: Let \(\tau ,\,B\) and \(a_{k},\,b_{k},\,c_{k},\,\gamma _{k}\), for integers \(k \ge 0\), be non-negative numbers such that
suppose that \(\tau \gamma _{k} < 1\), for all \(k\), and set \(\sigma _{k}=(1-\tau \gamma _{k})^{-1}\). Then
3 Temporal Error Estimates
Theorem 3.1
Suppose that the time-dependent nonlinear Joule heating system (1.1)–(1.4) has a unique solution \((u, \phi )\) satisfying (2.9). Then the elliptic system (2.12)–(2.14) with \(U^0 = u^0\) admits a unique solution \((U^{n+1}, \Phi ^{n+1})\) such that
and
Proof
We first prove the temporal error estimate (3.1) and then prove the uniform bound (3.2) for all the three cases \(r=1,\,2\) and \(3\). It is clear that \(e^0=0\). By (1.1)–(1.2) and (2.12)–(2.14), the temporal error functions \((e^n, \eta ^n)\) satisfy
and
where \(R_u^{n+1}\) and \(R_\phi ^{n+1}\) are the truncation errors. With the regularity given in (2.9), we have
Using classical energy method as done in [19], we can derive that there exists a small positive constant \(\tau _0\) such that when \(\tau <\tau _0\),
It follows from (3.6) that, for \(1\le n \le N\)
To obtain the \(H^s\)-norm estimates, \(s=2,\,3\) and \(4\), we need the following lemma and we refer to [8] for the details of the proof. \(\square \)
Lemma 3.1
Suppose that \(\Omega \in \mathbb R ^3\) be a bounded and smooth domain and \(v \in H^k(\Omega )\) is a solution of
satisfying \(v|_{\partial \Omega } = g\), where \(g\) can be extended to a function on \(\Omega \) such that \(g \in W^{k+1,p}(\Omega )\). Then
We rewrite (3.4) by
Applying Lemma 3.1 to the above equation, we have
which with \(C \epsilon \le \frac{1}{2}\) reduces to
Now we prove a primary estimate by mathematical induction
From (3.8), it is clear that \(\Vert \eta ^{1} \Vert _{H^2} \le C \tau \), (3.9) holds for \(n=0\) if we require \(C \tau \le 1\). We assume that (3.9) holds for \(n \le k-1\).
By applying Lemma 3.1 to (3.3), with estimates (3.6), (3.7) and the above assumption (3.9), we can derive that
With (3.7), substituting the above estimate into (3.8) gives
and therefore, \(\Vert \eta ^{k+1} \Vert _{H^2} \le 1\) when \(C \tau ^{1/2} + C \tau \le 1\).
Thus, we complete the induction and obtain
and
Again, we rewrite Eqs. (2.12) and (2.13) by
and
Applying Lemma 3.1 to Eq. (3.13) gives
where we have used the Gagliardo–Nirenberg inequality in Lemma 2.1. It follows that \(\Vert \Phi ^{n+1} \Vert _{W^{2,4}} \le C\).
With (3.11) and the above uniform bound for \(\Phi ^{n+1}\), multiplying the Eq. (3.3) by \(-\Delta e^{n+1}\) yields further
Thanks to Gronwall’s inequality, there exists a small constant \(\tau _0\), such that when \(\tau \le \tau _0\)
where we have noted the fact that \(\Vert e^{n+1}\Vert _{H^2} \le C \Vert \Delta e^{n+1}\Vert _{L^2}\). The estimate (3.16) also implies that \(\Vert D_{\tau } U^{n+1}\Vert _{H^1} \le C\). Substituting the above results into (3.10) gives
Thus, we complete the proof of the temporal error estimate (3.1) by combining estimates (3.6) and (3.16).
Next, we prove the estimate (3.2) for \(r=1,\,2,\,3\). From (3.16) we can also derive that
By combining (3.11), (3.14) and (3.18), we see that the uniform bound (3.2) holds for \(r=1\).
For the case \(r=2\), we apply Lemma 3.1 to the Eqs. (3.12) and (3.13) again to deduce
and
which imply the uniform bound (3.2) holds for \(r=2\).
Now we turn our proof to the uniform bound (3.2) for the case \(r=3\). We multiply (3.3) by \(- D_\tau \Delta e^{n+1}\) to get
which shows further
where the summation by parts is used in the temporal direction. In order to estimate \(\Vert \nabla (D_\tau \eta ^{m+1})\Vert _{L^2}^2\), we take \(D_\tau \) to both sides of the Eq. (3.4) and multiply the result with \(D_\tau \eta ^{n+1}\) to deduce that
where we have used the Eq. (3.3).
Substituting (3.22) into (3.21), with the help of Gronwall’s inequality, we have
when \(\tau \) is less than certain \(\tau _0 > 0\). It follows that
Moreover, by applying Lemma 3.1 to (3.3), we can obtain
and therefore, by estimate (3.23), we have
Finally, we apply Lemma 3.1 to Eqs. (3.12) and (3.13) to get further
and
where we have used estimates (3.19) and (3.20).
By combining (3.25), (3.26) and (3.27) , we have proved that (3.2) holds in the case \(r=3\). Thus, we obtain the uniform boundedness of the solution to the elliptic system for all the three cases.
We complete the proof of Theorem 3.1. \(\square \)
4 Spatial Error Estimates
Theorem 4.1
Suppose that the time-dependent nonlinear Joule heating system (1.1)–(1.4) has a unique solution \((u, \phi )\) satisfying (2.9). Then the fully-discrete system (2.5)–(2.6) with \(U_h^0=\Pi _h u^0\) for \(r \le 3\) admits a unique solution \((U_h^{n+1}, \Phi ^{n+1}_h)\), such that
Proof
The proof for linear FEM has been given in [19], here we only analyze the quadratic and cubic FEMs. Since the coefficient matrices for \(U_h^{n+1}\) and \(\Phi _h^{n+1}\) are symmetric positive definite, it is clear that the FEM system (2.5)–(2.6) is uniquely solvable. By using the inverse inequality, it is easy to verify that the \(L^2\)-norm estimate (4.1) implies the \(H^1\)-norm estimate (4.2). Thus, we only need to prove (4.1). We first prove
by mathematical induction, where \( C_1 \) is a positive constant independent of \(n,\,h,\,\tau \) and the general constant \(C\). As \(u^0=U^0\), from the Lagrange interpolation error estimate (2.3) and the Ritz projection error estimate (2.4), we can easily obtain
where \(C_2\) is a positive constant independent of \(\tau ,\,h\) and \(n\). Therefore, if we require \(C_1 \ge C_2\), (4.3) holds for \(n=0\). We assume that (4.3) holds for \(n \le k-1\). We need to find \(C_1\), which is independent of \(n,\,h,\,\tau \) and the general constant \(C\), such that (4.3) also holds for \(n \le k\).
With our assumption, by inverse inequality we have
It is clear that when \(C C_1 h^{r+1-d/2} \le 1\) we get \(\Vert e_h^n\Vert _{L^{\infty }} \le 1\), which implies \(\Vert U_h^n\Vert _{L^{\infty }} \le C\) for \(n \le k-1\).
The weak formulation of the time-discrete elliptic system (2.12)–(2.14) is
Then, the spatial error functions \((e_h^n, \eta _h^n)\) satisfy
and
Taking \(\xi _u=e^{n+1}_h\) into (4.6), now we estimate the five residual terms of the right-hand side of (4.6). The first two terms are bounded by
and
where we have used the embedding inequality \(\Vert \nabla \Phi ^{n+1}\Vert _{L^{\infty }} \le C \Vert \Phi ^{n+1}\Vert _{W^{2,4}}\) in Lemma 2.1 and noted \(\Vert \Phi ^{n+1}\Vert _{W^{2,4}} \le C \) and \(\Vert U\Vert _{H^{r+1}} \le C\) which have been proved in Theorem 3.1.
By inverse inequality, for the third term we have
Moreover, for the fourth term
Finally, by integration by parts and noting the fact that \(-\nabla \cdot (\sigma (U^n) \nabla \Phi ^{n+1})=0\), we have
On the other hand, taking \(\xi _{\phi } = \eta ^{n+1}_h\) into the Eq. (4.7) gives
By the assumption of the induction that (4.3) holds for \(n \le k-1\) and applying inverse inequality, we have
Thus, taking the above inequalities into (4.8) results in
and therefore, requiring \(C C_1 h^{r+1-d/6} + C h^{r-d/6} \le 1/2\) and \(C_1 h \le 1 \) yields
Moreover, we use Aubin–Nitsche technique [6] to estimate \(\Vert \eta ^{n}_h\Vert _{L^{2}}\). Rewriting (4.7) by
and defining \(\psi \) as the solution to the elliptic equation
with Dirichlet boundary condition \(\psi =0\) on \(\partial \Omega \). With Lemma 3.1, it can be deduced that \(\Vert \psi \Vert _{H^2} \le C \Vert \Phi ^{n+1}-\Phi _h^{n+1}\Vert \).
It is easy to see that taking \(\xi _{\phi } = \Pi _h \psi \) into (4.10) gives
With the help of the estimate (4.9) and the above identity, by multiplying \((\Phi ^{n+1}-\Phi _h^{n+1})\) at both sides of Eq. (4.11), we have
which in fact implies that when \(C_1(h^{r+1-d/6}+h) \le 1\)
Therefore, with (4.9) and (4.12) and estimates for \(I_j^{n+1},\,j=1,\,\ldots ,\,5\), by taking \(\xi _u=e^{n+1}_h\) into the spatial error Eq. (4.6), we can derive
Thus we can choose a small positive number \(\epsilon \) and use Gronwall’s inequality with induction to obtain that there exists a \(\tau _0 > 0\) such that when \(\tau < \tau _0\)
where we have used \(\sum \nolimits _{n=1}^{N}\Vert D_\tau U^n\Vert _{H^{r^{*}}}^2 \tau \le C \) and noted the homogeneous Dirichlet boundary condition. Thus, (4.3) holds for \(n=k\) if we take \(C_1 \ge \exp (2 TC)(C T + C_2 ) \). We complete the induction.
With the above estimates, we have the following result directly from (4.12)
The proof of Theorem 4.1 is complete. \(\square \)
We complete the proof of Theorem 2.1 by combining Theorem 3.1, Theorem 4.1, the interpolation error estimate (2.3) and the projection error estimate (2.4). \(\square \)
5 Numerical Results
In this section, we provide some numerical examples to confirm our theoretical analysis. The computations are performed with free software FEniCS [22]. We set the final time \(T=1.0\) in all the computations.
Example 5.1
\((2d)\) We rewrite the system (1.1)–(1.2) by
and the electric conductivity \(\sigma \) takes the form
The functions \(f_{1},\,f_{2}\) and the initial and boundary conditions are determined correspondingly by the exact solution
Here we only present convergence rate results of the scheme (2.5)–(2.6), and it should be remarked that the fully decoupled scheme (2.7)–(2.8) has similar convergence results. We test the scheme (2.5)–(2.6) on two different domains, one is the unit circle with \(\Omega = \{(x,y): x^2+y^2 < 1 \}\) and another is the unit square with \(\Omega = (0,1)\times (0,1)\). A regular triangulation with \(M\) elements in the radial direction is made on the unit circle, and a uniform triangulation with \(M+1\) nodes in both horizontal and vertical directions is made on the unit square, see Fig. 1 for the case \(M=10\). Here we can see the mesh size \(h=O(1/M)\). We solve Eqs. (5.1)–(5.2) by the two linearized backward Euler scheme (2.5)–(2.6) and the fully decoupled scheme (2.7)–(2.8), denoted by Scheme I and Scheme II, respectively.
To confirm our error estimates in Theorem 2.1, we choose \(\tau = h^{r+1},\,r=1,\,2,\,3\), for the linear, quadratic and cubic FE methods, respectively. Thus, from our theoretical analysis the \(L^2\)-norm errors are of scale \(O(h^{r+1}+h^{r+1}) \sim O(h^{r+1}) \) and the errors in \(H^1\)-norm are of scale \(O(h^{r+1}+h^{r}) \sim O(h^{r}) \). We present the \(L^2\) and \(H^1\)-norm errors of Scheme I in Table 1 for the unit circle and in Table 2 for the unit square, respectively. It is clear that for both unit circle and unit square the \(L^2\)-norm errors of \(u\) and \(\phi \) are proportional to \(h^{r+1}\) and the \(H^1\)-norm errors are proportional to \(h^{r},\,r=1,\,2,\,3\), which indicate the optimal convergence rates of the methods.
To show the unconditional convergence of the two schemes, we use the linear FE method to solve (5.1)–(5.2) with three different time steps \(\tau =0.01,\,0.05,\,0.25\) on gradually refined meshes with \(M=10 i,\,i=1,\,2,\,\ldots ,\,6\) for both domains. The \(L^2\)-norm errors are given in Fig. 2 for Scheme I and in Fig. 3 for Scheme II, respectively. We should remark that the two schemes with linear FE approximations give \(L^2\)-norm errors of the scale \(O(\tau + h^2)\). From Fig. 2 and (3), we can see that for a fixed \(\tau \), when refining the mesh gradually, the \(L^2\)-norm errors converge to a constant, i.e., the temporal error of the scale \(O(\tau )\). It is easy to see that for both domains the two proposed schemes are unconditionally convergent (stable).
Example 5.2
\((3d)\) We consider Eqs. (5.1)–(5.2) in three-dimensional space with exact solution
where \(\Omega =\{(x,y,z): x^2+y^2+z^2 < 1 \}\) is the unit ball. We solve the system by these two schemes with quadratic FE method. We take the time steps \(\tau = 0.01,\,0.05,\,0.25\) for the scheme I and \(\tau = 0.005,\,0.01,\,0.05\) for the scheme II. For the spatial discretizations, We use a regular tetrahedra partition with \(M\) elements in the radial direction (see Fig. 4 for the case \(M=10\)). We refine the mesh gradually by taking \(M=5i,\,i=1,\,2,\,\ldots ,\,5\). Plots for \(L^2\)-norm errors against \(M\) are given in Fig. 5 for scheme (2.5)–(2.6) and in Fig. 6 for the fully decoupled scheme (2.7)–(2.8), respectively. From Theorem 2.1, the \(L^2\)-norm errors are of scale \(O(\tau + h^3)\). From Figs. 5 and 6, we can see that if we fix \(\tau \) and refine the mesh gradually, the \(L^2\)-norm errors will asymptotically converge to a constant.
This phenomenon also indicates the unconditional stability of the two schemes in three dimensional space. Previous error analysis for three-dimensional problems often requires a stronger time step restriction than for two-dimensional problems. Our numerical results for both two and three dimensional problems show clearly that no time step condition is needed.
6 Conclusions
We have presented two linearized backward Euler schemes for the nonlinear Joule heating equations in two and three dimensional spaces and provided unconditionally optimal error estimates for the \(r\)-order Galerkin FEMs \((1 \le r \le 3)\) in both \(L^2\) and \(H^1\) norms. Numerical results for both two and three dimensional problems confirm our theoretical analysis and show clearly the unconditional stability of the two schemes. The technique presented in this paper can be applied to analyze higher order finite element methods for other nonlinear parabolic equations.
References
Achdou, Y., Guermond, J.L.: Convergence analysis of a finite element projection/Lagrange–Galerkin method for the incompressible Navier–Stokes equations. SIAM J. Numer. Anal. 37, 799–826 (2000)
Akrivis, G., Larsson, S.: Linearly implicit finite element methods for the time dependent Joule heating problem. BIT 45, 429–442 (2005)
Allegretto, W., Xie, H.: Existence of solutions for the time dependent thermistor equation. IMA. J. Appl. Math. 48, 271–281 (1992)
Allegretto, W., Yan, N.: A posteriori error analysis for FEM of thermistor problems. Int. J. Numer. Anal. Model. 3, 413–436 (2006)
Allegretto, W., Lin, Y., Ma, S.: Existence and long time behavior of solutions to obstacle thermistor equations. Discrete Contin. Dyn. Syst. Ser. A 8, 757–780 (2002)
Brenner, S., Scott, L.: The Mathematical Theory of Finite Element Methods. Springer, New York (2002)
Cimatti, G.: Existence of weak solutions for the nonstationary problem of the joule heating of a conductor. Ann. Mat. Pura Appl. 162, 33–42 (1992)
Chen, Y.Z., Wu, L.C.: Second order elliptic equations and elliptic systems, Translations of Mathematical Monographs 174, AMS, USA (1998)
Chen, Z., Hoffmann, K.-H.: Numerical studies of a non-stationary Ginzburg–Landau model for superconductivity. Adv. Math. Sci. Appl. 5, 363–389 (1995)
Deng, Z., Ma, H.: Optimal error estimates of the Fourier spectral method for a class of nonlocal, nonlinear dispersive wave equations. Appl. Numer. Math. 59, 988–1010 (2009)
Douglas Jr, J., Ewing, R., Wheeler, M.F.: A time-discretization procedure for a mixed finite element approximation of miscible displacement in porous media. RAIRO Anal. Numer. 17, 249–265 (1983)
Elliott, C.M., Larsson, S.: A finite element model for the time-dependent joule heating problem. Math. Comput. 64, 1433–1453 (1995)
Ewing, R.E., Wheeler, M.F.: Galerkin methods for miscible displacement problems in porous media. SIAM J. Numer. Anal. 17, 351–365 (1980)
He, Y.: The Euler implicit/explicit scheme for the 2D time-dependent Navier–Stokes equations with smooth or non-smooth initial data. Math. Comput. 77, 2097–2124 (2008)
Heywood, J.G., Rannacher, R.: Finite element approximation of the nonstationary Navier–Stokes problem IV: error analysis for second-order time discretization. SIAM J. Numer. Anal. 27, 353–384 (1990)
Holst, M.J., Larson, M.G., Malqvist, A., Axel, R.: Convergence analysis of finite element approximations of the Joule heating problem in three spatial dimensions. BIT 50, 781–795 (2010)
Hou, Y., Li, B., Sun, W.: Error analysis of splitting Galerkin methods for heat and sweat transport in textile materials. SIAM J. Numer. Anal. 51, 88–111 (2013)
Kellogg, B., Liu, B.: The analysis of a finite element method for the Navier–Stokes equations with compressibility. Numer. Math. 87, 153–170 (2000)
Li, B., Sun, W.: Error analysis of linearized semi-implicit Galerkin finite element methods for nonlinear parabolic equations. Int. J. Numer. Anal. Model. 10, 622–633 (2013)
Li, B., Sun, W.: Unconditional convergence and optimal error estimates of a Galerkin-mixed FEM for incompressible miscible flow in porous media. SIAM J. Numer. Anal. 51, 1959–1977 (2013)
Li, B.: Mathematical modeling, analysis and computation for some complex and nonlinear flow problems. PhD Thesis, City University of Hong Kong, Hong Kong (2012)
Logg, A., Mardal, K.-A., Wells, G.N., et al.: Automated Solution of Differential Equations by the Finite Element Method. Springer, Berlin (2012). doi:10.1007/978-3-642-23099-8
Ma, H., Sun, W.: Optimal error estimates of the Legendre–Petrov–Galerkin method for the Korteweg–de Vries equation. SIAM J. Numer. Anal. 39, 1380–1394 (2001)
Mu, M., Huang, Y.: An alternating Crank–Nicolson method for decoupling the Ginzburg–Landau equations. SIAM J. Numer. Anal. 35, 1740–1761 (1998)
Nirenberg, L.: An extended interpolation inequality. Ann. Scuola Norm. Sup. Pisa (3) 20, 733–737 (1966)
Sun, W., Sun, Z.: Finite difference methods for a nonlinear and strongly coupled heat and moisture transport system in textile materials. Numer. Math. 120, 153–187 (2012)
Thomee, V.: Galerkin Finite Element Methods for Parabolic Problems. Springer, Berlin (2006)
Tourigny, Y.: Optimal \(H^1\) estimates for two time-discrete Galerkin approximations of a nonlinear Schrödinger equation. IMA J. Numer. Anal. 11, 509–523 (1991)
Wang, K., Wang, H.: An optimal-order error estimate to ELLAM schemes for transient advection–diffusion equations on unstructured meshes. SIAM J. Numer. Anal. 48, 681–707 (2010)
Wu, H., Ma, H., Li, H.: Optimal error estimates of the Chebyshev–Legendre spectral method for solving the generalized Burgers equation. SIAM J. Numer. Anal. 41, 659–672 (2003)
Yue, X.: Numerical analysis of nonstationary thermistor problem. J. Comput. Math. 12, 213–223 (1994)
Yuan, G.: Regularity of solutions of the thermistor problem. Appl. Anal. 53, 149–155 (1994)
Yuan, G., Liu, Z.: Existence and uniqueness of the \(C^\alpha \) solution for the thermistor problem with mixed boundary value. SIAM J. Math. Anal. 25, 1157–1166 (1994)
Zhao, W.: Convergence analysis of finite element method for the nonstationary thermistor problem. Shandong Daxue Xuebao 29, 361–367 (1994)
Zhou, S., Westbrook, D.R.: Numerical solutions of the thermistor equations. J. Comput. Appl. Math. 79, 101–118 (1997)
Zlámal, M.: Curved elements in the finite element method. I. SIAM J. Numer. Anal. 10, 229–240 (1973)
Acknowledgments
The author would like to thank Professor Weiwei Sun for valuable suggestions and many constructive discussions. The work of the author was supported in part by a grant from the Research Grants Council of the Hong Kong Special Administrative Region, China (Project No. CityU 102712).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gao, H. Optimal Error Analysis of Galerkin FEMs for Nonlinear Joule Heating Equations. J Sci Comput 58, 627–647 (2014). https://doi.org/10.1007/s10915-013-9746-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-013-9746-4
Keywords
- Nonlinear parabolic system
- Unconditional convergence
- Optimal error estimate
- Linearized semi-implicit scheme
- Galerkin method