Abstract
In this paper, the numerical analytic continuation problem is addressed and a fractional Tikhonov regularization method is proposed. The fractional Tikhonov regularization not only overcomes the difficulty of analyzing the ill-posedness of the continuation problem but also obtains a more accurate numerical result for the discontinuity of solution. This article mainly discusses the a posteriori parameter selection rules of the fractional Tikhonov regularization method, and an error estimate is given. Furthermore, numerical results show that the proposed method works effectively.
1. Introduction
The problem of analytic continuation arises in many fields [1,2,3]. For instance, medical imaging [4,5], the inversion of Laplace transform [6], inverse scattering problems [7], and so on. The analytical continuation problem is described as follows [8].
Problem 1.
Let
be the strip domain in complex plane , where i is the imaginary unit and a is a positive constant. The function is an analytic function in . When , . It is easy to show that the data are only given on the real axis, so we want extend analytically from these data to the whole domain and determine the value of function on by using data for .
Numerical analytic continuation is a severely ill-posed problem [9]. In order to calculate a stable numerical solution, a certain regularization technique is required. In [8], the authors used the modified Tikhonov regularization method to solve this problem. Recently, this problem has been studied by many researchers with different regularization methods [10,11,12,13]. In [14,15], the authors give an optimal filtering method and a wavelet method for stable analytic continuation, respectively. In [16], Xiong gives the conditional stability estimate for the analytical continuation problem and provides a generalized Tikhonov regularization method. Landweber-type iteration and modified Lavrentiev iterative regularization method are provided by Cheng and Xiong in [17,18]. In [19], the authors used fractional Landweber iterative regularization method to solve this problem, which greatly reduces the number of iteration steps.
In this study, in order to better reconstruct the characteristics of exact solutions, we propose a fractional Tikhonov regularization method to solve Problem 1. The fractional Tikhonov regularization method was first proposed by Klann [20], which is based on the classic Tikhonov regularization method; regarding the Tikhonov’s variational approach, we can refer to the work of A.N. Tikhonov et al. [21]. Related research on fractional regularization methods can refer to the literature [22,23,24,25,26,27,28,29]. The fractional Tikhonov method with the a priori parameter for the same analytic continuation problem has been researched by [30]. As far as we know, there are very few works related to the a posteriori fractional regularization methods, and most of the research on the fractional regularization methods are in the case of compact operators. However, the a priori regularization parameter selection method is based on the smoothness condition of the solution. Although it is convenient for theoretical analysis, it is difficult to verify. Therefore, in practical problems, the a posteriori regularization parameter selection method is more widely used based on the error level information and the error data themselves. Based on the above reasons, we will use the a posteriori fractional Tikhonov regularization method to study the analytical continuation problem mentioned at the beginning of the article. Let
be the Fourier transform of the function ; , the corresponding inverse Fourier transform of the function , is given by
In this paper, denotes the norm; according to the Parseval formula, it has the following form:
According to the inverse Fourier transform, we have
For simplicity, we denote . Therefore, we can easily obtain the solution to the problem in the frequency domain as follows:
From (5), we know that the operator equation of the problem is as follows
where is the self-adjoint multiplication operator.
Note the factor as , given a small change in the data , the solution will have a huge change through the error factor . It is easy to see the ill-posedness of Problem 1 is due to the negative high frequencies. Therefore, when , it is impossible to stably solve the problem using classical methods, it needs to be regularized to calculate a stable numerical solution. We construct the regularization solution of Problem 1 in the frequency domain according to the fractional Tikhonov regularization method given in reference [29] as follows
Compared with expression (5), the filter factor in (7) attenuates the high-frequency part of understanding, and we can use another better decay filter to replace the original one and we can get better convergence results. Therefore, we can obtain a new regularization solution
where plays the role of regularization parameter. We call the fractional parameter; when , we obtain the quasi-boundary value method, and when , it expresses the classic Tikhonov method. is used for the fractional Tikhonov regularization methodBecause measurement errors exist in the data function , we assume the exact data and the measured data both belong to and satisfy
where denotes the noise level. Then we extend analytically from these data to the whole domain such that
where M is a fixed positive constant.
The article is organized as follows. In Section 2, we consider the a posteriori parameter choice rule for fractional Tikhonov regularization method and give a Hölder-type error estimate. In Section 3, we provide some numerical examples to show the validity of the proposed fractional Tikhonov regularization method. Finally, we give concluding remarks in Section 4.
2. An A Posteriori Regularization Parameter Choice Rule for the Fractional Tikhonov Method and the Convergence Estimate
In this section, we apply the fractional Tikhonov method with posterior parameter selection rules to the analytical continuation problem and provide the specific rate of convergence for the regularized approximation. We use the Morozov’s discrepancy principle to choose the regularization parameter ; for Morozov’s discrepancy principle, please refer to Reference [31]. We choose the regularization parameters to satisfy
where is a constant and is a regularization parameter.
In order to prove our main result, we give the following auxiliary lemmas.
Lemma 1
([32]). Let , ; then
Lemma 2.
Set . If , then the following hold:
- (a)
- is a continuous function;
- (b)
- ;
- (c)
- ;
- (d)
- is a strictly increasing function over .
Proof.
From (11), we have
The above result can be easily obtained by the expression of . □
Remark 1.
From Lemma 2, we know that there exists a unique solution μ satisfying Equation (11).
Lemma 3.
If μ is the solution of Equation (11), we also obtain the following inequality:
Proof.
From (11) and Lemma 2, we obtain
From the noise assumptiona priori condition (9) and the a priori condition (10), there holds
According to Lemma 1, we obtain
So
□
Lemma 4.
Set
then the following inequality holds
Proof.
By (17), it is easy to see that
then
By the Hölder inequality, we obtain
where . Thus, we obtain the result. □
Lemma 5.
The following inequalities holds
Proof.
First we prove (19). Using the triangle inequality and Equation (11), we get
Then, we prove (20). Using the triangle inequality, we get
By the noise assumption (9) and the a priori condition (10) and Lemma 3, we obtain,
□
Now we give the main result of our regularization.
Theorem 1.
Proof.
Using Parseval’s equality and Lemma 4, we know
According to Lemma 5, we have
where . The proof of Theorem 1 is completed. □
3. Numerical Examples
In this section, we use some numerical examples to verify the effectiveness of the fractional Tikhonov regularization method. The fractional Tikhonov regularization method can be implemented by fast Fourier transform. In these numerical experiments, we always take and fix the domain . Suppose the vector G and represent samples from the function and ; then we can obtain the perturbation data through
Here “” means to generate a set of random numbers that obey the standard normal distribution. The error is given by (Root Mean Square Error ())
In the numerical experiments, we denote the corresponding RMSEs of the real part and imaginary part as and , respectively. We usually choose . represent the regularization solution calculated by the fractional Tikhonov method. We give numerical results under the a posteriori choice rule. The a posteriori parameter is selected by (11). In these experiments, we fix the fractional parameter and noise level . In the following numerical examples, we consider problems of [18].
Example 1.
The function
is analytic in the domain
with , , .
Figure 1 shows the numerical results of the a posteriori parameter selection of Example 1. is selected by the discrepancy principle (11), where . Figure 1a–f show the comparison of the exact solution and the approximate solution at and .
Figure 1.
Example 1. Numerical results under the posteriori fractional Tikhonov method. (a,b) are real part and imaginary part at y = 0.2, respectively, where ; (c,d) are real part and imaginary part at y = 0.5, respectively, where ; (e,f) are real part and imaginary part at y = 0.8, respectively, where .
Table 1 shows the different error results for different y in Example 1. We fix , and compare the numerical results when and . From Table 1, we can see that the numerical result of is better than the numerical result of .
Table 1.
Numerical results of Example 1 for different y and .
Example 2.
The function h is given by:
It is a piecewise analytic function, and has a single-valued determination in the complex plane minus the set .
Figure 2 shows the numerical results of the a posteriori parameter selection of Example 2. is selected by the discrepancy principle (11), where . Figure 2a–f show the comparison of the exact solution and the approximate solution at and .
Figure 2.
Example 2. Numerical results under the posteriori fractional Tikhonov method. (a,b) are the real part and imaginary part at y = 0.2, respectively, where ; (c,d) are the real part and imaginary part at y = 0.5, respectively, where ; (e,f) are the real part and imaginary part at y = 0.8, respectively, where .
Table 2 shows the different error results for different y in Example 2. We fix , and use and for comparison. According to the data in Table 1 and Table 2, it is not difficult to see that the fractional Tikhonov method is better than the classical Tikhonov method.
Table 2.
Numerical results of Example 2 for different y and .
4. Conclusions
In this article, a fractional Tikhonov regularization method for analytic continuation problem is given, and we overcome its ill-posedness and obtained a regularized solution. Furthermore, we proved the error estimates for the fractional regularization methods under the the Morozov’s parameter choice rule. The numerical experiment shows that the proposed method works effectively. It is worth pointing out that the method we provide not only includes the classical Tikhonov regularization method, but the numerical results obtained are also more accurate and stable. Future research will extend the analytical continuation problem of one-dimensional cases to two-dimensional cases or even higher-dimensional cases. At the same time, other regularization methods will be tried to solve such inverse problems in order to obtain more accurate convergence results.
Author Contributions
Conceptualization, X.X. (Xuemin Xue); Formal analysis, X.X. (Xuemin Xue); Methodology, X.X. (Xiangtuan Xiong) and X.X. (Xuemin Xue); Writing—review & editing, X.X. (Xiangtuan Xiong). All authors have read and agreed to the published version of the manuscript.
Funding
This research is supported by the Natural Science Foundation of China (No. 11661072), the Natural Science Foundation of Northwest Normal University, China (No. NWNU-LKQN-17-5).
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Acknowledgments
All authors are very grateful to the editors and two reviewers for their valuable comments and suggestions, which greatly improved the presentation of our manuscripts.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Franklin, J. Analytic contiunation by the fast Fourier transform. SIAM. Sci. Stat. Comput. 1990, 11, 112–122. [Google Scholar] [CrossRef][Green Version]
- Ramm, A.G. The ground-penetrating radar problem. J. Inverse Ill-Posed Problem. 2000, 8, 23–30. [Google Scholar] [CrossRef][Green Version]
- Stefanescu, I.S. On the stable analytic continuation with a condition of uniform boundedness. J. Math. Phys. 1986, 27, 2657–2686. [Google Scholar] [CrossRef]
- Natterer, F. Image reconstruction in quantitative susceptibility mappling. SIAM J. Imaging Sci. 2016, 9, 1127–1131. [Google Scholar] [CrossRef]
- Airapetyan, R.G.; Ramm, A.G. Numerical inversion of the Laplace transform from the real axis. J. Math. Anal. Appl. 2000, 248, 572–587. [Google Scholar] [CrossRef]
- Epstein, C.L. Philadelphia. In Introduction to the Mathematics of Medical Imaging; SIAM: Philadelphia, PA, USA, 2008. [Google Scholar]
- Miller, K.; Viano, G.A. On the necessity of nearlybestpossible methods for analytic continuation of scattering data. J. Math. Phys. 1973, 14, 1037–1048. [Google Scholar] [CrossRef]
- Fu, C.L.; Deng, Z.L.; Feng, X.L.; Dou, F.F. A modified Tikhonov regularization for stable analytic continuation. SIAM J. Numer. Anal. 2009, 47, 2982–3000. [Google Scholar] [CrossRef]
- Engl, H.W.; Hanke, M.; Neubauer, A. Regularization of Inverse Problem; Kluwer Academic: Boston, MA, USA, 1996. [Google Scholar]
- Hao, D.N.; Shali, H. Stable analytic continuation by mollification and the fast Fourier transform. In Method of Complex and Clifford Analysis; ICAM: Hanoi, Vietnam, 2004; pp. 143–152. [Google Scholar]
- Deng, Z.L.; Fu, C.L.; Feng, X.L.; Zhang, Y.X. A mollification regularization method for stable analytic continuation. Math. Comput. Simul. 2011, 81, 1593–1608. [Google Scholar] [CrossRef]
- Fu, C.L.; Dou, F.F.; Feng, X.L.; Qian, Z. A simple regularization method for stable analytic continuation. Inverse Probl. 2008, 24, 065003. [Google Scholar] [CrossRef]
- Zhang, Y.X.; Fu, C.L.; Yan, L. Approximate inverse method for stable analytic continuation in a strip domain. J. Comput. Appl. Math. 2011, 235, 2979–2992. [Google Scholar] [CrossRef][Green Version]
- Cheng, H.; Fu, C.L.; Feng, X.L. An optimal filtering method for stable analytic continuation. J. Comput. Appl. Math. 2012, 236, 2582–2589. [Google Scholar] [CrossRef]
- Feng, X.L.; Ning, W.T. A wavelet regularization method for solving numerical analytic continuation. Int. J. Comput. Math. 2015, 92, 1025–1038. [Google Scholar] [CrossRef]
- Xiong, X.T.; Zhu, L.Q.; Li, M. Regularization methods for a problem of analytic continuation. Math. Comput. Simulat. 2011, 82, 332–345. [Google Scholar] [CrossRef]
- Cheng, H.; Fu, C.L.; Zhang, Y.X. An iteration method for stable analytic continuation. Appl. Math. Comput. 2014, 233, 203–213. [Google Scholar] [CrossRef]
- Xiong, X.T.; Cheng, Q. A modified Lavrentiev iterative regularization method for analytic continuation. J. Comput. Appl. Math. 2018, 327, 127–140. [Google Scholar] [CrossRef]
- Yang, F.; Wang, Q.C.; Li, X.X. A fractional Landweber iterative regularization method for stable analytic continuation. AIMS Math. 2021, 6, 404–419. [Google Scholar] [CrossRef]
- Klann, E.; Maass, P.; Ramlau, R. Two-step regularization methods for linear inverse problems. J. Inverse Ill-Posed Probl. 2006, 14, 583–609. [Google Scholar] [CrossRef]
- Tikhonov, A.N.; Goncharsky, A.V.; Stepanov, V.V.; Yagola, A.G. Numerical Methods for the Solution of Ill-Posed Problems; Kluwer Academic Publishers: Dordrecht, The Netherlands, 1995. [Google Scholar]
- Klann, E.; Ramlau, R. Regularization by fractional filter methods and data smoothing. Inverse Probl. 2008, 24, 045005. [Google Scholar] [CrossRef]
- Hochstenbach, M.E.; Reichel, L. Fractional Tikhonov regularization for linear discrete ill-posed problems. BIT Numer. Math. 2011, 51, 197–215. [Google Scholar] [CrossRef]
- Gerth, D.; Klann, E.; Ramlau, R.; Reichel, L. On fractional Tikhonov regularization. J. Inverse Ill-Posed Probl. 2015, 23, 611–625. [Google Scholar] [CrossRef]
- Morigi, S.; Reichel, L.; Sgallari, F. Fractional Tikhonov regularization with a nonlinear penalty term. J. Comput. Appl. Math. 2017, 324, 142–154. [Google Scholar] [CrossRef]
- Bianchi, D.; Buccini, A.; Donatelli, M.; Serra-Capizzano, S. Iterated fractional Tikhonov regularization. Inverse Probl. 2015, 31, 055005. [Google Scholar] [CrossRef]
- Bianchi, D.; Donatelli, M. On generalized iterated Tikhonov regularization with operator-dependent seminorms. Electron. Trans. Numer. Anal. 2017, 47, 73–99. [Google Scholar] [CrossRef]
- Xiong, X.T.; Xue, X.M.; Qian, Z. A modified iterative regularization method for ill-posed problems. Appl. Numer. Math. 2017, 122, 108–128. [Google Scholar] [CrossRef]
- Li, M.; Xiong, X.T. On a fractional backward heat conduction problem: Application to deblurring. Comput. Math. Appl. 2012, 64, 2594–2602. [Google Scholar] [CrossRef]
- Qian, Z. A new generalized Tikhonov method based on filtering idea for stable analytic continuation. Inverse. Probl. Sci. Eng. 2018, 26, 362–375. [Google Scholar] [CrossRef]
- Morozov, V.A. Regularization of incorrectly posed problems and the choice of regularization parameter. USSR Comput. Math. Math. Phys. 1966, 6, 242–251. [Google Scholar] [CrossRef]
- Xiong, X.T. A regularization method for a Cauchy problem of the Helmholtz equation. J. Comput. Appl. Math. 2010, 233, 1723–1732. [Google Scholar] [CrossRef][Green Version]
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 (https://creativecommons.org/licenses/by/4.0/).