Numerical Method for Solving Nonhomogeneous Backward Heat Conduction Problem
Abstract
In this paper we consider a numerical method for solving nonhomogeneous backward heat conduction problem. Coupled with the likewise Crank Nicolson scheme and an intermediate variable, the backward problem is transformed to a nonhomogeneous Helmholtz type problem; the unknown initial temperature can be obtained by solving this Helmholtz type problem. To illustrate the effectiveness and accuracy of the proposed method, we solve several problems in both two and three dimensions. The results show that this numerical method can solve nonhomogeneous backward heat conduction problem effectively and precisely, even though the final temperature is disturbed by significant noise.
1. Introduction
The heat conduction equation is a kind of very important time-dependent parabolic partial differential equation; it describes the distribution of heat or temperature in a given region over time and is widely used in diverse scientific fields, such as the study of Brownian motion [1], to solve the Black-Scholes partial differential equation [2] and the research of chemical diffusion. Many works have been done to study the heat conduction problem [3–5]. The purpose of this article is to numerically solve nonhomogeneous backward heat conduction problem. This problem is one kind of inverse problem, also called final value problem or time inverse problem.
In many engineering and application areas we need to reconstruct the unknown initial heat energy or temperature from the final measured one; it is a typical inverse problem which is related to the initial boundary value problems in heat conduction. As we all know, there are many kinds of inverse problems in mathematical physics, such as boundary inverse problems [6, 7], coefficient inverse problems [8, 9], and evolutionary inverse problems (or time inverse problem) [10, 11]. The backward heat conduction problem is a time inverse problem, in which the initial conditions are unknown; instead the final data are observable.
In the sense of Hadamard [12], the inverse problem is always considered as a class of classically ill-posed problem, which means that a small error in the input data may cause enormous error to the result. The backward heat conduction problem is a typically ill-posed problem, because of the measurement error of the input data. Most standard numerical method can not achieve a good result in solving an ill-posed problem, due to the ill-posedness of the problem and the ill-conditioning of the discretized matrix, so, it is very important to find a stable and efficient numerical algorithm to solve ill-posed problems.
The backward heat conduction problem arises in many physical and chemical fields and has attracted the attention of many researchers. The improperly posed backward heat conduction problem has been considered by L. Payne [13], and Miranker [14] has given a research of the uniqueness conditions for the backward heat conduction problem. There are also many works that have been done to numerically solve the ill-posed backward heat conduction problem. In [15], Fourier regularization method is used to solve one-dimensional backward heat problem, H. Han [16] has considered this problem using boundary element method, and also some other numerical methods for solving backward heat conduction problem have been given in many works, such as finite difference method [17, 18], iterative boundary element method [19, 20], the method of fundamental solution [21], etc. Most of these methods are used to solve one-dimensional homogeneous situations; there are a few papers on the nonhomogeneous case in higher dimensional space. Scientists M. Denche and A. Abdessemed [22] gave extensions of the quasi-boundary methods to the nonhomogeneous case. Paper [23] regularized the two-dimensional nonhomogeneous backward heat problem by perturbing the final value. M. Li, T. S. Jiang, and Y. C. Hon have solved nonhomogeneous situations by using a new meshless method based on radial basis functions [11].
In this paper we consider the nonhomogeneous backward heat conduction problem in two- or three-dimensional spatial domains. We propose a new numerical method to solve this severely ill-posed problem; coupled with the likewise Crank-Nicolson scheme and a new variable, the backward problem is transformed to a nonhomogeneous Helmholtz type problem; by solving this nonhomogeneous Helmholtz type problem and submitting back to the new variable, we can get the solution of the initial condition.
The structure of the paper is organized as follows: In Section 2, we briefly introduce the formulation of the nonhomogeneous backward heat conduction problem. In Section 3, we introduce the numerical method and apply this method on the inverse problem. The results of several two- and three-dimensional numerical experiments are presented to illustrate the stability and accuracy of the proposed method in Section 4. Section 5 is dedicated to a brief conclusion. Finally, some references are introduced at the end.
2. The Formulation of the Problem
3. The Computational Algorithm
The Helmholtz equation often appears in the study of physical problems; it is caused by the propagation of time harmonics and applied in many science and engineering fields, such as acoustic, electromagnetic science, and geophysical problems. Many experts have studied solving Helmholtz equation by finite element method (FEM); F. Ihlenburg and I. Babuka studied the finite element solution of the Helmholtz equation with high wave number by using the h-version [25] and h-p version [26] of the FEM. The Least-Squares stabilization of finite element computation for the Helmholtz equation is considered by I. Harari and F. Magoulès [27]. Y. Wong and G. Li [28] consider a new finite difference scheme for solving the Helmholtz equation at any wavenumber, etc.
From [25–28] and the references it can be found that, due to the so-called pollution effect [29], to compute approximate solutions of the Helmholtz equation for high wave numbers by the standard finite element method (FEM) is unreliable, so, in (9), the wave number should be not high. Suppose the numerical discrete grid size is h; in order to ensure an accurate numerical solution, the condition k2h < 1 must be enforced and it is necessary to require kh to be small. A conclusion that the stability constant does not depend on k if k2h is bounded using FEM to solve the Helmholtz equation was given in [25, 26]. Also, a convergence theorem is stated in [30] under the assumption that k2h is sufficiently small. As a result of the fact that the wave number k in the Helmholtz equation (9) is related to the time step τ, in order to ensure stability and accuracy, the time step τ should be selected carefully; it can not be chosen too small.
4. Numerical Examples
Example 1. In this example we consider the two-dimensional nonhomogeneous heat conduction equation (1), with the Dirichlet boundary conditions,
The computational domain is a given rectangle in space such that and , using the map
In the computation we choose the mesh 41 × 81 on the rectangular and using the same map to put the mesh on the hollow cylinder, the mesh on the computational domain with a = c = 0.5, b = 1.0, d = 1.5, and θ = π/2 is shown in Figure 1.
The Maxerror and RMSE for T = 1.0, 2.0, and 3.0 are shown in Table 1 with noise level δ = 10−3 and various time steps τ. It can be seen from Table 1 that the proposed method performs well for solving the backward problem.
The figure of numerical initial solutions with T = 1.0, τ = 0.25, and δ = 10−3 is presented in Figure 2.
For further investigations, we give a research of the results with a disturbed δ of the final time conditions; the figure of RMSE with different noisy level δ with τ = 0.25 is present in Figures 3 and 4 for T = 1.0 and T = 2.0, respectively.
We also discuss the results under different grids; the Maxerror and RMSE for T = 1.0,2.0 and 3.0 are shown in Table 2 with various grids with noise level δ = 10−3 and time steps τ = 0.25.
To illustrate the generality, we choose different variables for the computational domain. The figures of the exact and numerical initial solutions are given in Figures 5–7 with different variables of the computational domain. In this computation we choose the mesh 81 × 161, τ = 0.2 and δ = 10−3, T = 1.
τ = 0.2 | τ = 0.25 | τ = 0.5 | τ = 1.0 | |
---|---|---|---|---|
T = 1.0 | ||||
Maxerror | 4.951 × 10−4 | 3.714 × 10−4 | 8.721 × 10−4 | 1.635 × 10−2 |
RMSE | 2.230 × 10−4 | 2.358 × 10−4 | 4.734 × 10−4 | 8.604 × 10−3 |
T = 2.0 | ||||
Maxerror | 2.393 × 10−3 | 2.041 × 10−3 | 4.100 × 10−3 | 1.569 × 10−2 |
RMSE | 1.172 × 10−3 | 1.016 × 10−3 | 2.133 × 10−3 | 8.278 × 10−3 |
T = 3.0 | ||||
Maxerror | 2.336 × 10−3 | 1.620 × 10−3 | 6.557 × 10−3 | 3.554 × 10−3 |
RMSE | 1.046 × 10−3 | 1.766 × 10−3 | 3.320 × 10−3 | 8.416 × 10−4 |
21 × 41 | 41 × 81 | 81 × 161 | 161 × 321 | |
---|---|---|---|---|
T = 1.0 | ||||
Maxerror | 3.256 × 10−4 | 2.205 × 10−4 | 1.466 × 10−4 | 3.418 × 10−4 |
RMSE | 6.786 × 10−5 | 1.358 × 10−4 | 8.334 × 10−5 | 2.276 × 10−4 |
T = 2.0 | ||||
Maxerror | 1.362 × 10−3 | 1.665 × 10−3 | 2.013 × 10−3 | 1.982 × 10−3 |
RMSE | 2.888 × 10−4 | 8.172 × 10−4 | 1.020 × 10−3 | 1.009 × 10−3 |
T = 3.0 | ||||
Maxerror | 2.061 × 10−3 | 5.661 × 10−3 | 3.301 × 10−3 | 7.441 × 10−3 |
RMSE | 5.832 × 10−4 | 2.751 × 10−3 | 1.565 × 10−3 | 3.705 × 10−3 |










Example 2. We also consider the 2D nonhomogeneous backward heat conduction problem in this example; the known conditions are presented as follows,
In this example, the calculation area is a square of the center at origin; side length is 1. In the computation using the mesh 51 × 51, the computational grid is shown in Figure 8. The Maxerror and RMSE for T = 1.0,2.0,3.0 are shown in Table 3 with δ = 10−3 and various τ.
The errors of RMSE with different δ are also given in Figure 9. In this figure τ = 0.2, and the mesh is the same as Figure 8.
The same with Example 1, we also consider the results with different meshes; the Maxerror and RMSE for T = 1.0,2.0 and 3.0 are shown in Table 4 with various meshes with noise level δ = 10−3 and time steps τ = 0.2.
The figure of numerical solutions u(x, y, 0) with T = 1, τ = 0.2, and δ = 10−3 is presented in Figure 10; the computational mesh is 51 × 51.
We also consider a slightly more complicated computational area, one unit square to remove a small rectangle and two small circles. In this case, the computation is a little more complicated; we define the unite square as and the small rectangle as Ω2,
The figure of the domain with the computational mesh can be seen in Figure 11 and the figure of solutions u(x, y, 0) ia also given in Figure 12 with T = 3, τ = 0.2.
τ = 1.0 | τ = 0.5 | τ = 0.25 | τ = 0.2 | |
---|---|---|---|---|
T = 1.0 | ||||
Maxerror | 1.301 × 10−3 | 1.374 × 10−4 | 2.504 × 10−4 | 4.221 × 10−4 |
RMSE | 5.907 × 10−4 | 5.727 × 10−5 | 1.409 × 10−4 | 2.280 × 10−4 |
T = 2.0 | ||||
Maxerror | 7.725 × 10−4 | 1.513 × 10−4 | 6.912 × 10−5 | 2.041 × 10−4 |
RMSE | 3.463 × 10−4 | 6.095 × 10−5 | 3.407 × 10−5 | 1.015 × 10−4 |
T = 3.0 | ||||
Maxerror | 9.877 × 10−4 | 2.187 × 10−4 | 6.443 × 10−5 | 4.832 × 10−4 |
RMSE | 4.474 × 10−4 | 9.301 × 10−5 | 1.911 × 10−5 | 2.457 × 10−4 |
21 × 21 | 51 × 51 | 101 × 101 | 201 × 201 | |
---|---|---|---|---|
T = 1.0 | ||||
Maxerror | 4.767 × 10−4 | 4.114 × 10−4 | 9.978 × 10−5 | 1.744 × 10−4 |
RMSE | 1.409 × 10−4 | 2.221 × 10−4 | 4.938 × 10−5 | 9.225 × 10−5 |
T = 2.0 | ||||
Maxerror | 2.644 × 10−4 | 2.124 × 10−4 | 3.899 × 10−4 | 3.138 × 10−4 |
RMSE | 4.982 × 10−5 | 1.058 × 10−4 | 1.986 × 10−4 | 1.621 × 10−4 |
T = 3.0 | ||||
Maxerror | 5.485 × 10−4 | 4.497 × 10−4 | 5.738 × 10−4 | 6.567 × 10−4 |
RMSE | 2.807 × 10−4 | 2.288 × 10−4 | 2.925 × 10−4 | 3.353 × 10−4 |






Example 3. In this example we consider the inverse problem in three dimensions with the Dirichlet boundary conditions,
In this example we choose the 3D computational domain defined as a cube without a cylinder insider. The cube is defined as
The Maxerror and RMSE for T = 1.0,3.0,5.0 are shown in Table 5 with noise level δ = 10−3 and various τ.
The figure of numerical initial solutions with T = 1, τ = 0.2 with noisy level δ = 10−3 can be seen in Figure 14.
τ = 1/2 | τ = 1/3 | τ = 1/4 | τ = 1/5 | |
---|---|---|---|---|
T = 1.0 | ||||
Maxerror | 4.726 × 10−4 | 2.014 × 10−3 | 4.399 × 10−4 | 1.409 × 10−3 |
RMSE | 5.653 × 10−5 | 1.499 × 10−4 | 4.827 × 10−5 | 1.489 × 10−4 |
T = 3.0 | ||||
Maxerror | 1.807 × 10−3 | 1.161 × 10−4 | 1.717 × 10−3 | 2.961 × 10−4 |
RMSE | 1.983 × 10−4 | 3.789 × 10−5 | 1.974 × 10−4 | 6.815 × 10−5 |
T = 5.0 | ||||
Maxerror | 6.437 × 10−4 | 1.125 × 10−3 | 6.596 × 10−4 | 1.206 × 10−3 |
RMSE | 6.681 × 10−5 | 1.225 × 10−4 | 7.013 × 10−5 | 1.629 × 10−4 |


Example 4. In this example we also consider the inverse problem with the same conditions in Example 3, but the computational domain is a sphere with the center at origin and the diameter is 1. The domain with the computational grid is shown in Figure 15.
The Maxerror and RMSE for T = 1.0,2.0,3.0 are shown in Table 6 with noise level δ = 10−3 and various τ.
The figure of numerical initial solutions with T = 3, τ = 0.2 with noisy level δ = 10−3 can be seen in Figure 16.
τ = 1/2 | τ = 1/3 | τ = 1/4 | τ = 1/5 | |
---|---|---|---|---|
T = 1.0 | ||||
Maxerror | 3.765 × 10−5 | 1.119 × 10−4 | 3.521 × 10−5 | 1.119 × 10−4 |
RMSE | 7.204 × 10−6 | 1.780 × 10−5 | 6.112 × 10−6 | 1.766 × 10−5 |
T = 2.0 | ||||
Maxerror | 1.021 × 10−4 | 1.028 × 10−4 | 1.025 × 10−4 | 1.031 × 10−4 |
RMSE | 1.742 × 10−5 | 1.645 × 10−5 | 1.658 × 10−5 | 1.638 × 10−5 |
T = 3.0 | ||||
Maxerror | 1.431 × 10−4 | 1.364 × 10−5 | 1.463 × 10−4 | 3.104 × 10−4 |
RMSE | 2.497 × 10−5 | 3.921 × 10−6 | 2.324 × 10−5 | 1.172 × 10−5 |


5. Conclusion
In this paper, we proposed a new numerical scheme to solve nonhomogeneous backward heat conduction problem with two- and three-dimensional computational domain. In our method, using likewise Crank Nicolson scheme and introducing a new intermediate variable, transforming the backward problem to a nonhomogeneous Helmholtz problem, and solving the Helmholtz problem using finite element method, we get the initial temperature. This new method is easy to calculate and from the numerical results presented in the previous it can be seen that this new method is effective for solving such problems.
It is worth to note that, due to the limitations of the standard finite element method in solving Helmholtz equations with high wave numbers, to solve the Helmholtz problem (9) by FEM, the time step τ should be carefully chosen, in order to ensure the wave number in (9) is not high, and for high dimension problem, dense grids need to be generated to ensure accuracy, resulting in increased computational time. Many works have been done in solving Helmholtz problem with high wave numbers [25–28]; these methods can be used instead of the standard FEM to solve the Helmholtz problem (9), so that these problems will be somewhat improved.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
Acknowledgments
The authors would like to to thank professors P. N. Vabishchevish and V. I. Vasilév for their important guidance and advice in the paper writing. This work is supported by RFBR (project 17-01-00732).
Open Research
Data Availability
All the data used to support the findings of this study are included within the article.