Metric Subregularity of Multifunctions: First and Second Order Infinitesimal Characterizations

Authors: Huỳnh Văn Ngãi, Phan Nhật Tĩnh,

https://doi.org/10.1287/moor.2014.0691

Publisher, magazine: ,

Publication year: 2015

  Lưu        Trích dẫn         Chia sẻ

Abstract

Metric subregularity and regularity of multifunctions are fundamental notions in variational analysis and optimization. Using the concept of strong slope, in this paper we first establish a criterion for metric subregularity of multifunctions between metric spaces. Next, we use a combination of abstract coderivatives and contingent derivatives to derive verifiable first order conditions ensuring metric subregularity of multifunctions between Banach spaces. Then using second order approximations of convex multifunctions, we establish a second order condition for metric subregularity of mixed smooth-convex constraint systems, which generalizes a result established recently by Gfrerer [Gfrerer H (2011) First order and second order characterizations of metric subregularity and calmness of constraint set mapping. SIAM J. Optim. 21(4):1439–1474].

Tags: None