Numerical Computation Based on the Method of Fundamental Solutions for a Cauchy Problem of Heat Equation
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),
Received June 03, 2014; Revised June 19, 2014; Accepted June 19, 2014Copyright © 2014 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|
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  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  and material structure . 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) , finite difference method(FDM) , finite element method(FEM) , 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
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
and define an operator where is the solution of the following forward problem
If we take then we know it satisfies the following operator equation
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
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
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 Wheredenotes 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
These leads to in which and for
Denote and, then we need to solve the following linear system of equations
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
Here, we adapt the Tikhonov regularized technique  to solve equations (8). The Tikhonov regularized solution to (8) is defined as the minimize of the following Tikhonov functional Wheredenote 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 , 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  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
and the solution of (1) can be obtained by solving a direct problem using the MFS
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
Table 2. Example 2: The relative root mean squares error rel(u(0,t)) and rel(ux(0,t)) for various values of δ
Example 3. Suppose that the exact solution is not available. The temperature on the surfacecan 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 δ
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.
|||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.|
|||M. C. Flemings. Solidification processing. McGraw-Hill, New York, 1974.|
|||D. A. Porter, K. E. Easteling. Phase Transformations in Metals and Alloys. Chapman Hall, London, 1981.|
|||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.|
|||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.|
|||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.|
|||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.|
|||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.|
|||A. N. Tikhonov, V. Y. Arsenin. On the solution of ill-posed problems. John Wiley and Sons, New York, 1977.|
|||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.|
|||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.|