Saddle points and gap functions for vector equilibrium problems via conjugate duality in vector optimization

In this paper, two conjugate dual problems based on weak efficiency to a constrained vector optimization problem are introduced. Some inclusion relations between the dual objective mappings and the properties of the Lagrangian maps and their saddle points for primal problem are discussed. Gap functions for a vector equilibrium problem are established by using the weak and strong duality.     

Duality Results for Generalized Vector Variational Inequalities with Set-Valued Maps

In this paper, we introduce new dual problems of generalized vector variational inequality problems with set-valued maps and we discuss a link between the solution sets of the primal and dual problems. The notion of solutions in each of these problems is introduced via the concepts of efficiency, weak efficiency or Benson proper efficiency in vector optimization. We provide also examples showing that some earlier duality results for vector variational inequality may not be true. This work was supported by the Brain Korea 21 Project in 2006.     

Gap functions for generalized vector equilibrium problems via conjugate duality and applications

In this article, gap functions for a generalized vector equilibrium problem (GVEP) with explicit constraints are investigated. Under a concept of supremum/infimum of a set, defined in terms of a closure of the set, three kinds of conjugate dual problems are investigated by considering the different perturbations to GVEP. Then, gap functions for GVEP are established by using the weak and strong duality results. As application, the proposed approach is applied to construct gap functions for a vector optimization problem and a generalized vector variational inequality problem.     

Gap functions for constrained vector variational inequalities with applications

In this paper, the image space analysis is applied to investigate scalar-valued gap functions and their applications for a (parametric)-constrained vector variational inequality. Firstly, using a non-linear regular weak separation function in image space, a gap function of a constrained vector variational inequality is obtained without any assumptions. Then, as an application of the gap function, two error bounds for the constrained vector variational inequality are derived by means of the gap function under some mild assumptions. Further, a parametric gap function of a parametric constrained vector variational inequality is presented. As an application of the parametric gap function, a sufficient condition for the continuity of the solution map of the parametric constrained vector variational inequality is established within the continuity and strict convexity of the parametric gap function. These assumptions do not include any information on the solution set of the parametric constrained vector variational inequality.     

Some remarks on the Minty vector variational principle

In scalar optimization it is well known that a solution of a Minty variational inequality of differential type is a solution of the related optimization problem. This relation is known as “Minty variational principle.” In the vector case, the links between Minty variational inequalities and vector optimization problems were investigated in [F. Giannessi, On Minty variational principle, in: New Trends in Mathematical Programming, Kluwer Academic, Dordrecht, 1997, pp. 93-99] and subsequently in [X.M. Yang, X.Q. Yang, K.L. Teo, Some remarks on the Minty vector variational inequality, J. Optim. Theory Appl. 121 (2004) 193-201]. In these papers, in the particular case of a differentiable objective function f taking values in Rm and a Pareto ordering cone, it has been shown that the vector Minty variational principle holds for pseudoconvex functions. In this paper we extend such results to the case of an arbitrary ordering cone and a nondifferentiable objective function, distinguishing two different kinds of solutions of a vector optimization problem, namely ideal (or absolute) efficient points and weakly efficient points. Further, we point out that in the vector case, the Minty variational principle cannot be extended to quasiconvex functions.     

Farkas-type results for inequality systems with composed convex functions via conjugate duality

We present some Farkas-type results for inequality systems involving finitely many functions. Therefore we use a conjugate duality approach applied to an optimization problem with a composed convex objective function and convex inequality constraints. Some recently obtained results are rediscovered as special cases of our main result.     

The system of generalized vector equilibrium problems with applications

In this paper, we introduce the system of generalized vector equilibrium problems which includes as special cases the system of generalized implicit vector variational inequality problems, the system of generalized vector variational and variational-like inequality problems and the system of vector equilibrium problems. By using a maximal element theorem, we establish existence results for a solution of these systems. As an application, we derive existence results for a solution of a more general Nash equilibrium problem for vector-valued functions.     

Existence of solutions for vector optimization

In this paper, we prove the existence of a weak minimum for constrained vector optimization problem by making use of vector variational-like inequality and preinvex functions.     

Conjugate dual problems in constrained set-valued optimization and applications

In this paper, two conjugate dual problems are proposed by considering the different perturbations to a set-valued vector optimization problem with explicit constraints. The weak duality, inclusion relations between the image sets of dual problems, strong duality and stability criteria are investigated. Some applications to so-called variational principles for a generalized vector equilibrium problem are shown.     

An extension of gap functions for a system of vector equilibrium problems with applications to optimization problems

In this paper, the notion of gap functions is extended from scalar case to vector one. Then, gap functions and generalized functions for several kinds of vector equilibrium problems are shown. As an application, the dual problem of a class of optimization problems with a system of vector equilibrium constraints (in short, OP) is established, the concavity of the dual function, the weak duality of (OP) and the saddle point sufficient condition are derived by using generalized gap functions. This work was supported by the National Natural Science Foundation of China (10671135) and the Applied Research Project of Sichuan Province (05JY029-009-1).     

Gap Functions and Existence of Solutions to Set-Valued Vector Variational Inequalities

The variational inequality problem with set-valued mappings is very useful in economics and nonsmooth optimization. In this paper, we study the existence of solutions and the formulation of solution methods for vector variational inequalities (VVI) with set-valued mappings. We introduce gap functions and establish necessary and sufficient conditions for the existence of a solution of the VVI. It is shown that the optimization problem formulated by using gap functions can be transformed into a semi-infinite programming problem. We investigate also the existence of a solution for the generalized VVI with a set-valued mapping by virtue of the existence of a solution of the VVI with a single-valued function and a continuous selection theorem.     

Vector Variational Inequality and Vector Pseudolinear Optimization

The study of a vector variational inequality has been advanced because it has many applications in vector optimization problems and vector equilibrium flows. In this paper, we discuss relations between a solution of a vector variational inequality and a Pareto solution or a properly efficient solution of a vector optimization problem. We show that a vector variational inequality is a necessary and sufficient optimality condition for an efficient solution of the vector pseudolinear optimization problem.     

On vector variational-like inequality problems

In this paper, we establish some relationships between vector variational-like inequality and vector optimization problems under the assumptions of α-invex functions. We identify the vector critical points, the weakly efficient points and the solutions of the weak vector variational-like inequality problems, under pseudo-α-invexity assumptions. These conditions are more general than those of existing ones in the literature. In particular, this work extends the earlier work of Ruiz-Garzon et al. [G. Ruiz-Garzon, R. Osuna-Gomez, A. Rufian-Lizan, Relationships between vector variational-like inequality and optimization problems, European J. Oper. Res. 157 (2004) 113-119] to a wider class of functions, namely the pseudo-α-invex functions studied in a recent work of Noor [M.A. Noor, On generalized preinvex functions and monotonicities, J. Inequal. Pure Appl. Math. 5 (2004) 1-9].     

优化和均衡的等价性

通过向量优化问题, 向量变分不等式问题以及向量变分原理来分析优化问题及均衡问题的一致性.从而显然, 可以用统一的观点来处理数值优化、向量优化以及博弈论等问题.进而为非线性分析提供了一个新的发展空间.     

A method of duality for a mixed vector equilibrium problem

In this paper, a dual scheme for a mixed vector equilibrium problem is introduced by using the method of Fenchel conjugate function. Under the stabilization condition, the relationships between the solutions of mixed vector equilibrium problem (MVEP) and dual mixed vector equilibrium problem (DMVEP) are discussed. Moreover, under the same condition, the solutions of MVEP and DMVEP are proved relating to the saddle points of an associated Lagrangian mapping. As applications, this dual scheme is applied to vector convex optimization and vector variational inequality.     

Multiobjective duality for convex ratios

In this paper we present a duality approach for a multiobjective fractional programming problem. The components of the vector objective function are particular ratios involving the square of a convex function and a positive concave function. Applying the Fenchel-Rockafellar duality theory for a scalar optimization problem associated to the multiobjective primal, a dual problem is derived. This scalar dual problem is formulated in terms of conjugate functions and its structure gives an idea about how to construct a multiobjective dual problem in a natural way. Weak and strong duality assertions are presented.     

On vector optimization problems and vector variational inequalities using convexificators

In this paper, we establish some results which exhibit an application of convexificators in vector optimization problems (VOPs) and vector variational inequaities involving locally Lipschitz functions. We formulate vector variational inequalities of Stampacchia and Minty type in terms of convexificators and use these vector variational inequalities as a tool to find out necessary and sufficient conditions for a point to be a vector minimal point of the VOP. We also consider the corresponding weak versions of the vector variational inequalities and establish several results to find out weak vector minimal points.     

Connectedness structure of the solution sets of vector variational inequalities

By a scalarization method and properties of semi-algebraic sets, it is proved that both the Pareto solution set and the weak Pareto solution set of a vector variational inequality, where the constraint set is polyhedral convex and the basic operators are given by polynomial functions, have finitely many connected components. Consequences of the results for vector optimization problems are discussed in details. The results of this paper solve in the affirmative some open questions for the case of general problems without requiring monotonicity of the operators involved.     

Stability of weak vector variational inequality

In this paper, a key assumption is introduced by virtue of a parametric gap function. Then, by using the key assumption, sufficient conditions of the continuity and Hausdorff continuity of a solution set map for a parametric weak vector variational inequality are obtained in Banach spaces with the objective space being finite-dimensional.