Tilt扰动下的稳定全局极小值
Stable Global Minima under Tilt Perturbations
摘要: 当Ψ,φ是admissible函数时,我们考虑了集值映射的全局Ψ-开性,证明了其与全局Ψ-度量正则性是等价的。我们把φ-正则函数的定义拓展至全局情形,证明了全空间上的φ-仿凸函数是连续全局φ-正则的。在目标函数是连续全局φ-正则的或φ-仿凸的假定下,我们研究了tilt扰动下的稳定全局极小值与目标函数次微分的全局度量正则性之间的关系,将一些已有的凸性结果推广至非凸情形。
Abstract: When Ψ,φ are admissible functions, we consider the global Ψ-openness of the set-valued map and show that it is equivalent to the global Ψ-metric regularity. We extend the definition of φ-regular functions to the global case, and prove that the φ-paraconvex function on the whole space is continuously globally φ-regular. Under the assumption that the objective function is continuously globally φ-regular or φ-paraconvex, we study the relationship between the stable global minimum and the global metric regularity of the subdifferential of the objective function under tilt perturbations, and extend some convexity results to non-convex cases.
文章引用:许恒, 叶明武. Tilt扰动下的稳定全局极小值[J]. 运筹与模糊学, 2022, 12(2): 322-338. https://doi.org/10.12677/ORF.2022.122033

参考文献

[1] Poliquin, R.A. and Rockafellar, R.T. (1998) Tilt Stability of a Local Minimum. SIAM Journal on Optimization, 8, 287- 299. [Google Scholar] [CrossRef
[2] Aragón Artacho, F.J. and Geoffroy, M.H. (2008) Charac-terization of Metric Regularity of Subdifferentials. Journal of Convex Analysis, 15, 365-380.
[3] Drusvyatskiy, D. and Lewis, A.S. (2013) Tilt Stability, Uniform Quadratic Growth, and Strong Metric Regularity of the Subdifferential. SIAM Journal on Optimization, 23, 256-267. [Google Scholar] [CrossRef
[4] Mordukhovich, B.S. and Nghia, T.T.A. (2013) Second-Order Variational Analysis and Characterizations of Tilt-Stable Optimal Solutions in Infi-nite-Dimensional Spaces. Nonlinear Analysis: Theory, Methods & Applications, 86, 159-180. [Google Scholar] [CrossRef
[5] Drusvyatskiy, D., Mordukhovich, B.S. and Nghia, T.T.A. (2014) Second-Order Growth, Tilt Stability, and Metric Regularity of the Subdifferential. Journal of Convex Analysis, 21, 1165-1192.
[6] Zheng, X.Y. and Ng, K.F. (2015) Hölder Stable Minimizers, Tilt Stability, and Hölder Metric Regular-ity of Subdifferentials. SIAM Journal on Optimization, 25, 416-438. [Google Scholar] [CrossRef
[7] Zheng, X.Y., Zhu, J. and Ng, K.F. (2018) Fully Hölderian Stable Mini-mum with Respect to Both Tilt and Parameter Perturbations. SIAM Journal on Optimization, 28, 2601-2624. [Google Scholar] [CrossRef
[8] Yao, J.C., Zheng, X.Y. and Zhu, J. (2017) Stable Minimizers of ϕ-Regular Functions. SIAM Journal on Optimization, 27, 1150-1170. [Google Scholar] [CrossRef
[9] Zheng, X.Y. and Zhu, J. (2017) Stable Well-Posedness and Tilt Stabil-ity with Respect to an Admissible Function. ESAIM: Control, Optimisation and Calculus of Variations, 23, 1397-1418. [Google Scholar] [CrossRef
[10] Zheng, X.Y. and Zhu, J. (2021) Stable Global Well-Posedness and Global Strong Metric Regularity. Journal of Global Optimization. [Google Scholar] [CrossRef
[11] Dontchev, A.L. and Rockafellar, R.T. (2009) Implicit Functions and Solution Mappings. Springer, New York. [Google Scholar] [CrossRef
[12] Clarke, F.H. (1983) Optimization and Nonsmooth Analysis. Wiley, New York.
[13] Ekeland, I. (1974) On the Variational Principle. Journal of Mathematical Analysis and Applica-tions, 47, 324-353. [Google Scholar] [CrossRef
[14] Aussel, D, Daniilidis, A. and Thibault, L. (2005) Subsmooth Sets: Functional Characterizations and Related Concepts. Transactions of the American Mathematical Society, 357, 1275-1301. [Google Scholar] [CrossRef
[15] Yao, J.C. and Zheng, X.Y. (2016) Error Bound and Well-Posedness with Respect to an Admissible Function. Applicable Analysis, 95, 1070-1087. [Google Scholar] [CrossRef
[16] Kenderov, P. (1975) Semi-Continuity of Set-Valued Mono-tone Mappings. Fundamenta Mathematicae, 88, 61-69. [Google Scholar] [CrossRef
[17] Mordukhovich, B.S. and Nghia, T.T.A. (2014) Full Lipschitzian and Hölderian Stability in Optimization with Application to Mathematical Programming and Optimal Control. SIAM Journal on Optimization, 24, 1344-1381. [Google Scholar] [CrossRef
[18] Vial, J.P. (1983) Strong and Weak Convexity of Sets and Functions. Mathematics of Operations Research, 8, 231-259. [Google Scholar] [CrossRef
[19] Vial, J.P. and Quang, P.H. (1997) Generalized Convexity of Functions and Generalized Monotonicity of Set-Valued Maps. Journal of Optimization Theory and Applications, 92, 343-356. [Google Scholar] [CrossRef