Necessary Conditions in Multiobjective Optimization With Equilibrium Constraints

In this paper we study multiobjective optimization problems with equilibrium constraints (MOECs) described by generalized equations in the form 0 is an element of the set G(x,y) + Q(x,y), where both mappings G and Q are set-valued. Such models particularly arise from certain optimization-related problems governed by variational inequalities and first-order optimality conditions in nondifferentiable programming. We establish verifiable necessary conditions for the general problems under consideration and for their important specifications using modern tools of variational analysis and generalized differentiation. The application of the obtained necessary optimality conditions is illustrated by a numerical example from bilevel programming with convex while nondifferentiable data

H\"older Error Bounds and H\"older Calmness with Applications to Convex Semi-Infinite Optimization

Using techniques of variational analysis, necessary and sufficient subdifferential conditions for H\"older error bounds are investigated and some new estimates for the corresponding modulus are obtained. As an application, we consider the setting of convex semi-infinite optimization and give a characterization of the H\"older calmness of the argmin mapping in terms of the level set mapping (with respect to the objective function) and a special supremum function. We also estimate the H\"older calmness modulus of the argmin mapping in the framework of linear programming.Comment: 25 page

Variational Principles for Set-Valued Mappings with Applications to Multiobjective Optimization

This paper primarily concerns the study of general classes of constrained multiobjective optimization problems (including those described via set-valued and vector-valued cost mappings) from the viewpoint of modern variational analysis and generalized differentiation. To proceed, we first establish two variational principles for set-valued mappings, which~being certainly of independent interest are mainly motivated by applications to multiobjective optimization problems considered in this paper. The first variational principle is a set-valued counterpart of the seminal derivative-free Ekeland variational principle, while the second one is a set-valued extension of the subdifferential principle by Mordukhovich and Wang formulated via an appropriate subdifferential notion for set-valued mappings with values in partially ordered spaces. Based on these variational principles and corresponding tools of generalized differentiation, we derive new conditions of the coercivity and Palais-Smale types ensuring the existence of optimal solutions to set-valued optimization problems with noncompact feasible sets in infinite dimensions and then obtain necessary optimality and suboptimality conditions for nonsmooth multiobjective optmization problems with general constraints, which are new in both finite-dimensional and infinite-dimensional settings

Subdifferential and Superdifferential Optimality Conditions in Nonsmooth Minimization

The paper concerns first-order necessary optimality conditions for problems of minimizing nonsmooth functions under various constraints in infinite-dimensional spaces. Based on advanced tools of variational analysis and generalized differential calculus, we derive general results of two independent types called subdifferential and superdifferential optimality conditions. The former ones involve basic/limiting subgradients of cost functions, while the latter conditions are expressed via Frechet superdifferentials provided that they are not empty. All the superdifferential and major subdifferential optimality conditions obtained in the paper are new even in finite dimensions. We give applications of general optimality conditions to mathematical programs with equilibrium constraints

Relative Pareto Minimizers to Multiobjective Problems: Existence and Optimality Conditions

In this paper we introduce and study enhanced notions of relative Pareto minimizers to constrained multiobjective problems that are defined via several kinds of relative interiors of ordering cones and occupy intermediate positions between the classical notions of Pareto and weak Pareto efficiency/minimality. Using advanced tools of variational analysis and generalized differentiation, we establish the existence of relative Pareto minimizers to general multiobjective problems under a refined version of the subdifferential Palais-Smale condition for set-valued mappings with values in partially ordered spaces and then derive necessary optimality conditions for these minimizers (as well as for conventional efficient and weak efficient counterparts) that are new in both finite-dimensional and infinite-dimensional settings. Our proofs are based on variational and extremal principles of variational analysis; in particular, on new versions of the Ekeland variational principle and the subdifferential variational principle for set-valued and single-valued mappings in infinite-dimensional spaces

Necessary Conditions in Nonsmooth Minimization Via Lower and Upper Subgradients

The paper concerns first-order necessary optimality conditions for problems of minimizing nonsmooth functions under various constraints in infinite-dimensional spaces. Based on advanced tools of variational analysis and generalized differential calculus, we derive general results of two independent types called lower subdifferential and upper subdifferential optimality conditions. The former ones involve basic/limiting subgradients of cost functions, while the latter conditions are expressed via Frechetjregular upper subgradients in fairly general settings. All the upper subdifferential and major lower subdifferential optimality conditions obtained in the paper are new even in finite dimensions. We give applications of general optimality conditions to mathematical programs with equilibrium constraints deriving new results for this important class of intrinsically nonsmooth optimization problems