Research on the Recognition Algorithm concerning Geometric Boundary regarding Heat Conduction Based on BEM and CGM

An inverse algorithm on boundary element method and conjugate gradient method is proposed to solve the problem of thermal conduction inverse of geometric shape. The direct problem is solved with the boundary element method, while the solution to the inverse problem is obtained through optimizing the objective function in the conjugate gradient method. Taking into account the identification of different material specimens when the unknown boundary is sinusoidal, step function, or circular shape, the influence of initial value, temperature error, thermal conductivity, and thermal intensity on the precision of inversion solution is discussed. The experimental results show that the method can recognize various irregular boundaries and is insensitive to initial values, measurement errors, and heat intensity.The thermal conductivity has a certain effect on thismethod.The inversion accuracy is higher on the condition that the thermal conductivity is smaller.


Introduction
The direct problem [1] of heat conduction is to determine the temperature field in domains, when the boundary condition, thermal performance, heat source, and geometric boundary shape regarding heat conduction are known.Conversely, the inverse problem [2] of heat conduction is to determine the boundary condition [3,4], heat source [5], thermal performance [6], etc. through measuring the temperature in the domain or on the surface.When the geometric boundary shape of the heat conduction problem is changing or unknown, it needs to use the boundary recognition method to predict the unknown shape, which is a geometric inverse problem of heat conduction.
As a branch of heat transfer inverse problem, thermal geometry inverse problem has a wide range of application prospects in many fields, such as industrial equipment detection, nondestructive testing [7], optimization of geometric shape [8], and biological focus [9].When the inversion regarding the geometric boundary of the heat conduction system is conducted, the two-dimension steady-state space should be dispersed firstly; the discrete methods mainly include finite difference method [10] (FDM), finite element method [11] (FEM), and boundary element method [12] (BEM), and they can be used to solve the direct problem of heat transfer theory; and the inversion of the geometric boundary can be realized through various optimization technologies based on solving the direct problem.The inversion method based on optimized technology can be divided into the optimized algorithm based on gradient and the optimized algorithm based on nongradient; the optimized algorithm based on gradient mainly includes conjugate gradient method (CGM), Levenberg-Marquardt [13] (L-MM), and steepest descent method (SDM), while the optimized algorithm based on nongradient mainly includes genetic algorithm [14] (GA), neural network algorithm [15] (NNM), and particle swarm algorithm [16] (PSO).
Fan Chunli et al. [17] used FEM to invert internal defects and discussed the influence of initial values and measurement errors on the inversion results.Chen Yi [18] et al. adopted the finite element method to monitor the erosion of the blast furnace bottom.These methods are all calculation methods based on grids.Because the shape of the solution domain varies, it needs to repeatedly divide the complex grids or units regarding the solution domain.Thus the solution process becomes extremely complex, and the calculation quantity is very large.This problem can be well avoided through BEM, the control equation of the described problem is transformed to the boundary integral equation only related to the boundary.The dimension of the problem is reduced by 1, and it does not need to scatter the interior domain.It only needs to scatter the boundary, and the shape of the unknown boundary can be easily modified.The complex reset calculation of grids is successfully avoided, and it also overcomes the difficulty caused by the distortion of grids or units in the geometric inversion process.From the aspect of geometric inversion problem, the boundary element method has obvious advantages compared with other value methods.
There are many optimization algorithms in solving the inverse problem of heat conduction geometry.Fan Chunli et al. [19,20] indicated that L-M method was very effective when there were few recognition parameters.Huang et al. [21] compared the L-M method with the CGM used for the geometric inversion problem of heat conduction, and the research indicated that CGM was more effective than the L-M method.This advantage was more obvious when there were many recognition parameters.It was mainly embodied in the following: (1) the calculation time was very short; (2) no exact initial value was required; (3) less measurement points were required.The optimized algorithm of CGM was adopted in the paper based on above literature study.
In actual engineering application, the shape of the unknown boundary is mostly irregular.In order to improve the application range of boundary recognition, it is very important to study the boundary recognition of irregular shape.The BEM and CGM were combined in the paper, and they were used to solve the recognition problem regarding irregular geometric boundary shapes.The recognition of test pieces concerning different materials in the shapes such as sine wave, step function, and round on the unknown boundary was considered, and the influence of factors such as initial value, temperature measurement error, thermal conductivity, and heating intensity on the precision of inverse solution was discussed.

Direct Problem of Heat Conduction Based on BEM
. .Overview and Features of BEM.Boundary Element Method (BEM) is a calculation method developed on the basis of classical integral equation, which absorbs the discretization technology of finite element method.The basic principle of BEM is to solve the calculus equation in the method regarding the integral equation.After the first international conference of BEM in 1978, it was greatly applied and developed, and it was widely applied to many fields [22][23][24] such as elastic mechanics, fluid mechanics, rock mechanics, and heat transfer theory.
The foundation of BEM is to establish the integral equation, and the solution process can be divided into the following two steps.
The first step is to demarcate the problem and apply Green formula to transform the differential equation in the solution domain into the integral equation on the boundary by fundamental solution.
In this way, the dimensionality of the equation solution problem is reduced by one dimension; for example, the threedimensional space problem is reduced to a two-dimensional plane problem, and the two-dimensional plane problem is reduced to a one-dimensional problem.So the input data quantity and the unknown quantity of the algebraic equation set are greatly reduced, and this is significant feature of BEM compared with the FEM.
The second step is the discretization of the boundary, which can use the discretization technique of finite element method.Moreover, since the discretization is only conducted on the boundary and error only exists on the boundary, while the unknown quantity in the domain can be calculated through the analytical equation, so the calculation precision can be higher.In addition, because of the singularity regarding the basic solution, the BEM has high precision in solving the singular problem.In conclusion, the BEM has outstanding advantages, such as reducing dimensionality, less input data, high calculation precision, especially suitable for large area, and singular problems.
The solution to the direct problem regarding the heat conduction is the basis and premise to realize the inverse problem of heat transfer theory.When the geometric inverse problem of heat transfer theory is solved, the solution to the direct problem of the heat conduction is very complex because the geometric boundary shape is uncertain.At present in the geometric inverse problem of heat transfer theory, the boundary element method (BEM) and the finite element method (FEM) are two main methods to solve the direct problems.BEM is a developed calculation method based on the classic integral equation, and it absorbs the discrete technology of the value methods such as FEM; the basic thought is to solve the calculus equation with the method of the integral equation.Compared with FEM, the solution to the direct problem regarding the heat conduction with BEM has the following features [25]: (1) BEM only needs to discretize the system on the boundary, which avoids the disadvantage that FEM needs to remesh the whole solution area every iteration and obviously reduces the computational dimension and workload.
(2) Because the basic solution adopted by BEM is applicable to infinite or semi-infinite domain, it is not necessary to determine the outer boundary when solving the problem in infinite or semi-infinite domain; thus the problem is greatly simplified.
(3) The solution error of the BEM is only generated on the boundary.The value of function and coefficient in the domain can be obtained by analytic formula; thus the error source is few and calculation precision is high.
(4) BEM fundamental solution itself is derivable and can be used to solve singularity problems.
In the process of solving inverse heat transfer geometric problems, the objective function needs to be optimized continuously.Because of the change of the shape of the solution area, the finite difference method and the finite element method need to redivide the solution area into complicated meshes or elements in each iteration, which increases the difficulty and computational complexity of solving the direct problem.It only needs to conduct discretization regarding the system on the boundary for BEM; thus it avoids the shortcoming of repeatedly dividing grids in the overall solution domain in all iterations for FEM; it also obviously reduces calculation dimensionality, solution difficulty, and calculation quantity of the direct problems for BEM.
. .Boundary Integral Equation.As shown in Figure 1, the boundary integral equation is deducted in the weighted residual method; because many projects can be described in the forms of Laplace's equation, the definite solution problem of the Laplace's equation is considered, namely.Boundary Γ 1 and Γ 2 are shown in Figure 1.
In the domain Ω, On the boundary Γ 1 , On the boundary Γ 2 , Its expression of the weighted residual is Take the weighted function  as the basic solution  * , and then correspondingly Integration by parts is conducted regarding the Laplace operator, and Green Equation is applied, then So the left item of ( 5) is Integration by part and Green Equation are applied to the second item on the right of ( 7), So, there is Substitute it into (5); because The first, second, third, and fourth item on the right can be, respectively, combined together, namely.
Weighted function  * is the basic solution of the Laplace's equation, and it satisfies In the equation, the point "" indicates the focus point of the unit point source, so Substitute it into (10) or (11), and there is Equations ( 14) and ( 15) are effective regarding all points in the domain Ω, and they are called the integral function of internal node.It indicates that the function value   regarding all points in domain Ω can be indicated with the integral of  and its normal derivative  on the boundary; if all values of  and  on the boundary are obtained,  and  regarding all internal points can be calculated through (15).
It needs to transfer the point  to the boundary so as to obtain the integral equation regarding all points on the boundary, but the singularity of the integral  * / shall be considered; the boundary near the point  is substituted by the hemisphere in radius  to avoid that point  becomes singularity point; then the hemisphere  tends to 0, so point  becomes the boundary point.Boundary point surrounded by the hemisphere is shown in Figure 2.
Without loss of generality, suppose the boundary belongs to Γ 2 type, the point  is an internal point, and then (15) can be Suppose the boundary is smooth, it can be obtained through the mean value theorem of integrals that where  is a point in Γ  .Suppose  → 0 and () →   , then lim Equation ( 19) is also applicable to smooth two-dimension boundary; similarly lim When point  is in the Γ 1 , the same result will be obtained, so This is the boundary integral equation of Laplace's equation.
The integral equation ( 15) of the internal node point and the boundary integral equation ( 23) regarding the boundary node point are combined, then When  ∈ Ω,   = 1; when  ∈ Γ (smooth boundary), . .Discretion of the Boundary Integral Equation.Formula ( 24) is discretized and the boundary is divided into N units, the constant element, linear element, or secondary element can be adopted to conduct uniform interpolation regarding  and , and then the matrix is formed according to different interpolations regarding all boundary elements: Namely, =   +    (when  = ) and   =    (when  ̸ = ); the unknown quantity is transferred to the right, and the known quantity is transferred to the left, then The unknown quantity in  and  can be obtained by solving above equation set.

. . Calculation Example regarding Direct Problems concerning Heat Conduction Based on BEM.
The two-dimension steady-state model [24] of heat conduction without thermal internal source for internal surface flaw detection concerning industrial equipment is shown in Figure 3.The domain Ω is a two-dimension space composed of x = 0.0, x = 10.0, y = 0, and y = f(x).It is adiabatic on both sides of x = 0.0 and x = 10.0, and a known constant heat flux q 0 flows at y = 0 through cooling; thus a constant known temperature T 0 is maintained for y = f(x).
The temperature distribution Y i at y = 0 can be measured through the infrared scanning thermal-detector, and it aims to detect the fault in internal surface regarding industrial thermal equipment through back-stepping the shape f(x) of the internal surface flaw; the mathematical model is as follows: The heat conduction equation in domain Ω is When  = 0 and  = 10, the heat conduction equation is When  = 0, the heat conduction equation is When  = (), the heat conduction equation is According to the boundary integral equation in Section 2.2 and its discretion knowledge in Section 2.3, the unknown temperature and heat flux on the boundary can be obtained.Boundary temperature and heat flux obtained from boundary element are shown in Figure 4. Temperature of internal points through BEM is shown in Figure 5.

CGM Algorithm regarding the Geometric Inverse Problem concerning Heat Transfer Theory
. .e Principle of the CGM.The solution to the inverse problems can be transformed to the following optimization control problem concerning functional variation mathematically: (, 0) is the actual measured temperature value regarding the measurement point on the model surface;   (, 0) is the calculated temperature value concerning the measurement point from above equation set based on the guessed boundary shape.
The iterative solution method is used to search the standard problem regarding boundary shape () involved with iteration stop, and it is related to the error of temperature measurement.If there is no measurement error, the stop standard is is a minor number such as 0.01, and it should be determined based on the specific convergence.If there is a measurement error and the standard deviation of the temperature measurement is , the lowest standard can be determined based on the error principle The conjugate gradient [26] transforms the inverse problem to three problems: direct problem, sensitivity problem, and adjoint problem.The direct problem is based on the assumed boundary shape equations (28a), (28b), (28c), (28d), and (28e) and other boundary conditions; then the equations of boundary conditions are solved through BEM, and the minimum of the objective function ( 29) is calculated.The cyclic way of the CGM is is the step size in search from the nth to the (n+1)th iteration;   () is the search direction; namely, () is the gradient direction, so the nth search direction   () is the conjugate between the gradient direction   () and the (n-1)th search direction  −1 ();   is the conjugate coefficient, and it can be calculated as follows: 0 = 0.
. .Sensitivity Problem.To confirm the step size   in search of (32), a so-called sensitivity problem, namely, the increment problem needs to be solved.The sensitivity problem refers to the variation Δ() of surface temperature T, when the boundary shape () has an increment Δ().
The specific way is in (29), and the original T is replaced by +Δ, while the original () is replaced by ()+Δ(); then the sensitivity problem is obtained by subtracting the original equations; namely, The heat conduction problem is as follows in the domain Ω:  The heat conduction problem is as follows when  = 0: The heat conduction problem is as follows when  = 10: The heat conduction problem is as follows when  = 0: The heat conduction problem is as follows when  = (): The above equation set can be solved by discretization through BEM similarly, and the temperature increment Δ can be obtained.( +1 ) can be as follows regarding the (n+1)th iteration according to (29) Conduct Taylor expansion regarding   (  −     ) to remove 2 linear items to obtain Derive and set   at 0, and then the step size Γ in search can be obtained; namely, . .Adjoint Problem.The new boundary shape function  +1 () can be calculated according to the boundary shape function   () of last iteration in (32), and the search direction   () can also be obtained; so the gradient direction   () should be solved according to (33), namely, the socalled functional derivation problem, and it is also called adjoint problem.To derive the equation in the adjoint direction, the basic control equation (28a) is multiplied by a Lagrange operator (, ) (also called adjoint function); then integration is applied to the spatial domain, and the result is added to the right of (29); thus the expression of the functional [()] can be obtained.
Substitute T with  + Δ and substitute  with  + Δ, and it is obtained through a series of transformation that Then The integration by parts is conducted regarding the second item on the right of (42) twice, and then the boundary condition of the sensitivity problem is used and then makes Δ tend to 0 to obtain the adjoint problem.
In the domain Ω, The corresponding value of the adjoint function (, ) is obtained through the BEM, and then the functional increment is So there is the following equation according to the definition of Alifanov The derivative of the functional  is Above three problems including direct problem, sensitivity problem and adjoint problem are solved, then the iterative calculation steps of CGM can be given.
(2) Judge whether it satisfies the standard equation [ +1 ()] <  of convergence stop according to   and   ; if it satisfies, stop the iteration or calculate based on the next step.
(5) Calculate the coefficient   and the descent direction   of the conjugate gradient.
(7) Calculate the step size   in search based on (39).(8) Suppose  = +1 and obtain the new boundary shape   (); the new   returns to the 2 nd step.

Simulation Result of the Internal Surface Shape Recognition
To verify the effectiveness of the internal boundary shape through CGM, the two boundaries in shapes of sine curve (example A) step function curve (example B) are, respectively, researched.The outside diameter of pipe in-wall is 0.18 m; surface coefficient regarding heat transfer of the internal surface is 1000 W/(m 2 ⋅K); surface coefficient regarding heat transfer of the external surface is 10 W/(m 2 ⋅K).Two kinds of materials are adopted for the pipe: one is chromiumnickel steel regarding thermal conductivity 15.2 W/(m 2 ⋅K); the other is cement concerning thermal conductivity 0.5 W/(m 2 ⋅K).The corresponding examples to the two materials are respectively marked as A(1), B(1) and A(2), B(2).The average relative error of the recognition result for different initial values (the internal round boundary of different radiuses is the initial boundary hypothesis) is shown in Table 1.The iterative convergent condition is  = 1.0.

. . Recognition Result of Different Initial Boundary
It can be found from the recognition result of Figures 6  and 7 and Table 1 that the boundary shape of pipe in-wall can be precisely recognized through CGM, and the initial boundary hypothesis has little influence on the recognition result.It can be found that the recognition precision is low if the thermal conductivity is large, when the recognition result regarding the thermal conductivity of different pipes is compared.It is mainly because the thermal resistance is small when the thermal conductivity of pipes is large.Therefore the temperature variation is small upon changing the same pipeline wall thickness.
. .Recognition Result of Different Temperature Measurement Errors.Influence of temperature measurement error on the recognition result regarding the in-wall boundary A is shown in Figure 8. Influence of temperature measurement error on the recognition result concerning the in-wall boundary B is shown in Figure 9.The average relative error of recognition results concerning different temperature measurement errors is shown in Table 2.
It can be found that the temperature measurement error has little influence on the recognition result regarding pipeline of small thermal conductivity [example A (2) and example B (2)], when the recognition results of different thermal conductivity are compared on the basis of Figures 8  and 9 and Table 2.The error of the recognition result is large, when the thermal conductivity is high [example A (1) and example B (1)].
The results show that CGM can identify the inner wall shape of pipeline successfully according to the temperature distribution of the testing surface.The initial boundary hypothesis has little influence on the recognition result.The measurement error has certain influence on the final recognition result, and the recognition precision is lower if the measurement error is larger.The adopted boundary condition in the detection process should be changed to obtain precise recognition result.The maximum temperature difference regarding the detection surface should be increased as much as possible, and then the influence of errors on the recognition precision can be reduced.

Recognition of Thermal Internal Flaw Shape through CGM
The schematic diagram of the test piece with the heat-type defect studied in this section is shown in Figure 10.The inside of the test piece is steady-state heat transfer, and the temperature at the junction of the defect and the test piece is the same, and the heat flow is equal.Heat convection is conducted between the outside surface of the test piece and air, and the surface coefficient of heat transfer is 10 W/(m 2 ⋅K).Two kinds of materials are adopted in this section concerning the round test piece for comparison research: the heat transfer coefficient of test piece A is 52 W/(m 2 ⋅K); the heat transfer coefficient of test piece B is 0.34 W/(m 2 ⋅K).The external diameter of the test piece is 0.04 mm.The flaw emits heat evenly, and the thermal power is  V .The external environmental temperature   is 25 ∘ C.

. . Influence of the ermal Conductivity regarding the Test
Piece and Flaw on the Recognition Result.The recognition result of the internal round flaws for two test pieces at different initial values is shown in Figure 11.When the heat liberation rate  V of the unit area is 1×10 3 kW/m 2 and the thermal conductivity of flaws is 0.34 W/(m⋅k).
It can be found from the figure that the shape of this internal flaw can be precisely recognized, and the average error is all 0.24%.The influence of initial values on the recognition result can be ignored.
Recognition result concerning flaw boundary shapes regarding two test pieces at the same initial value is shown in Figure 12.The iterative convergent condition is  = 2.0.
It can be found from the figure that, for specimen B with small thermal conductivity, the accuracy of boundary shape recognition is higher, and the average relative error is 2.4%.While the recognition result precision of boundary shape is relatively low for the test piece A with large thermal conductivity, and the average relative error is 40%.The main reason is that the difference of thermal conductivity makes the temperature distribution of the same shape defect on the outer surface quite different.

. . Influence of Estimated Error regarding ermal Intensity and Error concerning Temperature Measurement on the
Recognition Result.The intensity of heat source is a known condition for the identification and calculation of defect boundary.It can be calculated according to the measurement results of surface temperature and the correlation of natural convection heat transfer of ambient temperature through the surface.
Influence of the calculation error regarding thermal intensity on the recognition result flaws ( = 2.0) is shown in Figure 13.Influence of random temperature measurement error on the recognition result regarding flaws is shown in     3.
Figure 13 shows the influence of the calculation error concerning the heat source intensity on the recognition result, and the average error of the recognition result is within 2.0% when the estimated error of the heat source intensity is ±10%.Thus its influence can be ignored.It can be found from Figure 14 and Table 3 that when the measurement errors are 1.0, 2.0 and 3.0, the average errors are 5.0%, 9.5%, and 12.6%, respectively, indicating that the temperature measurement errors have little influence on the identification results.

Conclusions
The direct problem is solved in BEM in this paper, the inverse algorithm based on BEM and CGM is adopted to solve the thermal inverse problems, such as the recognition of boundary shape regarding the pipe in-wall and thermal flaw in test piece.The recognition of test pieces concerning different materials in the shapes such as sinusoidal, step function, or circular shape at the unknown boundary is considered, and the influence of factors such as initial value, temperature measurement error, thermal conductivity, and heating intensity on the precision concerning the inverse solution is discussed.The conclusions are as follows: (1) The CGM can accurately identify the boundary shape of the inner wall of the pipeline by using the temperature profiler on the outer surface of the pipeline.The initial value has little effect on the recognition results.The smaller the thermal conductivity of the pipeline is, the higher the accuracy of the identification results.
(2) For heating defects, the initial assumption of the defect boundary, the estimation error of the heat source strength, and the measurement error of the testing surface temperature have little influence on the identification results.It is proved that the CGM can accurately identify the boundary contour of the thermal defect.

Figure 2 :
Figure 2: Boundary point surrounded by the hemisphere.

Figure 3 :
Figure 3: Physical model of internal surface flaw detection for thermal equipment.

Figure 5 :
Figure 5: Temperature of internal points through BEM.
Hypothesis.Figures 6 and 7 are the identification results of the boundary shapes of the inner wall of examples A and B under different initial boundary assumptions.Influence of the initial boundary hypothesis on the recognition result of in-wall boundary A ( = 1.0) is shown in Figure 6.Influence of the initial boundary hypothesis on the recognition result of in-wall boundary B ( = 1.0) is shown in Figure 7.

Figure 6 :Figure 7 :
Figure 6: Influence of the initial boundary hypothesis on the recognition result of in-wall boundary A ( = 1.0).

Figure 8 :
Figure 8: Influence of temperature measurement error on the recognition result regarding the in-wall boundary A.

Figure 9 :
Figure 9: Influence of temperature measurement error on the recognition result concerning the in-wall boundary B.

Figure 14 .
Figure 14.Influence of temperature measurement error on the average relative error regarding recognition algorithm is shown in Table3.Figure13shows the influence of the calculation error concerning the heat source intensity on the recognition result, and the average error of the recognition result is within

Figure 10 :Figure 11 :
Figure 10: Sketch map of the test piece concerning thermal flaw.

Figure 12 :
Figure 12: Recognition result concerning flaw boundary shapes regarding two test pieces at the same initial value.

Figure 13 :Figure 14 :
Figure 13: Influence of the calculation error regarding thermal intensity on the recognition result concerning flaws ( = 2.0).

Table 1 :
Average relative error of recognition result under the condition of different initial values.

Table 2 :
Average relative error of recognition results concerning different temperature measurement errors.

Table 3 :
Influence of temperature measurement error on the average relative error regarding recognition algorithm.