向量值最优化问题的最优性条件与对偶性

本文我们首先给出一类向量值优化问题（VP）的正切锥真有效解的定义，在锥方向导数的假设下，讨论了一类单目标问题 的最优性必要条件；然后利用正切锥方向导数定义一类正切锥F－凸函数类，并给出了（VP）正切锥真有效解的充分性条件，最后我们亦讨论了（VP）在正切锥真有效解意义下的对偶性质。     

Isolated efficiency in nonsmooth semi-infinite multi-objective programming

ABSTRACT

In this paper, isolated efficient solutions of a given nonsmooth Multi-Objective Semi-Infinite Programming problem (MOSIP) are studied. Two new Data Qualifications (DQs) are introduced and it is shown that these DQs are, to a large extent, weaker than already known Constraint Qualifications (CQs). The relationships between isolated efficiency and some relevant notions existing in the literature, including robustness, are established. Various necessary and sufficient conditions for characterizing isolated efficient solutions of a general problem are derived. It is done invoking the tangent cones, the normal cones, the generalized directional derivatives, and some gap functions. Using these characterizations, the (strongly) perturbed Karush-Kuhn-Tucker (KKT) optimality conditions for MOSIP are analyzed. Furthermore, it is shown that each isolated efficient solution is a Geoffrion properly efficient solution under appropriate assumptions. Moreover, Kuhn-Tucker (KT) and Klinger properly efficient solutions for a nonsmooth MOSIP are defined and it is proved that each isolated efficient solution is a KT properly efficient solution in general, and a Klinger properly efficient solution under a DQ. Finally, in the last section, the largest isolated efficiency constant for a given isolated efficient solution is determined.     

一类新的二阶组合切导数及其应用

引进了一种新的切锥,讨论它与相依切锥的关系.借助这种新的切锥引进了一类新的二阶组合切导数,并讨论了它与其他二阶切导数的关系.利用这类新的二阶组合切导数,建立了集值优化分别取得Henig有效元和全局有效元的最优性必要条件.     

On generalized trade-off directions in nonconvex multiobjective optimization

Trade-off information related to Pareto optimal solutions is important in multiobjective optimization problems with conflicting objectives. Recently, the concept of trade-off directions has been introduced for convex problems. These trade-offs are characterized with the help of tangent cones. Generalized trade-off directions for nonconvex problems can be defined by replacing convex tangent cones with nonconvex contingent cones. Here we study how the convex concepts and results can be generalized into a nonconvex case. Giving up convexity naturally means that we need local instead of global analysis. Received: December 2000 / Accepted: October 2001?Published online February 14, 2002     

On regular tangent cones

The paper contains a sufficient condition for an intersection of regular tangent cones to be a tangent cone. Regular tangent cones and tents for sets given by locally Lipschitz functions are constructed. The cones are described in terms of generalized K-derivatives.     

集值映射多目标规划的K-T最优性条件

讨论集值映射多目标规划(VP)的最优性条件问题.首先,在没有锥凹的假设下,利用集值映射的相依导数,得到了(VP)的锥--超有效解要满足的必要条件和充分条件.其次,在锥凹假设和比推广了的Slater规格更弱的条件下,给出了(VP)关于锥--超有效解的K--T型最优性必要条件和充分条件.     

Generalized tangent cone and an optimization problem in a normed space

Most abstract multiplier rules in the literature are based on the tangential approximation at a point to some set in a Banach space. The present paper is concerned with the study of a generalized tangent cone, which is a tangential approximation to that set at a common point of two sets. The new notion of tangent cone generalizes previous concepts of tangent cones. This generalized tangent cone is used to characterize the optimality conditions for a simultaneous maximization and minimization problem. The paper is of theoretical character; practical applications are not found so far.     

拓扑向量空间中非光滑向量极值问题的最优性条件与对偶

本文提出了向量值函数的锥D-s凸，锥D-s拟凸，s右导数及锥D-s伪凸等新概念，探讨了锥D-s凸函数的有关性质，建立了带约束非光滑向量极值问题(VP)的最优性必要条件与涉及锥D-s凸(拟凸，伪凸)函数的约束极值问题(VP)的最优性充分条件，给出了原问题(VP)与其Mond-Weir型对偶问题的弱对偶与强对偶结论，揭示了(VP)的局部锥D-(弱)有效解与整体锥D-(弱)有效解，(VP)的锥D-弱有效解与锥D-有效解的关系，所得结果拓广了凸规划及部分广义凸规划的有关结论．     

The Matsumoto–Yor Property and Its Converse on Symmetric Cones

The Matsumoto–Yor (MY) property of the generalized inverse Gaussian and gamma distributions has many generalizations. As was observed in Letac and Weso?owski (Ann Probab 28:1371–1383, 2000), the natural framework for the multivariate MY property is symmetric cones; however, they prove their results for the cone of symmetric positive definite real matrices only. In this paper, we prove the converse to the symmetric cone-variate MY property, which extends some earlier results. The smoothness assumption for the densities of respective variables is reduced to continuity only. This enhancement was possible due to the new solution of a related functional equation for real functions defined on symmetric cones.     

A conic scalarization method in multi-objective optimization

This paper presents the conic scalarization method for scalarization of nonlinear multi-objective optimization problems. We introduce a special class of monotonically increasing sublinear scalarizing functions and show that the zero sublevel set of every function from this class is a convex closed and pointed cone which contains the negative ordering cone. We introduce the notion of a separable cone and show that two closed cones (one of them is separable) having only the vertex in common can be separated by a zero sublevel set of some function from this class. It is shown that the scalar optimization problem constructed by using these functions, enables to characterize the complete set of efficient and properly efficient solutions of multi-objective problems without convexity and boundedness conditions. By choosing a suitable scalarizing parameter set consisting of a weighting vector, an augmentation parameter, and a reference point, decision maker may guarantee a most preferred efficient or properly efficient solution.     

On cone characterizations of weak, proper and Pareto optimality in multiobjective optimization

Efficient, weakly and properly Pareto optimal solutions of multiobjective optimization problems can be characterized with the help of different cones. Here, contingent, tangent and normal cones as well as cones of feasible directions are used in the characterizations. The results are first presented in convex cases and then generalized to nonconvex cases by employing local concepts.     

An infinite class of convex tangent cones

Since the early 1970's, there have been many papers devoted to tangent cones and their applications to optimization. Much of the debate over which tangent cone is best has centered on the properties of Clarke's tangent cone and whether other cones have these properties. In this paper, it is shown that there are an infinite number of tangent cones with some of the nicest properties of Clarke's cone. These properties are convexity, multiple characterizations, and proximal normal formulas. The nature of these cones indicates that the two extremes of this family of cones, the cone of Clarke and the B-tangent cone or the cone of Michel and Penot, warrant further study. The relationship between these new cones and the differentiability of functions is also considered.     

Scalarization of Henig Properly Efficient Points in Locally Convex Spaces

Without any convexity assumption on feasible sets, we obtain two versions of scalarization of Henig properly efficient points with respect to a base of the ordering cone. Then we further deduce two corresponding versions of the scalarization of (resp. generalized) Henig properly efficient points, which only depend on the ordering cone, not referring to any special base. Moreover, we investigate the relationship between generalized Henig properly efficient points and Henig properly efficient points. Particularly, we give some conditions for generalized Henig properly efficient points to be Henig properly efficient points.     

On tangent cones of Alexandrov spaces with curvature bounded below

The tangent cones of an inner metric Alexandrov space with finite Hausdorff dimension and a lower curvature bound are always inner metric spaces with nonnegative curvature. In this paper we construct an infinite-dimensional inner metric Alexandrov space of nonnegative curvature which has in one point a tangent cone whose metric is not an inner metric. Received: 20 October 1999 / Revised version: 8 May 2000     

多目标规划的ακ-较多有效解的几何特性

In this paper, with the help of properties of P-linear below bounded points, tangent cones, cone k-interior points, projective cones, the geometric char-acterizations of ακ-major efficient solutions and ακ-major optimality solutions of multiobjective programming are obtained.     

非光滑向量极值问题的真有效解与最优性条件

讨论了赋范线性空间中非光滑向量极值问题的Hatley,Borwein,Benson真有效解之间的关系,指出了它们共同的标量极值问题的等价刻画,建立了问题（VMP）的广义KT-真有效解的充分条件,并给出了向量极小值问题在锥局部凸、拟凸、伪凸等条件下的最优性条件。     

集值优化问题的Benson真有效解的广义导数型最优性条件

引进了集值映射关于锥的Clarke切导数, Adjacent切导数与Contingent切导数概念;应用它们导出了具Slater约束规格的集值优化问题的Benson真有效解的广义导数型最优性条件．     

广义凸函数及非光滑多目标规划真有效解的充分条件

本文给出了一类广义凸函数的统一定义，在锥意义下，得出了非光滑多目标规划真有效解的充分条件，推广了以往的结论．     

Optimality conditions for maximizations of set-valued functions

The maximization with respect to a cone of a set-valued function into possibly infinite dimensions is defined, and necessary and sufficient optimality conditions are established. In particular, an analogue of the Fritz John necessary optimality conditions is proved using a notion of derivative defined in terms of tangent cones.