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.
Similar content being viewed by others
References
Aubin J.P., Frankowska H.: Set-Valued Analysis. Birkhäuser, Boston (1990)
Dontchev A.L., Lewis A.S., Rockafellar R.T.: The radius of metric regularity. Trans. AMS 355(2), 493–517 (2002)
Dontchev A.L., Rockafellar R.T.: Regularity and conditioning of solution mappings in variational analysis. Set-Valued Anal. 12, 79–109 (2004)
Dontchev, A.L., Rockafellar, R.T.: Implcit Functions and Solution Mappings. A View from Variational Analysis, Springer Mathematics Monographs (2009)
Gaydu M., Geoffroy M.H.: Tikhonov regularization of metrically regular inclusions. Positivity 13(2), 385–398 (2009)
Horst R., Pardalos P.M., Thoai N.V.: Introduction to Global Optimization, Second Edition, Nonconvex Optimization and its Applications, vol. 48. Kluwer, Boston (2000)
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)
Mordukhovich B.S.: Complete characterization of openness, metric regularity, and Lipschitzian properties of multifunctions. Trans. Am. Math. Soc. 340(1), 1–35 (1993)
Mordukhovich B.S.: Variational Analysis and Generalized Differentiation I: Basic Theory, vol. 330. Springer, Berlin (2006)
Moudafi A.: A remark on the convergence of the Tikhonov regularization without monotonicity. Math. Ineq. Appl. 7(2), 283–288 (2004)
Rockafellar R.T., Wets R.J.-B.: Variational Analysis. Springer, Berlin (1997)
Tikhonov A., Arsenine V.: Méthodes de résolution de problèmes mal posés (French). Editions Mir, Moscow (1976)
Tossings P.: The perturbed Tikhonov’s algorithm and some of its applications. RAIRO Modl. Math. Anal. Numer. 28(1 2), 189–221 (1994)
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/
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)
Author information
Authors and Affiliations
Corresponding author
Additional information
This author is supported by Contract EA4540 (France).
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-011-9715-0