Metric regularity, tangential distances and generalized differentiation in Banach spaces

In this paper we establish new generalized differentiation rules in general Banach spaces regarding normal cones to set images under functions, coderivatives of compositions of set-valued mappings, as well as calculus results for normal compactness of sets and their images. In addition to the metric regularity of mappings, our results involve tangential distances of sets for which we also provide a fairly complete study by exploring its variations, basic properties, as well as relations to similar notions. Some related results are also established.     

Generalized sequential normal compactness in Banach spaces

Normal compactness conditions are important properties of sets, set-valued mappings in variational analysis, which are generalized versions of the classical Lipschitzian property and are essential for the calculus of generalized differentiation theory. In this paper we propose the notion called the generalized sequential normal compactness, and establish its basic properties and calculus in general Banach spaces.     

Calculus of directional coderivatives and normal cones in Asplund spaces

We study the directional Mordukhovich normal cones to nonsmooth sets, coderivatives of set-valued mappings in Asplund spaces and establish extensive calculus results on these constructions under various operations of sets and mappings. We also develop calculus of the directional sequential normal compactness both in general Banach spaces and in Asplund spaces.     

Asplund空间中方向上导数和序列法紧性质分析法则

研究了广义微分结构中的集合方向Mordukhovich法锥、集值映射的方向上导数,以及集合和集值映射的方向序列法紧性的分析法则. 基于集合方向Mordukhovich法锥的交集法则,在方向内半紧性假设下,建立了集合的方向Mordukhovich法锥、集值映射的方向上导数的分析法则.此外,借助Asplund乘积空间中集合的方向序列法紧性的交集法则, 在方向内半紧性和相应的规范条件下,建立了集合和集值映射的(部分)方向序列法紧性的加法、逆像、复合等法则.     

Calmness of Set-Valued Mappings Between Asplund Spaces and Application to Equilibrium Problems

The paper deals with the calmness of two classes of nonconvex set-valued mappings in Asplund spaces and its application to equilibrium problems. Its main part is devoted to establish new sufficient conditions for calmness, which are derived in terms of coderivatives and w* boundaries of normal cones to constraint sets. In order to achieve this goal, a new concept so-called “sequential normal smoothness” for the sets in Asplund spaces is introduced and compared with two well-known notions of convexity and semismoothness. Finally, the results are applied to prove necessary optimality conditions for nonparametric equilibrium problems under new weak constraint qualifications.     

Geometric approach to convex subdifferential calculus

In this paper, we develop a geometric approach to convex subdifferential calculus in finite dimensions with employing some ideas of modern variational analysis. This approach allows us to obtain natural and rather easy proofs of basic results of convex subdifferential calculus in full generality and also derive new results of convex analysis concerning optimal value/marginal functions, normals to inverse images of sets under set-valued mappings, calculus rules for coderivatives of single-valued and set-valued mappings, and calculating coderivatives of solution maps to parameterized generalized equations governed by set-valued mappings with convex graphs.     

Bornological Coderivative and Subdifferential Calculus in Smooth Banach Spaces

Set-Valued and Variational Analysis - In this paper, we study bornological generalized differential properties of sets with nonsmooth boundaries, nonsmooth functions, and set-valued mappings in...     

Subgradient of distance functions with applications to Lipschitzian stability

The paper is devoted to studying generalized differential properties of distance functions that play a remarkable role in variational analysis, optimization, and their applications. The main object under consideration is the distance function of two variables in Banach spaces that signifies the distance from a point to a moving set. We derive various relationships between Fréchet-type subgradients and limiting (basic and singular) subgradients of this distance function and corresponding generalized normals to sets and coderivatives of set-valued mappings. These relationships are essentially different depending on whether or not the reference point belongs to the graph of the involved set-valued mapping. Our major results are new even for subdifferentiation of the standard distance function signifying the distance between a point and a fixed set in finite-dimensional spaces. The subdifferential results obtained are applied to deriving efficient dual-space conditions for the local Lipschitz continuity of distance functions generated by set-valued mappings, in particular, by those arising in parametric constrained optimization. Dedicated to Terry Rockafellar in honor of his 70th birthday. This research was partially supported by the National Science Foundation under grant DMS-0304989 and by the Australian Research Council under grant DP-0451158.     

Outer semicontinuity of subdifferential and normal cone mappings

In finite dimensions, the outer semicontinuity of a set-valued mapping is equivalent to the closedness of its graph. In this article, we study the outer semicontinuity of set-valued mappings in connection with their convexifications and linearizations in finite and infinite dimensions. The results are specified to the case where the mappings involved are given by subdifferentials of extended real-valued functions or normal cones to sets. Our developments are important for applications to second-order calculus in variational analysis in which the outer semicontinuity plays a crucial role.     

Weak subdifferential for set-valued mappings and its applications

In this paper, the existence theorems of two kinds of weak subgradients for set-valued mappings, which are the generalizations of Theorem 7 in [G.Y. Chen, J. Jahn, Optimality conditions for set-valued optimization problems, Math. Methods Oper. Res. 48 (2) (1998) 187–200] and Theorem 4.1 in [J.W. Peng, H.W.J. Lee, W.D. Rong, X.M. Yang, Hahn–Banach theorems and subgradients of set-valued maps, Math. Methods Oper. Res. 61 (2005) 281–297], respectively, are proved by virtue of a Hahn–Banach extension theorem. Moreover, some properties of the weak subdifferential for set-valued mappings are obtained by using a so-called Sandwich theorem. Finally, necessary and sufficient optimality conditions are discussed for set-valued optimization problems, whose constraint sets are determined by a fixed set and a set-valued mapping, respectively.     

Multiobjective optimization problems with equilibrium constraints

The paper is devoted to new applications of advanced tools of modern variational analysis and generalized differentiation to the study of broad classes of multiobjective optimization problems subject to equilibrium constraints in both finite-dimensional and infinite-dimensional settings. Performance criteria in multiobjective/vector optimization are defined by general preference relationships satisfying natural requirements, while equilibrium constraints are described by parameterized generalized equations/variational conditions in the sense of Robinson. Such problems are intrinsically nonsmooth and are handled in this paper via appropriate normal/coderivative/subdifferential constructions that exhibit full calculi. Most of the results obtained are new even in finite dimensions, while the case of infinite-dimensional spaces is significantly more involved requiring in addition certain “sequential normal compactness” properties of sets and mappings that are preserved under a broad spectrum of operations.     

Metric subregularity of order <Emphasis Type="Italic">q</Emphasis> and the solving of inclusions

We consider some metric regularity properties of order q for set-valued mappings and we establish several characterizations of these concepts in terms of Hölder-like properties of the inverses of the mappings considered. In addition, we show that even if these properties are weaker than the classical notions of regularity for set-valued maps, they allow us to solve variational inclusions under mild assumptions.     

Calculus of directional subdifferentials and coderivatives in Banach spaces

In this work we study the directional versions of Mordukhovich normal cones to nonsmooth sets, coderivatives of set-valued mappings, and subdifferentials of extended-real-valued functions in the framework of general Banach spaces. We establish some characterizations and basic properties of these constructions, and then develop calculus including sum rules and chain rules involving smooth functions. As an application, we also explore the upper estimates of the directional Mordukhovich subdifferentials and singular subdifferentials of marginal functions.     

关于集值映射的随机不动点的稳定性

本文研究随机集值映射不动点的稳定性。通过集值分析,得到了随机集值不动点的本质稳定集的存在性。在Baire分类意义下,大多数的随机集值映射的随机不动点都是本质稳定的。这些推广了现有文献中的相应结果。     

Uniform convexity and the splitting problem for selections

We continue to investigate cases when the Repovš–Semenov splitting problem for selections has an affirmative solution for continuous set-valued mappings. We consider the situation in infinite-dimensional uniformly convex Banach spaces. We use the notion of Polyak of uniform convexity and modulus of uniform convexity for arbitrary convex sets (not necessary balls). We study general geometric properties of uniformly convex sets. We also obtain an affirmative solution of the splitting problem for selections of certain set-valued mappings with uniformly convex images.     

Real-valued Choquet integrals for set-valued mappings

In this paper a new kind of real-valued Choquet integrals for set-valued mappings is introduced, and some elementary properties of this kind of Choquet integrals are studied. Convergence theorems of a sequence of Choquet integrals for set-valued mappings are shown. However, in the case of the monotone convergence theorem of the nonincreasing sequence of Choquet integrals for set-valued mappings, we point out that the integrands must be closed. Specially, this kind of real-valued Choquet integrals for set-valued mappings can be regarded as the Choquet integrals for single-valued functions.     

A new system of generalized nonlinear co-complementarity problems

In this paper, we introduce and study a new system of generalized nonlinear co-complementarity problems with set-valued mappings and construct an iterative algorithm for approximating the solutions of the system of generalized co-complementarity problems. We prove the existence of the solutions for the system of generalized co-complementarity problems with set-valued mappings without compactness and the convergence of iterative sequences generated by the algorithm in Hilbert spaces. We also study a new perturbed iterative algorithm for approximating a system of generalized co-complementarity problems with single-valued mappings in Hilbert spaces.     

Convergence of set-valued mappings: Equi-outer semicontinuity

The concept of equi-outer semicontinuity allows us to relate the pointwise and the graphical convergence of set-valued-mappings. One of the main results is a compactness criterion that extends the classical Arzelà-Ascolì theorem for continuous functions to this new setting; it also leads to the exploration of the notion of continuous convergence. Equi-lower semicontinuity of functions is related to the outer semicontinuity of epigraphical mappings. Finally, some examples involving set-valued mappings are re-examined in terms of the concepts introduced here.Research supported in part by a grant of the National Science Foundation.     

General Ekeland's Variational Principle for Set-Valued Mappings

In this paper, we introduce the concept of approximate solutions for set-valued optimization problems. A sufficient condition for the existence of approximate solutions is obtained. A general Ekeland's variational principle for set-valued mappings in complete ordered metric spaces and complete metric spaces are derived. These results are generalizations of results for vector-valued functions in Refs. 1–4.     

On the stable containment of two sets

This paper studies the stability of the set containment problem. Given two non-empty sets in the Euclidean space which are the solution sets of two systems of (possibly infinite) inequalities, the Farkas type results allow to decide whether one of the two sets is contained or not in the other one (which constitutes the so-called containment problem). In those situations where the data (i.e., the constraints) can be affected by some kind of perturbations, the problem consists of determining whether the relative position of the two sets is preserved by sufficiently small perturbations or not. This paper deals with this stability problem as a particular case of the maintaining of the relative position of the images of two set-valued mappings; first for general set-valued mappings and second for solution sets mappings of convex and linear systems. Thus the results in this paper could be useful in the postoptimal analysis of optimization problems with inclusion constraints.