Second-order optimality conditions for cone-subarcwise connected set-valued optimization problems

The concept of a cone subarcwise connected set-valued map is introduced. Several examples are given to illustrate that the cone subarcwise connected set-valued map is a proper generalization of the cone arcwise connected set-valued map, as well as the arcwise connected set is a proper generalization of the convex set, respectively. Then, by virtue of the generalized second-order contingent epiderivative, second-order necessary optimality conditions are established for a point pair to be a local global proper efficient element of set-valued optimization problems. When objective function is cone subarcwise connected, a second-order sufficient optimality condition is also obtained for a point pair to be a global proper efficient element of set-valued optimization problems.     

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.     

New second-order contingent epiderivatives and set-valued optimization problems

In this paper, we introduce the concept of second-order compound contingent epiderivative for set-valued maps and discuss its relationship to the second-order contingent epiderivative. Simultaneously, we also investigate some special properties of the second-order compound contingent epiderivative. By virtue of the second-order compound contingent epiderivative, we establish some unified second-order sufficient and necessary optimality conditions for set-valued optimization problems. All results in this paper generalize the corresponding results in the literature.     

Calculus of tangent sets and derivatives of set-valued maps under metric subregularity conditions

In this paper we give some calculus rules for tangent sets in the sense of Bouligand and Ursescu, as well as for corresponding derivatives of set-valued maps. Both first and second-order objects are envisaged and the assumptions we impose in order to get the calculus are in terms of metric subregularity of the assembly of the initial data. This approach is different from those used in alternative recent papers in literature and allows us to avoid compactness conditions. An application to a special type of vector optimization problems, where the objective is given as the sum of two multifunctions, is presented. Furthermore, also as application, a special attention is paid for the case of perturbation set-valued maps which naturally appear in optimization problems.     

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.     

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

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

Second-Order Modified Contingent Epiderivatives in Set-Valued Optimization

In this article, we introduce a second-order modified contingent cone and a second-order modified contingent epiderivative. We discuss some properties of the second-order cone and the epiderivative, respectively. Moreover, a Fritz John type necessary optimality condition is obtained for the set-valued optimization problems with constraints by using the second-order modified contingent epiderivative and an example is proposed to explain the Fritz John type necessary optimality condition. In particular, we obtain a unified second-order sufficient and necessary optimality condition for the set-valued optimization problems with constraints under twice differentiable L-quasi-convex assumption.     

Contingent epiderivatives and set-valued optimization

In this paper we introduce the concept of the contingent epiderivative for a set-valued map which modifies a notion introduced by Aubin [2] as upper contingent derivative. It is shown that this kind of a derivative has important properties and is one possible generalization of directional derivatives in the single-valued convex case. For optimization problems with a set-valued objective function optimality conditions based on the concept of the contingent epiderivative are proved which are necessary and sufficient under suitable assumptions.     

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.     

集值映射的次微分的性质及其应用(英文)

本文讨论了文章"Subgradient of S-convex set-valued mappings and weak efficientsolutions"(Appl.Math.J.Chinese Univ.1998,13(4):463-472)中引入的集值映射的次微分的性质及应用.利用相依导数的性质,讨论次微分的性质,并得到了两个集值映射的和、复合以及交的次微分的运算法则.最后,通过这种次微分得到了集值优化问题最优性条件的充要条件,同时推广了此文中的定理7.     

集值映射的次微分的性质及其应用(英)

本文讨论了文章``Subgradient of S-convex set-valued mappings and weak efficient solutions"(Appl.Math. J. Chinese Univ. 1998, 13(4): 463-472) 中引入的集值映射的次微分的性质及应用.利用相依导数的性质,讨论次微分的性质,并得到了两个集值映射的和、复合以及交的次微分的运算法则.最后,通过这种次微分得到了集值优化问题最优性条件的充要条件,同时推广了此文中的定理7.     

Sensitivity and stability for the second-order contingent derivative of the proper perturbation map in vector optimization

Sensitivity analysis and stability analysis in vector optimization are dealt with in this paper. First, some relationships between the second-order contingent derivative of a set-valued map and its profile map are obtained. Secondly, the upper semicontinuity and lower semicontinuity of second-order contingent derivatives of set-valued maps are established. Finally, by virtue of the second-order contingent derivative of set-valued maps, quantitative information and qualitative information on the behavior of the proper perturbation map are obtained.     

Continuity of second-order contingent derivative of the efficient set map for parametrized multiobjective optimization

In this paper, some relationships between the second-order contingent derivative of a set-valued map and its profile map are obtained. By virtue of the second-order contingent derivatives of set-valued maps, upper semicontinuity and lower semicontinuity are obtained for efficient set maps of parametrized multiobjective optimization. Several examples are provided to show the results obtained.     

Optimality conditions of the set-valued optimization problem with generalized cone convex set-valued maps characterized by contingent epiderivative

In this paper, firstly, a new notion of generalized cone convex set-valued map is introduced in real normed spaces. Secondly, a property of the generalized cone convex set-valued map involving the contingent epiderivative is obtained. Finally, as the applications of this property, we use the contingent epiderivative to establish optimality conditions of the set-valued optimization problem with generalized cone convex set-valued maps in the sense of Henig proper efficiency. The results obtained in this paper generalize and improve some known results in the literature.     

Second-order optimality conditions in set-valued optimization via asymptotic derivatives

In this article we give new second-order optimality conditions in set-valued optimization. We use the second-order asymptotic tangent cones to define second-order asymptotic derivatives and employ them to give the optimality conditions. We extend the well-known Dubovitskii–Milutin approach to set-valued optimization to express the optimality conditions given as an empty intersection of certain cones in the objective space. We also use some duality arguments to give new multiplier rules. By following the more commonly adopted direct approach, we also give optimality conditions in terms of a disjunction of certain cones in the image space. Several particular cases are discussed.     

New Generalized Second-Order Contingent Epiderivatives and Set-Valued Optimization Problems

In this paper, we introduce the concept of a generalized second-order composed contingent epiderivative for set-valued maps and discuss its relationship to the generalized second-order contingent epiderivative. We also investigate some of its properties. Then, by virtue of the generalized second-order composed contingent epiderivative, we establish a unified second-order sufficient and necessary optimality condition for set-valued optimization problems, which is a generalization of the corresponding results in the literature.     

变序结构局部弱非控点的二阶刻画

引进了一种二阶切导数,借助该切导数给出了变序结构集值优化问题取得局部弱非控点的二阶最优性必要条件.在某种特殊情况下,给出了一阶最优性条件.通过修正的Dubovitskij-Miljutin切锥导出的约束规格,给出了两个集值映射之和的二阶相依切导数的关系式,进一步得到目标函数与变锥函数的二阶相依切导数分开形式的最优性必要条件.     

Optimality conditions for set-valued maps with set optimization

Problems in set-valued optimization can be solved via set optimization. In this paper optimality conditions are studied for set-valued maps with set optimization. Optimality requirements are established for continuous selections using directional derivatives. Necessary and sufficient conditions for the existence of solutions are shown for set-valued maps under generalized convexity assumptions and with the notion of the contingent derivative.     

A covering theorem for set-valued mappings

The notion of covering is introduced for a set-valued mapping defined on an arbitrary set in a Banach space. A necessary and sufficient covering criterion is proved. The conditions are formulated in terms of generalized differentials and generalized normals. The covering theorem is applied to deduce formulas of generalized differential calculus and necessary optimality conditions for nonsroooth optimization problems.     

Some Calculus Rules for Contingent Epiderivatives

This article presents some calculus rules for contingent epiderivatives of set-valued maps. Among other results the main emphasis is focused on a formula for scalar multiplication, sum formulae and chain rules. The calculus of contingent cones and some inversion theorems are used as a tool. Some applications are also given.