Abstract
In this paper, in contrast to the literature on the tilt-stability only dealing with local minima, we introduce and study the \(\psi \)-tilt-stable global minimum and stable global \(\varphi \)-well-posedness with \(\psi \) and \(\varphi \) being the so-called admissible functions. We adopt global strong metric regularity of the subdifferential mapping \({{\hat{\partial }}} f\) of the objective function f with respect to an admissible function \(\psi \) and prove that the global strong metric regularity of \(\hat{\partial }f\) at 0 with respect to \(\psi \) implies the stable global \(\varphi \)-well-posedness of f with \(\varphi (t)=\int _0^t\psi (s)ds\) and that if f is convex then the converse implication also holds. Moreover, we establish the relationships between \(\psi \)-tilt-stable global minimum and stable global \(\varphi \)-well-posedness. Our results are new even in the convexity case.
Similar content being viewed by others
References
Artacho, F.J.A., Geoffroy, M.H.: Characterization of metric regularity of subdifferentials. J. Convex Anal. 15, 365–380 (2008)
Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces. CMS Books Math, Springer, New York (2011)
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)
Dontchev, A.L., Zolezzi, T.: Well-posed optimization problems. In: Lecture Notes in Mathematics, vol. 1543. Springer, Berlin (1993)
Drusvyatskiy, D., Lewis, A.S.: Tilt stability, uniform quadratic growth, and strong metric regularity of the subdifferential. SIAM J. Optim. 23, 256–267 (2013)
Drusvyatskiy, D., Mordukhovich, B.S., Nghia, T.T.A.: Second-order growth, tilt stability, and metric regularity of the subdifferential. J. Convex Anal. 21(4), 1165–1192 (2014)
Frankowska, H., Quincampoix, M.: Hölder metric regularity of set-valued maps. Math. Program. 132, 333–354 (2012)
Ioffe, A.D.: Metric regularity and subdifferential calculus. Russ. Math. Surv. 55, 501–558 (2000)
Jourani, A., Thibault, L., Zagrodny, D.: \(C^{1, \omega }\)-regularity and lipschitz-like properties of subdifferential. Proc. Lond. Math. Soc. 105, 189–223 (2012)
Kenderov, P.: Semi-continuity of set-valued monotone mappings. Fund. Math. 88, 61–69 (1975)
Levy, A.B., Poliquin, R.A., Rockafellar, R.T.: Stability of locally optimal solutions. SIAM J. Optim. 10, 580–604 (2000)
Lucchetti, R.: Convexity and Well-posedness Problems. CMS Books in Mathematics, Springer, New York (2006)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation I/II. Springer, Berlin (2006)
Mordukhovich, B.S., Nghia, T.T.A.: Second-order variational analysis and characterizations of tilt-stable optimal solutions in infinite-dimensional spaces. Nonlinear Anal. 86, 159–180 (2013)
Mordukhovich, B.S., Nghia, T.T.A.: Full Lipschitzian and Hölderian stability in optimization with application to mathematical programming and optimal control. SIAM J. Optim. 24, 1344–1381 (2014)
Mordukhovich, B.S., Nghia, T.T.A.: Second-order characterizations of tilt stability with applications to nonlinear optimization. Math. Program. 149, 83–104 (2015)
Mordukhovich, B.S., Nghia, T.T.A., Rockafellar, R.T.: Full stability in finite-dimensional optimization. Math. Oper. Res. 40, 226–252 (2015)
Mordukhovich, B.S., Rockafellar, R.T.: Second-order subdifferential calculus with application to tilt stability in optimization. SIAM J. Optim. 22, 953–986 (2012)
Phelps, R.R.: Convex functions, monotone operators and differentiability. In: Lecture Notes in Mathematics, Vol. 1364. Springer, New York (1989)
Poliquin, R.A., Rockafellar, R.T.: Tilt stability of a local minimum. SIAM J. Optim. 8, 287–299 (1998)
Revalski, J.P.: Hadamard and strong well-posedness for convex programs. SIAM J. Optim. 7, 519–526 (1997)
Yao, J.C., Zheng, X.Y.: Error bound and well-posedness with respect to an admissible function. Appl. Anal. 95, 1070–1087 (2016)
Yao, J.C., Zheng, X.Y., Zhu, J.: Stable minimizers of \(\varphi \)-regular funcions. SIAM J. Optim. 27, 1150–1170 (2017)
Zheng, X.Y., Ng, K.F.: Metric subregularity and constraint qualifications for convex generalized equations in Banach spaces. SIAM J. Optim. 18, 437–460 (2007)
Zheng, X.Y., Ng, K.F.: Metric subregularity and calmness for nonconvex generalized equations in Banach spaces. SIAM J. Optim. 20, 2119–2136 (2010)
Zheng, X.Y., Ng, K.F.: Hölder stable minimizers, tilt stability and Hölder metric regularity of subdifferential. SIAM J. Optim. 25, 416–438 (2015)
Zheng, X.Y., Ng, K.F.: Hölder weak sharp minimizers and Hölder tilt-stability. Nonlinear Anal. 120, 186–201 (2015)
Zheng, X.Y., Zhu, J.: Generalized metric subregularity and regularity with respect to an admissible function. SIAM J. Optim. 26, 535–563 (2016)
Zheng, X.Y., Zhu, J.: Stable well-posedness and tilt stability with respect to an admissible function. ESAIM Control. Optim. Cal. Var. 23, 1397–1418 (2017)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This research was supported by the National Natural Science Foundation of People’s Republic of China (Grant Nos. 11771384 and 11801497), the Project for Innovation Team of Yunnan Province (202005AE160006) and the Project for Young-notch Talents in the Ten Thousand Talent Program of Yunnan Province.
Rights and permissions
About this article
Cite this article
Zheng, X.Y., Zhu, J. Stable global well-posedness and global strong metric regularity. J Glob Optim 83, 359–376 (2022). https://doi.org/10.1007/s10898-021-01100-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-021-01100-4