Abstract
Keywords
Introduction
The inverse heat conduction problem (IHCP) is a crucial issue in various physical, precision mechanical, and industrial mechatronic applications.1–3 Among IHCPs, the absence of the initial temperature of the heat conduction problem is also referred to as a final boundary value problem or the backward heat conduction problem (BHCP). The main task in solving the BHCP, which has received increasing attention in recent years, is therefore to find the initial temperature. Although boundary conditions for such a system are given, the BHCP is difficult to solve because of the absence of the initial condition. 4 The IHCP is a typical example of an ill-posed problem that cannot be solved through numerical methods and requires special regularization methods. 5 In the context of the approximation method for this problem, many approaches have been investigated, such as the operator-splitting method, 6 the three spectral regularization methods, 7 and the Fourier regularization method. 8
Some meshless methods have evoked considerable interest for finding solutions of initial value problems and boundary value problems such as heat conduction problems. A significant number of meshless methods have been proposed, such as the Trefftz method,9–12 the method of fundamental solution (MFS),13,14 the radial basis functions method,15,16 the modified polynomial expansion algorithm, 17 and the Local Petrov–Galerkin Method. 18 The collocation Trefftz method is one of the boundary-type meshless methods for solving boundary value problems where approximate solutions are expressed as a linear combination of basis functions.19,20 The collocation Trefftz method had originally been developed to deal with the boundary value problems in Euclidean space. In the past, several applications of the Trefftz method for solving time-dependent heat conduction problems have been developed.21,22 Different types of Trefftz functions for stationary and non-stationary linear differential equations have been developed. 23 The advantage is that it can deal with various types of direct and inverse problems. In addition, the Trefftz functions for heat conduction equation in cylindrical dimensionless coordinates have also been proposed. The advantage is that it can identify the heat transfer coefficient during the cooling process. 24 However, solving the IHCP still presents a great challenge because the IHCP is a highly ill-posed system, which is one of the difficult issues of many inverse problems.
Recently, a novel collocation meshless method based on Minkowski spacetime for transient modeling of subsurface flow problems has been developed by Ku et al. 25 The spacetime collocation Trefftz method (SCTM) is highly accurate and computationally efficient for solving boundary value problems. Accordingly, we proposed a pioneering work using the SCTM for solving the IHCP in this study. Unlike the conventional collocation method based on a set of unstructured points in space, a novel concept in this study was using the SCTM by collocating the boundary points in the spacetime coordinate system. In the spacetime domain, the initial and boundary conditions are both regarded as boundary conditions on the spacetime domain boundary. We may therefore rewrite an initial value problem such as the heat conduction problem as a boundary value problem. Similarly, the IHCP can be transformed into an inverse boundary value problem. Hence, the SCTM is adopted to solve the IHCP by approximating numerical solution using Trefftz base functions satisfying the governing equation. The validity of the proposed method is established for a number of test problems. The formulation of the proposed method is described as follows.
Formulation
The IHCP
Considering the one-dimensional IHCP, the spacetime domain,
where
where
where
The SCTM
A one-dimensional IHCP is one dimensional in both space and time in the spacetime coordinate system. The spacetime domain is therefore a rectangular shape, as shown in Figure 1. We transform the one-dimensional final boundary value problem into a two-dimensional inverse boundary value problem. The final and boundary conditions are both applied on the spacetime boundary. In addition, it becomes an inverse boundary value problem because the final time boundary values may be not assigned. Because the collocation Trefftz method begins with the consideration of T-complete functions, it is necessary to derive the general solutions. We may adopt the method of the separation of variables by assuming the solution in the form25,26

Collocation points of one-dimensional IHCP in the spacetime domain.
For simplicity, we let
Inserting equation (4) into equation (1), by taking into account notation equation (5), we obtain
We divide
Each term in the aforementioned equation must be a constant for a nonzero solution. The aforementioned equations can therefore be rewritten as two differential equations as follows
Using the constant
where
where
where
where
where
where
where
where
Numerical implementation
To investigate the effectiveness and accuracy of the proposed SCTM, four numerical examples including two one-dimensional heat conduction problems, a BHCP, and an IHCP are introduced in this section.
Example 1—one-dimensional heat conduction problem
The first example is to examine the accuracy of the proposed method. The transient heat conduction in a homogeneous isotropic space is described as equation (1). The boundary conditions at right and left of the space domain are expressed as follows
The initial condition is given by
The exact solution is obtained as follows 4
The length of the space domain (
The proposed method is similar to the collocation Trefftz method. For a simply connected domain, it is necessary to locate the source point as the reference point inside the domain and the number of source point is only one for the proposed method. We adopt 123 boundary points uniformly distributed on the boundary and one source point. The Dirichlet boundary values obtained from the exact solution are given on boundary collocation points which collocate on three sides of the domain. The order of the basis function and the characteristic length for the analysis are 30 and 180, respectively. To obtain the computed results of the heat distribution, we collocate 10,000 inner points, which are uniformly placed inside the rectangular spacetime domain.
The computed results with the exact solution are illustrated in Figure 2. The accuracy for the SCTM is illustrated in Figure 3. With the SCTM, the maximum absolute error can reach the order of

Comparison of solutions for the one-dimensional heat conduction problem.

Comparison of the accuracy at final time.

Relative error at observation point through time marching.
Example 2—one-dimensional heat conduction problem
To indicate the accuracy of the computed result from the proposed SCTM and that from other meshless methods, we conduct a comparison example with the direct heat conduction problem. In this example, the length of the space domain, the heat conductivity, and the final elapsed time are all assumed to be 1. The boundary conditions at right and left sides of the domain are expressed as follows
The initial condition is given by
The exact solution is obtained as
In the spacetime domain, the initial condition is applied on the bottom side of the spacetime domain and the boundary conditions are applied on both left and right sides of the domain. The Dirichlet boundary values obtained from the exact solution are given on boundary collocation points, which collocate on three sides of the domain.
Since the proposed method is rooted from the collocation Trefftz method, the accuracy of the solution for the collocation Trefftz method depends on the order of the Trefftz basis functions and the number of boundary collocation points. Accordingly, we conducted a sensitivity analysis of the order of the Trefftz basis functions as well as the number of boundary collocation points in this example. Parameters including the number of the source point and the characteristic length in this example are considered to be 1 and 180, respectively.
Figure 5(a) demonstrates the maximum absolute error versus the order of the basis function. It is found that promising results may be obtained when the order of the basis function ranges from 30 to 65. Figure 5(b) shows the maximum absolute error versus the number of boundary collocation points. It is found that promising results may be obtained when the number of boundary collocation points ranges from 30 to 270.

Maximum absolute error versus the order of the basis function and the number of collocation points for the sensitivity example: (a) accuracy for the maximum absolute error versus the order of the basis function and (b) accuracy for the maximum absolute error versus the number of boundary collocation points.
Accordingly, the number of boundary collocation points and the order of the basis function adopted in this example can be determined to be 135 and 30, respectively. The number of boundary collocation points in space domain is considered to be 45, which uniformly placed on bottom side of the spacetime boundary. The number of boundary collocation points in time domain is considered to be 90, which uniformly placed on both left and right sides of the spacetime boundary.
To view the results clearly, the profiles of the numerical solution at different times are selected for comparison with the exact solution. We collocate 10,000 inner points (uniformly placed inside the two-dimensional rectangular spacetime) to obtain the computed results of the heat distribution at different times.
Figure 6 depicts the computed results from the SCTM, the MFS, the Trefftz method based on exponential basis functions (EBFs), and the exact solution. It is found that the computed results using the SCTM agree very closely with the exact solution. We compare the maximum relative error of the proposed method and those of the MFS and Trefftz method based on EBFs.11,14 The maximum relative errors of the MFS and Trefftz method based on EBFs are only on the order of 10−4 and 10−6. However, the maximum absolute error of the proposed method can reach the order of 10−13, as depicted in Figure 7. It is significant that excellent agreement is achieved and highly accurate numerical solutions can be obtained by the SCTM.

Comparison of solutions for the one-dimensional heat conduction problem: (a) comparison of the results at

Absolute error of the computed results for one-dimensional heat conduction problem.
The maximum relative error of the computed heat distribution with the consideration of different number of boundary collocation points from the SCTM are compared with those reported in reference, 11 as depicted in Table 1. It is found that the maximum relative error of the SCTM remains in the order of 10−13. The SCTM is able to yield high accuracy performance and is superior to that of Trefftz method based on EBFs.
Maximum relative errors of the SCTM and the Trefftz method based on EBFs.
SCTM: spacetime collocation Trefftz method; EBF: exponential basis functions.
Example 3—one-dimensional BHCP
The third example under investigation is the modeling of one-dimensional BHCP. The BHCP is considered as a final boundary value problem. It is one of the inverse problems in heat conduction engineering practice for recovery of some past history of heat distribution. Given the ill-posedness of the BHCP, the absent initial condition renders BHCP difficult to be solved. In addition, a small random noise in the measured data may cause arbitrarily large error in the numerical solutions. 4 To solve the BHCP, it is crucial to examine the effectiveness and stability of the proposed numerical method. In this example, the boundary and final time data contaminated by random noise are adopted. The noised data on accessible boundary and final time data are given by
where
The exact solution is given as equation (24). In this example, we attempt to recover the absent initial condition. There is one-dimensional space and one-dimensional time. The spacetime domain is therefore a two-dimensional rectangular shape. The final time condition is applied on the top side of the spacetime domain and the boundary conditions are applied on both left and right sides of the domain, as depicted in Figure 1. Parameters including the number of the boundary collocation points, source point, the order of the basis function, and the characteristic length in this example are the same as Example 2. We consider that the specified data are contaminated by random noise. The noise levels are selected to be
To obtain the computed results, we adopt 10,000 inner points, placed uniformly inside the rectangular spacetime domain. Figure 8 shows the maximum absolute error of the numerical solutions with the consideration of noise level

Absolute error distribution of one-dimensional BHCP: (a)
Example 4—one-dimensional IHCP
The last example is to investigate the effectiveness and stability of the proposed method to solve the IHCP. In this example, the boundary and final time data contaminated by random noise are adopted.
Three cases with different combinations of missing boundary, initial, and final conditions are considered. In Case A, we consider the absence of the initial and right spacetime boundary conditions but the data of the left spacetime boundary and final time conditions are specified. In Case B, we consider the absence of the initial and right spacetime boundary conditions. In addition, partial data of the final time and left spacetime boundary conditions are also absent where the accessible data are provided only at one-fourth of the overall length of the spacetime boundary. In Case C, we consider the absence of both initial and final time conditions given one-fourth of the overall length of the spacetime boundary.
Case A
The transient heat conduction in a homogeneous isotropic space is described as equation (1). The spacetime boundary data using the Dirichlet boundary condition are applied from the following exact solution
The IHCP in this study is defined such that the initial conditions are absent, and the partial data of the final time and the spacetime boundary conditions are also not specified, as depicted in Figure 9. In this example, we consider that the length of the space domain is 10, the heat conductivity is 1, and the final elapsed time is 3. The scenario with missing boundary data is considered as presented in Case A. In Case A, we consider the absence of the initial and right spacetime boundary conditions but the data of the left spacetime boundary and final time conditions are specified. There are 124 boundary collocation points and a source point. The order of the basis function and the characteristic length for the analysis are 30 and 180, respectively.

Schematic of one-dimensional IHCP in spacetime domain.
Using the proposed method, the maximum absolute error of Case A is

Absolute error of the computed results with exact solution for Case A: (a)
To further illustrate the capability of the proposed method, we consider that the measurements of the specified data are polluted by random noise where the noise level under consideration in this example is
Case B and Case C
To further demonstrate the advantages of the proposed method for analyzing the one-dimensional IHCP, we consider two IHCPs which are most challenging and difficult examples, as shown in Figure 11. In Case B, we consider the absence of the initial and right spacetime boundary conditions. In addition, partial data of the final time and left spacetime boundary conditions are also absent where the accessible data are provided only at one-fourth of the overall length of the spacetime boundary, as depicted in Figure 11(a). In Case C, we consider the absence of both initial and final time conditions but given one-fourth of the overall length of the spacetime boundary, as depicted in Figure 11(b). The transient heat conduction in a homogeneous isotropic space is described as equation (1). The spacetime boundary data using the Dirichlet boundary condition are applied from the following exact solution

Schematic of one-dimensional ill-posed IHCP in spacetime domain: (a) Case B and (b) Case C.
In this example, the length of the space domain, the heat conductivity, and the final elapsed time are assumed to be 1. Parameters including the number of the boundary collocation points, the order of the basis function, and the characteristic length in this example are the same as previous example.
The maximum absolute error values for Case B and Case C are illustrated in Figure 12. Results obtained show that the maximum absolute error values for Case B and Case C are

Absolute error of the computed results with exact solutions for Case B and Case C with

Absolute error of the computed results with exact solutions for Case B and Case C with
Conclusion
A novel spacetime collocation meshless method for solving the IHCP has been developed. This pioneering study is based on the SCTM and provides a promising solution for the IHCP. The validity of the model is established for a number of numerical problems. The fundamental concepts and the workings of the proposed method are addressed in detail. The findings are addressed as follows.
For the modeling of the IHCP, we propose an innovative concept that one may collocate boundary points in the spacetime coordinate system and both the initial and boundary conditions can be regarded as boundary conditions on the spacetime domain boundary. The IHCP can then be rewritten as an inverse boundary value problem. Therefore, the one-dimensional IHCP can be solved without using the traditional time-marching scheme.
In the conventional time-marching scheme, the local truncation error is proportional to the step sizes and the round-off error may propagate through the time-stepping direction in the solution of the heat equation by finite differences. In this study, we demonstrate that the SCTM may avoid the error propagation. In addition, we demonstrate that recovered boundary data with the accuracy at the order of
