444
Views
2
CrossRef citations to date
0
Altmetric
Articles

Analytic series solutions of 2D forward and backward heat conduction problems in rectangles and a new regularization

&
Pages 1384-1406 | Received 25 Jul 2019, Accepted 26 Dec 2019, Published online: 30 Jan 2020

Abstract

In the paper, we solve a non-homogeneous heat conduction equation with non-homogeneous boundary conditions in a 2D rectangle. First, we derive the domain/boundary integral equations for both the forward and backward heat conduction problems. Then, by using the technique of homogenization, inserting the adjoint Trefftz test functions into the derived integral equations and expanding the solutions in terms of eigenfunctions, we can obtain the expansion coefficients in closed form. Hence, the analytic series solutions of forward heat conduction problems (FHCPs) and backward heat conduction problems (BHCPs) are available. For the FHCPs, only a few terms in the series render very high-order accurate solutions at any time, with errors of the order 1010. For the BHCPs, we require to modify the closed-form series solutions via a new spring-damping regularization technique. Numerical tests for the BHCPs in a large space-time domain reveal that the present analytic series solution is very accurate to recover the initial temperature with an error of the order 1010, although the measured final time temperature is very small when tf is large up to 100 and is even polluted by a large relative noise up to the level 20%.

2010 Mathematics Subject Classifications:

1. Introduction

Let us consider a 2D heat conduction equation: (1) ut(x,y,t)=uxx(x,y,t)+uyy(x,y,t)+S(x,y,t),(x,y,t)Ω:={0<x<a,0<y<b,0<ttf},(1) (2) u(0,y,t)=h1(y,t),u(a,y,t)=h2(y,t),u(x,0,t)=h3(x,t),u(x,b,t)=h4(x,t),(2) where the subscripts x, y and t denote the partial differentials with respect to x, y and t, respectively. We give the heat source term S(x,y,t) and the following initial condition: (3) u(x,y,0)=f(x,y),(3) for the forward heat conduction problem (FHCP), whose analytic solution is in general not available. In the past few decades, many accurate and efficient numerical methods for the FHCPs have been developed, such as the finite element method, the finite volume method, the boundary element method and the meshless method [Citation1–9]. Those numerical methods take different techniques to enhance the accuracy and stability of numerical solutions; however, it is hard to avoid the numerical error accumulated and propagated in the time direction. In order to overcome these difficulties, we will propose a highly accurate closed-form series solution of the 2D FHCP, which can avoid the time integration error and the propagation of error.

On the other hand, we may sometimes require to seek an unknown initial temperature of an object in a practical heat conduction problem. For this purpose, we can measure the present temperature as a final time condition (4) u(x,y,tf)=g(x,y).(4) Thus, we encounter a backward heat conduction problem (BHCP) to recover the initial condition (Equation3) and then we may need to solve an FHCP with the recovered initial condition to obtain the solution u(x,y,t) in the whole space-time domain Ω.

The earlier works for the BHCP were carried by Cannon [Citation10–12]. In order to solve the BHCPs, there were a lot of progresses, including the boundary element method [Citation13], the iterative boundary element method [Citation14,Citation15], the Tikhonov regularization technique [Citation16,Citation17], the operator-splitting method [Citation18], the lattice-free high-order finite difference method [Citation19], the method of fundamental solutions [Citation20,Citation21], the third-order mixed-derivative regularization technique [Citation22], the Fourier regularization method [Citation23], the three-spectral regularization method [Citation24], the radial-basis functions method [Citation25], the quasi-reversibility method [Citation26–28], and the backward fictitious time integration method [Citation29].

The first author and his co-workers have developed many methods to solve the BHCPs, namely, the group preserving scheme [Citation30], the backward group preserving scheme [Citation31], Lie-group shooting method together with the quasi-boundary regularization [Citation28], the Fredholm integral equation method [Citation32,Citation33], the Lie-group shooting method in the time direction [Citation34], the Lie-group shooting method in the spatial direction [Citation35], the fictitious time integration method [Citation36], a self-adaptive Lie-group shooting method [Citation37], the method of fundamental solutions with conditioning by a new post-conditioner [Citation38], a two-stage group preserving scheme [Citation39], the GL(n,R) shooting method [Citation40], and a Lie-group differential-algebraic equations method [Citation41]. Recently, Liu [Citation42] has solved the BHCP without resorting on the final time condition and the over-specified boundary conditions, and Liu [Citation43] has solved the high-dimensional BHCP by using the multiple/scale/direction polynomial Trefftz method.

The numerical approaches of the BHCPs with regularization techniques have been adopted widely, like the Tikhonov regularization, the maximum entropy principle, and the truncated singular value decomposition [Citation16,Citation17], the conjugate gradient method with an adjoint equation [Citation44], and the method of fundamental solutions with the standard Tikhonov regularization technique [Citation45]. In the current paper, we propose a new and effective regularization technique based on the analytic closed-form series solution, which is very accurate even the 2D BHCP is with a long time span. There are many applications of the BHCP, for example, the detection of initial pollution profile in the river [Citation46].

The analytic solutions of both the FHCPs and the BHCPs in terms of a homogenization function and the closed-form series are proposed for the first time. The remained portions of the paper are arranged as follows. In Section 2, we derive a domain/boundary integral equation for the 2D heat conduction equation of a rectangular plate. In Section 3, a stable adjoint Trefftz test function is derived for the 2D FHCP, resulting to a simplified integral equation, and then a homogenization function is derived, such that we can obtain a closed-form series solution. For the 2D BHCP, by using the same stable adjoint Trefftz test function, we can derive a simplified integral equation, and then another homogenization function in Section 4, such that we can obtain a closed-form series solution, where a new regularization technique based on the idea in the spring-damping behaviour of vibration equation is introduced. While the numerical tests of the FHCP are given in Section 5, those for the BHCP are given in Section 6. Finally, we draw some conclusions in Section 7.

2. Domain/boundary integral equation method

We consider the 2D heat operator and its adjoint operator (5) H(u)=ut2ux22uy2,(5) (6) H(v)=vt2vx22vy2.(6)

Theorem 2.1

Let Ω be a bounded region in the space (x,y,t) with (x,y,t)Ω:={0<x<a,0<y<b,0<ttf}. Let u(x,y,t) and v(x,y,t) be functions that are differentiable in Ω and continuous on Ω¯. Then, (7) Ω[vH(u)uH(v)]dxdydt=Γ1uvdxdy+Γ2[uvxvux]dydt+Γ3[vuyuvy]dxdt.(7)

Proof.

Let Γ1={0xa,0yb,t=0}{0xa,0yb,t=tf},Γ2={0yb,0ttf,x=0}{0yb,0ttf,x=a},Γ3={0xa,0ttg,y=0}{0xa,0ttg,y=b}. The following operations are available Ωutvdxdydt=Ωutvdtdxdy=Γ1uvdxdyΩuvtdxdydt,Ωuxxvdxdydt=Γ2uxvdydtΩuxvxdxdydt=Γ2uxvdydtΓ2uvxdydt+Ωuvxxdxdydt,Ωuyyvdxdydt=Ωuyyvdydxdt=Γ3uyvdxdt+Ωuyvydydxdt=Γ3uyvdxdt+Γ3uvydxdtΩuvyydydxdt=Γ3uyvdxdt+Γ3uvydxdt+Ωuvyydxdydt. Then, we can obtain (8) ΩH(u)vdxdydt=Ωu(vtvxxvyy)dxdydt+Γ1uvdxdy+Γ2[uvxvux]dydt+Γ3[vuyuvy]dxdt.(8) By Equation (Equation6), we can prove Equation (Equation7).

3. An analytic series solution of the FHCP

After inserting Equations (Equation1)–(Equation3) into Equation (Equation7), we can derive an integral equation to solve u(x,y,tf) at any time tf. However, it is still too complicated to be useful. To simplify the work, our goal is searching the adjoint Trefftz test functions with (9) H(v)=0vt(x,y,t)+vxx(x,y,t)+vyy(x,y,t)=0,(x,y,t)Ω,(9) (10) v(0,y,t)=0,v(a,y,t)=0,v(x,0,t)=0,v(x,b,t)=0.(10) Fortunately, we can obtain the adjoint Trefftz test functions to be (11) vjk(x,y,t)=exp[λjk(ttf)]sinjπxasinkπyb,(11) where (12) λjk=j2π2a2+k2π2b2(12) is the eigenvalue of the rectangle, corresponding to the eigenfunction sinjπxasinkπyb. Due to the appearance of λjk(ttf),ttf in Equation (Equation11), rather than λjkt, vjk(x,y,t) are stable adjoint Trefftz test functions.

Theorem 3.1

For the 2D FHCP in Equations (Equation1)–(Equation3), the solution g(x,y):=u(x,y,tf) at any time tf>0 satisfies the following integral equation: (13) 0b0ag(x,y)vjk(x,y,tf)dxdy=0b0af(x,y)vjk(x,y,0)dxdy0tf0bh2(y,t)vxjk(a,y,t)dydt+0tf0bh1(y,t)vxjk(0,y,t)dydt0a0tfh4(x,t)vyjk(x,b,t)dtdx+0a0tfh3(x,t)vyjk(x,0,t)dtdx+0tf0b0avjk(x,y,t)S(x,y,t)dxdydt.(13)

Proof.

Inserting H(u)=S(x,y,t) and H(v)=0 into Equation (Equation7) nd using the boundary conditions (Equation2) and (Equation10), we can prove this theorem.

To assure the compatibility of data, g(x,y) must satisfy (14) g(0,y)=h1(y,tf),g(a,y)=h2(y,tf),g(x,0)=h3(x,tf),g(x,b)=h4(x,tf).(14) Then, we can seek a homogenization function H(x,y) for the FHCP (15) H(x,y)=(1xa)[h1(y,tf)(1yb)h3(0,tf)ybh4(0,tf)]+xa[h2(y,tf)(1yb)h3(a,tf)ybh4(a,tf)]+(1yb)h3(x,tf)+ybh4(x,0),(15) to satisfy the boundary conditions (Equation14) (16) H(0,y)=h1(y,tf),H(a,y)=h2(y,tf),H(x,0)=h3(x,tf),H(x,b)=h4(x,tf).(16) We search the solution g(x,y) to be of the following series form: (17) g(x,y)=H(x,y)+j=1mk=1mbjksinjπxasinkπyb,(17) which automatically satisfies Equation (Equation14) due to Equation (Equation16), where {bjk,j,k=1,,m} are unknown coefficients to be determined.

Inserting Equation (Equation17) into Equation (Equation13) and using the orthogonality of sinusoidal functions, we can derive the expansion coefficients {bjk,j,k=1,,m} in a closed form (18) bjk=4ab[Ejk0b0asinjπxasinkπybH(x,y)dxdy],j,k=1,,m,(18) where (19) Ejk:=0b0af(x,y)vjk(x,y,0)dxdy+0tf0b0avjk(x,y,t)S(x,y,t)dxdydt0tf0bh2(y,t)vxjk(a,y,t)dydt+0tf0bh1(y,t)vxjk(0,y,t)dydt0a0tfh4(x,t)vyjk(x,b,t)dtdx+0a0tfh3(x,t)vyjk(x,0,t)dtdx.(19) For the 2D FHCP, we have derived a closed-form series solution in Equations (Equation17) and (Equation18). The analytic solution obtained by the closed-form series solution is very accurate as to be shown below.

4. Recovery of an initial value function by analytic solution and regularization

4.1. Another homogenization function

In this section, we are going to develop an analytic closed-form series solution of the 2D BHCP. To assure the compatibility of data, f(x,y) must satisfy (20) f(0,y)=h1(y,0),f(a,y)=h2(y,0),f(x,0)=h3(x,0),f(x,b)=h4(x,0).(20) We can seek a homogenization function F(x,y) for the BHCP by (21) F(x,y)=(1xa)[h1(y,0)(1yb)h3(0,0)ybh4(0,0)]+xa[h2(y,0)(1yb)h3(a,0)ybh4(a,0)]+(1yb)h3(x,0)+ybh4(x,0),(21) which satisfies (22) F(0,y)=h1(y,0),F(a,y)=h2(y,0),F(x,0)=h3(x,0),F(x,b)=h4(x,0).(22) For the BHCP, we can derive the following result.

Theorem 4.1

For the 2D BHCP in Equations (Equation1), (Equation2) and (Equation4), the initial value function f(x,y) satisfies the following integral equation: (23) 0b0ag(x,y)vjk(x,y,tf)dxdy0b0af(x,y)vjk(x,y,0)dxdy+0tf0bh2(y,t)vxjk(a,y,t)dydt0tf0bh1(y,t)vxjk(0,y,t)dydt+0a0tfh4(x,t)vyjk(x,b,t)dtdx0a0tfh3(x,t)vyjk(x,0,t)dtdx=0tf0b0avjk(x,y,t)S(x,y,t)dxdydt.(23)

Proof.

Inserting H(u)=S(x,y,t) and H(v)=0 into Equation (Equation7) and using the boundary conditions (Equation2) and (Equation10), we can prove this theorem.

We search the initial value function to be of the following form: (24) f(x,y)=F(x,y)+j=1mk=1majksinjπxasinkπyb,(24) which automatically satisfies Equation (Equation20) due to Equation (Equation22), where {ajk,j,k=1,,m} are unknown coefficients to be determined.

4.2. A spring-damping regularization

Let us consider a vibrating second-order ordinary differential equation (ODE) (25) w¨(t)=μ2w(t),(25) where μ>0. Because μ2w(t) appears on the right-hand side, it is a spring term with a negative spring constant μ2<0.

The general solution is unstable (26) w(t)=c1eμt+c2eμt,(26) where c1 and c2 are integration constants, and eμt when t.

To stabilize the solution we may consider (27) w(t)=c1z(t)+c2eμt=c1eμt+α+c2eμt,(27) where α0 is a regularization parameter. When α=0, Equation (Equation27) reduces to Equation (Equation26).

Next, we want to derive the governing ODE for w(t) in Equation (Equation27). Taking the time differentials of w(t) in Equation (Equation27), we have (28) w˙(t)=c1z˙(t)μc2eμt,(28) (29) w¨(t)=c1z¨(t)+μ2c2eμt.(29) By cancelling c1 and c2 in Equations (Equation27)–(Equation29) it follows that (30) w¨(t)=μ2w(t)+[w˙(t)+μw(t)]z¨(t)μ2z(t)z˙(t)+μz(t),(30) which, after inserting z(t)=1/(eμt+α) and its differentials, can be refined to (31) w¨(t)+αμα+3eμt(α+eμt)(α+2eμt)[w˙(t)+μw(t)]=μ2w(t).(31) Upon comparing with the unstable ODE in Equation (Equation25), the stabilized ODE possesses two extra terms in the left-hand side damping term:αμα+3eμt(α+eμt)(α+2eμt)w˙(t),spring term:αμ2α+3eμt(α+eμt)(α+2eμt)w(t). Therefore, the current regularization technique is one of the spring-damping regularization [Citation47,Citation48]. The ODE in Equation (Equation31) brings the unstable solution eμt to a stable one z(t)=1/(eμt+α), and meanwhile keeps the same stable solution eμt unchanged.

4.3. A regularization solution

Inserting Equation (Equation24) into Equation (Equation23) and using the orthogonality of sinusoidal functions, we can derive the expansion coefficients {ajk,j,k=1,,m} in a closed form (32) ajk=4ab[exp(λjktf)Djk0b0asinjπxasinkπybF(x,y)dxdy],j,k=1,,m,(32) where (33) Djk:=0b0ag(x,y)vjk(x,y,tf)dxdy0tf0b0avjk(x,y,t)S(x,y,t)dxdydt+0tf0bh2(y,t)vxjk(a,y,t)dydt0tf0bh1(y,t)vxjk(0,y,t)dydt+0a0tfh4(x,t)vyjk(x,b,t)dtdx0a0tfh3(x,t)vyjk(x,0,t)dtdx.(33) For the 2D BHCP, we have derived an analytic closed-form series solution in Equations (Equation24) and (Equation32). Unfortunately, the factor exp(λjktf) preceding Djk in Equation (Equation32) may cause the ill-posedness to find ajk when the input data are polluted by noise, which may greatly amplifies the error in Djk when j, k are large. Therefore, based on the regularization technique in Section 4.2, we consider the following regularization by a regularization factor α0:

(34) ajkα={4ab[Djkexp(λjktf)0b0asinjπxasinkπybF(x,y)dxdy],ifjork<n0,4ab[Djkexp(λjktf)+α0b0asinjπxasinkπybF(x,y)dxdy],ifjandkn0.(34) In the above, we reduce the error amplification factor by a regularization parameter α when j, k exceed a certain order n0m. If n0>m or α=0, Equation (Equation34) returns to Equation (Equation32).

We have the following error bound of the regularization solution of f(x,y).

Theorem 4.2

If the final time data g(x,y) is exact and not polluted by noise, then the following regularization solution of f(x,y): (35) fα(x,y)=F(x,y)+j=1mk=1majkαsinjπxasinkπyb,(35) has an error bound (36) |fe(x,y)fα(x,y)|Lε+4ab(m2n02+1)c0αexp(2λmmtf),(36) where fe(x,y) is an exact solution and ϵ is a truncation error of the series solution, and c0 is a constant.

Proof.

We begin with (37) α0exp(λjktf)1exp(λjktf)+α=αexp(λjktf)exp(λjktf)+ααexp(2λjktf).(37) Let (38) Iα:={(j,k)|1j,km,jn0,kn0},(38) whose number of the set is m2n02+1. Suppose that fe(x,y) is an exact solution. According to the theory of Fourier series, the series solution (Equation24) is uniformly convergent to the exact one with (39) |fe(x,y)f(x,y)|Lε,(39) where ||L denotes the supremun norm and ϵ is a truncation error.

By Equations (Equation24) and (Equation35), we have (40) f(x,y)fα(x,y)=j=1mk=1m[ajkajkα]sinjπxasinkπyb,(40) and it follows that (41) |f(x,y)fα(x,y)|Lj=1mk=1m|ajkajkα|.(41) If (j,k)Iα, the difference of ajkajkα is zero. Therefore, we have (42) |f(x,y)fα(x,y)|Lj=n0mk=n0m4ab|Djk|(exp(λjktf)1exp(λjktf)+α).(42) Take λjk to be the maximum λmm and suppose that (43) |Djk|c0,(43) where c0 is a constant. Then, from Equations (Equation37), (Equation38), (Equation42) and (Equation43) it follows that (44) |f(x,y)fα(x,y)|L4c0(m2n02+1)abαexp(2λmmtf).(44) Now, using (45) |fe(x,y)fα(x,y)|L=|fe(x,y)f(x,y)+f(x,y)fα(x,y)|L|fe(x,y)f(x,y)|L+|f(x,y)fα(x,y)|L,(45) and Equations (Equation39) and (Equation44), we can derive Equation (Equation36).

5. Numerical tests of the 2D FHCP

We have written the Fortran Program to implement these formulas into the computing languages, and the integral terms are performed by the three-point Gaussian quadratures. All the computations are carried out by a personal computer.

For the FHCP, we assume that the given initial temperature data are polluted by a random noise (46) f^(xi,yj)=f(xi,yj)+sR(i,j),(46) where s is the intensity of absolute noise and R(i,j)[1,1] are random numbers.

5.1. Example 1

We consider (47) u(x,y,t)=e2π2tsin[π(x+y1)],S(x,y,t)=0,(47) where (x,y)[0,1]2 and we take tf=1, and m = 1 in Equation (Equation17). As shown in Figure (a), the maximum error in the solution of u(x,y,tf) is 8.14×1010.

Figure 1. For (a) Example 1 and (b) Example 2 of the 2D FHCPs solved by the closed-form series solution, showing the absolute errors.

Figure 1. For (a) Example 1 and (b) Example 2 of the 2D FHCPs solved by the closed-form series solution, showing the absolute errors.

In order to test the stability of the analytic solution we add a large noise s = 0.5 in Equation (Equation46), and simultaneously we extend to a large domain with a = b = 10 and tf=10. We take m = 1 in Equation (Equation17), and as shown in Figure (a), it is interesting that the maximum error in the solution of u(x,y,tf) is still small with 9.086×105, even the absolute noise is large up to s = 0.5.

5.2. Example 2

We consider (48) u(x,y,t)=et(3xy2x3),S(x,y,t)=et(x33xy2),(48) where (x,y)[0,1]2 and we take tf=2. As shown in Figure (b), the maximum error in the solution of u(x,y,tf) is 4.99×109, where we only take m = 1 in Equation (Equation17).

We extend to a large domain with a = b = 10 and tf=10. We take m = 1 in Equation (Equation17), and as shown in Figure (b), it is interesting that the maximum error in the solution of u(x,y,tf) is still small with 9.086×105, even the absolute noise is large up to s = 0.5.

Figure 2. For (a) Example 1 and (b) Example 2 of the 2D FHCPs with large domain and large noise, showing the absolute errors.

Figure 2. For (a) Example 1 and (b) Example 2 of the 2D FHCPs with large domain and large noise, showing the absolute errors.

The above two examples reveal that the present analytic series solution for the forward heat conduction problems is very accurate. Only a few terms in the series solution can lead to a high-order accurate solution.

6. Numerical tests of the 2D BHCP

For the BHCP, we assume that the given final temperature data are polluted by a random noise (49) g^(xi,yj)=g(xi,yj)[1+sR(i,j)],(49) where s is the intensity of relative noise and R(i,j)[1,1] are random numbers.

6.1. Example 3

We first consider (50) u(x,y,t)=et(cosx+siny),S(x,y,t)=0,(50) in a large spatial temporal domain with a = b = 10 and tf=5. As shown in Figure (a), the maximum error in the recovery of initial value is 2.36×106, where we take m = 1, n0=2 and α=0. We increase the domain to a large one with a = b = 20 and tf=100. As shown in Figure (b), the maximum error in the recovery of initial value is 3.846×1010, where we take m = 2, n0=2 and α=105. It is amazing that high accuracy can be achieved although a relative random noise with a relative intensity s = 0.2 was added on the final time condition and a large time span is considered.

Figure 3. For Example 3 of a 2D BHCP solved by the closed-form series solution, showing the absolute errors for two cases.

Figure 3. For Example 3 of a 2D BHCP solved by the closed-form series solution, showing the absolute errors for two cases.

In Table , we compare the maximum errors in the recovery of initial values with regularization and without considering regularization. It can be seen that m = 5 is not better than m = 2. Without considering regularization, the solution is unstable, which leads to an unreasonable error 2084530.28.

Table 1. For example 3 (a=b=20,tf=100,m=5), the maximum errors in the recovery of initial values with regularization and without considering regularization.

6.2. Example 4

We consider (51) u(x,y,t)=eπ2tsin[π(x+y5)],S(x,y,t)=π2eπ2tsin[π(x+y5)],(51) in a spatial domain with a = b = 1 and tf=0.1. We take m = 2, n0=2, α=101 and s = 0.2. The maximum error as shown in Figure  is 3.35×102, and in Figure , we compare the numerically recovered initial value with the exact one, which are close.

Figure 4. For Example 4 of a 2D BHCP solved by the closed-form series solution, showing the absolute errors.

Figure 4. For Example 4 of a 2D BHCP solved by the closed-form series solution, showing the absolute errors.

Figure 5. For Example 4 of a 2D BHCP solved by the new regularization technique, (a) numerical initial value, and (b) exact initial value.

Figure 5. For Example 4 of a 2D BHCP solved by the new regularization technique, (a) numerical initial value, and (b) exact initial value.

In Table , we compare the maximum errors in the recovery of initial values with regularization and without considering regularization. It can be seen that m = 3 is not better than m = 2. Without considering regularization, the solution is unstable, which leads to an unreasonable error.

Table 2. For example 4 (a=b=1,tf=0.1,m=3), the maximum errors in the recovery of initial values with regularization and without considering regularization.

6.3. Example 5

Then we consider (52) u(x,y,t)=et(y2x2),S(x,y,t)=et(x2y2),(52) in a large spatial temporal domain with a = b = 10 and tf=20. As shown in Figure (a), the maximum error in the recovery of initial value is 6.103×105, where we take m = 2, n0=2 and α=106. Upon noting that the maximum absolute value of the initial temperature to be recovered is 100, we can appreciate that very high accuracy can be achieved although a large relative intensity s = 0.2 of random noise was added on the final time condition and a large time span is considered.

Figure 6. For Example 5 of a 2D BHCP solved by the analytic series solution, showing the absolute errors for two cases.

Figure 6. For Example 5 of a 2D BHCP solved by the analytic series solution, showing the absolute errors for two cases.

In Table , we compare the maximum errors in the recovery of initial values with regularization and without considering regularization. It can be seen that m = 3 is not better than m = 2. Without considering regularization, the solution is unstable with an unreasonable error 18,465.935.

Table 3. For Example 5 (a=b=10,tf=20,m=3), the maximum errors in the recovery of initial values with regularization and without considering regularization.

Next we consider a more large domain of space-time with a = 20, b = 10 and tf=100. As shown in Figure (b), the maximum error in the recovery of initial value is 1.23×107, where we take m = 2, n0=2 and α=106. Even a very large relative intensity s = 0.5 was added and a very large time span is considered, the analytic solution is very accurate, whose accuracy is never achieved by other methods.

The above examples reveal that the present analytic series solution with a simple regularization technique for the backward heat conduction problems is very accurate and robust against large noise. Only a few terms in the series solution can lead to a high-order accurate solution.

It is known that the selection of a suitable regularization parameter for the inverse problem is crucial [Citation49], which may lead to a more accurate solution. A simple way to determine the regularization parameter can be achieved by plotting the curve of maximum error vs. regularization parameter. For Example 3 with a = 20, b = 10, tf=100, s = 0.1 and m = 2, the curve is plotted in Figure (a), which tends to a stable maximum error when α approaches to one. In the recovery of initial value the first task is chosen a suitable value m, and then α and n0. If α=0 can generate good solution, we do not need to consider regularization. Otherwise, we need to consider α and n0. Tables  reveal that the value n0 is a crucial factor to influence the accuracy. If there exists no noise, basically the analytic solution approaches to the exact one as to be shown by the following Example 6. Under a noise s, we expect that the accuracy can be kept in the same order A0s where A0>0. If a noise s is imposed on g(x,y), by Equation (Equation33), Djk will have an error due to s, when we suppose that other integration errors can be neglected. As shown in Equation (Equation34), the major contribution to enlarge the error in Djk is the term with j=k=n0. Then, when we use the above principle and integrate the first term in Equation (Equation33), we can derive (53) s(e2n02tf+α)n02π2=A0s,(53) where the geometric sizes are supposed to be a=b=π. Accordingly, we can derive the following formula to determine the regularization parameter: (54) α=1n02π2A0e2n02tf.(54) With the parameters tf=1 and A0=1, we plot the curve of α vs. n0 in Figure (b). When n0 increases, α tends to a stable value.

Figure 7. (a) For Example 5 showing the maximum error vs. regularization parameter, and (b) in general, the regularization parameter vs. n0.

Figure 7. (a) For Example 5 showing the maximum error vs. regularization parameter, and (b) in general, the regularization parameter vs. n0.

We employ the above rule with A0=0.5 to solve Example 3 again, where we take a = b = 20, tf=100, s = 0.1 and m = 4. In Table , we compare the maximum errors in the recovery of initial values with regularization parameter determined by Equation (Equation54), where we take A0=0.5. The solution is convergent fast with the maximum error being 4.550×1010 when n0=4.

Table 4. For Example 3 (a=b=20,tf=100,s=0.1,m=4), the maximum errors in the recovery of initial values with regularization are convergent.

As shown by Equation (Equation12), when the domain is increased with large a and b, the eigenvalue is decreased. Therefore, we can take more eigenfunctions in the series solution (Equation24) to increase the accuracy and also can avoid the instability happening too earlier, due to exp(λjktf) in Equation (Equation32).

6.4. Example 6

Finally, we use the following example to demonstrate that the new analytic solution is just the exact solution if noise is not considered (55) u(x,y,t)=exp[π2t(1a2+1b2)]sinπxasinπyb.(55) From Equation (Equation55), it follows that h1=0,h2=0,h3=0,h4=0,S=0. Inserting them into Equation (Equation21), we have F = 0, which together with S = 0 being inserted into Equations (Equation32) and (Equation33), generates (56) ajk=4abexp(λjktf)Djk,(56) (57) Djk:=0b0ag(x,y)vjk(x,y,tf)dxdy.(57) By using the final time function obtained from Equation (Equation55) (58) g(x,y)=u(x,y,tf)=exp[π2tf(1a2+1b2)]sinπxasinπyb,(58) and inserting Equations (Equation11) and (Equation12) into Equations (Equation56) and (Equation57), it leads to (59) D11:=ab4exp[π2tf(1a2+1b2)],Djk=0,ifj1,k1,(59) (60) a11=4abexp(λ11tf)ab4exp[π2tf(1a2+1b2)]=1,ajk=0,ifj1,k1,(60) where the orthogonality of sinusoidal functions was employed in the derivation.

By Equations (Equation24) and (Equation60), we can recover the initial function to be (61) f(x,y)=sinπxasinπyb,(61) which is the exact one after inserting t = 0 into Equation (Equation55).

7. Conclusions

In this paper, we have derived a domain/boundary integral equation method to solve the two-dimensional heat conduction problems with source terms and under the non-homogeneous boundary conditions. The stable adjoint Trefftz test functions were derived, such that the analytic solutions in terms of homogenization functions and closed-form series are available for both the forward heat conduction problem (FHCP) and the backward heat conduction problem (BHCP). These solutions were obtained for the first time in the literature. For the 2D FHCP, the numerical examples revealed that the new method is very accurate, without suffering from the time integration error and the propagation of error. In order to stably solve the 2D BHCP in a large space-time domain we have introduced a simple spring-damping regularization technique in the analytic series solution. Numerical tests were given, which confirmed that the new method was applicable to the 2D BHCPs with large time-span. Although the input measured final time data were polluted by a large noise up to the level 20%, and tf is large up to 100, the presented analytic series solution is very accurate to recover the initial temperature with an error in the order from 102 to 1010.

Acknowledgments

C.-S. Liu is grateful to the twelfth Guanghua Engineering Science and Technology Prize.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Additional information

Funding

The Fundamental Research Funds for the Central Universities [grant number 2017B05714] for the financial support to the first author are highly appreciated.

References

  • Wilson EL, Nickell RE. Application of the finite element method to heat conduction analysis. Nucl Eng Des. 1966;4(3):276–286.
  • Zienkiewicz OC, Taylor RL, Zhu JZ. The finite element method: its basis and fundamentals. Amsterdam (Netherlands): Butterworth-Heinemann; 2005.
  • Li W, Yu B, Wang XR, et al. A finite volume method for cylindrical heat conduction problems based on local analytical solution. Int J Heat Mass Transfer. 2012;55:5570–5582.
  • Wrobel LC, Brebbia CA. The dual reciprocity boundary element formulation for nonlinear diffusion problems. Comput Meth Appl Mech Eng. 1987;65:147–164.
  • Atalay MA, Aydin ED, Aydin M. Multi-region heat conduction problems by boundary element method. Int J Heat Mass Transfer. 2004;47:1549–1553.
  • Chen CS, Golberg MA, Hon YC. The method of fundamental solutions and quasi-Monte-Carlo method for diffusion equations. Int J Numer Meth Eng. 1998;43:1421–1435.
  • Chantasiriwan S. Methods of fundamental solutions for time-dependent heat conduction problems. Int J Numer Meth Eng. 2006;66:147–165.
  • Johansson BT, Lesnic D. A method of fundamental solutions for transient heat conduction. Eng Anal Bound Elem. 2008;32:697–703.
  • Johansson BT, Lesnic D, Reeve T. A method of fundamental solutions for two dimensional heat conduction. Int J Comput Math. 2011;88:1697–1713.
  • Cannon JR. The backward continuation in time by numerical means of the solution of the heat equation in a rectangle [MA Thesis]. Houston (TX): Rice University; 1960.
  • Cannon JR. Numerical continuation backwards in time for solutions of the heat equation and numerical continuation of solutions of Laplace's equation in a half space. Brookhaven National Laboratory, New York; 1964. (Report number 8185).
  • Cannon JR. Some numerical results for the solution of the heat equation backwards in time. In: Greenspan D, editor. Numerical solutions of nonlinear differential equations. New York (NY): John Wiley; 1966. p. 21–54.
  • Han H, Ingham DB, Yuan Y. The boundary element method for the solution of the backward heat conduction equation. J Comput Phys. 1995;116:292–299.
  • Mera NS, Elliott L, Ingham DB, et al. An iterative boundary element method for solving the one-dimensional backward heat conduction problem. Int J Heat Mass Transfer. 2001;44:1937–1946.
  • Mera NS, Elliott L, Ingham DB. An inversion method with decreasing regularization for the backward heat conduction problem. Numer Heat Transfer B. 2002;42:215–230.
  • Muniz WB, de Campos Velho HF, Ramos FM. A comparison of some inverse methods for estimating the initial condition of the heat equation. J Comput Appl Math. 1999;103:145–163.
  • Muniz WB, Ramos FM, de Campos Velho HF. Entropy- and Tikhonov-based regularization techniques applied to the backward heat equation. Int J Comput Math. 2000;40:1071–1084.
  • Kirkup SM, Wadsworth M. Solution of inverse diffusion problems by operator-splitting methods. Appl Math Model. 2002;26:1003–1018.
  • Iijima K. Numerical solution of backward heat conduction problems by a high order lattice-free finite difference method. J Chinese Inst Eng. 2004;27:611–620.
  • Hon YC, Li M. A discrepancy principle for the source points location in using the MFS for solving the BHCP. Int J Comput Meth. 2009;6:181–197.
  • Tsai CH, Young DL, Kolibal J. An analysis of backward heat conduction problems using the time evolution method of fundamental solutions. Comput Model Eng Sci. 2010;66:53–71.
  • Qian Z, Fu CL, Shi R. A modified method for a backward heat conduction problem. Appl Math Comput. 2007;185:564–573.
  • Fu CL, Xiong XT, Qian Z. Fourier regularization for a backward heat equation. J Math Anal Appl. 2007;331:472–480.
  • Xiong XT, Fu CL, Qian Z. On three spectral regularization methods for a backward heat conduction problem. J Korean Math Soc. 2007;44:1281–1290.
  • Li M, Jiang T, Hon YC. A meshless method based on RBFs method for nonhomogeneous backward heat conduction problem. Eng Anal Bound Elem. 2010;34:785–792.
  • Clark GW, Oppenheimer SF. Quasireversibility methods for non-well-posed problems. Electron J Differ Eqs. 1994;1994:1–9.
  • Ames KA, Clark GW, Epperson JF, et al. A comparison of regularizations for an ill-posed problem. Math Comput. 1998;67:1451–1471.
  • Chang JR, Liu C-S, Chang CW. A new shooting method for quasi-boundary regularization of backward heat conduction problems. Int J Heat Mass Transfer. 2007;50:2325–2332.
  • Chen YW. A highly accurate backward-forward algorithm for multi-dimensional backward heat conduction problems in fictitious time domains. Int J Heat Mass Transfer. 2018;120:499–514.
  • Liu C-S. Group preserving scheme for backward heat conduction problems. Int J Heat Mass Transfer. 2004;47:2567–2576.
  • Liu C-S, Chang CW, Chang JR. Past cone dynamics and backward group preserving schemes for backward heat conduction problems. Comput Model Eng Sci. 2006;12:67–81.
  • Chang CW, Liu C-S, Chang JR. A quasi-boundary semi-analytical method for backward heat conduction problems. J Chinese Inst Eng. 2010;33:163–175.
  • Liu C-S. A new method for Fredholm integral equations of 1D backward heat conduction problems. Comput Model Eng Sci. 2009;47:1–21.
  • Chang CW, Liu C-S, Chang JR. A new shooting method for quasi-boundary regularization of multi-dimensional backward heat conduction problems. J Chinese Inst Eng. 2009;32:307–318.
  • Liu C-S. A highly accurate LGSM for severely ill-posed BHCP under a large noise on the final time data. Int J Heat Mass Transfer. 2010;53:4132–4140.
  • Chang CW, Liu C-S. A new algorithm for direct and backward problems of heat conduction equation. Int J Heat Mass Transfer. 2010;52:5552–5569.
  • Liu C-S. A self-adaptive LGSM to recover initial condition or heat source of one-dimensional heat conduction by using only minimal boundary data. Int J Heat Mass Transfer. 2011;54:1305–1312.
  • Liu C-S. The method of fundamental solutions for solving the backward heat conduction problem with conditioning by a new post-conditioner. Numer Heat Transfer B. 2011;60:57–72.
  • Liu C-S, Chang CW. A simple algorithm for solving Cauchy problem of nonlinear heat equation without initial value. Int J Heat Mass Transfer. 2015;80:562–569.
  • Liu C-S, Chang CW. Nonlinear problems with unknown initial temperature and without final temperature, solved by the GL(N,R) shooting method. Int J Heat Mass Transfer. 2015;83:655–678.
  • Liu C-S, Kuo CL, Chang JR. Recovering a heat source and initial value by a Lie-group differential algebraic equations method. Numer Heat Transfer B. 2015;67:231–254.
  • Liu C-S. Lie-group differential algebraic equations method to recover heat source in a Cauchy problem with analytic continuation data. Int J Heat Mass Transfer. 2014;78:538–547.
  • Liu C-S. A multiple/scale/direction polynomial Trefftz method for solving the BHCP in high-dimensional arbitrary simply-connected domains. Int J Heat Mass Transfer. 2016;92:970–978.
  • Jarny Y, Ozisik MN, Bardon JP. A general optimization method using adjoint equation for solving multidimensional inverse heat conduction. Int J Heat Mass Transfer. 1991;34:2911–2919.
  • Mera NS. The method of fundamental solutions for the backward heat conduction problem. Inverse Probl Sci Eng. 2005;13:65–78.
  • Liu C-S, Wang P. An analytic adjoint Trefftz method for solving the singular parabolic convection-diffusion equation and initial pollution profile problem. Int J Heat Mass Transfer. 2016;101:1177–1184.
  • Liu C-S, Kuo CL. A spring-damping regularization and a novel Lie-group integration method for nonlinear inverse Cauchy problems. Comput Model Eng Sci. 2011;77:57–80.
  • Liu C-S, Kuo CL, Liu D. The spring-damping regularization method and the Lie-group shooting method for inverse Cauchy problems. Comput Mater Contin. 2011;24:105–123.
  • Kirsch A. An introduction to the mathematical theory of inverse problems. New York (NY): Springer; 2011.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.