Generalized Higher-Order Optimality Conditions for Set-Valued Optimization under Henig Efficiency

In this paper, generalized mth-order contingent epiderivative and generalized mth-order epiderivative of set-valued maps are introduced, respectively. By virtue of the generalized mth-order epiderivatives, generalized necessary and sufficient optimality conditions are obtained for Henig efficient solutions to a set-valued optimization problem whose constraint set is determined by a fixed set. Generalized Kuhn–Tucker type necessary and sufficient optimality conditions are also obtained for Henig efficient solutions to a set-valued optimization problem whose constraint set is determined by a set-valued map.     

集值优化问题的高阶最优性条件(借助Studniarski导数)(英文)

本文研究的是约束集值优化问题的高价最优性条件.首先通过借助集值映射的Stud-niarski导数和严格局部有效性,讨论了集值优化问题的高阶必要条件和充分条件.对于充分条件,初始空间必须是有限维的.其次在初始空间和目标空间是有限维的以及集值映射是m阶稳定的条件下,也得到了此约束集值优化问题的高阶最优性条件.     

锥似凸映射下集值优化Henig有效解的高阶最优性条件(英文)

This paper deals with higher-order optimality conditions for Henig effcient solutions of set-valued optimization problems.By virtue of the higher-order tangent sets, necessary and suffcient conditions are obtained for Henig effcient solutions of set-valued optimization problems whose constraint condition is determined by a fixed set.     

集值优化问题严最大有效解的高阶刻画

在实赋范线性空间中考虑集值优化问题的严有效性.利用高阶导数的性质给出了受约束于固定集的集值优化问题取得严最大有效解的高阶导数型最优性必要条件.当目标函数为锥凹集值映射时,利用严最大有效点的性质得到集值优化问题取得严最大有效解的充分条件.     

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.     

Subdifferential and optimality conditions for the difference of set-valued mappings

In this paper, an existence theorem of the subgradients for set-valued mappings, which introduced by Borwein (Math Scand 48:189?C204, 1981), and relations between this subdifferential and the subdifferential introduced by Baier and Jahn (J Optim Theory Appl 100:233?C240, 1999), are obtained. By using the concept of this subdifferential, the sufficient optimality conditions for generalized D.C. multiobjective optimization problems are established. And the necessary optimality conditions, which are the generalizations of that in Gadhi (Positivity 9:687?C703, 2005), are also established. Moreover, by using a special scalarization function, a real set-valued optimization problem is introduced and the equivalent relations between the solutions are proved for the real set-valued optimization problem and a generalized D.C. multiobjective optimization problem.     

集值优化强有效解的广义二阶锥方向导数刻画

在实赋范线性空间中考虑集值优化问题的强有效性．借助Henig扩张锥和基泛函的性质,利用广义二阶锥方向相依导数,得到受约束于集值映射的优化问题,取得强有效元的二阶最优性必要条件．当目标函数为近似锥一次类凸映射时,利用强有效点的标量化定理,得到集值优化问题,取得强有效元的二阶充分条件．     

Optimality conditions in set optimization employing higher-order radial derivatives

There are two approaches of defining the solutions of a set-valued optimization problem:vector criterion and set criterion.This note is devoted to higher-order optimality conditions using both criteria of solutions for a constrained set-valued optimization problem in terms of higher-order radial derivatives.In the case of vector criterion,some optimality conditions are derived for isolated (weak) minimizers.With set criterion,necessary and sufficient optimality conditions are established for minimal solutions relative to lower set-order relation.     

\epsilon -Optimality conditions of vector optimization problems with set-valued maps based on the algebraic interior in real linear spaces

In this paper, firstly, the necessary and sufficient optimality conditions for $\epsilon $ -global properly efficient elements of set-valued optimization problems, respectively, are established in linear spaces. Secondly, an equivalent characterization of $\epsilon $ -global proper saddle point is presented. Finally, the necessary and sufficient conditions for $\epsilon $ -global properly saddle point of a Lagrangian set-valued map are obtained. The results in this paper generalize some known results in the literature.     

集值优化问题Benson真有效解的高阶Fritz John型最优性条件

本文讨论的是集值优化问题Benson真有效解的高阶Fritz John型最优性条件,利用Aubin和Fraukowska引入的高阶切集和凸集分离定理,在锥-似凸映射的假设条件下,获得了带广义不等式约束的集值优化问题Benson真有效解的高阶Fritz John型必要和充分性条件.     

Higher-order optimality conditions in set-valued optimization using Studniarski derivatives and applications to duality

In this paper, we introduce upper and lower Studniarski derivatives of set-valued maps. By virtue of these derivatives, higher-order necessary and sufficient optimality conditions are obtained for several kinds of minimizers of a set-valued optimization problem. Then, applications to duality are given. Some remarks on several existent results and examples are provided to illustrate our results.     

Higher-order optimality conditions for weakly efficient solutions in nonconvex set-valued optimization

In this paper, generalized higher-order contingent (adjacent) derivatives of set-valued maps are introduced and some of their properties are discussed. Under no any convexity assumptions, necessary and sufficient optimality conditions are obtained for weakly efficient solutions of set-valued optimization problems by employing the generalized higher-order derivatives.     

Second-Order Optimality Conditions for Strict Efficiency of Constrained Set-Valued Optimization

In this paper, we propose several second-order derivatives for set-valued maps and discuss their properties. By using these derivatives, we obtain second-order necessary optimality conditions for strict efficiency of a set-valued optimization problem with inclusion constraints in real normed spaces. We also establish second-order sufficient optimality conditions for strict efficiency of the set-valued optimization problem in finite-dimensional normed spaces. As applications, we investigate second-order sufficient and necessary optimality conditions for a strict local efficient solution of order two of a nonsmooth vector optimization problem with an abstract set and a functional constraint.     

Higher-order optimality conditions in set-valued optimization using radial sets and radial derivatives

We propose higher-order radial sets and corresponding derivatives of a set-valued map and prove calculus rules for sums and compositions, which are followed by direct applications in discussing optimality conditions for several particular optimization problems. Our main results are both necessary and sufficient higher-order conditions for weak efficiency in a general set-valued vector optimization problem without any convexity assumptions. Many examples are provided to explain advantages of our results over a number of existing ones in the literature.     

Higher-order cone-pseudoconvex, quasiconvex and other related functions in vector optimization

Recently Bhatia (Optim. Lett. doi:10.1007/s11590-010-0248-0, 2010) introduced higher-order cone-convex functions and used them to obtain higher-order sufficient optimality conditions and duality results for a vector optimization problem over cones. The concepts of higher-order (strongly) cone-pseudoconvex and cone-quasiconvex functions were also defined by Bhatia (Optim. Lett. doi:10.1007/s11590-010-0248-0, 2010). In this paper we introduce the notions of higher-order naturally cone-pseudoconvex, strictly cone-pseudoconvex and weakly cone-quasiconvex functions and study various interrelations between the above mentioned functions. Higher-order sufficient optimality conditions have been established by using these functions. Generalized Mond–Weir type higher-order dual is formulated and various duality results have been established under the conditions of higher-order strongly cone-pseudoconvexity and higher-order cone quasiconvexity.     

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.     

Higher-order Karush–Kuhn–Tucker optimality conditions for set-valued optimization with nonsolid ordering cones

In this paper, we consider higher-order Karush–Kuhn–Tucker optimality conditions in terms of radial derivatives for set-valued optimization with nonsolid ordering cones. First, we develop sum rules and chain rules in the form of equality for radial derivatives. Then, we investigate set-valued optimization including mixed constraints with both ordering cones in the objective and constraint spaces having possibly empty interior. We obtain necessary conditions for quasi-relative efficient solutions and sufficient conditions for Pareto efficient solutions. For the special case of weak efficient solutions, we receive even necessary and sufficient conditions. Our results are new or improve recent existing ones in the literature.     

Higher-Order Variational Sets and Higher-Order Optimality Conditions for Proper Efficiency in Set-Valued Nonsmooth Vector Optimization

Higher-order variational sets are proposed for set-valued mappings, which are shown to be more convenient than generalized derivatives in approximating mappings at a considered point. Both higher-order necessary and sufficient conditions for local Henig-proper efficiency, local strong Henig-proper efficiency and local λ-proper efficiency in set-valued nonsmooth vector optimization are established using these sets. The technique is simple and the results help to unify first and higher-order conditions. As consequences, recent existing results are derived. Examples are provided to show some advantages of our notions and results. This work was partially supported by the National Basic Research Program in Natural Sciences of Vietnam.     

Characterizing global optimality for DC optimization problems under convex inequality constraints

Characterizations of global optimality are given for general difference convex (DC) optimization problems involving convex inequality constraints. These results are obtained in terms of -subdifferentials of the objective and constraint functions and do not require any regularity condition. An extension of Farkas' lemma is obtained for inequality systems involving convex functions and is used to establish necessary and sufficient optimality conditions. As applications, optimality conditions are also given for weakly convex programming problems, convex maximization problems and for fractional programming problems.This paper was presented at the Optimization Miniconference held at the University of Ballarat, Victoria, Australia, on July 14, 1994.     

Properties of equation reformulation of the Karush–Kuhn–Tucker condition for nonlinear second order cone optimization problems

We give an equation reformulation of the Karush–Kuhn–Tucker (KKT) condition for the second order cone optimization problem. The equation is strongly semismooth and its Clarke subdifferential at the KKT point is proved to be nonsingular under the constraint nondegeneracy condition and a strong second order sufficient optimality condition. This property is used in an implicit function theorem of semismooth functions to analyze the convergence properties of a local sequential quadratic programming type (for short, SQP-type) method by Kato and Fukushima (Optim Lett 1:129–144, 2007). Moreover, we prove that, a local solution x* to the second order cone optimization problem is a strict minimizer of the Han penalty merit function when the constraint nondegeneracy condition and the strong second order optimality condition are satisfied at x*.