Contingent derivatives of set-valued maps and applications to vector optimization

In this paper we investigate contingent derivatives of set-valued maps and their lower and upper semidifferentiability properties. We provide also some calculus rules for these derivatives in infinite dimensional spaces. The concept of contingent derivatives is then applied to produce several necessary and sufficient conditions for vector optimization problems with set-valued objectives.This paper was written when the author was at the University of Erlangen-Nurnberg under a grant of the Alexander von Humboldt Foundation.On leave from the Institute of Mathematics, Hanoi, Vietnam.     

Higher-order radial derivatives and optimality conditions in nonsmooth vector optimization

We propose notions of higher-order outer and inner radial derivatives of set-valued maps and obtain main calculus rules. Some direct applications of these rules in proving optimality conditions for particular optimization problems are provided. Then we establish higher-order optimality necessary conditions and sufficient ones for a general set-valued vector optimization problem with inequality constraints. A number of examples illustrate both the calculus rules and the optimality conditions. In particular, they explain some advantages of our results over earlier existing ones and why we need higher-order radial derivatives.     

System of vector quasi-variational inclusions with some applications

In this paper, we consider systems of vector quasi-variational inclusions which include systems of vector quasi-equilibrium problems for multivalued maps, systems of vector optimization problems and several other systems as special cases. We establish existence results for solutions of these systems. As applications of our results, we derive the existence results for solutions of system vector optimization problems, mathematical programs with systems of vector variational inclusion constraints and bilevel problems. Another application of our results provides the common fixed point theorem for a family of lower semicontinuous multivalued maps. Further applications of our results for existence of solutions of systems of vector quasi-variational inclusions are given to prove the existence of solutions of systems of Minty type and Stampacchia type generalized implicit quasi-variational inequalities. The results of this paper can be seen as extensions and generalizations of several known results in the literature.     

Stability of semi-infinite vector optimization problems without compact constraints

This paper is devoted to the continuity of solution maps for perturbation semi-infinite vector optimization problems without compact constraint sets. The sufficient conditions for lower semicontinuity and upper semicontinuity of solution maps under functional perturbations of both objective functions and constraint sets are established. Some examples are given to analyze the assumptions in the main result.     

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.     

Lipschitz-like property of an implicit multifunction and its applications

The aim of this work is twofold. First, we use the advanced tools of modern variational analysis and generalized differentiation to study the Lipschitz-like property of an implicit multifunction. More explicitly, new sufficient conditions in terms of the Fréchet coderivative and the normal/Mordukhovich coderivative of parametric multifunctions for this implicit multifunction to have the Lipschitz-like property at a given point are established. Then we derive sufficient conditions ensuring the Lipschitz-like property of an efficient solution map in parametric vector optimization problems by employing the above implicit multifunction results.     

Optimality conditions for various efficient solutions involving coderivatives: From set-valued optimization problems to set-valued equilibrium problems

We present a new approach to the study of a set-valued equilibrium problem (for short, SEP) through the study of a set-valued optimization problem with a geometric constraint (for short, SOP) based on an equivalence between solutions of these problems. As illustrations, we adapt to SEP enhanced notions of relative Pareto efficient solutions introduced in set optimization by Bao and Mordukhovich and derive from known or new optimality conditions for various efficient solutions of SOP similar results for solutions of SEP as well as for solutions of a vector equilibrium problem and a vector variational inequality.We also introduce the concept of quasi weakly efficient solutions for the above problems and divide all efficient solutions under consideration into the Pareto-type group containing Pareto efficient, primary relative efficient, intrinsic relative efficient, quasi relative efficient solutions and the weak Pareto-type group containing quasi weakly efficient, weakly efficient, strongly efficient, positive properly efficient, Henig global properly efficient, Henig properly efficient, super efficient and Benson properly efficient solutions. The necessary conditions for Pareto-type efficient solutions and necessary/sufficient conditions for weak Pareto-type efficient solutions formulated here are expressed in terms of the Ioffe approximate coderivative and normal cone in the Banach space setting and in terms of the Mordukhovich coderivative and normal cone in the Asplund space setting.     

Necessary optimality conditions for weak sharp minima in set-valued optimization

The aim of the present paper is to get necessary optimality conditions for a general kind of sharp efficiency for set-valued mappings in infinite dimensional framework. The efficiency is taken with respect to a closed convex cone and as the basis of our conditions we use the Mordukhovich generalized differentiation. We have divided our work into two main parts concerning, on the one hand, the case of a solid ordering cone and, on the other hand, the general case without additional assumptions on the cone. In both situations, we derive some scalarization procedures in order to get the main results in terms of the Mordukhovich coderivative, but in the general case we also carryout a reduction of the sharp efficiency to the classical Pareto efficiency which, in addition with a new calculus rule for Fréchet coderivative of a difference between two maps, allows us to obtain some results in Fréchet form.     

A nondegenerate fuzzy optimality condition for constrained optimization problems without qualification conditions

Fuzzy optimization conditions in terms of the Fréchet subdifferential for reflexive spaces were investigated by Borwein, Treiman and Zhu (1998) in [1]. To achieve the nondegenerate form, it is well known that some qualification conditions should be assumed. In this paper, we are going to prove that the nondegenerate fuzzy optimality condition even holds with no qualification conditions in Asplund spaces (in particular, reflexive spaces) for optimization problems with semi-continuous and continuous data. The results are even new in finite-dimensional frameworks.     

Second-order optimality conditions using approximations for nonsmooth vector optimization problems under inclusion constraints

Second-order necessary conditions and sufficient conditions for optimality in nonsmooth vector optimization problems with inclusion constraints are established. We use approximations as generalized derivatives and avoid even continuity assumptions. Convexity conditions are not imposed explicitly. Not all approximations in use are required to be bounded. The results improve or include several recent existing ones. Examples are provided to show that our theorems are easily applied in situations where several known results do not work.     

Variational sets: Calculus and applications to nonsmooth vector optimization

We develop elements of calculus of variational sets for set-valued mappings, which were recently introduced in Khanh and Tuan (2008) [1] and [2] to replace generalized derivatives in establishing optimality conditions in nonsmooth optimization. Most of the usual calculus rules, from chain and sum rules to rules for unions, intersections, products and other operations on mappings, are established. Direct applications in stability and optimality conditions for various vector optimization problems are provided.     

Four types of nonlinear scalarizations and some applications in set optimization

There are two types of criteria of solutions for the set-valued optimization problem, the vectorial criterion and set optimization criterion. The first criterion consists of looking for efficient points of set valued map and is called set-valued vector optimization problem. On the other hand, Kuroiwa–Tanaka–Ha started developing a new approach to set-valued optimization which is based on comparison among values of the set-valued map. In this paper, we treat the second type criterion and call set optimization problem. The aim of this paper is to investigate four types of nonlinear scalarizing functions for set valued maps and their relationships. These scalarizing functions are generalization of Tammer–Weidner’s scalarizing functions for vectors. As applications of the scalarizing functions for sets, we present nonconvex separation type theorems, Gordan’s type alternative theorems for set-valued map, optimality conditions for set optimization problem and Takahashi’s minimization theorems for set-valued map.     

Scalarization and optimality conditions for vector equilibrium problems

In this paper, we investigated vector equilibrium problems and gave the scalarization results for weakly efficient solutions, Henig efficient solutions, and globally efficient solutions to the vector equilibrium problems without the convexity assumption. Using nonsmooth analysis and the scalarization results, we provided the necessary conditions for weakly efficient solutions, Henig efficient solutions, globally efficient solutions, and superefficient solutions to vector equilibrium problems. By the assumption of convexity, we gave sufficient conditions for those solutions. As applications, we gave the necessary and sufficient conditions for corresponding solutions to vector variational inequalities and vector optimization problems.     

Optimal control of multivalued quasi variational inequalities

Optimal control of various variational problems has been an area of active research. On the other hand, in recent years many important models in mechanics and economics have been formulated as multi-valued quasi variational inequalities. The primary objective of this work is to study optimal control of the general nonlinear problems of this type. Under suitable conditions, we ensure the existence of an optimal control for a quasi variational inequality with multivalued pseudo-monotone maps. Convergence behavior of the control is studied when the data for the state quasi variational inequality is contaminated by some noise. Some possible applications are discussed.     

Expressions for subdifferential and optimization problems defined by nonsmooth homogeneous functions

In this paper, we prove a theoretical expression for subdifferentials of lower semicontinuous and homogeneous functions. The theoretical expression is a generalization of the Euler formula for differentiable homogeneous functions. As applications of the generalized Euler formula, we consider constrained optimization problems defined by nonsmooth positively homogeneous functions in smooth Banach spaces. Some results concerning Karush–Kuhn–Tucker points and necessary optimality conditions for the optimization problems are obtained.     

Unification of lower-bound analyses of the lift-and-project rank of combinatorial optimization polyhedra

We present a unifying framework to establish a lower bound on the number of semidefinite-programming-based lift-and-project iterations (rank) for computing the convex hull of the feasible solutions of various combinatorial optimization problems. This framework is based on the maps which are commutative with the lift-and-project operators. Some special commutative maps were originally observed by Lovász and Schrijver and have been used usually implicitly in the previous lower-bound analyses. In this paper, we formalize the lift-and-project commutative maps and propose a general framework for lower-bound analysis, in which we can recapture many of the previous lower-bound results on the lift-and-project ranks.     

Well-posed equilibrium problems

In this paper we introduce some notions of well-posedness for scalar equilibrium problems in complete metric spaces or in Banach spaces. As equilibrium problem is a common extension of optimization, saddle point and variational inequality problems, our definitions originates from the well-posedness concepts already introduced for these problems.We give sufficient conditions for two different kinds of well-posedness and show by means of counterexamples that these have no relationship in the general case. However, together with some additional assumptions, we show via Ekeland’s principle for bifunctions a link between them.Finally we discuss a parametric form of the equilibrium problem and introduce a well-posedness concept for it, which unifies the two different notions of well-posedness introduced in the first part.     

Generalized convex relations with applications to optimization and models of economic dynamics

We examine a notion of generalized convex set-valued mapping, extending the notions of a convex relation and a convex process. Under general conditions, we establish duality results for composite set-valued mappings and for convex programming problems involving convex set-valued mappings. We also present applications to the study of economic dynamical systems, by obtaining the characteristics of optimal paths generated by convex processes, and to optimization problems of a certain class of positively homogeneous increasing functions.     

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.     

On existence and uniqueness of stationary points in semi-infinite optimization

The paper deals with semi-infinite optimization problems which are defined by finitely many equality constraints and infinitely many inequality constraints. We generalize the concept of strongly stable stationary points which was introduced by Kojima for finite problems; it refers to the local existence and uniqueness of a stationary point for each sufficiently small perturbed problem, where perturbations up to second order are allowed. Under the extended Mangasarian-Fromovitz constraint qualification we present equivalent conditions for the strong stability of a considered stationary point in terms of first and second derivatives of the involved functions. In particular, we discuss the case where the reduction approach is not satisfied. Received June 30, 1995 / Revised version received October 9, 1998? Published online June 11, 1999