Abstract
This note is concerned with two new methods for the solution of a Cauchy problem. The first method is based on homotopy-perturbation approach which leads to solving a series of well-posed boundary value problems. No regularization is needed in this method. Laplace and Helmholtz equations are considered in an annular region. It is also proved that the homotopy solution for the Laplace operator converges to the actual exact solution. The second method is also non-iterative. It is based on the application of the Green’s second identity which leads to a moment problem for the unknown boundary condition. Tikhonov regularization is used to obtain a stable and close approximation of the missing boundary condition. A number of examples are used to study the applicability of the methods with the presence of noise.
MSC:
45Q05; 35j05; 34L25
1. Introduction
In this note, we introduce two direct (Non-iterative) methods for the solution of a particular ill-posed elliptic inverse problem. Specific applications of this problem in annulus domains appear in various fields including thermal systems [1], corrosion detection in pipes [2,3], interior boundary evaluation in Tokamak [4,5], reconstruction of interior voltage distribution [6], and continuation of magnetic field [7]. This problem falls within the general area of inverse problems (IHCP) that have numerous applications in various fields of engineering [8,9].
The specific problems studied in this note are the Cauchy problems of elliptic systems such as Laplace and Helmholtz [10,11] operators within annulus domains, where no information on the interior boundary is available.
Due to its importance the literature on this problem is vast. Recent results on this particular problem includes meshless methods [12,13], an optimal regularization method [14], a fitting algorithm [15], singular boundary method [16], discrete Fourier transform method [17], a method based on proper solution space [18], and an energy regularization method [19].
Almost all existing results are iterative [20] (and references therein). Iterative algorithms require an appropriate initial guess, and in case of minimization based algorithms [21], some level of convexity. The purpose of this note is to develop two direct (non-iterative) methods for inverse problems for annular domains. Analytical issues for this problem has been addressed in [22]. Iterative methods for this particular application in fusion research has been developed [4,23] (also references therein). However, fast direct (non-iterative) solution methods are more suitable because they can be used on-line for feedback control. The first method is based on Homotopy-perturbation technique [24].
Homotopy perturbation approach leads to solving a series of well-posed boundary value problems. It does not require any regularization and is direct. In case of partial data, it can also be used as an initial guess for optimization-based iterative methods [25]. It is also proved that this method can recover the exact boundary condition for the Laplace operator. This method is presented in Section 2. We also apply this method to the Helmholtz operator in an annular region which is presented in Section 3. The second method is based on the application of Green’s identity. We have presented a different approach that uses Green’s identity in [26]. Here, we are using point sources to excite the domain, and the formulation is simpler. It also does not require a fictitious domain. This method is also non-iterative and requires regularization. This method is presented in Section 4.
Notation: We use subscripts , , , to denote differentiation with respect to the independent variable. We use integer subscript to denote an element in a finite dimensional space. For clarity, we specifically denote the normal derivative at the boundary by .
2. A Direct Method Based on Homotopy-Perturbation
Consider a Cauchy problem for a ring shown in Figure 1, and assume that the outer boundary, i.e., , is accessible and can be used to collect measurements, and is given by
Figure 1.
A cross section of a ring.
Measurements in the form of flux can be collected and provided according to
The Cauchy problem of interest is to solve for the temperature , and in particular the inner boundary condition . Assuming a homotopy where the scalar , we can consider an elliptic system given by [24]
where for we recover (1). We can then assume a perturbation for the temperature given by
where p is the perturbation parameter, and is the temperature at different orders. For various orders it leads to
The boundary conditions can also be imposed according to
Analytical solutions can be obtained according to
where ∗(ℓ) denotes the ℓ-th order derivative . For , we have the solution given by
In a more compact form, it is given by
Applying the ratio test to the first and second summations leads to
respectively. Therefore, if the functions and are analytic, and if the ratios and are bounded for all n, then the two power series converge for all r with . These two conditions are very restrictive, because the functions , can go through zero. Therefore the ratio test can only be used if the functions and and their derivatives satisfy required bounds. The ratio test is sufficient but not necessary. We next proceed to show that in Equation (7) is indeed the solution to the elliptic problem posed in Equation (1). The Dirichlet problem for Equation (1) with specified boundary conditions at and is well-posed and has a unique solution [27]. We can proceed as follows. We can use Equation (7) to obtain the missing boundary condition for the problem. Using this condition and the given Dirichlet condition in Equation (1), we can write down the exact solution for the given Dirichlet problem ([27], Section 9.5). Using this solution we can then evaluate the gradient of the temperature at , and show that, it is indeed the given gradient condition in Equation (2).
Theorem 1.
Proof.
Consider the Dirichlet problem Equation (1) ([27], Section 9.5) for the ring shown in Figure 1. The Dirichlet boundary conditions are given as and . We can use the solution obtained in Equation (7) to provide the Dirichlet condition at according to
The exact solution for this particular Dirichlet problem in given by [27]
For our specific geometry, the outer radius is and the inner radius is , and the coefficients are given by
We next proceed to use the value of in Equation (9) in Equation (11) and obtain the exact solution for the temperature with the Dirichlet conditions and . We can then obtain normal derivative and show that it is indeed the specified in Equation (2). Evaluating the gradient leads to
where
It is easy to note that Equation (12) is the Fourier representation of a function. We can proceed to show that it is indeed the Fourier representation of . Considering Equation (11) and substituting for leads to
Due to the periodic boundary conditions, the terms involving and vanish, and the above relation leads to
Various terms involving and can be integrated by parts leading to
The terms in the second and third integrals on the right hand side converge to
Replacing the above terms and simplifying leads to
Following a similar procedure we can show that
It follows that Equation (12) is indeed the Fourier representation of the gradient of the temperature . This completes the proof. □
We next consider a numerical example.
Example 1.
Consider the elliptic system given in Equation (1) and assume that the external boundary condition is given by , with the normal gradient at the boundary as the measurement . The actual boundary condition is given by
We first use this give or actual (or the exact) boundary condition and generate the data, i.e., the gradient at the outer boundary. To simulate a realistic data, we add 3% noise, which is a zero mean, Gaussian, white noise generated with a simple random number generator. We can then provide this as the data. Figure 2 shows the recovered internal boundary at with no noise in the data and, Figure 3 presents the results for the same problem with noise.
Figure 2.
Recovered unknown interior boundary for the example 1 with no-noise.
Figure 3.
Recovered unknown interior boundary for the example 1 with 0.03% noise.
3. Application to a Helmholtz Equation
Consider a similar Cauchy problem for the Helmholtz equation given by
where k is the wave number and, the flux at is provided. Assuming a similar homotopy where the scalar , we can consider an elliptic system given by
where , and for we recover (20). Similarly, the solution can be obtained in the form of a regular perturbation given by
where various orders of the field variable must satify the following equations
The boundary conditions can also be imposed according to
The zero order is the homogenous Bessel equation of order zero. The solution is given by
where and are the Bessel functions of order zero. The above solution is unique because the determinant is away from zero. For , we have a nonhomogeous Bessel equation given by
where we are also denoting the known term on the right-hand-side by . The above equation is subject to the boundary condition given in Equation (24). Using the method of variation of parameters [28] (p. 103) the solution is given by
where is the Wronskian and is given by for [29] (p. 302). Since is away from zero for , the above solution is well defined. Higher order terms can also be obtained after solving similar nonhomogenous Bessel equations given by
We next consider a numerical example for the Helmholtz operator.
Example 2.
Consider the Cauchy problem for the Helmholtz equation given in Equation (20) and assume that the external boundary condition is given by . The actual boundary condition at is given by
and . Figure 4 shows the recovered internal boundary at . Figure 5 presents the unknown interior boundary for the same boundary condition at . The actual interior boundary condition is given by
Figure 4.
Recovered unknown interior boundary for example 2, w = 0.6.
Figure 5.
Recovered unknown interior boundary for example 2, w = 0.7.
4. A Direct Method in Terms of a Moment Problem
Consider the same bounded domain shown in Figure 1. The domain is enclosed by smooth boundaries (or ) and, (or ) with and . Consider a similar Cauchy problem given by Equation (1), i.e.,
This is similar to the problem given in (1) and (2), where is the interior boundary where no information is given. Consider two well-posed elliptic problems given by
where is a delta function centered at , and is a smooth function chosen by the designer. Applying the Green’s 2-nd identity lead to
where is the outward normal derivative. Using Equations (31)–(33) leads to
The left hand sides are the field variable at the same point . Equating the right hand sides leads to a moment problem given by
where, the quantities on the right hand side are either known, or can be computed. By changing the location of the delta function and the external sampling function , one can obtain a collection of moment problems for the unknown given by
The above moment problem can be used to solve for the unknown boundary condition , if the functions are linearly independent. Before proceeding to prove the linearly independence of these functions, it is uselful to note that the solution to the elliptic system in Equation (33) (or (32)) is the combination of the solution to two problems, namely,
where is the solution due to the point source, i.e., Equation (39). Also, is the solution due to the system being excited at the boundary only, i.e., Equation (40). Since the location of the point source is the same in both problems in Equations (32) and (33), this portion of the solution can be subtracted out. Also, since the boundary condition at is the same, i.e., , it is sufficient to state the following theorem.
Theorem 2.
If the functions and are linearly independent, then and are linearly independent.
Proof.
It is sufficient to consider two elliptic problems given by
The solution to the above problems are given by [27] (pp. 340). Assume that and are linearly independent but, and are linearly dependent. If and are linearly dependent, then there must exist a nonzero constand such that , . Solving the elliptic systems for and , computing the normal gradient at , multiplying the latter by and subtracting it from the former and simplifying leads to
for, . We next argue that if , then the right-hand-side must be equal to zero for , and , , ,..., where is a sufficiently large integer. This leads to , which is a contradiction. This completes the proof. □
The moment problem given in Equation (38) is still ill-posed [30]. Assuming an expansion for the unknown boundary condition according to , Equation (38) leads to a non-square linear system given by
where the unknown coefficients are placed in the vector and the known right-hand side entries are placed in the vector . The above system can be solved after introducing Tikhonov regularization [31] which puts a bound on the slope of the unknown function. We next consider two specific examples.
Example 3.
Consider the elliptic system given in Equation (1) and assume that the external boundary condition is given by . The problem is to recover the temperature at the interior boundary which is located at . One can choose 30 locations for the point sources, and 30 sampling functions that are denoted by . Dividing the θ direction into 600 equal intervals leads to , and dividing the radial direction into 60 equal intervals leads to . Appropriate locations for the point sources can be given by , for . This is to avoid the singularity associated with the solution of Equations in (32) and (33). To generate the sampling functions we use a combination of cubic B-splines and sine functions. We essentially need smooth linearly independent functions that satisfy the periodic boundary condition of the problem. We are using Cubic-B splines, and the details are given in [26]. To approximate at we use cubic B-splines with . Note that L, or the number of unknown coefficients, i.e., , in the expansion needs to be lower than the number of point sources , or . Once the location of the point sources and the sampling functions are selected, various terms can be computed and one can proceed to compute the non-square matrix given in (44). Figure 6 shows the normalized singular values of the coefficient matrix Γ. The actual boundary is given by
Figure 6.
Significant eigenvalues.
There are about 12 significant (non-zero) eigenvalues out of 28, which is characteristic of a moment problem. In order to be able to invert the matrix, we need to introduce regularization by imposing a bound on the slope of the recovered function. We also need to require that the recovered function be periodic. We can impose that the recovered function be continuous by requiring that
Therefore instead of Equation (44), we proceed to solve a least-square problem given by
where represents the first-derivative operator, and represents the condition in (45). For the numerical examples, we use , and . To ensure a smooth inversion, we use singular-value-decomposition and ignore the singular values lower than . Figure 7 compares the recovered boundary to the exact value with noise level.
Figure 7.
Recovered unknown interior boundary for example 3 with (0.04%) noise.
Example 4.
We next consider the same Cauchy problem and study the effect of noise. We also reduce the interior radius to . We reduce the parameter and keep the rest of the parameters the same as their values in example 2. The exact value of the boundary condition is given by
Figure 8 compares the recovered functions for various levels of noise. The method can recover a very close estimate of the unknown boundary condition directly for various levels of noise. Another feature of both of the methods presented here is that, they both are able to recover a close estimate of unknown boundary conditions where the unknown functions have regions with large gradients.
Figure 8.
Recovered unknown interior boundary for example 4: effect of noise.
A number factors can somewhat affect the results. In the work presented here, we did not require for the thickness of the annulus to be small. Methods presented here can recover the unknown boundary condition for all thicknesses. As the interior boundary gets closer to the outer boundary the results improve.
5. Conclusions
In this note we presented two non-iterative (direct) methods for a specific Cauchy problem. The first method is based on Homotopy-perturbation that leads to the solution in the form of a series. We applied this method to Laplace and Helmholtz operators. We also proved that the Homotopy perturbation solution is indeed the unique solusion of the Cauchy prblem for the Laplace operator. The second method is based on the application of the Green’s second identity and leads to a moment problem. Both methods show good robustness to noise. The methods can be applied to a number of elliptic systems.
Author Contributions
These two authors contribute equally to this paper. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
No extend data was used in this work and all compute code will be made available upon request.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Hożejowska, S.; Piasecka, M. Numerical solution of Axisymmetric inverse heat conduction problem by Trefftz method. Energies 2020, 13, 705. [Google Scholar] [CrossRef]
- Inglese, G. An inverse problem in corrosion detection. Inverse Probl. 1997, 13, 977–994. [Google Scholar] [CrossRef]
- Choulli, M. An inverse problem in corrosion detection: Stability estimates. J. Inverse Ill Posed Probl. 2004, 12, 349–367. [Google Scholar] [CrossRef]
- Fischer, Y.; Marteau, B.; Privat, Y. Some inverse problems around the Tokamak Tore Supra. Commun. Pure Appl. Anal. 2012, 11, 2327–2349. [Google Scholar] [CrossRef]
- Leblond, J.; Mahjoub, M.; Partington, J.R. Analytical extensions and Cauchy-type inverse problems on annular domains: Stability results. J. Inverse Ill Posed Probl. 2006, 14, 189–204. [Google Scholar] [CrossRef]
- Lee, J.-Y.; Yoon, J.-R. A numerical method for Cauchy problem using singular value decomposition. Commun. Korean Math. Soc. 2001, 16, 478–508. [Google Scholar]
- Ma, Y.-J.; Fu, C.-L. Cauchy problem for the Laplace equation in cylinder domain. Inverse Probl. Sci. Eng. 2012, 20, 271–285. [Google Scholar] [CrossRef]
- Hao, D.H.; Dinh, N.H. Methods for Inverse Heat Conduction; Peter Lang Gmbhm Internationaler Verlag Der Wissenschaften: Berlin, Germany, 1998. [Google Scholar]
- Taler, J.; Duda, P. Solving Direct and Inverse Heat Conduction Problems; Springer: Berlin/Heidelberg, Germany, 2006. [Google Scholar]
- Marin, L.; Elliot, L.; Heggs, P.J.; Ingham, D.B.; Lesnic, D.; Wen, X. BEM solution for the Cauchy problem associated with Helmholtz-type equations by Landweber method. Eng. Anal. Bound. Elem. 2004, 28, 1025–1034. [Google Scholar] [CrossRef]
- Shahmurov, R. Solution of the Dirichlet and Neumann problems for a modified Helmholz equation in Bezov spaces on an annulus. J. Differ. Equ. 2010, 249, 526–550. [Google Scholar] [CrossRef][Green Version]
- Wu, X.H.; Tao, W.Q. Meshless method based on the local weak-forms for steady-state heat conduction problems. Int. J. Heat Mass Transf. 2008, 51, 3103–3112. [Google Scholar] [CrossRef]
- Shivanian, E.; Jafarabadi, A. Inverse Cauchy problem of annulus domains in the framework of spectral meshless radial point interpolation. Eng. Comput. 2017, 33, 431–442. [Google Scholar] [CrossRef]
- He, D.; Pan, K. An order optimal regularization method for the Cauchy problem of a Laplace equation in an annulus domain. Appl. Math. Model. 2015, 39, 3063–3074. [Google Scholar] [CrossRef]
- Frackowiak, A.; Botkin, N.D.; Cialkowski, M.; Hoffman, K.-H. A fitting algorithm for solving inverse problems of heat conduction. Int. J. Heat Mass Transf. 2010, 53, 2123–2127. [Google Scholar] [CrossRef]
- Gu, Y.; Chen, W.; He, X.-Q. Singular boundary method for steady-state heat conduction in three dimensional general anisotropic media. Int. J. Heat Mass Transf. 2012, 55, 4837–4848. [Google Scholar] [CrossRef]
- Wroblewska, A.; Frackowiak, A.; Cialkowski, M. Regularization of the inverse heat conduction problem by the discrete Fourier transform. Inverse Probl. Sci. Eng. 2016, 24, 195–212. [Google Scholar] [CrossRef]
- Tadi, M. On elliptic inverse heat conduction problems. ASME J. Heat Transf. 2017, 139, 074504. [Google Scholar] [CrossRef]
- Han, H.; Ling, L.; Takeuchi, T. An energy regularization for Cauchy problems of Laplace equation in Annulus domain. Commun. Comput. Phys. 2011, 9, 878–896. [Google Scholar] [CrossRef]
- Reinhardt, H.-J.; Hao, D.N.; Frohne, J.; Suttmeier, F.T. Numerical solution of Inverse heat conduction problems in two spatial dimensions. J. Inverse Ill Posed Probl. 2007, 15, 181–198. [Google Scholar] [CrossRef]
- Wei, T.; Chen, Y.G.; Liu, J.C. A variational-type method of fundamental solutions for the Cauchy problem of Laplace equation. Appl. Math. Model. 2013, 37, 1039–1053. [Google Scholar] [CrossRef]
- Jaoua, M.; Leblond, J.; Mahjoub, M.; Partington, J.R. Robust numerical algorithms based on analytic approximation for the solution of inverse problems in annular domains. IMA J. Appl. Math. 2009, 74, 481–506. [Google Scholar] [CrossRef]
- Wang, Y.; Tadi, M. Evaluation of the boundary of the vacuum in a Tokamak. Fusion Eng. Des. 2018, 137, 79–90. [Google Scholar] [CrossRef]
- Noeiaghdam, S.; Dreglea, A.; He, J.; Avazzadeh, Z.; Suleman, M.; Araghi, M.A.F.; Sidorov, D.N.; Sidorov, N. Error estimation of the Homotopy perturbation method to solve second kind Volterra Integral equations with piecewise smooth Kernels: Application of the CADNA library. Symmetry 2020, 12, 1730. [Google Scholar] [CrossRef]
- Tadi, M. Evaluation of Elastic Properties in 2-D Non-Homogeneous Solids. Comput. Mech. 2001, 27, 208–218. [Google Scholar] [CrossRef]
- Tadi, M. A direct method for a Cauchy problem with application to a Tokamak. Theor. Appl. Mech. Lett. 2019, 9, 254–259. [Google Scholar] [CrossRef]
- Myint-U, T.; Debnath, L. Linear Partial Differential Equations for Scientists and Engineers; Birkhauser: Boston, MA, USA, 2007. [Google Scholar]
- Myers, G.E. Analytical Methods in Conduction Heat Transfer; Genium: New York, NY, USA, 1987. [Google Scholar]
- Eom, H.J. Electromagnetic Wave Theory for Boundary Value Problems; Springer: Berlin/Heidelberg, Germany, 2004. [Google Scholar]
- Ang, D.D.; Gorenflo, R.; Khoi Le, V.; Trong, D.D. Moment Theory and Some Inverse Problems in POTENTIAL Theory and Heat Conduction; Springer: Berlin/Heidelberg, Germany, 2002. [Google Scholar]
- Tikhonov, A.N.; Arsenin, V.Y. On the Solution of Ill-Posed Problems; John Wiley and Sons: New York, NY, USA, 1977. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).







