Numerical Computation Based on the Method of Fundamental Solutions for a Cauchy Problem of Heat Equation
School of Mathematics and Computer science, Shanxi Normal University, Linfen, ChinaAbstract
In this note, a boundary integral equation method coupled with the method of fundamental solutions for solving an inverse heat conduction problem is considered. The Tikhonov regularization method is employed for solving this system of equations. Determination of regularization parameter is based on GCV criterion. To illustrate our main results, some numerical examples are given.
At a glance: Figures
Keywords: inverse problem of the heat equation, method of fundamental solutions, integral equation method
Turkish Journal of Analysis and Number Theory, 2014 2 (3),
pp 70-74.
DOI: 10.12691/tjant-2-3-3
Received May 03, 2014; Revised June 10, 2014; Accepted June 19, 2014
Copyright © 2013 Science and Education Publishing. All Rights Reserved.Cite this article:
- Cao, Ruihua. "Numerical Computation Based on the Method of Fundamental Solutions for a Cauchy Problem of Heat Equation." Turkish Journal of Analysis and Number Theory 2.3 (2014): 70-74.
- Cao, R. (2014). Numerical Computation Based on the Method of Fundamental Solutions for a Cauchy Problem of Heat Equation. Turkish Journal of Analysis and Number Theory, 2(3), 70-74.
- Cao, Ruihua. "Numerical Computation Based on the Method of Fundamental Solutions for a Cauchy Problem of Heat Equation." Turkish Journal of Analysis and Number Theory 2, no. 3 (2014): 70-74.
Import into BibTeX | Import into EndNote | Import into RefMan | Import into RefWorks |
1. Introduction
In this article, we consider a Cauchy problem of heat equation, that is, determining the unknown temperature and heat flux at an inaccessible boundary from scattered temperature measurements on an accessible boundary or in some interior locations. This method is similar to the boundary control approach proposed by Leevan Ling and Tomoya Takeuchi in [1] where the authors considered a Cauchy problem for the Laplace equation. We use the standard integral equation method coupled with the method of fundamental solutions to solve the Cauchy problem for heat equation.
This kind of inverse heat conduction problem arises in some industrial and engineering applications, such as crystal growing [2] and material structure [3]. The Cauchy problem of heat equation is a highly ill-posed problem, because the solution does not depend continuously on the boundary date, ie, any small change on the input data can result in a dramatic change to the solution. So it is difficult to obtain an accurate and stable approximate solution. Usually one regularization strategy is necessary. In order to solve such problem, one can employ the boundary element method (BEM) [4], finite difference method(FDM) [5], finite element method(FEM) [6], and so on. Among these methods, the FDM and the FEM depend critically on the quality of mesh. However, generating a good quality mesh for complicated geometries could be time-consuming. Using the BEM can reduce the computational time and storage requirement but the problem of numerical in stability still persists.
Recently, several meshless and integration-free methods have been proposed. One of the most commonly used technique is the method of fundamental solutions. Hon and Wei have already successfully applied this method to solve One-dimensional and multidimensional inverse heat conduction problems in [7, 8]. In this paper, the difference from one method in [7, 8] is that we use the method of fundamental solutions to solve a sequence of direct problems instead of solving the inverse problem directly.
2. The Formulation of Problem and a Numerical Method
The formulation of considered problem is
![]() | (1) |
Where is a given positive constant,
,
and
are given functions. Our aim is to compute the temperature and heat flux on the end
Let be the solution of following forward problem
![]() | (2) |
and define an operator where
is the solution of the following forward problem
![]() | (3) |
If we take then we know it satisfies the following operator equation
![]() | (4) |
In the following, we propose a numerical method based on the method of fundamental solutions to solve (4).
Find an approximate solution by a collocation method such that
![]() | (5) |
Where , and
is a set of collocation points on
and will be given in the following.
Note that the operate is linear, therefore we have
Where
is determined by solving a direct problem (3) with
In the following we use the method of fundamental solutions to solve the forward problems (2) and (3). The fundamental solution of heat equation is
![]() |
Where is the Heaviside function. Assume that
is a constant, then the following function
is a general solution of heat equation in the domain
Choose the collocation points
,
and
.
Let be an approximate solution of (3) with
then
By using the initial and boundary conditions of (3), we know the unknown coefficients satisfy
here
![]() |
Therefore Where
denotes the pseudo inverse and
By similar procedure, we can obtain an MFS solution for (2) as Where the coefficients
satisfy
and
for
By (5) with we know
![]() | (6) |
These leads to in which
and
for
Denote and
, then we need to solve the following linear system of equations
![]() | (7) |
In practical application, we can only get the measurement data,
of
and
which are usually contaminated by inherent measurement errors. Suppose that
For the noisy data and
, the vector
becomes a noisy vector
, we have to solve a ill-conditioned linear system
![]() | (8) |
Here, we adapt the Tikhonov regularized technique [9] to solve equations (8). The Tikhonov regularized solution to (8) is defined as the minimize of the following Tikhonov functional
Where
denote the usual Euclidean norm and
is a regularized parameter.
The determination of a suitable regularization parameter is crucial to the accuracy of the regularized solution. In [10], the authors conclude that the GCV and L-curve choice rulers for Tikhonov regularization strategy are most effective. So in our computation we use the GCV method to determine a suitable value of . This method is to choose the regularization parameter
that minimizes the following GCV function
where
is a matrix that produces the regularized solution when multiplied with
, i.e.
In our paper, we used the Matlab code developed by Hansen [11] based on SVD for solving the discrete ill-conditioned system (8). Denote the regularized solution to (8) by. The approximating solution to problem (4) is then given as
![]() | (9) |
and the solution of (1) can be obtained by solving a direct problem using the MFS
![]() | (10) |
3. Numerical Examples
In this section, we test several examples to show the effective of our proposed method. For simplicity, we assume that and the noisy data and , where indicates a relative noise level and is a random number between [-1,1].
For evaluating numerical solutions, we compute a relative root mean squares error by the following formula , Where
is the test point and
is the total number of test points on
.
In the following numerical simulations, the number of collocation points is and the number of test points
on [0,1][, 1]. The comparisons between the exact solutions and the approximation are given in figs
and from these figures we can see that the numerical solution of the proposed method is effective for the Cauchy problem of heat equation. Our numerical solutions
are obtained by solving the direct problem of (11).
In our article, there have been many parameters, such as and source points
. In order to study the influence of these parameters on the numerical results. We are given the
and
with respect to various parameters in example 2 with
.
Example 1. Let the exact solution for problem (1) be
All the given boundary data and initial condition
can be obtained from the exact solution
.



Table 1. Example 1: The relative root mean squares error rel(u(0,t)) and rel(ux(0,t)) for various values of δ
Example 2. Suppose that the exact solution is not available. The heat flux on the end
can be obtained by solving the following forward problem
![]() |















Example 3. Suppose that the exact solution is not available. The temperature on the surface
can be calculated by solving the following forward problem
![]() |
Table 3. Example 3: The relative root mean squares error rel(u(0,t)) and rel(ux(0,t)) for various values of δ



4. Conclusion
In this note, a Cauchy problem of heat equation is investigated by using a boundary integral equation method coupled with the method of fundamental solution, use of discrete Tikhonov regularization with generalized cross validation criterion for choosing a suitable regularization parameter stabilizes the resultant ill-conditioned system. Numerical examples with both known and unknown exact solutions are presented. The computed results show that our proposed method is reasonable, feasible and stable to this highly ill-posed inverse heat conduction problem.
References
[1] | L. Ling, T. Takeuchi. Boundary control for inverse Cauchy problems of the Laplace equations. CMES Comput Model Eng Sci, 2008, Vol. 29, No. 1, pp. 45-54. | ||
![]() | |||
[2] | M. C. Flemings. Solidification processing. McGraw-Hill, New York, 1974. | ||
![]() | |||
[3] | D. A. Porter, K. E. Easteling. Phase Transformations in Metals and Alloys. Chapman Hall, London, 1981. | ||
![]() | |||
[4] | D. Lesnic, L Elliott, D. B. Ingham. Application of the boundary element method to inverse heat conduction problems. International Communications in Heat and Mass Transfer, 1996 Vol. 39, No. 7, PP. 1503-1517. | ||
![]() | |||
[5] | L Guo, D. Murio. A mollified space-marching finite-difference algorithm for the two-dimensional inverse heat conduction problem with slab symmetry. Inverse problem, 1991, Vol. 7, No. 2, PP. 247-259. | ||
![]() | |||
[6] | T. R. Hsu, N. S. Sun, G.G. Chen, Z. L. Gong. Finite element formulation for two-dimensional inverse heat conduction analysis. Journal of Heat Transfer, 1992, Vol. 114. No. 3, PP. 553-557. | ||
![]() | |||
[7] | T. Wei, Y. C. Hon. A fundamental solution method for inverse heat conduction problem. Engineering analysis with boundary elements, 2004, Vol. 28, No. 5, pp. 489-495. | ||
![]() | CrossRef | ||
[8] | Y. C. Hon, T. Wei. The method of fundamental solution for solving multidimensional inverse heat conduction problems. CMES Compt. Model. Eng. Sci, 2005, Vol. 7, No. 2, pp. 119-132. | ||
![]() | |||
[9] | A. N. Tikhonov, V. Y. Arsenin. On the solution of ill-posed problems. John Wiley and Sons, New York, 1977. | ||
![]() | |||
[10] | T. Wei, Y. C. Hon, L. Ling. Method of fundamental solutions with regularization techniques for Cauchy problems of elliptic operators. Engineering Analysis with Boundary Elements, 2007, Vol. 31, No. 4, pp. 373-385. | ||
![]() | CrossRef | ||
[11] | P. C. Hansen. Regularization Tools: a Matlab package for analysis and solution of discrete of ill-posed problems. Numerical Algorithms, 1994, Vol. 6, No. 1-2, PP. 1-35. | ||
![]() | |||