Abstract
In the paper, we make the first attempt to derive a family of two-parameter homogenization functions in the doubly connected domain, which is then applied as the bases of trial solutions for the inverse conductivity problems. The expansion coefficients are obtained by imposing an extra boundary condition on the inner boundary, which results in a linear system for the interpolation of the solution in a weighted Sobolev space. Then, we retrieve the spatial- or temperature-dependent conductivity function by solving a linear system, which is obtained from the collocation method applied to the nonlinear elliptic equation after inserting the solution. Although the required data are quite economical, very accurate solutions of the space-dependent and temperature-dependent conductivity functions, the Robin coefficient function and also the source function are available. It is significant that the nonlinear inverse problems can be solved directly without iterations and solving nonlinear equations. The proposed method can achieve accurate results with high efficiency even for large noise being imposed on the input data.
Keywords:
nonlinear elliptic equation; doubly connected domain; inverse problems; two-parameter homogenization functions MSC:
65N21; 65N35
1. Introduction
In recent decades, a large number of inverse problems of the nonlinear elliptic-type partial differential equation (PDE) have been well investigated, involving the inverse source problem, inverse conductivity problem as well as inverse Robin problem, which arise in several branches of applications in science and engineering. Analytical solutions to inverse problems are difficult to obtain since some information is missing, such as the boundary conditions or sources compared with the forward problems. Therefore, many numerical approaches have been developed to resolve inverse problems [1]. In the linear elliptic type PDEs, for identifying unknown sources, the regularization methods were advocated in [2,3]. Klose [4] solved an inverse source problem based on the radiative transfer equation arising in optical molecular imaging. In Ref. [5], Hon et al. applied Green’s function for the inverse source identification. Then Li et al. [6] proposed the modified regularization method on the Poisson equation for determining an unknown source. Ahmadabadi and co-workers proposed the method of fundamental solutions for the inverse space-dependent heat source problems by using a new transformation [7]. The source function for a seawater intrusion problem in an unconfined aquifer has been studied by Slimani [8]. The inverse source problems were examined by Alahyane et al. [9] using the regularized optimal control method. Some new regularization methods were proposed for inverse source problems governed by fractional PDEs [10,11]. Nguyen [12] investigated the inverse source problems of the fractional diffusion equations based on the Tikhonov regularization method. Recently, Liu [13] have proposed a new procedure of boundary functions, which preserves the energy identity to identify the sources of 2D elliptic-type nonlinear PDEs. However, the methods proposed in [13] required extra boundary conditions of source function on a rectangle. We will extend the work to any 2D nonlinear elliptic equation without using extra boundary data of the source function in the doubly connected domain.
On the other hand, linear and nonlinear inverse conductivity problems have been studied by many authors. Kwon considered the anisotropic inverse conductivity and scattering problems [14]. The inverse problem of time-dependent thermal conductivity was studied by Huntul and Lesnic by recasting the original problems into the nonlinear least-squares minimization [15]. Isakov and Sever provided an integral equation method for inverse conductivity problems using the linearization method [16]. Based on Calderόn’s linearization method, a new direct algorithm was suggested for the anisotropic conductivities [17]. Liu et al. [18] constructed two-parameter homogenization functions for solving the bending problem of a thin plate in a rectangular domain where the boundary conditions can be exactly satisfied. Using the Lie-group iterative method, Liu and Atluri [19] solved the linear Calderόn inverse problem in a rectangular domain, where the unknown conductivity function is effectively recovered. The linear and nonlinear inverse conductivity problems have also been studied by meshless methods, such as the meshless local Petrov-Galerkin method [20], the singular boundary method [21], and the local radial point interpolation method [22], the method of fundamental solutions [23], etc.
In this paper, based on the previous work in [18,19], we focus on the construction of two-parameter 2D homogenization functions in a doubly connected domain, and take linear equations to identify the space-dependent and temperature-dependent conductivity functions, the Robin coefficient function and also the source function in the 2D nonlinear elliptic equations. The derived homogenization functions are used as the bases. The undetermined expansion coefficients are solved by imposing the extra boundary conditions. In this way, the nonlinear inverse problems can be solved directly with high accuracy and efficiency even when twenty percent of noise is added to the known data.
We arrange the rest of this paper as follows. Section 2 describes some nonlinear inverse problems in a doubly connected domain of a 2D nonlinear elliptic equation, which includes the recovery of conductivity functions and , the inverse Robin problem and the inverse source problem. In Section 3, we develop the homogenization functions with two parameters. In Section 4, the two-parameter homogenization functions act as the bases for the solution. In Section 5, the space-dependent conductivities of inverse problems are considered. In Section 6, we solve the temperature-dependent conductivity inverse problems. The inverse Robin problem and one example are given in Section 7, and the inverse source problem is solved in Section 8, where two examples are given. Section 9 makes the conclusions.
2. Nonlinear Inverse Problems
For this part, we briefly sketch the problems to be considered that desire the retrieval of unknown functions in the doubly connected domains.
2.1. Space-Dependent Inverse Conductivity Problem
First a space-dependent conductivity function is to be recovered from
where n is an outward unit normal on . Besides an unknown conductivity function and the unknown solution , other functions are given.
is a doubly connected domain with boundary , where . While denotes an outer boundary, is an inner boundary. are, respectively, the radius functions of inner boundary and outer boundary. In order to recover , we over-specify
where is a given function. In Figure 1, we sketch the inverse conductivity problem.
Figure 1.
A schematic plot to show a doubly connected domain and for identification.
In the polar coordinates , Equation (1) is recast to
Equation (5) is a first-order PDE for the function with respect to r and , where , , and are the coefficient functions. It is a nontrivial task to determine even with the known u prescribed inside the unless the boundary information of on is given in advance. Indeed, the inverse conductivity problem, which is considered in this paper, becomes more difficult and troublesome since the information of u is not given inside the solution domain, and only the boundary information is given according to Equations (2)–(4).
2.2. Temperature-Dependent Inverse Conductivity Problem
Secondly, we attempt to retrieve in
when S and Q are given.
The temperature-dependent inverse conductivity problem is to determine the unknown conductivity function considering the above governing equation along with the information from Equations (2)–(4). The problem becomes harder for the reason that Equation (6) is nonlinear for u and linear ODE for with respect to u.
2.3. Inverse Robin Problem to Determine
In the inner boundary, which is an inaccessible part of the boundary , we cannot directly detect the transfer coefficient in
When the information of and on is unknown, is given. Taken into the consideration of Equations (1)–(3), the unknown Robin coefficient will be recovered, which is known as the inverse Robin problem.
2.4. Inverse Problem for
3. Two-Parameter Basis Functions
First, we demonstrate the basic idea of homogenization function by starting from a 2D boundary value problem (BVP):
where is a second-order linear differential operator. Let
and then,
are apparent.
Upon letting
and according to the following compatibility conditions:
it is easy to verify
Therefore, we can produce the 2D homogenization function for the 2D BVP:
Due to , we can transform the original 2D BVP with non-homogeneous boundary conditions to one with homogeneous boundary conditions:
with the help of the variable transformation from to . Obviously, Equations (17) and (18) are more easy to tackle than Equations (9) and (10). As an extension of to a two-parameter family, we have
is indeed a family of 2D polynomials, which are complete bases and satisfy the boundary conditions automatically,
A function is a so-called homogenization function if it satisfies the boundary conditions on the boundary of a domain. Since the solution must satisfy the prescribed boundary conditions, it is a member of homogenization functions.
Continuously, the two-parameter homogenization functions are constructed for developing the present method to solve the inverse problems of Equations (1)–(4).
Definition 1.
, with , is a homogenization function, if the following conditions:
are fulfilled. and read as and , respectively, and signifying the normal derivative of on is given by
where
The following homogenization function has been derived [18]:
Theorem 1.
For the given Cauchy data and on , there exist homogenization functions in Ω, satisfying Equation (21):
where are parameters.
Proof.
By Equation (26), satisfies the first equation in Equation (21). Next, we consider the second equation in Equation (21), for which we need to prove
It is obvious that
It follows from Equations (26), (28) and (30) that the first part in Equation (27) holds when is differentiated to r, and we take on .
The second part in Equation (27) is proven below. It follows from Equation (2) that
In Theorem 1, the numbers are parameters, and then is a two-parameter function. In addition to Theorem 1, we also have the following result for another two-parameter function .
Theorem 2.
4. A Novel Two-Parameter Homogenization Function Method
Since the set is generated from the Pascal polynomials , it is a complete basis for the problem. By the same token, is a complete basis. All the homogenization functions consist of a weighted Sobolev space denoted as , which is a weighted space, because for any two functions with a weighted linear combination where . The Sobolev norm
is defined in the space . More importantly, the approximate solution .
In terms of the bases , can be expanded by
where satisfies
and guarantees conditions (2) and (3) being satisfied by . The number of the coefficients is .
5. Numerical Procedure to Determine
5.1. Numerical Algorithm
Next, when is obtained from Equation (39), we recover by supposing
where are unknown weighted parameters to be determined by the proposed numerical algorithm. In order to solve this problem, points of inside the solution domain are collocated by
Since can be approximated by Equation (39), we have
Then, inserting Equation (42) into Equation (5) and collocating at point , the following linear system can be obtained:
from which we can determine easily, and, correspondingly, the can be determined from Equation (42).
Therefore, the proposed algorithm for recovering consists of two linear systems of equations, Equations (41) and (45). We impose the data by a noise:
where are random numbers between , which are used to check the stability of the numerical solution.
To evaluate the accuracy, we consider the maximum error (ME) and a relative error defined by
upon comparing the numerical solution of to the exact one at grid points inside the domain with
We take and in all computations.
We must emphasize that all the linear systems we consider are over-determined, which means that the number of linear equations is much larger than the number of unknown coefficients. Therefore, we apply the conjugate gradient method (CGM) to solve the corresponding normal linear system, whose solution is unique in the sense of least squares.
5.2. Example 1
For Equation (5) with , we consider
The outer boundary of the domain is an ellipse:
where we take and , and the inner boundary is .
With , , , , and a noise added into the given data, Figure 2a reveals that the maximum absolute error of u is , which is much smaller than . The maximum absolute error of coefficient denoted as ME is 0.18, which is quite a lot smaller than . The value is smaller than from previous studies. For this problem the dimension of the normal matrix of the first linear system of (41) and (40) is , and the condition number is small with COND = 570.046. The dimension of the normal matrix of the second linear system (45) is , and the condition number is COND = 41,996.23. They show that these two linear systems are stable.
Figure 2.
For example 1, showing the errors in the numerical recovery of u and under a noise , (a) and (b) .
The convergence rate is a central issue in numerical methods and algorithms. In Table 1, we consider a different mesh parameter used in the collocation method to influence the convergence rate as reflected in ME() and . It can be seen that more collocated points lead to a more accurate solution of .
Table 1.
For example 1, the influence of mesh parameter on ME() and .
Although for a nonlinear elliptic equation:
where the exact value of can be obtained by inserting Equation (50) into the above equation, as shown in Figure 2b, the ME of u is , the ME of is 0.18 and . For the nonlinear problem, we have the same condition numbers because the parameters used are the same.
5.3. Example 2
Consider
For this problem, the outer boundary is given by Equation (51) with and , and
is the inner boundary. Feeding Equation (54) into Equation (53), can be obtained.
With , , , , and a noise , as shown in Figure 3, the ME of u is , which is much smaller than . The ME of is 2.47, which is much smaller than . The value is small. For this problem the dimension of the normal matrix of the first linear system (41) and (40) is , and the condition number is small with COND = 1844.258. The dimension of the normal matrix of the second linear system (45) is , and the condition number is COND = 1013.03. They show that these two linear systems are stable.
Figure 3.
For example 2, showing the errors in the numerical recovery of u and under a noise with .
6. Numerical Algorithm to Determine
6.1. Numerical Algorithm
From the last section, we have already recovered the coefficients preceding and preceding in Equation (6), if Q and S are prescribed in advance. Indeed can be derived from Equation (39). In this case, before , and before can be obtained numerically from Equation (39).
Suppose that
where are under-determined weighted parameters to be determined.
Similar to Equation (43) in the last section, we arrange points of inside the solution domain. Then, inserting Equation (56) into Equation (6) and collocating , we come to
from which we can obtain , and then, is recovered from Equation (56).
It should be noted here that that even for the highly nonlinear inverse problems for coefficient , solving nonlinear equations is not needed.
6.2. Example 3
For a quadratic nonlinear Poisson equation:
is to be recovered. The outer boundary is Equation (51) with and , and is a unit circle.
With , , , , and , as shown in Figure 4a, the ME of u is , which is much smaller than . The ME of is 0.082, which is much smaller than . The value is quite small. Figure 4b compares the numerical and exact in the range of . These two curves almost coincide.
Figure 4.
For example 3, showing (a) the errors in the numerical recovery of u and and (b) the numerical recovery of under a noise .
For this problem, the dimension of the normal matrix of the first linear system (41) and (40) is , and the condition number is very small with COND = 33.959. The dimension of the normal matrix of the second linear system (57) is , and the condition number is COND = 177,571.79. They show that these two linear systems are stable.
6.3. Example 4
For a quadratic and cubic nonlinear Poisson equation:
is to be recovered. The boundaries of are given by
With , , , , and , as shown in Figure 5a, the ME of u is , which is much smaller than . The ME of is 2.23, which is much smaller than . The value is quite small. Figure 5b compares the numerical and exact in the range of . These two curves almost coincide.
Figure 5.
For example 4, showing (a) the errors in the numerical recovery of u and and (b) the numerical recovery of under a noise .
For this problem, the dimension of the normal matrix of the first linear system (41) and (40) is , and the condition number is very small with COND = 6.3185. The dimension of the normal matrix of the second linear system (57) is , and the condition number is COND = .
To reduce the condition number for the second linear system (57), we choose , and , such that the dimension of the normal matrix reduces to , and the condition number reduces to COND = 297,651.317. Meanwhile, ME and are slightly increased to 2.38 and , respectively.
7. Numerical Method to Detect
7.1. Numerical Method
Now, we detect by using the data in Equations (2) and (3). Basically, we need to solve Equations (1)–(3) in . For this purpose, we take
where the number of is , which are to be determined. Instead of used in Equation (39), we employ from Equation (36) as the bases of . The reason is that the order of in is much lower than the order of in .
7.2. Example 5
We give a solution of a linear diffusion-convection equation:
where , which is defined in a domain by Equation (51) with and and by
With , , and , as shown in Figure 6a, the ME of u is , which is much smaller than . Figure 6b compares the numerical and exact , of which these two curves almost coincide with the ME being . For this problem, we merely solve the linear system (65) and (40), whose dimension of the normal matrix is , and the condition number is small with COND = 446.16.
Figure 6.
For example 5, showing (a) the error in the numerical recovery of u and (b) comparing the numerical recovery of under a noise .
8. Numerical Method to Recover
The numerical method to recover is very simple, which is obtained by merely inserting the numerical solution of in Equation (39) into the following equation:
where and are given functions.
8.1. Example 6
In this case, we have , and a noise added into the given data, as shown in Figure 7a, the maximum absolute error of u is , which is much smaller than . The maximum absolute error of , denoted as ME, is 1.22, which is much more accurate than . The value is small. For this problem, we merely solve the linear system (41) and (40), whose dimension of the normal matrix is , and the condition number is small with COND = 476.623.
Figure 7.
Showing the errors in the numerical recovery of u and S under a noise , (a) example 6 and (b) example 7.
In Table 2, we consider different mesh parameters N used in the collocation method for to influence the convergence rate as reflected in ME(S) and . It can be seen that more collocated points lead to a more accurate solution of S.
Table 2.
For example 6, the influence of mesh parameter N on ME(S) and .
8.2. Example 7
For Equation (69) with , we consider
The outer and inner boundaries are given by Equations (62) and (63), respectively.
For this example, we have , and a noise , as shown in Figure 7b, the maximum absolute error of u is , which is more accurate than . The ME of is 1.04, which is much smaller than . The value is quite small. The dimension of the normal matrix of the linear system (41) and (40) is , and the condition number is small with COND = 19.858.
In Table 3, we consider different mesh parameters of N used in the collocation method for to influence the convergence rate as reflected in ME(S) and . It can be seen that more collocated points lead to a more accurate solution of S and even for a small the accuracy is good.
Table 3.
For example 7, the influence of mesh parameter N on ME(S) and .
9. Conclusions
In the paper, we have constructed a category of two-parameter homogenization functions in the 2D doubly connected domain for automatically satisfying the outer Dirichlet and Neumann boundary conditions of the nonlinear elliptic equation. A new numerical method was developed for solving the inverse problems through the technique of two-parameter homogenization functions, which include the recovery of the space-dependent and temperature-dependent conductivity functions and also the source function. We first determine in terms of the bases and then a linear system to satisfy the inner boundary condition by the method of collocation is solved. Back-substituting the solution into the nonlinear elliptic equation, we recovered the unknown space-dependent and temperature-dependent conductivity functions by collocating points inside the domain and solving the derived linear equations. The basis has good behavior used in the interpolation for in a weighted Sobolev space, such that we can recover very well; hence, after the back substitution of into the governing equation, the source function was directly recovered with high accuracy. It maintains the same advantages of accuracy and efficiency for solving the inverse conductivity problems and inverse Robin problems, even for large noise.
Author Contributions
Conceptualization, C.-S.L.; Investigation, L.S.; Methodology, J.L.; Writing—review & editing, C.S.C. All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by the National Key Research and Development Program (Nos. 2021YFB2600700, 2021YFC3090100), the National Natural Science Foundation of China (No. 52171272), and Key Special Projects of the Science and Technology Help Economy 2020 (No. 1).
Conflicts of Interest
The authors declare no conflict of interest.
References
- Tuan, N.H.; Khoa, V.A.; Tran, T. On an inverse boundary value problem of a nonlinear elliptic equation in three dimensions. J. Math. Anal. Appl. 2015, 426, 1232–1261. [Google Scholar] [CrossRef]
- Farcas, A.; Elliott, L.; Ingham, D.B.; Lesnic, D.; Mera, N.S. A dual reciprocity boundary element method for the regularized numerical solution of the inverse source problem associated to the Poisson equation. Inv. Prob. Sci. Eng. 2003, 11, 123–139. [Google Scholar] [CrossRef]
- Jin, B.T.; Marin, L. The method of fundamental solutions for inverse source problems associated with the steady-state heat conduction. Int. J. Numer. Meth. Eng. 2007, 69, 1570–1589. [Google Scholar] [CrossRef]
- Klose, A.D.; Ntziachristos, V.; Hielscher, A.H. The inverse source problem based on the radiative transfer equation in optical molecular imaging. J. Comput. Phys. 2005, 202, 323–345. [Google Scholar] [CrossRef]
- Hon, Y.C.; Li, M.; Melnikov, Y.A. Inverse source identification by Green’s function. Eng. Anal. Bound. Elem. 2010, 34, 352–358. [Google Scholar] [CrossRef]
- Li, X.X.; Guo, H.Z.; Wan, S.M.; Yang, F. Inverse source identification by the modified regularization method on Poisson equation. J. Appl. Math. 2012, 2012, 971952. [Google Scholar] [CrossRef]
- Ahmadabadi, M.N.; Arab, M.; Ghaini, F. The method of fundamental solutions for the inverse space-dependent heat source problem. Eng. Anal. Bound. Elem. 2009, 33, 1231–1235. [Google Scholar] [CrossRef]
- Slimani, S.; Medarhri, I.; Najib, K.; Zine, A. Identification of the source function for a seawater intrusion problem in unconfined aquifer. Numer. Algor. 2020, 84, 1565–1587. [Google Scholar] [CrossRef]
- Alahyane, M.; Boutaayamou, I.; Chrifi, A.; Echarroudi, Y.; Ouakrim, Y. Numerical study of inverse source problem for internal degenerate parabolic equation. Int. J. Comput. Meth. 2020, 18, 2050032. [Google Scholar] [CrossRef]
- Djennadi, S.; Shawagfeh, N.; Arqub, O.A. A fractional Tikhonov regularization method for an inverse backward and source problems in the time-space fractional diffusion equations. Chaos Solitons Fractals 2021, 150, 111127. [Google Scholar] [CrossRef]
- Ma, Y.K.; Prakash, P.; Deiveegan, A. Generalized Tikhonov methods for an inverse source problem of the time-fractional diffusion equation. Chaos Solitons Fractals 2018, 108, 39–48. [Google Scholar] [CrossRef]
- Nguyen, H.T.; Le, D.L. Regularized solution of an inverse source problem for a time fractional diffusion equation. Appl. Math. 2016, 40, 8244–8264. [Google Scholar] [CrossRef]
- Liu, C.-S. An energetic boundary functional method for solving the inverse source problems of 2D nonlinear elliptic equations. Eng. Anal. Bound. Elem. 2020, 118, 204–215. [Google Scholar] [CrossRef]
- Kwon, K. Identification of anisotropic anomalous region in inverse problems. Inverse Probl. 2004, 20, 1117–1136. [Google Scholar] [CrossRef]
- Huntul, M.J.; Lesnic, D. An inverse problem of finding the time-dependent thermal conductivity from boundary data. Int. Commun. Heat Mass Transf. 2017, 85, 147–154. [Google Scholar] [CrossRef] [Green Version]
- Isakov, V.; Sever, A. Numerical implementation of an integral equation method for the inverse conductivity problem. Inverse Probl. 1996, 12, 939–951. [Google Scholar] [CrossRef]
- Murthy, R.; Lin, Y.H.; Shin, K.; Mueller, J.L. A direct reconstruction algorithm for the anisotropic inverse conductivity problem based on Calderόn method in the plane. Inverse Probl. 2020, 12, 125008. [Google Scholar] [CrossRef]
- Liu, C.-S.; Qiu, L.; Lin, J. Simulating thin plate bending problems by a family of two-parameter homogenization functions. Appl. Math. Model. 2020, 79, 284–299. [Google Scholar] [CrossRef]
- Liu, C.-S.; Atluri, S.N. An iterative and adaptive Lie-group method for solving the Calderόn inverse problem. Comput. Model. Eng. Sci. 2010, 64, 299–326. [Google Scholar]
- Sladek, J.; Sladek, V.; Hon, Y.C. Inverse heat conduction problems by meshless local Petrov–Galerkin method. Eng. Anal. Boundary Elem. 2006, 30, 650–661. [Google Scholar] [CrossRef]
- Gu, Y.; Chen, W.; Zhang, C.; He, X. A meshless singular boundary method for three-dimensional inverse heat conduction problems in general anisotropic media. Int. J. Heat Mass Transf. 2015, 84, 91–102. [Google Scholar] [CrossRef]
- Shivanian, E.; Khodabandehlo, H.R. Application of meshless local radial point interpolation (MLRPI) on a one-dimensional inverse heat conduction problem. Ain Shams Eng. J. 2016, 7, 993–1000. [Google Scholar] [CrossRef] [Green Version]
- Sun, Y.; He, S. A meshless method based on the method of fundamental solution for three-dimensional inverse heat conduction problems. Int. J. Heat Mass Transf. 2017, 108, 945–960. [Google Scholar] [CrossRef]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 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 (https://creativecommons.org/licenses/by/4.0/).