Error bounds for vector-valued functions: Necessary and sufficient conditions

In this paper, we attempt to extend the definition and existing local error bound criteria to vector-valued functions, or more generally, to functions taking values in a normed linear space. Some new derivative-like objects (slopes and subdifferentials) are introduced and a general classification scheme of error bound criteria is presented.     

Proto-derivative formulas for basic subgradient mappings in mathematical programming

Subgradient mappings associated with various convex and nonconvex functions are a vehicle for stating optimality conditions, and their proto-differentiability plays a role therefore in the sensitivity analysis of solutions to problems of optimization. Examples of special interest are the subgradients of the max of finitely manyC ² functions, and the subgradients of the indicator of a set defined by finitely manyC ² constraints satisfying a basic constraint qualification. In both cases the function has a property called full amenability, so the general theory of existence and calculus of proto-derivatives of subgradient mappings associated with fully amenable functions is applicable. This paper works out the details for such examples. A formula of Auslender and Cominetti in the case of a max function is improved in particular.This work was supported in part by the Natural Sciences and Engineering Research Council of Canada under grant OGP41983 for the first author and by the National Science Foundation under grant DMS-9200303 for the second author.     

The Fermat rule for multifunctions for super efficiency

Using variational analysis, we study the vector optimization problems with objectives being closed multifunctions on Banach spaces or in Asplund spaces. In terms of the coderivatives and normal cones, we present Fermat’s rules as necessary or sufficient conditions for a super efficient solution of the above problems.     

The Euler and Weierstrass conditions for nonsmooth variational problems

Necessary conditions are developed for a general problem in the calculus of variations in which the Lagrangian function, although finite, need not be Lipschitz continuous or convex in the velocity argument. For the first time in such a broadly nonsmooth, nonconvex setting, a full subgradient version of Euler's equation is derived for an arc that furnishes a local minimum in the classical weak sense, and the Weierstrass inequality is shown to accompany it when the arc gives a local minimum in the strong sense. The results are achieved through new techniques in nonsmooth analysis.This research was supported in part by funds from the U.S.-Israel Science Foundation under grant 90-00455, and also by the Fund for the Promotion of Research at the Technion under grant 100-954 and by the U.S. National Science Foundation under grant DMS-9200303.This article was processed by the author using the style filepljourlm from Springer-Verlag.     

Point-based sufficient conditions for metric regularity of implicit multifunctions

We obtain some point-based sufficient conditions for the metric regularity in Robinson’s sense of implicit multifunctions in a finite-dimensional setting. The new implicit function theorem (which is very different from the preceding results of Ledyaev and Zhu [Yu.S. Ledyaev, Q.J. Zhu, Implicit multifunctions theorems, Set-Valued Anal. 7 (1999) 209–238], Ngai and Théra [H.V. Ngai, M. Théra, Error bounds and implicit multifunction theorem in smooth Banach spaces and applications to optimization, Set-Valued Anal. 12 (2004) 195–223], Lee, Tam and Yen [G.M. Lee, N.N. Tam, N.D. Yen, Normal coderivative for multifunctions and implicit function theorems, J. Math. Anal. Appl. 338 (2008) 11–22]) can be used for analyzing parametric constraint systems as well as parametric variational systems. Our main tools are the concept of normal coderivative due to Mordukhovich and the corresponding theory of generalized differentiation.     

Coderivatives of normal cone mappings and Lipschitzian stability of parametric variational inequalities

In this paper, we provide a comprehensive study of coderivative formulas for normal cone mappings. This allows us to derive necessary and sufficient conditions for the Lipschitzian stability of parametric variational inequalities in reflexive Banach spaces. Our development not only gives an answer to the open questions raised in Yao and Yen (2009) [11], but also establishes generalizations and complements of the results given in Henrion et al. (2010) [4] and Yao and Yen (2009) [11] and [12].     

Openness properties for parametric set-valued mappings and implicit multifunctions

The aim of this paper is to obtain some openness results in terms of normal coderivative for parametric set-valued mappings acting between infinite dimensional spaces. Then, implicit multifunction results are obtained by simply specializing the openness results. Moreover, we study a kind of metric regularity of the implicit multifunction. The results of the paper generalize several recent results in literature.     

Applications of proximal calculus to fixed point theory on Riemannian manifolds

We prove a general form of a fixed point theorem for mappings from a Riemannian manifold into itself which are obtained as perturbations of a given mapping by means of general operations which in particular include the cases of sum (when a Lie group structure is given on the manifold) and composition. In order to prove our main result we develop a theory of proximal calculus in the setting of Riemannian manifolds.     

Hahn—Banach and Banach—Steinhaus theorems for convex processes

Our goal in this paper is to prove versions of the Hahn—Banach and Banach—Steinhaus theorems for convex processes. For the first theorem, we prove that each real convex process corresponds to a sublinear or superlinear functional and then we extend these. For the second theorem, we previously show that there is a seminorm naturally associated to the class of lower semi-continuous convex processes.     

Second-order epi-derivatives of integral functionals

Epi-derivatives have many applications in optimization as approached through nonsmooth analysis. In particular, second-order epi-derivatives can be used to obtain optimality conditions and carry out sensitivity analysis. Therefore the existence of second-order epi-derivatives for various classes of functions is a topic of considerable interest. A broad class of composite functions on ⁿ called fully amenable functions (which include general penalty functions composed withC ² mappings, possibly under a constraint qualification) are now known to be twice epi-differentiable. Integral functionals appear widely in problems in infinite-dimensional optimization, yet to date, only integral functionals defined by convex integrands have been shown to be twice epi-differentiable, provided that the integrands are twice epi-differentiable. Here it is shown that integral functionals are twice epi-differentiable even without convexity, provided only that their defining integrands are twice epi-differentiable and satisfy a uniform lower boundedness condition. In particular, integral functionals defined by fully amenable integrands are twice epi-differentiable under mild conditions on the behavior of the integrands.This work was supported in part by the National Science Foundation under grant DMS-9200303.     

Clarke coderivatives of efficient point multifunctions in parametric vector optimization

The paper is devoted to the study of the Clarke/circatangent coderivatives of the efficient point multifunction of parametric vector optimization problems in Banach spaces. We provide inner/outer estimates for evaluating the Clarke/circatangent coderivative of this multifunction in a broad class of conventional vector optimization problems in the presence of geometrical, operator and (finite and infinite) functional constraints. Examples are given for analyzing and illustrating the obtained results.     

Calculus for parabolic second-order derivatives

In this paper, a calculus for two second-order directional derivatives is presented and then applied in the development of second-order necessary optimality conditions for a nonsmooth mathematical program. The formulae of this calculus, which include rules for sums, pointwise maxima, and certain compositions of functions, are valid for a large class of non-Lipschitzian functions and in fact subsume the sharpest results of the calculus of first-order upper and lower epiderivatives. Two methods are utilized in the derivation of these formulae. One centers around the concept of metric regularity, while the other relies upon the use of recession cones and interior tangent sets.     

Weak regularity of functions and sets in Asplund spaces

In this paper, we study a new concept of weak regularity of functions and sets in Asplund spaces. We show that this notion includes prox-regular functions, functions whose subdifferential is weakly submonotone and amenable functions in infinite dimension. We establish also that weak regularity is equivalent to Mordukhovich regularity in finite dimension. Finally, we give characterizations of the weak regularity of epi-Lipschitzian sets in terms of their local representations.     

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.     

The principle of symmetric criticality for non-differentiable mappings

Let X be a Banach space on which a symmetry group G linearly acts and let J be a G-invariant functional defined on X. In 1979, R. Palais (Comm. Math. Phys. 69 (1979) 19) gave some sufficient conditions to guarantee the so-called “Principle of Symmetric Criticality”: every critical point of J restricted on the subspace of G-symmetric points becomes also a critical point of J on the whole space X. This principle is generalized to the case where J is not differentiable within the setting which does not require the full variational structure under the hypothesis that the action of G is isometry or G is compact.     

Three anti-periodic solutions for second-order impulsive differential inclusions via nonsmooth critical point theory

A nonsmooth version of a three critical point theorem of Ricceri (due to Iannizzotto) is used to obtain three anti-periodic solutions for a second-order impulsive differential inclusions with a perturbed nonlinearity and two parameters.     

Existence and multiplicity results for hemivariational inequalities with two parameters

A multiplicity result of Ricceri, based on a minimax inequality, is applied to locally Lipschitz functionals and the existence of one or two non-trivial solutions for a class of two-parameter hemivariational inequalities is proved. An application is given to elliptic problems with discontinuous nonlinearities on unbounded domains.     

A multiplicity result for a special class of gradient-type systems with non-differentiable term

We prove the existence of multiple solutions of certain systems of hemivariational inequalities, using a recent minimax result of B. Ricceri. We apply both our main theorem and the principle of symmetric criticality to obtain multiple solutions of systems of hemivariational inequalities defined on certain Sobolev spaces.