Skip to main content

The Crank–Nicolson finite element method for the 2D uniform transmission line equation

Abstract

We develop the Crank–Nicolson finite element (CNFE) method for the two-dimensional (2D) uniform transmission line equation, study the stability and existence as well as error estimates for the CNFE solutions of the 2D uniform transmission line equation by strict theoretical approaches. We verify the correctness of the obtained theoretical results by means of numerical tests.

1 Introduction

Let Θ be an open bounded region in \({\mathbb {R}}^{2}\). We consider the uniform transmission line equation in the region Θ:

$$\begin{aligned} \textstyle\begin{cases} \sigma V_{t}+V_{tt}-\Delta V+\delta V=F(x,y,t), \qquad&(x,y)\in \varTheta , t\in(0,T),\\ V(x,y,t)=V_{0}(x,y,t),&(x,y)\in\partial\varTheta, t\in(0,T),\\ V(x,y,0)=H_{0}(x,y),\quad\quad V_{t}(x,y,0)=H_{1}(x,y),&(x,y)\in\varTheta, \end{cases}\displaystyle \end{aligned}$$
(1)

where V represents the unknown voltage or current, \(V_{t}=\partial V/\partial t\), \(V_{tt}=\partial^{2}V/\partial t^{2}\), \(\Delta V=\partial^{2}V/\partial x^{2}+\partial^{2}V/\partial y^{2}\), \(F(x,y,t)\) represents the source term, \(V_{0}(x,y,t)\) is the boundary value, \(H_{0}(x,y)\) and \(H_{1}(x,y)\) stand for initial values, T is the final moment, and \(\sigma=RG(\hat{C}L)^{-1}>0\) and \(\delta=(\hat {C}R+LG)(\hat{C}L)^{-1}>0\) due to G standing for the conductivity in the uniform transmission line, R for the impedance in the uniform transmission line, L for the inductance, and Ĉ for the electric capacity in the uniform transmission line. For convenience, we will premise that \(V_{0}(x,y,t) = 0\) in theoretical discussion.

The uniform transmission line equation known as the telegraph equation is a crucial physical equation and has largely extensive applications (see [1, 2]). Nevertheless, when its source term, boundary value, or initial values are complex, or its coefficients σ and δ are discontinuous, it has no genuine solution, so that we have to rely on numeric solutions.

The finite element (FE) method is one of most effective numerical methods and is used to solve many partial differential equations (see, e.g., [36]), whereas the Crank–Nicolson FE (CNFE) method has not been used to solve the uniform transmission line equation. Hence, in this paper, we intend to develop the CNFE method for the 2D uniform transmission line equation, analyze the stability and existence as well as errors for the CNFE solutions of the 2D uniform transmission line equation, and verify the correctness of the obtained theoretical results via numerical tests.

Although the collocation spectral method, space-time finite element method, and finite difference scheme (see [714]) have been used to solve the uniform transmission line equation, they are different from the CNFE method, whereas the CNFE method has more merits than the methods mentioned; for example, the CNFE method for the 2D uniform transmission line equation is unconditionally stable, resulting in that it can ensure that the numerical solution is absolutely convergent and can obtain optimal order error estimates for the CNFE solutions unmatched for the above methods.

The paper is organized as follows. In Sect. 2, we firstly construct the CNFE model for the 2D uniform transmission line equation and analyze the existence, uniqueness, stability, and convergence of the CNFE solutions. Afterward, in Sect. 3, we use some numerical tests to verify the correctness of the obtained theoretical results. Lastly, we summarize the main conclusions and give some prospection in Sect. 4.

2 The CNFE method for the 2D uniform transmission line equation

2.1 The weak form of the 2D uniform transmission line equation

We will use the classical Sobolev spaces and norms (see, e.g., [15, 16]). Let \(\mathbb{U}=H_{0}^{1}(\varTheta)\). Using Green’s formula, we can derive the following weak form for the 2D uniform transmission line equation (1).

Problem 1

Find \(V\in H^{2}(0,T; \mathbb{U})\) such that

$$ \textstyle\begin{cases} (V_{tt},\vartheta) + (\nabla V,\nabla\vartheta) + \sigma(V_{t}, \vartheta)+\delta(V, \vartheta)= (F,\vartheta), \quad\vartheta\in \mathbb{U},\\ V(x,y,0)=H_{0}(x,y), \qquad V_{t}(x,y,0)=H_{1}(x,y),\quad(x,y)\in \varTheta, \end{cases} $$
(2)

where \((\cdot,\cdot)\) stands for the inner product in \(L^{2}(\varTheta)\), and \(a(\omega,\upsilon)=(\nabla\omega,\nabla\upsilon)\).

For Problem 1, we have the following conclusion of the existence, uniqueness, and stability of the weak solution.

Theorem 1

If\(F\in L^{2}(0,T;L^{2}(\varTheta))\), \(H_{1}\in L^{2}(\varTheta)\), and\(H_{0}\in H^{1}(\varTheta)\), then the weak formulation (2) has a unique weak solution\(V\in H^{2}(0,T; \mathbb{U})\)meeting the stability

$$\begin{aligned} \Vert V_{t} \Vert _{0}+ \Vert V \Vert _{1}\le\tilde{C}\bigl( \Vert H_{0} \Vert _{1}+ \Vert H_{1} \Vert _{0}+ \Vert F \Vert _{L^{2}(H^{-1})}\bigr), \end{aligned}$$
(3)

where\(\tilde{C}=2\sqrt{\max\{1, \delta, {1}/{(2\sigma)}\}/\min\{ 1, \delta\}}\).

Proof

Since (2) is a linear equation system with respect to unknown function V, it has a unique solution if and only if it has merely a zero solution as \(F(x,y,t) =H_{0}(x,y)= H_{1}(x,y)= 0\).

Taking \(\vartheta= V_{t}\) in the first equation in Problem 1, we get

$$ \frac{\mathrm{d}\Vert V_{t} \Vert ^{2}_{0}}{2\,\mathrm {d}t}+\frac{\mathrm{d}\Vert \nabla V \Vert ^{2}_{0}}{2\,\mathrm{d} t}+\sigma \Vert V_{t} \Vert ^{2}_{0}+\delta \frac{\mathrm{d}\Vert V \Vert ^{2}_{0}}{2\,\mathrm{d}t} = (F,V_{t}). $$
(4)

Integrating (4) from 0 to \(t\in[0,T]\) and using the Hölder and Cauchy inequalities, we get

$$\begin{aligned} & \Vert V_{t} \Vert _{0}^{2} + \Vert \nabla V \Vert _{0}^{2} + 2\sigma \int_{0}^{t} \Vert V_{t} \Vert _{0}^{2}\,\mathrm{d}t+\delta \Vert V \Vert ^{2}_{0} \\ &\quad= \Vert G \Vert _{0}^{2}+ \Vert \nabla H \Vert _{0}^{2}+\delta \Vert H \Vert ^{2}_{0}+2 \int_{0}^{t}(F,V_{t})\,\mathrm{d}t \\ & \quad\le \Vert G \Vert _{0}^{2}+ \Vert \nabla H \Vert _{0}^{2}+\delta \Vert H \Vert ^{2}_{0}+\frac {1}{2\sigma} \int_{0}^{t} \Vert F \Vert ^{2}_{0}\,\mathrm{d}t+2\sigma \int_{0}^{t} \Vert V_{t} \Vert ^{2}_{0}\,\mathrm{d}t. \end{aligned}$$
(5)

Thereupon, when \(F(x,y,t) =H_{0}(x,y)=H_{1}(x,y)= 0\), we obtain \(\|V\|_{0} = \|\nabla V\|_{0} = 0\), which implies \(u = 0\), that is, the weak formulation (2) has a unique solution \(V\in H^{1}_{0}(\varTheta )\). Further, from (5) we obtain (3). This completes the proof of Theorem 1. □

2.2 The CNFE method for the 2D uniform transmission line equation

To solve Problem 1 by the CNFE method, let \(\Im_{h}\) be a uniformly regular triangulation on Θ̄ (see, e.g., [16]). The FE subspace is defined as

$$\begin{aligned} & \mathbb{U}_{h}= \bigl\{ \upsilon_{h} \in H_{0}^{1}(\varTheta)\cap C(\bar{\varTheta}): \upsilon_{h}|_{K}\in\mathbb{P}_{l}(K), K\in \Im_{h} \bigr\} , \end{aligned}$$
(6)

where \(\mathbb{P}_{l}(K)\) is formed by lth-degree polynomials on \(K\in\Im_{h}\).

For integer \(N>0\), let \(\Delta t=T/N\), and let \(V_{h}^{n}\) be the FE approximations to the solutions V in Problem 2 at \(t_{n}=n\Delta t\) (\(0\le n\le N\)), \(\bar{\partial }V_{h}^{n}=(V_{h}^{n+1}-V_{h}^{n-1})/(2\Delta t)\), \(\bar{\partial }^{2}V_{h}^{n}=(V_{h}^{n+1}-2V_{h}^{n}+V_{h}^{n-1})/\Delta t^{2}\), and \(f^{n}=g(x,y,t_{n})\). Then we can establish the following CNFE model for the 2D uniform transmission line equation.

Problem 2

Find \(V_{h}^{n} \in\mathbb{U}_{h}\) such that

$$ \textstyle\begin{cases} (V^{n+1}_{h}-2V^{n}_{h}+V^{n-1}_{h},\vartheta_{h}) +\frac{\Delta t^{2}}{2}(\nabla V_{h}^{n+1}+\nabla V_{h}^{n-1},\nabla\vartheta_{h})\\ \qquad{} +\frac{\sigma\Delta t}{2} (V_{h}^{n+1}-V_{h}^{n-1},\vartheta_{h})+\frac {\delta\Delta t^{2}}{2}(V_{h}^{n+1}+V_{h}^{n-1}, \vartheta_{h})\\ \quad= \Delta t^{2}(F(t_{n}),\vartheta_{h}),\quad\vartheta_{h}\in U_{h}, 1\leq n\leq N-1,\\ V^{0}_{h}(x,y) =R_{h} G(x,y),\qquad V^{1}_{h}(x,y) =V_{h}^{0}+2\Delta tR_{h} H(x,y),\quad (x,y)\in\varTheta, \end{cases} $$
(7)

where \(F(t_{n})=F(x,y,t_{n})\), and \(P_{h}:\mathbb{U}\to\mathbb{U}_{h}\) is the Ritz projection (see [16]).

When \(g \in H^{l+1}(\varTheta)\cap H^{1}_{0}(\varTheta)\), the Ritz projection has the following boundedness and error estimates (see, e.g., [16]):

$$ \Vert P_{h}g \Vert _{0}\le C \Vert g \Vert _{0} \quad\mbox{and}\quad \Vert g -P_{h}g \Vert _{0}\le C h^{l+1} \Vert g \Vert _{l+1}, $$
(8)

where \(\|\cdot\|_{0}\) and \(\|\cdot\|_{l}\) represent, respectively, the norms in \(L^{2}(\varTheta)\) and \(H^{l}(\varTheta)\), and \(C >0\) stands for a generic constant independent of Δt and h, different at different places.

Moreover, when \(g\in H^{1}_{0}(\varOmega)\), it satisfies the Poincaré inequality

$$ C_{p} \Vert g \Vert _{1}\leq\vert g \vert _{1}\le \Vert g \Vert _{1} $$

for some \(C_{p}>0\).

For Problem 2, we have the existence, uniqueness, and stability of CNFE solutions.

Theorem 2

If\(F\in L^{2}(0,T;L^{2}(\varTheta))\), \(H_{0}\in H^{1}(\varTheta)\), and\(H_{1}\in H^{1}(\varTheta)\), then Problem2has a unique sequence of solutions\(V_{h}^{n}\in\mathbb{U}_{h}\) (\(n=1, 2, \ldots, K\)) satisfying the following unconditionally stability:

$$\begin{aligned} \bigl\Vert V_{h}^{n} \bigr\Vert _{1} \le& \biggl(\frac{8+C_{p}^{2}+\delta}{C_{p}^{2}\min\{1,\delta \}} \biggr)^{1/2} \bigl( \Vert \nabla H_{0} \Vert _{0}+ \Vert \nabla H_{1} \Vert _{0}\bigr) \\ & {}+ \Biggl(\frac{\Delta t}{\sigma\min\{1,\delta\}}\sum_{j=1}^{n} \bigl\Vert F(t_{j}) \bigr\Vert _{0}^{2} \Biggr)^{1/2}. \end{aligned}$$
(9)

Proof

Since scheme (7) is a linear equation system with respect to \(V_{h}^{n+1}\), to prove that Problem 2 has a unique sequence of solutions, it suffices to check that it has merely zero solutions as \(H_{0}(x,y)=H_{1}(x,y) =F(x,y,t) = 0\).

Choosing \(\vartheta_{h} = V_{h}^{n+1}-V_{h}^{n-1}\) in the first equation in (7) and applying the Hölder and Cauchy inequalities, we get

$$\begin{aligned} & \bigl\Vert V_{h}^{n+1}-V_{h}^{n} \bigr\Vert _{0}^{2}- \bigl\Vert V_{h}^{n}-V_{h}^{n-1} \bigr\Vert _{0}^{2}+ \frac {\Delta t^{2}}{2} \bigl( \bigl\Vert \nabla V_{h}^{n+1} \bigr\Vert _{0}^{2}- \bigl\Vert \nabla V_{h}^{n-1} \bigr\Vert _{0}^{2} \bigr) \\ &\quad\quad{}+\frac{\sigma\Delta t}{2} \bigl\Vert V_{h}^{n+1}-V_{h}^{n-1} \bigr\Vert _{0}^{2} + \frac{\delta\Delta t^{2}}{2} \bigl( \bigl\Vert V_{h}^{n+1} \bigr\Vert _{0}^{2}- \bigl\Vert V_{h}^{n-1} \bigr\Vert _{0}^{2} \bigr) \\ &\quad= \Delta t^{2}\bigl(F(t_{n}),V_{h}^{n+1}-V_{h}^{n-1} \bigr)_{0} \\ & \quad\le\frac{\Delta t^{3}}{2\sigma} \bigl\Vert F(t_{n}) \bigr\Vert _{0}^{2}+\frac{\sigma \Delta t}{2} \bigl\Vert V_{h}^{n+1}-V_{h}^{n-1} \bigr\Vert ^{2}_{0}. \end{aligned}$$
(10)

Furthermore, we get

$$\begin{aligned} & \bigl\Vert V_{h}^{n+1}-V_{h}^{n} \bigr\Vert _{0}^{2}- \bigl\Vert V_{h}^{n}-V_{h}^{n-1} \bigr\Vert _{0}^{2}+ \frac {\Delta t^{2}}{2} \bigl( \bigl\Vert \nabla V_{h}^{n+1} \bigr\Vert _{0}^{2}- \bigl\Vert \nabla V_{h}^{n-1} \bigr\Vert _{0}^{2} \bigr) \\ &\quad{} + \frac{\delta\Delta t^{2}}{2} \bigl( \bigl\Vert V_{h}^{n+1} \bigr\Vert _{0}^{2}- \bigl\Vert V_{h}^{n-1} \bigr\Vert _{0}^{2} \bigr) \le\frac{\Delta t^{3}}{2\sigma} \bigl\Vert F(t_{n}) \bigr\Vert _{0}^{2}. \end{aligned}$$
(11)

Summing (11) from 1 to n, by the second formula in (7) and the Poincaré inequality we get

$$\begin{aligned} & \bigl\Vert V_{h}^{n+1}-V_{h}^{n} \bigr\Vert _{0}^{2}+ \frac{\Delta t^{2}}{2} \bigl( \bigl\Vert \nabla V_{h}^{n+1} \bigr\Vert _{0}^{2}+ \bigl\Vert \nabla V_{h}^{n} \bigr\Vert _{0}^{2} \bigr) + \frac{\delta\Delta t^{2}}{2} \bigl( \bigl\Vert V_{h}^{n+1} \bigr\Vert _{0}^{2}+ \bigl\Vert V_{h}^{n} \bigr\Vert _{0}^{2} \bigr) \\ &\quad\le\bigl\Vert V_{h}^{1}-V_{h}^{0} \bigr\Vert _{0}^{2}+ \frac{\Delta t^{2}}{2} \bigl( \bigl\Vert \nabla V_{h}^{1} \bigr\Vert _{0}^{2}+ \bigl\Vert \nabla V_{h}^{0} \bigr\Vert _{0}^{2} \bigr) \\ &\qquad{} + \frac{\delta\Delta t^{2}}{2} \bigl( \bigl\Vert V_{h}^{1} \bigr\Vert _{0}^{2}+ \bigl\Vert V_{h}^{0} \bigr\Vert _{0}^{2} \bigr) + \frac{\Delta t^{3}}{2\sigma}\sum_{j=1}^{n} \bigl\Vert F(t_{j}) \bigr\Vert _{0}^{2} \\ & \quad\le\frac{4\Delta t^{2}}{C_{p}^{2}} \Vert \nabla R_{h}H_{0} \Vert _{0}^{2}+ \frac{\Delta t^{2}}{2} \bigl( \Vert \nabla R_{h}H_{0} \Vert _{0}^{2}+ \Vert \nabla R_{h}H_{1} \Vert _{0}^{2} \bigr) \\ & \qquad{}+ \frac{\delta\Delta t^{2}}{2C_{P}^{2}} \bigl( \Vert \nabla R_{h}H_{0} \Vert _{0}^{2}+ \Vert \nabla R_{h}H_{1} \Vert _{0}^{2} \bigr) + \frac{\Delta t^{3}}{2\sigma}\sum _{j=1}^{n} \bigl\Vert F(t_{j}) \bigr\Vert _{0}^{2} \\ &\quad\le\biggl(\frac{4\Delta t^{2}}{C_{p}^{2}}+ \frac{\Delta t^{2}}{2}+ \frac {\delta\Delta t^{2}}{2C_{P}^{2}} \biggr) \bigl( \Vert \nabla H \Vert _{0}^{2}+ \Vert \nabla G \Vert _{0}^{2}\bigr)+ \frac{\Delta t^{3}}{2\sigma}\sum_{j=1}^{n} \bigl\Vert F(t_{j}) \bigr\Vert _{0}^{2} \end{aligned}$$
(12)

for \(n=1, 2, \ldots, N-1\). Thereupon, by (12) we have \(\| \nabla V_{h}^{n}\|=\|V_{h}^{n}\|=0\) (\(n=1, \ldots, N\)) as \(H_{0}(x,y)=H_{1}(x,y) = F(x,y,t) = 0\), which shows that \(V_{h}^{n}=0\) (\(n=1, 2, \ldots, N\)). Hence Problem 2 has a unique set of solutions. By (12) we directly get (9), which finishes the proof of Theorem 2. □

The set of solutions for Problem 2 has the following error estimates.

Theorem 3

Under the hypotheses of Theorem2, we have the following error estimates between the weak solution to Problem1and the CNFE solutions to Problem2:

$$\begin{aligned} & \bigl\Vert V(t_{n})-V_{h}^{n} \bigr\Vert _{1} \le C\bigl(\Delta t^{2}+h^{l} \bigr),\quad1\leq n\leq N. \end{aligned}$$
(13)

Proof

As \(V_{t}\) and \(V_{tt}\) are, respectively, approximated by \({(V^{n+1}-V^{n-1})}/{2\Delta t}\) and \((V^{n+1}-2V^{n}+V^{n-1})/{\Delta t^{2}}\), we get the following time semidiscrete scheme for Problem 1:

$$\begin{aligned} \textstyle\begin{cases} (V^{n+1}-2V^{n}+V^{n-1},\vartheta) +\frac{\Delta t^{2}}{2}(\nabla V^{n+1}+\nabla V^{n-1},\nabla\vartheta)\\ \qquad{} +\frac{\sigma\Delta t}{2} (V^{n+1}-V^{n-1},\vartheta)+\frac{\delta \Delta t^{2}}{2}(V^{n+1}+V^{n-1}, \vartheta)\\ \quad= \Delta t^{2}(F(t_{n}),\vartheta),\quad v\in U, 1\leq n\leq K-1,\\ V^{0}(x,y) =H_{0}(x,y),\qquad V^{1}(x,y) =H_{1}(x,y),\quad(x,y)\in \varTheta. \end{cases}\displaystyle \end{aligned}$$
(14)

Let \(E_{1}^{n} = V(t_{n})-V^{n}\), \(E_{2}^{n} = V^{n}- R_{h}V^{n}\), and \(e^{n}_{3} = R_{h}V^{n}-V_{h}^{n}\).

(1) Estimate for \(E_{1}^{n}\).

Using Taylor’s formula to (2) at \(t=t_{n}\), subtracting (14), and choosing \(\vartheta=E_{1}^{n+1}-E_{1}^{n-1}\), by Green’s formula and the Hölder and Cauchy inequalities we get

$$\begin{aligned} & \bigl\Vert E_{1}^{n+1}-E_{1}^{n} \bigr\Vert _{0}^{2}- \bigl\Vert E_{1}^{n}-E_{1}^{n-1} \bigr\Vert _{0}^{2}+\frac{\Delta t^{2}}{2}\bigl( \bigl\Vert \nabla E_{1}^{n+1} \bigr\Vert _{0}^{2}- \bigl\Vert \nabla E_{1}^{n-1} \bigr\Vert _{0}^{2}\bigr) \\ & \qquad{}+\sigma\Delta t \bigl\Vert E_{1}^{n+1}-E_{1}^{n-1} \bigr\Vert _{0}^{2}+\delta\Delta t^{2} \bigl( \bigl\Vert E_{1}^{n+1} \bigr\Vert _{0}^{2}- \bigl\Vert E_{1}^{n-1} \bigr\Vert _{0}^{2} \bigr) \\ &\quad= \frac{\Delta t^{4}}{12}\bigl(V_{tttt}\bigl({\xi_{1}^{n}} \bigr),E_{1}^{n+1}-E_{1}^{n-1} \bigr) -\frac{\Delta t^{4}}{2}\bigl(\Delta V_{tt}\bigl({ \xi_{2}^{n}}\bigr),E_{1}^{n+1}-E_{1}^{n-1} \bigr) \\ &\qquad{} +\frac{\sigma\Delta t^{4}}{6}\bigl(V_{ttt}\bigl({\xi_{3}^{n}} \bigr),E_{1}^{n+1}-E_{1}^{n} \bigr) +\frac{\delta\Delta t^{4}}{2}\bigl(V_{tt}\bigl({\xi_{2}^{n}} \bigr),E_{1}^{n+1}-E_{1}^{n-1} \bigr) \\ &\quad\le\sigma\Delta t \bigl\Vert E_{1}^{n+1}-E_{1}^{n-1} \bigr\Vert _{0}^{2}+\frac{\Delta t^{7}}{144\sigma} \|V_{tttt}\bigl({\xi_{1}^{n}}\bigr) \|_{0}^{2}+ \frac{\Delta t^{7}}{4\sigma}\|\Delta V_{tt}\bigl({\xi_{2}^{n}}\bigr) \|_{0}^{2} \\ &\qquad{} +\frac{\sigma\Delta t^{7}}{36}\|V_{ttt}\bigl({\xi_{3}^{n}} \bigr)\|_{0}^{2}+\frac {\delta^{2}\Delta t^{7}}{4\sigma} \|V_{tt}\bigl({\xi_{2}^{n}}\bigr) \|_{0}^{2}, \end{aligned}$$
(15)

where \(t_{n}\leq{\xi_{1}^{n}}, {\xi_{2}^{n}}, {\xi_{3}^{n}} \leq t_{n+1}\). Since \(E_{1}^{1}=E_{1}^{0}=0\), simplifying and summing (15) from 1 to n, we get

$$\begin{aligned} & 2 \bigl\Vert E_{1}^{n+1}-E_{1}^{n} \bigr\Vert _{0}^{2}+{\Delta t^{2}}\bigl( \bigl\Vert \nabla E_{1}^{n+1} \bigr\Vert _{0}^{2}+ \bigl\Vert \nabla E_{1}^{n} \bigr\Vert _{0}^{2}\bigr) +2 \delta\Delta t^{2} \bigl( \bigl\Vert E_{1}^{n+1} \bigr\Vert _{0}^{2}+ \bigl\Vert E_{1}^{n} \bigr\Vert _{0}^{2} \bigr) \\ &\quad\leq{C^{2}(V)} {\min\{1,2\delta\}}\Delta t^{6}, \end{aligned}$$
(16)

where \(C^{2}(V)=\frac{1}{72\sigma\min\{1,2\delta\}} [\| V_{tttt}({\xi_{1}^{n}})\|_{0}^{2}+ 18\|\Delta V_{tt}({\xi_{2}^{n}})\|_{0}^{2} +4\sigma^{2}\|V_{ttt}({\xi_{3}^{n}})\|_{0}^{2}+ 36\delta^{2}\| V_{tt}({\xi_{2}^{n}})\|_{0}^{2}]\). Furthermore, we get

$$ \begin{aligned} && \bigl\Vert E_{1}^{n} \bigr\Vert _{1}\leq C(V)\Delta t^{2}. \end{aligned} $$
(17)

(2) Estimate for \(E_{2}\).

The estimate of \(E_{2}\) may be directly obtained from (8) as \(V^{n}\in H^{l+1}(\varTheta)\):

$$\begin{aligned} & \bigl\Vert E_{2}^{n} \bigr\Vert _{1} \le Ch^{l},\quad n=1, 2, \ldots, N. \end{aligned}$$
(18)

(3) Estimate for \(E_{3}=R_{h}V^{n}-V_{h}^{n}\).

Subtracting Problem 2 from (14) and choosing \(\vartheta=\vartheta_{h}\in U_{h}\), we get

$$\begin{aligned} & \bigl(V^{n+1}-V_{h}^{n+1}-2 \bigl(V^{n}-V_{h}^{n}\bigr)+V^{n-1}-V_{h}^{n-1}, \vartheta_{h}\bigr) \\ & \qquad{}+\frac{\Delta t^{2}}{2}\bigl(\nabla\bigl(V^{n+1}-V_{h}^{n+1} \bigr)+\nabla\bigl(V^{n-1}-V_{h}^{n-1}\bigr), \nabla\vartheta_{h}\bigr) \\ &\qquad{} +\frac{\sigma\Delta t}{2} \bigl(V^{n+1}-V_{h}^{n+1}- \bigl(V^{n-1}-V_{h}^{n-1}\bigr), \vartheta_{h}\bigr) \\ &\qquad{} +\frac{\delta\Delta t^{2}}{2}\bigl(V^{n+1}-V_{h}^{n+1}+V^{n-1}-V_{h}^{n-1}, \vartheta_{h}\bigr) =0,\quad\vartheta_{h}\in U_{h}. \end{aligned}$$
(19)

Using the property of \(R_{h}\), (8), (19), Taylor’s formula, and the Hölder and Cauchy inequalities, we get

$$\begin{aligned} & \bigl\Vert E_{3}^{n+1}-E_{3}^{n} \bigr\Vert _{0}^{2}- \bigl\Vert E_{3}^{n}-E_{3}^{n-1} \bigr\Vert _{0}^{2}+\frac{\Delta t^{2}}{2}\bigl( \bigl\Vert \nabla E_{3}^{n+1} \bigr\Vert _{0}^{2}- \bigl\Vert \nabla E_{3}^{n-1} \bigr\Vert _{0}^{2}\bigr) \\ & \qquad{}+\frac{\sigma\Delta t}{2} \bigl\Vert E_{3}^{n+1}-E_{3}^{n-1} \bigr\Vert _{0}^{2}+\delta\Delta t^{2} \bigl( \bigl\Vert E_{3}^{n+1} \bigr\Vert _{0}^{2}- \bigl\Vert E_{3}^{n-1} \bigr\Vert _{0}^{2} \bigr) \\ & \quad=\bigl(V^{n+1}-2V^{n}+V^{n-1}- \bigl(V_{h}^{n+1}-2V_{h}^{n}+V_{h}^{n-1} \bigr),E_{3}^{n+1}-E_{3}^{n-1} \bigr) \\ &\qquad{} +\bigl(R_{h}V^{n+1}-V^{n+1}-2 \bigl(R_{h}V^{n}-V^{n}\bigr)+ \bigl(R_{h}V^{n-1}-V^{n-1}\bigr),E_{3}^{n+1}-E_{3}^{n-1} \bigr) \\ &\qquad{} +\frac{\Delta t^{2}}{2}\bigl(\nabla\bigl(V^{n+1}-V_{h}^{n+1} \bigr)+\nabla\bigl(V^{n-1}-V_{h}^{n-1}\bigr), \nabla\bigl(E_{3}^{n+1}-E_{3}^{n-1} \bigr)\bigr) \\ &\qquad{} +\frac{\Delta t^{2}}{2}\bigl(\nabla\bigl(R_{h}V^{n+1}-V^{n+1} \bigr)+\nabla\bigl(R_{h}V^{n-1}-V^{n-1}\bigr), \nabla\bigl(E_{3}^{n+1}-E_{3}^{n-1} \bigr)\bigr) \\ &\qquad{} +\frac{\delta\Delta t^{2}}{2}\bigl(V^{n+1}-V_{h}^{n+1}+V^{n-1}-V_{h}^{n-1}, E_{3}^{n+1}-E_{3}^{n-1}\bigr) \\ &\qquad{} +\frac{\delta\Delta t^{2}}{2}\bigl(R_{h}V^{n+1}-V^{n+1}+R_{h}V^{n-1}-V^{n-1}, E_{3}^{n+1}-E_{3}^{n-1}\bigr) \\ &\quad=\bigl(R_{h}V^{n+1}-V^{n+1}-2 \bigl(R_{h}V^{n}-V^{n}\bigr)+ \bigl(R_{h}V^{n-1}-V^{n-1}\bigr),E_{3}^{n+1}-E_{3}^{n-1} \bigr) \\ &\qquad{} +\frac{\delta\Delta t^{2}}{2}\bigl(R_{h}V^{n+1}-V^{n+1}+R_{h}V^{n-1}-V^{n-1}, E_{3}^{n+1}-E_{3}^{n-1}\bigr) \\ & \quad\le\frac{\sigma\Delta t}{2} \bigl\Vert E_{3}^{n+1}-E_{3}^{n-1} \bigr\Vert _{0}^{2}+C\Delta t^{3}h^{2(l+1)},\quad n=0, 1, \ldots, N-1. \end{aligned}$$
(20)

Noting that \(E_{3}^{1}=E_{3}^{0}=0\) and summing (20) from 1 to n, we get

$$\begin{aligned} & \bigl\Vert E_{3}^{n+1}-E_{3}^{n} \bigr\Vert _{0}^{2}+\frac{\Delta t^{2}}{2}\bigl( \bigl\Vert \nabla E_{3}^{n+1} \bigr\Vert _{0}^{2}+ \bigl\Vert \nabla E_{3}^{n} \bigr\Vert _{0}^{2}\bigr) +\delta\Delta t^{2} \bigl( \bigl\Vert E_{3}^{n+1} \bigr\Vert _{0}^{2}+ \bigl\Vert E_{3}^{n} \bigr\Vert _{0}^{2} \bigr) \\ & \quad\le C\Delta t^{2}h^{2(l+1)}, \quad n=1,2, \ldots, N. \end{aligned}$$
(21)

Thereupon, we get

$$\begin{aligned} & \bigl\Vert E_{3}^{n} \bigr\Vert _{1}\le Ch^{l+1},\quad n=1,2, \ldots, N. \end{aligned}$$
(22)

Uniting (17)–(18) and (22), we gain (13), which completes the proof of Theorem 3. □

Remark 1

The order of error estimates in Theorem 3 is optimal. Theorems 2 explains that the CNFE method (Problem 2) for the 2D uniform transmission line equation has a unique set of solutions that is unconditionally stable, so that it is unconditionally convergent and continuously depends on the initial value and source term. This shows that Problem 2 is theoretically reliable and effective for settling the 2D uniform transmission line equation.

3 Numerical tests

We employ some numerical tests to verify the correctness of the theoretical consequences of the CNFE method (Problem 2) of the 2D uniform transmission line equation, which can settle out the genuine solution, but usually it has no genuine solution.

In the 2D uniform transmission line equation (1), we choose \(\bar{\varTheta}=[-1, 1]\times[-1, 1]\), \(\sigma=2\), \(\delta= 1\), \(V_{0}(\pm1,y,t)=\exp(-t)(1-\cos2\pi y)\) (\(-1\le y\le1\) and \(t\in[0, T)\)), \(V_{0}(x,\pm1,t)=\exp(-t)(1-\cos2\pi x)\) (\(-1\le x\le1\) and \(t\in[0, T)\)), \(H_{0}(x,y) = 1-\cos2\pi y\cos2\pi x\), \(H_{1}(x,y) = \cos 2\pi y\cos2\pi x-1\), and \(F(x,y,t) = 8\pi^{2}\exp(-t)\cos2\pi y\cos 2\pi x\). Thus we can find the following genuine solution for the uniform transmission line equation (1):

$$V(x,y,t)=\exp(-t) (1-\cos2\pi y\cos2\pi x),\quad(x,y)\in[-1, 1]\times[-1, 1], t \in[0, T). $$

When choosing time step \(\Delta t = 0.01\) and adopting the uniformly regular triangulation with \(h=0.01\) and the \(\mathbb{P}_{2}(K)\) with 2nd-degree polynomials on every triangular element, by Theorem 3 the theoretical errors between the genuine solution and the CNFE solutions \(V_{h}^{k}\) (\(k=1, 2, \ldots, N\)) should be \(O(10^{-4})\).

Employing the CNFE method (Problem 3), we can compute out the CNFE solutions at \(t =0, 0.3, 0.6, 0.9\), depicted in Figs. 1, 2, 3, 4(a), respectively. The genuine solutions at the same time nodes are depicted in Figs. 1, 2, 3, 4(b), respectively. Each pair of plots in Figs. 1, 2, 3, 4 is almost the same. The CNFE solutions after \(t =0.9\) tend to be stable, which agree with cases of voltage or current in actual uniform transmission line.

Figure 1
figure 1

(a) The genuine solution when \(t=0\). (b) The CNFE solution when \(t=0\)

Figure 2
figure 2

(a) The genuine solution when \(t=0.3\). (b) The CNFE solution when \(t=0.3\)

Figure 3
figure 3

(a) The genuine solution when \(t=0.6\). (b) The CNFE solution when \(t=0.6\)

Figure 4
figure 4

(a) The genuine solution when \(t=0.9\). (b) The CNFE solution when \(t=0.9\)

Table 1 shows the errors between the genuine solutions and the CNFE solutions and CPU run time for \(t=0.3\), \(t=0.6\), and \(t=0.9\), respectively, which verifies that the correctness of the theoretical results due to both theoretical and numerical errors reaching \(O(10^{-4})\), signifies that the CNFE method is effective and reliable for calculating the 2D uniform transmission line equation. In Table 1, we also give the errors between the genuine and FE solutions and CPU run times when \(t=0.3\), \(t=0.6\), and \(t=0.9\) using the following FE method:

Table 1 The CPU elapsed time and the relative errors of the FE and CNFE solutions

Problem 3

Find \(\tilde{V}_{h}^{n} \in\mathbb{U}_{h}\) such that

$$ \textstyle\begin{cases} (\tilde{V}^{n+1}_{h}-2\tilde{V}^{n}_{h}+\tilde{V}^{n-1}_{h},\vartheta_{h}) +{\Delta t^{2}}(\nabla\tilde{V}_{h}^{n},\nabla\vartheta_{h}) +{\sigma\Delta t}(\tilde{V}_{h}^{n}-\tilde{V}_{h}^{n-1},\vartheta_{h})\\ \quad{}+{\delta\Delta t^{2}}(\tilde{V}_{h}^{n}, \vartheta_{h})= \Delta t^{2}(F(t_{n}),\vartheta_{h}),\quad\vartheta_{h}\in U_{h}, 1\leq n\leq N-1,\\ \tilde{V}^{0}_{h}(x,y) =R_{h} G(x,y),\qquad\tilde{V}^{1}_{h}(x,y) =\tilde {V}_{h}^{0}+\Delta tR_{h} H(x,y),\quad(x,y)\in\varTheta, \end{cases} $$
(23)

where \(F(t_{n})=F(x,y,t_{n})\) and \(P_{h}:\mathbb{U}\to\mathbb{U}_{h}\) is the Ritz projection.

It is readily proven that Problem 3 is conditionally stable, so that it is conditionally convergent, and its FE solutions only have the first-order accuracy about time, that is, we have the following error estimates:

$$ \bigl\Vert V(t_{n})-\tilde{V}^{n}_{h} \bigr\Vert _{1}\le C\bigl(\Delta t+h^{l}\bigr),\quad n=1,2, \ldots, N. $$
(24)

Therefore, if \(\Delta t=0.01\) and \(l=2\) (also adopting second-degree elements), then the theoretical errors are of order \(O(10^{2})\) only, which are consistent with numerical errors; see Table 1. It is further shown that the CNFE method (i.e., Problem 2) has more merits than the FE method (i.e., Problem 3) for settling the 2D uniform transmission line equation.

4 Conclusions and expectation

In our study, we have developed the CNFE method for the 2D uniform transmission line equation and analyzed the existence, uniqueness, stability, and errors for the CNFE solutions. We have also adopted some numeric tests to confirm the correctness for the CNFE method. It has been shown, by comparing with the usual FE method, that the CNFE method has more merits. Furthermore, it is revealed that the CNFE method is very effective for settling the 2D uniform transmission line equation.

In spite of the fact that we have only concerned with the CNFE method for the 2D uniform transmission line equation, the CNFE method may be applied to settle the three-dimensional uniform transmission line equations or the uniform transmission line equation with complicated geometrical regions.

Although the CNFE method has many merits, such as unconditional stability, unconditional convergence, and the second-order accuracy in time, it has unknowns (freedom of degrees). When adopting the \(\mathbb {P}_{2}(K)\) with 2nd-degree polynomials on every triangular element in Sect. 3, we may reckon that the CNFE method has about \(4\times4\times10^{4}\) unknowns in the FE method (see [16, Lemma 1.30]). Provided that it is applied for settling big data processing in artificial intelligence and/or computational linguistics, there will be more than tens of millions unknown numbers. Fortunately, a proper orthogonal decomposition (POD) technique may be used to reduce the unknowns in the CNFE method, which can be used to reduce many numerical methods (see, e.g., [1722]). Our future work is reducing the number of unknowns in the CNFE method by the POD technique.

References

  1. Hesameddini, E., Asadolahifard, E.: A new spectral Galerkin method for solving the two dimensional hyperbolic telegraph equation. Comput. Math. Appl. 72, 1926–1942 (2016)

    Article  MathSciNet  Google Scholar 

  2. Mittal, R.C., Bhatia, R.: A collocation method for numerical solution of hyperbolic telegraph equation with Neumann boundary conditions. Int. J. Comput. Math. 2014, Article ID 526814 (2014)

    Article  Google Scholar 

  3. Luo, Z.D., Jiang, W.R.: The Crank–Nicolson finite spectral element method and numerical simulations for 2D non-stationary Navier–Stokes equations. Math. Methods Appl. Sci. 43, 2276–2288 (2020)

    Article  Google Scholar 

  4. Luo, Z.D., Teng, F., Xia, H.: A reduced-order extrapolated Crank–Nicolson finite spectral element method based on POD for the 2D non-stationary Boussinesq equations. J. Math. Anal. Appl. 71(1–2), 564–583 (2019)

    Article  MathSciNet  Google Scholar 

  5. Yang, J., Luo, Z.D.: Proper orthogonal decomposition reduced-order extrapolation continuous space-time finite element method for the two-dimensional unsteady Stokes equation. J. Math. Anal. Appl. 475, 123–138 (2019)

    Article  MathSciNet  Google Scholar 

  6. Teng, F., Luo, Z.D.: A reduced-order extrapolation technique for solution coefficient vectors in the mixed finite element method for the 2D nonlinear Rosenau equation. J. Math. Anal. Appl. 485, Article ID 123761 (2020)

    Article  MathSciNet  Google Scholar 

  7. Zhou, Y.J., Luo, Z.D.: A Crank–Nicolson collocation spectral method for the two-dimensional telegraph equations. J. Inequal. Appl. 2018, Article ID 137 (2018)

    Article  MathSciNet  Google Scholar 

  8. He, S., Li, H.: Time discontinuous space-time finite element method for telegraph equations. Appl. Math. J. Chin. Univ. Ser. A 27(4), 425–438 (2012)

    MathSciNet  MATH  Google Scholar 

  9. Mohanty, R.K.: New unconditionally stable difference schemes for the solution of multi-dimensional telegraphic equations. Int. J. Comput. Math. 86(12), 2061–2071 (2009)

    Article  MathSciNet  Google Scholar 

  10. Hashemi, M.S., Baleanu, D.: Numerical approximation of higher-order time-fractional telegraph equation by using a combination of a geometric approach and method of line. J. Comput. Phys. 316, 10–20 (2016)

    Article  MathSciNet  Google Scholar 

  11. Biazar, J., Eslami, M.: A new method for solving the hyperbolic telegraph equation. Comput. Math. Model. 23(4), 519–527 (2012)

    Article  MathSciNet  Google Scholar 

  12. Ma, W.T., Zhang, B.W., Ma, H.L.: A meshless collocation approach with barycentric rational interpolation for two-dimensional hyperbolic telegraph equation. Appl. Math. Comput. 279, 236–248 (2016)

    MathSciNet  MATH  Google Scholar 

  13. Elgindy, K.T.: Higher-order numerical solution of second-order one-dimensional hyperbolic telegraph equation using a shifted Gegenbauer pseudospectral method. Numer. Methods Partial Differ. Equ. 32(1), 307–349 (2016)

    Article  MathSciNet  Google Scholar 

  14. Wang, H., He, Q.F., Luo, Z.D.: A reduced order extrapolating technique of solution coefficient vectors to collocation spectral method for telegraph equation. Adv. Differ. Equ. 2020, Article ID 61 (2020)

    Article  MathSciNet  Google Scholar 

  15. Adams, R.A.: Sobolev Spaces. Academic Press, New York (1975)

    MATH  Google Scholar 

  16. Luo, Z.D.: The Foundations and Applications of Mixed Finite Element Methods. Chinese Science Press, Beijing (2006) (in Chinese)

    Google Scholar 

  17. Teng, F., Luo, Z.D., Yang, J.: A reduced order extrapolated natural boundary element method based on POD for the 2D hyperbolic equation in unbounded domain. Math. Methods Appl. Sci. 42, 4273–4291 (2019)

    Article  MathSciNet  Google Scholar 

  18. Teng, F., Luo, Z.D., Yang, J.: A reduced order extrapolated NBE format based on POD for the 2D parabolic equation in unbounded domain. Comput. Appl. Math. 38(3), Article ID 102 (2019)

    Article  Google Scholar 

  19. Luo, Z.D., Jin, S.J.: A reduced-order extrapolated Crank–Nicolson collocation spectral method based on POD for the 2D viscoelastic wave equations. Numer. Methods Partial Differ. Equ. 36, 49–65 (2020)

    Article  Google Scholar 

  20. Luo, Z.D., Wang, H.: A highly efficient reduced-order extrapolated finite difference algorithm for time-space tempered fractional diffusion-wave equation. Appl. Math. Lett. 102, Article ID 106090 (2020)

    Article  MathSciNet  Google Scholar 

  21. Jin, S.J., Luo, Z.D.: A reduced-order extrapolating collocation spectral method based on POD for the 2D Sobolev equations. Bound. Value Probl. 2019, Article ID 63 (2019)

    Article  MathSciNet  Google Scholar 

  22. Luo, Z.D., Jiang, W.R.: A reduced-order extrapolated finite spectral element method for the 2D non-stationary Navier–Stokes equations about vorticity-stream functions. Appl. Numer. Math. 147, 161–173 (2020)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors are thankful to the honorable Editors for their valuable suggestions and hard work.

Availability of data and materials

The authors declare that all data and material in the paper are available and veritable.

Funding

This research was supported by the National Science Foundation of China grant 11671106.

Author information

Authors and Affiliations

Authors

Contributions

All authors contributed equally and significantly in writing this article. All authors wrote, read, and approved the final manuscript.

Corresponding author

Correspondence to Zhendong Luo.

Ethics declarations

Competing interests

The authors declare that they have no competing interests.

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ren, H., Fan, Y. & Luo, Z. The Crank–Nicolson finite element method for the 2D uniform transmission line equation. J Inequal Appl 2020, 105 (2020). https://doi.org/10.1186/s13660-020-02370-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s13660-020-02370-4

MSC

Keywords