Lagrangian Duality in Set-Valued Optimization

In this paper, we study optimization problems where the objective function and the binding constraints are set-valued maps and the solutions are defined by means of set-relations among all the images sets (Kuroiwa, D. in Takahashi, W., Tanaka, T. (eds.) Nonlinear analysis and convex analysis, pp. 221–228, 1999). We introduce a new dual problem, establish some duality theorems and obtain a Lagrangian multiplier rule of nonlinear type under convexity assumptions. A necessary condition and a sufficient condition for the existence of saddle points are given. The authors thank the two referees for valuable comments and suggestions on early versions of the paper. The research of the first author was partially supported by Ministerio de Educación y Ciencia (Spain) Project MTM2006-02629 and by Junta de Castilla y León (Spain) Project VA027B06.     

集值映射向量优化问题的ε-真有效解

本文讨论集值映射向量优化问题的ε-真有效解。在集值映射为广义锥-次类凸的假设下,建立了这种解的标量化定理,ε-Lagrange乘子定理,ε-真鞍点定理和ε-真对偶性定理。     

一类集值映射向量优化问题的ε-有效解

集值映射向量优化问题是最优化理论中的一个重要方向.在集值映射为生成锥内部-锥一类凸(简记为ic-锥类凸)的假设条件下,利用择一定理,给出了集值映射向量优化问题ε-弱有效解和ε-有效解的最优性条件和ε-Lagrange乘子定理,是弱有效解和有效解相应结果的推广.     

目标函数扰动的集值优化问题的稳定性

本文研究了由目标函数扰动的集值优化问题的有效点集所定义的集值映射的半连续性.讨论了目标函数扰动的集值优化问题在上半连续意义下的稳定性.特别地,在广义适定性条件下,证明了集值优化问题在上半连续意义下的稳定性.     

带约束条件集值优化问题近似Henig有效解集的连通性

研究了带约束条件集值优化问题近似Henig有效解集的连通性.在实局部凸Hausdorff空间中,讨论了可行域为弧连通紧的,目标函数为C-弧连通的条件下,带约束条件集值优化问题近似Henig有效解集的存在性和连通性.并给出了带约束条件集值优化问题近似Henig有效解集的连通性定理.     

Conjugate duality in vector optimization and some applications to the vector variational inequality

The aim of this paper is to extend the so-called perturbation approach in order to deal with conjugate duality for constrained vector optimization problems. To this end we use two conjugacy notions introduced in the past in the literature in the framework of set-valued optimization. As a particular case we consider a vector variational inequality which we rewrite in the form of a vector optimization problem. The conjugate vector duals introduced in the first part allow us to introduce new gap functions for the vector variational inequality. The properties in the definition of the gap functions are verified by using the weak and strong duality theorems.     

Duality for Set-Valued Multiobjective Optimization Problems,Part 1: Mathematical Programming

The duality of multiobjective problems is studied with the help of the apparatus of conjugate set-valued mappings introduced by the author. In this paper (Part 1), a duality theory is developed for set-valued mappings, which is then used to derive dual relations for some general multiobjective optimization problems which include convex programming and optimal control problems. Using this result, in the companion paper (Part 2), duality theorems are proved for multiobjective quasilinear and linear optimal control problems. The theory is applied to get dual relations for some multiobjective optimal control problem.     

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.     

Duality in vector optimization via augmented Lagrangian

This paper is devoted to developing augmented Lagrangian duality theory in vector optimization. By using the concepts of the supremum and infimum of a set and conjugate duality of a set-valued map on the basic of weak efficiency, we establish the interchange rules for a set-valued map, and propose an augmented Lagrangian function for a vector optimization problem with set-valued data. Under this augmented Lagrangian, weak and strong duality results are given. Then we derive sufficient conditions for penalty representations of the primal problem. The obtained results extend the corresponding theorems existing in scalar optimization.     

二层多目标最优化问题解集的连通性

研究了二层多目标最优化模型(BLMOP)解集的连通性问题,其中(BLMOP)的上层集值目标函数由下层问题的有效点确定.把(BLMOP)看作成单层的集值函数优化问题,借助集值函数优化问题各种有效解集的连通性的结论,得到了(BLMOP)相应的有效解集连通性的结论.     

On implicit function theorems for set-valued maps and their application to mathematical programming under inclusion constraints

In this paper we establish some implicit function theorems for a class of locally Lipschitz set-valued maps and then apply them to investigate some questions concerning the stability of optimization problems with inclusion constraints. In consequence we have an extension of some of the corresponding results of Robinson, Aubin, and others.     

Benson Proper Efficiency in the Vector Optimization of Set-Valued Maps

This paper extends the concept of cone subconvexlikeness of single-valued maps to set-valued maps and presents several equivalent characterizations and an alternative theorem for cone-subconvexlike set-valued maps. The concept and results are then applied to study the Benson proper efficiency for a vector optimization problem with set-valued maps in topological vector spaces. Two scalarization theorems and two Lagrange multiplier theorems are established. After introducing the new concept of proper saddle point for an appropriate set-valued Lagrange map, we use it to characterize the Benson proper efficiency. Lagrange duality theorems are also obtained     

Existence theorems for usual and approximate solutions of optimal control problems

The theory of measurable set-valued mappings allows us to study some problems of optimal control in the framework of minimization of convex functionals and thus to obtain existence theorems. When the functionals are nonconvex, we obtain the existence theorems for control problems which are weakly perturbed from the initial one. In this regard, we specify some theorems of nonconvex optimization.     

A Hausdorff-type distance,a directional derivative of a set-valued map and applications in set optimization

Abstract

In this paper, we follow Kuroiwa’s set approach in set optimization, which proposes to compare values of a set-valued objective map F with respect to various set order relations. We introduce a Hausdorff-type distance relative to an ordering cone between two sets in a Banach space and use it to define a directional derivative for F. We show that the distance has nice properties regarding set order relations and the directional derivative enjoys most properties of the one of a scalar single-valued function. These properties allow us to derive necessary and/or sufficient conditions for various types of maximizers and minimizers of F.     

一个标量泛函的研究及其在集值优化问题中的应用

本文在K条件下,研究了所给标量泛函的连续性和拟凸性,并利用该标量泛函,将集值优化问题转化为均衡问题,进而研究了含约束的集值优化问题弱充分解的存在性和拟集值优化问题强逼近解映射的上半连续性与下半连续性.与最近的文献相比,我们的方法是新的,条件和结论也更具一般性.     

SEPARABLE CONDITIONS AND SCALARIZATION OF BENSON PROPER EFFICIENCY

Under the assumption that the ordering cone has a nonempty interior and is separable （or the feasible set has a nonempty interior and is separable）, we give scalarization theorems on Benson proper effciency. Applying the results to vector optimization problems with nearly cone-subconvexlike set-valued maps, we obtain scalarization theorems and Lagrange multiplier theorems for Benson proper effcient solutions.     

Mixed Type Duality for Set-valued Optimization Problems via Higher-order Radial Epiderivatives

In this article, we introduce a notion of higher-order radial epiderivative for set-valued maps and study its properties. A generalized concept of higher-order strict minimizers in set-valued optimization is proposed as well. By virtue of the radial epiderivative, we establish a mixed dual problem, and then weak, strong, and converse duality theorems are obtained in dealing with generalized strict minimizers.     

On Subregularity Properties of Set-Valued Mappings

In this work we classify the at-point regularities of set-valued mappings into two categories and then we analyze their relationship through several implications and examples. After this theoretical tour, we use the subregularity properties to deduce implicit theorems for set-valued maps. Finally, we present some applications to the study of multicriteria optimization problems.     

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.