Abstract
In this paper, we introduce a novel nonlinear projected iterative method to solve the ill-posed inverse problems in Banach spaces. This method is motivated by the well-known iteratively regularized Landweber iteration method. We analyze the convergence of our novel method by assuming the conditional stability of the inverse problem on a convex and compact set. Further, we consider a nested family of convex and compact sets on which stability holds, and based on this family, we develop a multi-level algorithm with nearly optimal accuracy. To enhance the accuracy between neighboring levels, we couple the increase in accuracy with the growth of stability constants. This ensures that the algorithm terminates within a finite number of iterations after achieving a certain discrepancy criterion. Moreover, we discuss example of an ill-posed problem on which our both the methods are applicable and deduce various constants appearing in our work.
Similar content being viewed by others
Data Availability
Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study.
References
Alber, Y., Butnariu, D.: Convergence of Bregman projection methods for solving consistent convex feasibility problems in reflexive Banach spaces. J. Optim. Theory Appl. 92(1), 33–61 (1997)
Alessandrini, G., Vessella, S.: Lipschitz stability for the inverse conductivity problem. Adv. Appl. Math. 35(2), 207–241 (2005)
Bao, G., Li, P.: Inverse medium scattering problems for electromagnetic waves. SIAM J. Appl. Math. 65(6), 2049–2066 (2005)
Beretta, E., de Hoop, M.V., Qiu, L.: Lipschitz stability of an inverse boundary value problem for a Schrödinger-type equation. SIAM J. Math. Anal. 45(2), 679–699 (2013)
Beretta, E., de Hoop, M.V., Qiu, L., Scherzer, O.: Inverse boundary value problem for the Helmhotlz equation with multi-frequency data. Proc. Project Rev. Geo-Math. Imag. Group Purdue Univ. 1, 185–203 (2013)
Butnariu, D., Iusem, A., Resmerita, E.: Total convexity for powers of the norm in uniformly convex Banach spaces. J. Convex Anal. 7(2), 319–334 (2000)
Chavent, G., Kunisch, K.: On weakly nonlinear inverse problems. SIAM J. Appl. Math. 56(2), 542–572 (1996)
Cioranescu, I.: Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems. Mathematics and its Applications, vol. 62. Kluwer Academic Publishers, Dordrecht (1990)
de Hoop, M.V., Qiu, L., Scherzer, O.: An analysis of a multi-level projected steepest descent iteration for nonlinear inverse problems in Banach spaces subject to stability constraints. Numer. Math. 129, 127–148 (2015)
de Hoop, M.V., Qiu, L., Scherzer, O.: Local analysis of inverse problems: hölder stability and iterative reconstruction. Inverse Probl. 28(4), 045001 (2012)
Engl, H.W., Hanke, M., Neubauer, A.: Regularization of Inverse Problems. Springer, Netherlands (2000)
Gilyazov, S.: Iterative solution methods for inconsistent linear equations with nonself-adjoint operator. Moscow Univ. Comput. Math. Cybernet. 13, 8–13 (1977)
Harrach, B.: Uniqueness and Lipschitz stability in electrical impedance tomography with finitely many electrodes. Inverse Probl. 35(2), 024005 (2019)
Kaltenbacher, B., Neubauer, A., Scherzer, O.: Iterative Regularization Methods for Nonlinear Ill-posed Problems, De Gruyter, Berlin, New York (2008)
Kaltenbacher, B.: Toward global convergence for strongly nonlinear ill-posed problems via a regularizing multilevel approach. Numer. Funct. Anal. Optim. 27(5–6), 637–665 (2006)
Lasiecka, I., Triggiani, R.: Regularity of hyperbolic equations under \(L_2(0, T; L_2(\Gamma ))\)-Dirichlet boundary terms. Appl. Math. Optim. 10, 275–286 (1983)
Mandache, N.: Exponential instability in an inverse problem for the Schrödinger equation. Inverse Probl. 17(5), 1435–1444 (2001)
Mittal, G., Giri, A.: Iteratively regularized Landweber iteration method: convergence analysis via Hölder stability. Appl. Math. Comput. 392, 125744 (2021)
Mittal, G., Giri, A.: Convergence rates for iteratively regularized Gauss-Newton method subject to stability constraints. J. Comput. Appl. Math. 400, 113744 (2022)
Scherzer, O.: An iterative multi-level algorithm for solving nonlinear ill-posed problems. Numer. Math. 80(4), 579–600 (1998)
Scherzer, O.: A modified Landweber iteration for solving parameter estimation problems. Appl. Math. Optim. 38, 45–68 (1998)
Schöpfer, F., Louis, A., Borries, C.: Nonlinear iterative methods for linear ill-posed problems in Banach spaces. Inverse Probl. 22(1), 311–329 (2006)
Schuster, T., Kaltenbacher, B., Hofmann, B., Kazimierski, K. S.: Regularization Methods in Banach Spaces. De Gruyter, Berlin, Boston (2012)
Sylvester, J., Uhlmann, G.: A global uniqueness theorem for an inverse boundary value problem. Ann. Math. 125(2), 153–169 (1987)
Symes, W.: The seismic reflection inverse problem. Inverse Probl. 25(12), 123008 (2009)
Xu, Z., Roach, G.: Characteristic inequalities of uniformly convex and uniformly smooth Banach spaces. J. Math. Anal. Appl. 157(1), 189–210 (1991)
Zhong, M., Wang, W.: A regularizing multi-level approach for nonlinear inverse problems. Appl. Numer. Math. 135, 297–315 (2019)
Acknowledgements
The authors are sincerely thankful to both the Reviewers and Associate editor(s) for the careful reading of the manuscript, comments and suggestions that have immensely helped us in improving this work.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Akhtar A. Khan.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Mittal, G., Giri, A.K. Novel Multi-level Projected Iteration to Solve Inverse Problems with Nearly Optimal Accuracy. J Optim Theory Appl 194, 643–680 (2022). https://doi.org/10.1007/s10957-022-02044-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-022-02044-9
Keywords
- Nonlinear ill-posed operator equations
- Inverse problems
- Regularization
- Iterative regularization methods
- Multi-level approach