Convergence Analysis of a Class of Penalty Methods for Vector Optimization Problems with Cone Constraints

In this paper, we consider convergence properties of a class of penalization methods for a general vector optimization problem with cone constraints in infinite dimensional spaces. Under certain assumptions, we show that any efficient point of the cone constrained vector optimization problem can be approached by a sequence of efficient points of the penalty problems. We also show, on the other hand, that any limit point of a sequence of approximate efficient solutions to the penalty problems is a weekly efficient solution of the original cone constrained vector optimization problem. Finally, when the constrained space is of finite dimension, we show that any limit point of a sequence of stationary points of the penalty problems is a KKT stationary point of the original cone constrained vector optimization problem if Mangasarian–Fromovitz constraint qualification holds at the limit point.This work is supported by the Postdoctoral Fellowship of Hong Kong Polytechnic University.     

Characterizing Nonemptiness and Compactness of the Solution Set of a Convex Vector Optimization Problem with Cone Constraints and Applications

In this paper, we characterize the nonemptiness and compactness of the set of weakly efficient solutions of a convex vector optimization problem with cone constraints in terms of the level-boundedness of the component functions of the objective on the perturbed sets of the original constraint set. This characterization is then applied to carry out the asymptotic analysis of a class of penalization methods. More specifically, under the assumption of nonemptiness and compactness of the weakly efficient solution set, we prove the existence of a path of weakly efficient solutions to the penalty problem and its convergence to a weakly efficient solution of the original problem. Furthermore, for any efficient point of the original problem, there exists a path of efficient solutions to the penalty problem whose function values (with respect to the objective function of the original problem) converge to this efficient point.     

Further study on the Levitin-Polyak well-posedness of constrained convex vector optimization problems

In this paper, we first establish characterizations of the nonemptiness and compactness of the set of weakly efficient solutions of a convex vector optimization problem with a general ordering cone (with or without a cone constraint) defined in a finite dimensional space. Using one of the characterizations, we further establish for a convex vector optimization problem with a general ordering cone and a cone constraint defined in a finite dimensional space the equivalence between the nonemptiness and compactness of its weakly efficient solution set and the generalized type I Levitin-Polyak well-posednesses. Finally, for a cone-constrained convex vector optimization problem defined in a Banach space, we derive sufficient conditions for guaranteeing the generalized type I Levitin-Polyak well-posedness of the problem.     

自反Banach空间中的约束凸向量优化问题的弱有效解集的非空有界性的刻画

本文首先研究无限维自反Banach空间中的锥约束凸向量优化问题的弱有效解集的非空有界性的各种刻画.然后将获得的结果用于研究一类罚函数方法的收敛性.     

Vector duality for convex vector optimization problems by means of the quasi-interior of the ordering cone

We define weakly minimal elements of a set with respect to a convex cone by means of the quasi-interior of the cone and characterize them via linear scalarization, generalizing the classical weakly minimal elements from the literature. Then we attach to a general vector optimization problem, a dual vector optimization problem with respect to (generalized) weakly efficient solutions and establish new duality results. By considering particular cases of the primal vector optimization problem, we derive vector dual problems with respect to weakly efficient solutions for both constrained and unconstrained vector optimization problems and the corresponding weak, strong and converse duality statements.     

Efficient Solutions and Bounds on Tradeoffs

The modified Tchebycheff method, widely used to generate efficient solutions to a vector optimization problem, provides means to identify properly efficient solutions with a preimposed common bound on all tradeoffs. In this paper, we show how to generate weakly efficient solutions when different bounds are preimposed on the subsets of tradeoffs.     

Semicontinuity and convergence for vector optimization problems with approximate equilibrium constraints

This paper mainly intends to present some semicontinuity and convergence results for perturbed vector optimization problems with approximate equilibrium constraints. We establish the lower semicontinuity of the efficient solution mapping for the vector optimization problem with perturbations of both the objective function and the constraint set. The constraint set is the set of approximate weak efficient solutions of the vector equilibrium problem. Moreover, upper Painlevé–Kuratowski convergence results of the weak efficient solution mapping are showed. Finally, some applications to the optimization problems with approximate vector variational inequality constraints and the traffic network equilibrium problems are also given. Our main results are different from the ones in the literature.     

Scalarization and Stability in Vector Optimization

A class of scalarizations of vector optimization problems is studied in order to characterize weakly efficient, efficient, and properly efficient points of a nonconvex vector problem. A parallelism is established between the different solutions of the scalarized problem and the various efficient frontiers. In particular, properly efficient points correspond to stable solutions with respect to suitable perturbations of the feasible set.     

Decomposition of generalized vector variational inequalities

A multicriteria optimization problem is called Pareto reducible if its weakly efficient solutions actually are efficient solutions for the problem itself or for at least one subproblem obtained from it by selecting certain criteria. The aim of this paper is to investigate a similar property within a special class of generalized vector variational inequalities, under appropriate generalized convexity assumptions.     

Robust mean variance optimization problem under Rényi divergence information

In this paper, we consider the robust mean variance optimization problem where the probability distribution of assets’ returns is multivariate normal and the uncertain mean and covariance are controlled by a constraint involving Rényi divergence. We present the closed-form solutions for the robust mean variance optimization problem and find that the choice of order parameter which is related to the Rényi divergence measure will not impact optimal portfolio strategy under the cases that the mean vector and the covariance matrix are uncertain, respectively. Moreover, we obtain the closed-form solution for the robust mean variance optimization problem under the case that the mean vector and the covariance matrix are both uncertain. We illustrate the efficiency of our results with an example.     

On Approximately Star-Shaped Functions and Approximate Vector Variational Inequalities

In this paper, we consider a vector optimization problem involving approximately star-shaped functions. We formulate approximate vector variational inequalities in terms of Fréchet subdifferentials and solve the vector optimization problem. Under the assumptions of approximately straight functions, we establish necessary and sufficient conditions for a solution of approximate vector variational inequality to be an approximate efficient solution of the vector optimization problem. We also consider the corresponding weak versions of the approximate vector variational inequalities and establish various results for approximate weak efficient solutions.     

Hybrid Approximate Proximal Method with Auxiliary Variational Inequality for Vector Optimization

This paper studies a general vector optimization problem of finding weakly efficient points for mappings from Hilbert spaces to arbitrary Banach spaces, where the latter are partially ordered by some closed, convex, and pointed cones with nonempty interiors. To find solutions of this vector optimization problem, we introduce an auxiliary variational inequality problem for a monotone and Lipschitz continuous mapping. The approximate proximal method in vector optimization is extended to develop a hybrid approximate proximal method for the general vector optimization problem under consideration by combining an extragradient method to find a solution of the variational inequality problem and an approximate proximal point method for finding a root of a maximal monotone operator. In this hybrid approximate proximal method, the subproblems consist of finding approximate solutions to the variational inequality problem for monotone and Lipschitz continuous mapping, and then finding weakly efficient points for a suitable regularization of the original mapping. We present both absolute and relative versions of our hybrid algorithm in which the subproblems are solved only approximately. The weak convergence of the generated sequence to a weak efficient point is established under quite mild assumptions. In addition, we develop some extensions of our hybrid algorithms for vector optimization by using Bregman-type functions.     

On Nondifferentiable and Nonconvex Vector Optimization Problems

In this paper, we prove the equivalence among the Minty vector variational-like inequality, Stampacchia vector variational-like inequality, and a nondifferentiable and nonconvex vector optimization problem. By using a fixed-point theorem, we establish also an existence theorem for generalized weakly efficient solutions to the vector optimization problem for nondifferentiable and nonconvex functions.     

Optimality conditions for weak efficiency to vector optimization problems with composed convex functions

We consider a convex optimization problem with a vector valued function as objective function and convex cone inequality constraints. We suppose that each entry of the objective function is the composition of some convex functions. Our aim is to provide necessary and sufficient conditions for the weakly efficient solutions of this vector problem. Moreover, a multiobjective dual treatment is given and weak and strong duality assertions are proved.      

多目标优化问题的完全标量化

本文首先利用松弛变量和广义Tchebycheff范数的推广形式提出一类新的标量化优化问题.进一步,通过调整几种参数范围获得一般多目标优化问题弱有效解、有效解和真有效解的一些完全标量化刻画.此外,本文提出例子对主要结果进行说明,利用相应的标量化方法判定给定的多目标优化问题的可行解是否是弱有效解、有效解和真有效解.     

Efficient and weakly efficient solutions for the vector topical optimization

In this paper, we consider some scalarization functions, which consist of the generalized min-type function, the so-called plus-Minkowski function and their convex combinations. We investigate the abstract convexity properties of these scalarization functions and use them to identify the maximal points of a set in an ordered vector space. Then, we establish some versions of Farkas type results for the infinite inequality system involving vector topical functions. As applications, we obtain the necessary and sufficient conditions of efficient solutions and weakly efficient solutions for a vector topical optimization problem, respectively.     

向量优化问题的几个收敛性结果

在文本中，获得了集合的弱有效元与真有效元的几个收敛性结果。然后，讨论了集值映射向量优化问题（VP）和它的近似问题（VP）n，在较强的假设条件下，获得了（VP）n的真有效解的几个收敛性结果。     

Existence and stability of solutions for a class of generalized vector equilibrium problems

In this paper, two existence theorems concerning the strong efficient solutions and the weakly efficient solutions of generalized vector equilibrium problems are derived by using the Fan-KKM Theorem and an existence theorem for the efficient solutions of generalized vector equilibrium problems is established by using the scalarization method. Moreover, the lower semicontinuity of the strong efficient solution mapping and the weakly efficient solution mapping to parametric generalized vector equilibrium problems are showed under suitable conditions with neither monotonicity nor any information of the solution mappings. Finally, some applications to the vector optimization problems and the Stackelberg equilibrium problem are also given.     

Optimality conditions for various efficient solutions involving coderivatives: From set-valued optimization problems to set-valued equilibrium problems

We present a new approach to the study of a set-valued equilibrium problem (for short, SEP) through the study of a set-valued optimization problem with a geometric constraint (for short, SOP) based on an equivalence between solutions of these problems. As illustrations, we adapt to SEP enhanced notions of relative Pareto efficient solutions introduced in set optimization by Bao and Mordukhovich and derive from known or new optimality conditions for various efficient solutions of SOP similar results for solutions of SEP as well as for solutions of a vector equilibrium problem and a vector variational inequality.We also introduce the concept of quasi weakly efficient solutions for the above problems and divide all efficient solutions under consideration into the Pareto-type group containing Pareto efficient, primary relative efficient, intrinsic relative efficient, quasi relative efficient solutions and the weak Pareto-type group containing quasi weakly efficient, weakly efficient, strongly efficient, positive properly efficient, Henig global properly efficient, Henig properly efficient, super efficient and Benson properly efficient solutions. The necessary conditions for Pareto-type efficient solutions and necessary/sufficient conditions for weak Pareto-type efficient solutions formulated here are expressed in terms of the Ioffe approximate coderivative and normal cone in the Banach space setting and in terms of the Mordukhovich coderivative and normal cone in the Asplund space setting.     

Generalized Proximal Method for Efficient Solutions in Vector Optimization

This article is devoted to developing the generalized proximal algorithm of finding efficient solutions to the vector optimization problem for a mapping from a uniformly convex and uniformly smooth Banach space to a real Banach space with respect to the partial order induced by a pointed closed convex cone. In contrast to most published literature on this subject, our algorithm does not depend on the nonemptiness of ordering cone of the space under consideration and deals with finding efficient solutions of the vector optimization problem in question. We prove that under some suitable conditions the sequence generated by our method weakly converges to an efficient solution of this problem.