METRIC SUBREGULARITY AND CALMNESS FOR NONCONVEX - CUHK.pdfVIP

c SIAM J. OPTIM. 2010 Society for Industrial and Applied Mathematics Vol. 20, No. 5, pp. 2119–2136 METRIC SUBREGULARITY AND CALMNESS FOR NONCONVEX GENERALIZED EQUATIONS IN BANACH SPACES∗ XI YIN ZHENG† AND KUNG FU NG‡ Abstract. This paper concerns a generalized equation defined by a closed multifunction between Banach spaces, and we employ variational analysis techniques to provide sufficient and/or necessary conditions for a generalized equation to have the metric subregularity (i.e., local error bounds for the concerned multifunction) in general Banach spaces. Following the approach of Ioffe [ Trans. Amer. Math. Soc., 251 (1979), pp. 61–69] who studied the numerical function case, our conditions are described in terms of coderivatives of the concerned multifunction at points outside the solution set. Motivated by the existing modulus representation and point-based criteria for the metric regularity, we establish the corresponding results for the metric subregularity. In the Asplund space case, sharper results are obtained. Key words. metric subregularity, calmness, coderivative, normal cone, normal dual mapping AMS subject classifications. 90C31, 90C25, 49J52 DOI. 10.1137/090772174 1. Introduction. In this paper we discuss metric subregularity of the general- ized equation (GE) b ∈ F (x), where and throughout we assume that F : X ⇒ Y is a closed multifunction, b ∈ Y is a given point, and X, Y are Banach spaces. Following Dontchev and Rockafellar [6], we say that (GE) is metrically subregular at a ∈ F −1 (b) if there exists τ ∈ [0, +∞) such that (1.1) d(x, F −1 (b)) ≤ τd(b, F (x)