Skip to main content
Log in

Stability properties of the Tikhonov regularization for nonmonotone inclusions

  • Published:
Journal of Global Optimization Aims and scope Submit manuscript

Abstract

We study the Tikhonov regularization for perturbed inclusions of the form \({T(x) \ni y^*}\) where T is a set-valued mapping defined on a Banach space that enjoys metric regularity properties and y* is an element near 0. We investigate the case when T is metrically regular and strongly regular and we show the existence of both a solution x* to the perturbed inclusion and a Tikhonov sequence which converges to x*. Finally, we show that the Tikhonov sequences associated to the perturbed problem inherit the regularity properties of the inverse of T.

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

References

  1. Aubin J.P., Frankowska H.: Set-Valued Analysis. Birkhäuser, Boston (1990)

    Google Scholar 

  2. Dontchev A.L., Lewis A.S., Rockafellar R.T.: The radius of metric regularity. Trans. AMS 355(2), 493–517 (2002)

    Article  Google Scholar 

  3. Dontchev A.L., Rockafellar R.T.: Regularity and conditioning of solution mappings in variational analysis. Set-Valued Anal. 12, 79–109 (2004)

    Article  Google Scholar 

  4. Dontchev, A.L., Rockafellar, R.T.: Implcit Functions and Solution Mappings. A View from Variational Analysis, Springer Mathematics Monographs (2009)

  5. Gaydu M., Geoffroy M.H.: Tikhonov regularization of metrically regular inclusions. Positivity 13(2), 385–398 (2009)

    Article  Google Scholar 

  6. Horst R., Pardalos P.M., Thoai N.V.: Introduction to Global Optimization, Second Edition, Nonconvex Optimization and its Applications, vol. 48. Kluwer, Boston (2000)

    Google Scholar 

  7. Ioffe, A.D.: Metric regularity and subdifferential calculus. Uspekhi Matematicheskikh Nauk 55(3), 103–162 (2000). English translation in Russian Mathematical Surveys 55, 501–558 (2000)

  8. Mordukhovich B.S.: Complete characterization of openness, metric regularity, and Lipschitzian properties of multifunctions. Trans. Am. Math. Soc. 340(1), 1–35 (1993)

    Article  Google Scholar 

  9. Mordukhovich B.S.: Variational Analysis and Generalized Differentiation I: Basic Theory, vol. 330. Springer, Berlin (2006)

    Google Scholar 

  10. Moudafi A.: A remark on the convergence of the Tikhonov regularization without monotonicity. Math. Ineq. Appl. 7(2), 283–288 (2004)

    Google Scholar 

  11. Rockafellar R.T., Wets R.J.-B.: Variational Analysis. Springer, Berlin (1997)

    Google Scholar 

  12. Tikhonov A., Arsenine V.: Méthodes de résolution de problèmes mal posés (French). Editions Mir, Moscow (1976)

    Google Scholar 

  13. Tossings P.: The perturbed Tikhonov’s algorithm and some of its applications. RAIRO Modl. Math. Anal. Numer. 28(1 2), 189–221 (1994)

    Google Scholar 

  14. Sahu, D.R., Yao, J.C.: The prox-Tikhonov regularization method for the proximal point algorithm in Banach spaces Online first: http://www.springerlink.com/content/l71285n2413xl90u/

  15. Xiao Y.-B., Huang N.-J.: Browder–Tikhonov regularization for a class of evolution second order hemivariational inequalities. J. Global Optim. 45(3), 371–388 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michaël Gaydu.

Additional information

This author is supported by Contract EA4540 (France).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gaydu, M. Stability properties of the Tikhonov regularization for nonmonotone inclusions. J Glob Optim 52, 843–853 (2012). https://doi.org/10.1007/s10898-011-9715-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10898-011-9715-0

Keywords

Mathematics Subject Classification (2000)