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.     

Generalized Euler identity for subdifferentials of homogeneous functions and applications

In this paper, we mainly consider subdifferentials and basic subdifferentials of homogeneous functions defined on real Banach space and Asplund space respectively, and obtain the generalized Euler identity. As applications, we consider constrained optimization problems and several geometric properties of Banach space.     

Generalized subdifferentials of the rank function

We give an explicit formula for the generalized subdifferentials; i.e. the proximal subdifferential, the Fréchet subdifferential, the limitting subdifferential and the Clarke subdifferential of the counting function. Then, thanks to theorems of A.S. Lewis and H.S. Sendov, we obtain the corresponding generalized subdifferentials of the rank function.     

Subdifferential representation of homogeneous functions and extension of smoothness in Banach spaces

In this paper, we mainly consider proximal subdifferentials of lower semicontinuous functions defined on real Hilbert space and Clarke＇s subdifferentials of locally Lipschitzian functions defined on Banach space respectively, and obtain the generalized Euler identity of homogenous functions. Then, by introducing a multifunction F, we extend the smoothness of sphere and differentiability of norm function in Banach space.     

光滑Banach空间上扩张值函数的Frechet次微分

首先证明了Frechet光滑Banach空间上齐次函数的次微分的一个有用定理,然后利用下半连续函数和的次微分规则把Clarke-Ledyaev多方向中值不等式推广到多个函数的情形.     

On the subdifferential of a submodular function

The author recently introduced a concept of a subdifferential of a submodular function defined on a distributive lattice. Each subdifferential is an unbounded polyhedron. In the present paper we determine the set of all the extreme points and rays of each subdifferential and show the relationship between subdifferentials of a submodular function and subdifferentials, in an ordinary sense of convex analysis, of Lovász's extension of the submodular function. Furthermore, for a modular function on a distributive lattice we give an algorithm for determining which subdifferential contains a given vector and finding a nonnegative linear combination of extreme vectors of the subdifferential which expresses the given vector minus the unique extreme point of the subdifferential.     

Approximation of Attainable Sets of an Evolution Inclusion of Subdifferential Type

In a separable Hilbert space we consider an evolution inclusion with a multivalued perturbation and evolution operators that are subdifferentials of a proper convex lower semicontinuous function depending on time. Along with the original inclusion, we consider a sequence of approximating evolution inclusions with the same perturbation and the evolution operators that are subdifferentials of the Moreau–Yosida regularizations of the original function. We show that the attainable set of the original inclusion, regarded as a multivalued function of time, is the uniform (in time) limit in the Hausdorff metric of the sequence of attainable sets of the approximating inclusions. As an application we consider an example of a control system with discontinuous nonlinearity.     

On generalized cyclically monotone operators and proper quasimonotonictty

In this paper we consider an abstract subdifferential that fulfills a prioria weak type of a mean value property. We survey and extend some recent results connecting the gener-alized convexity of nonsmooth functions with the generalized cyclic monotonidty of their subdifferentials. It is shown that, for a large class of subdifferentials, a Isc function is quasiconvex if and only if its subdifferential is a cyclically quasimonotone operator. An analogous property holds for pseudoconvexity. It is also shown that the subdiffer-ential of a quasiconvex function is properly quasimonotone. This property is slightly stronger than quasimonotonicity, and is more useful in applications connected with variational inequalities     

The Compatibility with Order of Some Subdifferentials

It is well known that elementary subdifferentials which are the simplest and the most precise among known subdifferentials do not enjoy good calculus rules, whereas more elaborated subdifferentials do have calculus rules but are not as precise and, in particular, do not preserve order. This paper explores an order preservation property for the subdifferentials of the second category. This property concerns the case in which a distance function is involved. It emphasizes the crucial role played by such functions in nonsmooth analysis. The result enables one to get in a simple, unified way the passage from the properties of subdifferentials for Lipschitzian functions to the same properties for the case of lower semicontinuous functions.     

Subdifferentiation of Regularized Functions

We study the Moreau regularization process for functions satisfying a general growth condition on general Banach spaces. We give differentiability criteria and we study the relationships between the subdifferentials of the function and the subdifferentials of its approximations. We also consider the Lasry-Lions process.     

Properties of Attainable Sets of Evolution Inclusions and Control Systems of Subdifferential Type

In a separable Hilbert space we consider an evolution inclusion with a multivalued perturbation and the evolution operators that are the compositions of a linear operator and the subdifferentials of a time-dependent proper convex lower semicontinuous function. Alongside the initial inclusion, we consider a sequence of approximating evolution inclusions with the same perturbation and the evolution operators that are the compositions of the same linear operator and the subdifferentials of the Moreau–Yosida regularizations of the initial function. We demonstrate that the attainable set of the initial inclusion as a multivalued function of time is the time uniform limit of a sequence of the attainable sets of the approximating inclusions in the Hausdorff metric. We obtain similar results for evolution control systems of subdifferential type with mixed constraints on control. As application we consider an example of a control system with discontinuous nonlinearities containing some linear functions of the state variables of the system.     

Second-order subdifferentials and convexity of real-valued functions

In this paper we show that the positive semi-definiteness (PSD) of the Fréchet and/or Mordukhovich second-order subdifferentials can recognize the convexity of C¹ functions. However, the PSD is insufficient for ensuring the convexity of a locally Lipschitz function in general. A complete characterization of strong convexity via the second-order subdifferentials is also given.     

Weak sharp efficiency in multiobjective optimization

By using the generalized Fermat rule, the Mordukhovich subdifferential for maximum functions, the fuzzy sum rule for Fréchet subdifferentials and the sum rule for Mordukhovich subdifferentials, we establish a necessary optimality condition for the local weak sharp efficient solution of a constrained multiobjective optimization problem. Moreover, by employing the approximate projection theorem, and some appropriate convexity and affineness conditions, we also obtain some sufficient optimality conditions respectively for the local and global weak sharp efficient solutions of such a multiobjective optimization problem.     

拟凸多目标优化问题近似解的最优性条件

研究了拟凸多目标优化问题近似弱有效解、近似有效解的最优性条件.首先,在已有拟凸函数次微分的基础上引进4种近似次微分的概念,并给出它们之间的关系.然后,将4种近似次微分的概念应用到拟凸多目标优化问题中,给出了拟凸多目标优化问题近似弱有效解和近似有效解的充分条件和必要条件,并给出实例加以说明.     

Limiting behavior of the approximate second-order subdifferential of a convex function

Hiriart-Urruty and the author recently introduced the notions of Dupin indicatrices for nonsmooth convex surfaces and studied them in connection with their concept of a second-order subdifferential for convex functions. They noticed that second-order subdifferentials can be viewed as limit sets of difference quotients involving approximate subdifferentials. In this paper, we elaborate this point in a more detailed way and discuss some related questions.The author is grateful to the referees for their helpful comments.     

Optimality conditions in nonconvex optimization via weak subdifferentials

In this paper we study optimality conditions for optimization problems described by a special class of directionally differentiable functions. The well-known necessary and sufficient optimality condition of nonsmooth convex optimization, given in the form of variational inequality, is generalized to the nonconvex case by using the notion of weak subdifferentials. The equivalent formulation of this condition in terms of weak subdifferentials and augmented normal cones is also presented.     

Characterizations of the solution set for non-essentially quasiconvex programming

Characterizations of the solution set in terms of subdifferentials play an important role in research of mathematical programming. Previous characterizations are based on necessary and sufficient optimality conditions and invariance properties of subdifferentials. Recently, characterizations of the solution set for essentially quasiconvex programming in terms of Greenberg–Pierskalla subdifferential are studied by the authors. Unfortunately, there are some examples such that these characterizations do not hold for non-essentially quasiconvex programming. As far as we know, characterizations of the solution set for non-essentially quasiconvex programming have not been studied yet. In this paper, we study characterizations of the solution set in terms of subdifferentials for non-essentially quasiconvex programming. For this purpose, we use Martínez–Legaz subdifferential which is introduced by Martínez–Legaz as a special case of c-subdifferential by Moreau. We derive necessary and sufficient optimality conditions for quasiconvex programming by means of Martínez–Legaz subdifferential, and, as a consequence, investigate characterizations of the solution set in terms of Martínez–Legaz subdifferential. In addition, we compare our results with previous ones. We show an invariance property of Greenberg–Pierskalla subdifferential as a consequence of an invariance property of Martínez–Legaz subdifferential. We give characterizations of the solution set for essentially quasiconvex programming in terms of Martínez–Legaz subdifferential.     

Metric Inequality, Subdifferential Calculus and Applications

In this paper we establish characterizations of Asplund spaces in terms of conditions ensuring the metric inequality and intersection formulae. Then we establish chain rules for the limiting Fréchet subdifferentials. Necessary conditions for constrained optimization problems with non-Lipschitz data are derived.     

Relationships Between Convexificators and Greenberg–Pierskalla Subdifferentials for Quasiconvex Functions

In this paper, the relationship between convexificators and Greenberg–Pierskalla-based (GP-based) subdifferentials for quasiconvex functions is proved. The established results lead to a mean value theorem, a chain rule, and the closedness property for GP-based subdifferentials. Furthermore, the connection between Clarke generalized gradient and Mordukhovich subdifferential with GP-based subdifferentials is highlighted.     

Proximal analysis in reflexive smooth Banach spaces

In the present paper, we introduce and study a new proximal normal cone in reflexive Banach spaces in terms of a generalized projection operator. Two new variants of generalized proximal subdifferentials are also introduced in reflexive smooth Banach spaces. The density theorem for both proximal subdifferentials has been proved in p-uniformly convex and q-uniformly smooth Banach spaces. Various important properties and applications of our concepts are also proved.