Skip to main content
Log in

Expanding the applicability of an a posteriori parameter choice strategy for Tikhonov regularization of nonlinear ill-posed problems

  • Original Paper
  • Published:
Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas Aims and scope Submit manuscript

Abstract

We expand the applicability of an a posteriori parameter choice strategy for Tikhonov regularization of the nonlinear ill-posed problem presented in Jin and Hou (Numer Math 83:139–159, 1999) by weakening the conditions needed in Jin and Hou [13]. Using a center-type Lipschitz condition instead of a Lipschitz-type condition used in Jin and Hou [13], Scherzer et al. (SIAM J Numer Anal 30:1796–1838, 1993), we obtain a tighter convergence analysis. Numerical examples are presented to show that our results apply but earlier ones do not apply to solve equations.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Argyros, I.K.: Convergence and Application of Newton-type Iterations. Springer, Berlin (2008)

    MATH  Google Scholar 

  2. Argyros, I.K.: Approximating solutions of equations using Newton’s method with a modified Newton’s method iterate as a starting point. Rev. Anal. Numer. Theor. Approx. 36, 123–138 (2007)

    MathSciNet  MATH  Google Scholar 

  3. Argyros, I.K.: A Semilocal convergence for directional Newton methods. Math. Comput. (AMS) 80, 327–343 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  4. Argyros, I.K., Hilout, S.: Weaker conditions for the convergence of Newton’s method. J. Complex. 28, 364–387 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  5. Argyros, I.K., Cho, Y.J., Hilout, S.: Numerical Methods for Equations and its Applications. CRC Press, Taylor and Francis, New York (2012)

    Book  MATH  Google Scholar 

  6. Engl, H.W., Hanke, M., Neubauer, A.: Tikhonov regularization of nonlinear differential equations. In: Sabatier, P.C. (ed.) Inverse Methods in Action, pp. 92–105. Springer, New York (1990)

    Chapter  Google Scholar 

  7. Engl, H.W., Kunisch, K., Neubauer, A.: Convrgence rates for Tikhonov regularization of nonlinear ill-posed problems. Inverse Probl. 5, 523–540 (1989)

    Article  MATH  Google Scholar 

  8. Gfrerer, H.: An a posteriori parameter choice for ordinary and iterated Tikhonov regularization leading to optimal convergence rates. Math. Comput. 49, 507–522 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  9. Groetsch, C.W.: Theory of Tikhonov Regularization for Fredholm Equation of the First Kind. Pitmann Books, London (1984)

    MATH  Google Scholar 

  10. Groetsch, C.W., Guacaneme, J.E.: Arcangeli’s method for Fredhom equations of the first kind. Proc. Am. Math. Soc. 99, 256–260 (1987)

    MATH  Google Scholar 

  11. George, S., Nair, M.T.: An a posteriori parameter choice for simplified regularization of ill-posed problems. Integral Equ. Oper. Theory 16, 392–399 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  12. George, S., Nair, M.T.: On a generalized Arcangeli’s method for Tikhonov regularization with inexact data. Numer. Funct. Anal. Optim. 19, 773–787 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  13. Jin, Q.N., Hou, Z.Y.: On an a posteriori parameter choice strategy for Tikhonov regularization of nonlinear ill-posed problems. Numer. Math. 83, 139–159 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  14. Mair, B.A.: Tikhonov regularization for finitely and infinitely smoothing operators. SIAM J. Math. Anal. 25, 135–147 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  15. Nair, M.T., Ravishankar, P.: Regularized versions of continuous Newton’s method and continuous modified Newton’s method under general source conditions. Numer. Funct. Anal. Optim. 29, 1140–1165 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  16. Pereverzev, S., Schock, E.: On the adaptive selection of the parameter in regularization of ill-posed problems. SIAM J. Numer. Anal. 43, 2060–2076 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  17. Raus, T.: On the discrepancy principle for the solution of ill-posed problems. Acta Comment. Univ. Tartuensis 672, 16–26 (1984)

    MATH  Google Scholar 

  18. Scherzer, O.: A parameter choice for Tikhonov regularization for solving nonlinear inverse problems leading to optimal rates. Appl. Math. 38, 479–487 (1993)

    MathSciNet  MATH  Google Scholar 

  19. Scherzer, O., Engl, H.W., Kunisch, K.: Optimal a posteriori parameter choice for Tikhonov regularization for solving nonlinear ill-posed problems. SIAM J. Numer. Anal. 30, 1796–1838 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  20. Scherzer, O.: The use of Tikhonov regularization in the identification of electrical conductivities from overdetermined problems. Inverse Probl. 5, 227–238 (1989)

    Article  Google Scholar 

  21. Schock, E.: On the asymptotic order of accuracy of Tikhonov regularization. J. Optim. Theory Appl. 44, 95–104 (1984)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The research work was supported by the National Natural Science Foundation of China (11771067) and the Applied Basic Project of Sichuan Province (2019YJ0204).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yeol Je Cho.

Additional information

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

Argyros, I.K., Cho, Y.J., George, S. et al. Expanding the applicability of an a posteriori parameter choice strategy for Tikhonov regularization of nonlinear ill-posed problems. RACSAM 113, 2813–2826 (2019). https://doi.org/10.1007/s13398-019-00657-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13398-019-00657-w

Keywords

Mathematics Subject Classification

Navigation