Skip to main content
Log in

Novel Multi-level Projected Iteration to Solve Inverse Problems with Nearly Optimal Accuracy

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

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

  1. 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)

    Article  MathSciNet  Google Scholar 

  2. Alessandrini, G., Vessella, S.: Lipschitz stability for the inverse conductivity problem. Adv. Appl. Math. 35(2), 207–241 (2005)

    Article  MathSciNet  Google Scholar 

  3. Bao, G., Li, P.: Inverse medium scattering problems for electromagnetic waves. SIAM J. Appl. Math. 65(6), 2049–2066 (2005)

    Article  MathSciNet  Google Scholar 

  4. 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)

    Article  MathSciNet  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    MathSciNet  MATH  Google Scholar 

  7. Chavent, G., Kunisch, K.: On weakly nonlinear inverse problems. SIAM J. Appl. Math. 56(2), 542–572 (1996)

    Article  MathSciNet  Google Scholar 

  8. Cioranescu, I.: Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems. Mathematics and its Applications, vol. 62. Kluwer Academic Publishers, Dordrecht (1990)

  9. 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)

    Article  MathSciNet  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Engl, H.W., Hanke, M., Neubauer, A.: Regularization of Inverse Problems. Springer, Netherlands (2000)

    MATH  Google Scholar 

  12. Gilyazov, S.: Iterative solution methods for inconsistent linear equations with nonself-adjoint operator. Moscow Univ. Comput. Math. Cybernet. 13, 8–13 (1977)

    MATH  Google Scholar 

  13. Harrach, B.: Uniqueness and Lipschitz stability in electrical impedance tomography with finitely many electrodes. Inverse Probl. 35(2), 024005 (2019)

    Article  MathSciNet  Google Scholar 

  14. Kaltenbacher, B., Neubauer, A., Scherzer, O.: Iterative Regularization Methods for Nonlinear Ill-posed Problems, De Gruyter, Berlin, New York (2008)

  15. 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)

    Article  MathSciNet  Google Scholar 

  16. 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)

    Article  MathSciNet  Google Scholar 

  17. Mandache, N.: Exponential instability in an inverse problem for the Schrödinger equation. Inverse Probl. 17(5), 1435–1444 (2001)

    Article  MathSciNet  Google Scholar 

  18. Mittal, G., Giri, A.: Iteratively regularized Landweber iteration method: convergence analysis via Hölder stability. Appl. Math. Comput. 392, 125744 (2021)

    MATH  Google Scholar 

  19. Mittal, G., Giri, A.: Convergence rates for iteratively regularized Gauss-Newton method subject to stability constraints. J. Comput. Appl. Math. 400, 113744 (2022)

    Article  MathSciNet  Google Scholar 

  20. Scherzer, O.: An iterative multi-level algorithm for solving nonlinear ill-posed problems. Numer. Math. 80(4), 579–600 (1998)

    Article  MathSciNet  Google Scholar 

  21. Scherzer, O.: A modified Landweber iteration for solving parameter estimation problems. Appl. Math. Optim. 38, 45–68 (1998)

    Article  MathSciNet  Google Scholar 

  22. 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)

    Article  MathSciNet  Google Scholar 

  23. Schuster, T., Kaltenbacher, B., Hofmann, B., Kazimierski, K. S.: Regularization Methods in Banach Spaces. De Gruyter, Berlin, Boston (2012)

  24. Sylvester, J., Uhlmann, G.: A global uniqueness theorem for an inverse boundary value problem. Ann. Math. 125(2), 153–169 (1987)

    Article  MathSciNet  Google Scholar 

  25. Symes, W.: The seismic reflection inverse problem. Inverse Probl. 25(12), 123008 (2009)

    Article  MathSciNet  Google Scholar 

  26. Xu, Z., Roach, G.: Characteristic inequalities of uniformly convex and uniformly smooth Banach spaces. J. Math. Anal. Appl. 157(1), 189–210 (1991)

    Article  MathSciNet  Google Scholar 

  27. Zhong, M., Wang, W.: A regularizing multi-level approach for nonlinear inverse problems. Appl. Numer. Math. 135, 297–315 (2019)

    Article  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Gaurav Mittal.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-022-02044-9

Keywords

Mathematics Subject Classification

Navigation