Superefficiency in Local Convex Spaces

In the framework of normed spaces, Borwein and Zhuang introduced superefficiency and gave its concise dual form when the underlying decision problem is convex. In this paper, we consider four different generalizations of the Borwein and Zhuang superefficiency in locally convex spaces and give their concise dual forms for convex vector optimization. When the ordering cone has a base, we clarify the relationship between Henig efficiency and the various kinds of superefficiency. Finally, we show that whether the four kinds of superefficiency are equivalent to each other depends on the normability of the underlying locally convex spaces.     

SUPER EFFICIENCY AND ITS SCALARIZATION IN TOPOLOGICAL VECTOR SPACE

1. Introduction and PreliminariesRecently, Borwein and Zhuang[1,21 introduced the concept of super efficiency in normedlinear space. Super efficiency refines the notion of efficiency and other kinds of properefficiency; they provided concise scalar characterizations and duality results when the underlying decision problem is convex. They also established a Lagrange Multiplier Theoremfor super efficiency in convex settings and expressed super efficient points as saddle pointsof appropriate L…     

Unified Representation of Proper Efficiency by Means of Dilating Cones

We reduce the definitions of proper efficiency due to Hartley, Henig, Borwein, and Zhuang to a unified form based on the notion of a dilating cone, i.e., an open cone containing the ordering cone. This new form enables us to obtain a comprehensive comparison among these and other kinds of proper efficiency. The most advanced results are obtained for a special class of proper efficiencies corresponding to one-parameter families of uniform dilations. This class is sufficiently wide and includes, for example, the Hartley and Henig proper efficiencies as well as superefficiency.     

E-Borwein真有效解的刻画

基于Borwein真有效解的思想,利用free disposal集提出了向量优化问题的一类近似Borwein真有效解概念,建立了其与E-Benson真有效解间的等价关系     

Parametric Disjunctive Programming: One-Sided Differentiability of the Value Function

We consider a countable family of one-parameter convex programs and give sufficient conditions for the one-sided differentiability of its optimal value function. The analysis is based on the Borwein dual problem for a family of convex programs (a convex disjunctive program). We give conditions that assure stability of the situation of perfect duality in the Borwein theory.For the reader's convenience, we start with a review of duality results for families of convex programs. A parametric family of dual problems is introduced that contains the dual problems of Balas and Borwein as special cases. In addition, a vector optimization problem is defined as a dual problem. This generalizes a result by Helbig about families of linear programs.     

集值优化问题Borwein真有效解与Benson真有效解的等价性

在局部凸空间中锥弱似凸集值映射的假设下,集值优化问题Borwein真有效解与Benson真有效解的等价性被获得.为了说明结果,一些例子被给出.     

Proper Efficiency in Vector Optimization on Real Linear Spaces

In this paper, we use an algebraic type of closure, which is called vector closure, and through it we introduce some adaptations to the proper efficiency in the sense of Hurwicz, Benson, and Borwein in real linear spaces without any particular topology. Scalarization, multiplier rules, and saddle-point theorems are obtained in order to characterize the proper efficiency in vector optimization with and without constraints. The usual convexlikeness concepts used in such theorems are weakened through the vector closure.     

Bases of convex cones and Borwein's proper efficiency

In this note, we establish some interesting relationships between the existence of Borwein's proper efficient points and the existence of bases for convex ordering cones in normed linear spaces. We show that, if the closed unit ball in a smooth normed space ordered by a convex cone possesses a proper efficient point in the sense of Borwein, then the ordering cone is based. In particular, a convex ordering cone in a reflexive space is based if the closed unit ball possesses a proper efficient point. Conversely, we show that, in any ordered normed space, if the ordering cone has a base, then every weakly compact set possesses a proper efficient point.The research was conducted while the author was working on his PhD Degree under the supervision of Professor J. M. Borwein, whose guidance and valuable suggestions are gratefully appreciated. The author would like to thank two anonymous referees for their constructive comments and suggestions. This research was supported by an NSERC grant and a Mount Saint Vincent University Research Grant.     

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.     

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.     

Fuzzy Optimization Problems Based on Ordering Cones

The solution concepts of the fuzzy optimization problems using ordering cone (convex cone) are proposed in this paper. We introduce an equivalence relation to partition the set of all fuzzy numbers into the equivalence classes. We then prove that this set of equivalence classes turns into a real vector space under the settings of vector addition and scalar multiplication. The notions of ordering cone and partial ordering on a vector space are essentially equivalent. Therefore, the optimality notions in the set of equivalence classes (in fact, a real vector space) can be naturally elicited by using the similar concept of Pareto optimal solution in vector optimization problems. Given an optimization problem with fuzzy coefficients, we introduce its corresponding (usual) optimization problem. Finally, we prove that the optimal solutions of its corresponding optimization problem are the Pareto optimal solutions of the original optimization problem with fuzzy coefficients.     

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.     

On an equivalence of topological vector space valued cone metric spaces and metric spaces

Scalarization method is an important tool in the study of vector optimization as corresponding solutions of vector optimization problems can be found by solving scalar optimization problems. Recently this has been applied by Du (2010) [14] to investigate the equivalence of vectorial versions of fixed point theorems of contractive mappings in generalized cone metric spaces and scalar versions of fixed point theorems in general metric spaces in usual sense. In this paper, we find out that the topology induced by topological vector space valued cone metric coincides with the topology induced by the metric obtained via a nonlinear scalarization function, i.e any topological vector space valued cone metric space is metrizable, prove a completion theorem, and also obtain some more results in topological vector space valued cone normed spaces.     

Nonmonotone spectral method for large-scale symmetric nonlinear equations

In this paper, by the use of the residual vector and an approximation to the steepest descent direction of the norm function, we develop a norm descent spectral method for solving symmetric nonlinear equations. The method based on the nomonotone line search techniques is showed to be globally convergent. A specific implementation of the method is given which exploits the recently developed cyclic Barzilai–Borwein (CBB) for unconstrained optimization. Preliminary numerical results indicate that the method is promising.     

Some results on linear delay integral equations

Recently Borwein has proposed a definition for extending Geoffrion's concept of proper efficiency to the vector maximization problem in which the domination cone S is any nontrivial, closed convex cone. However, when S is the non-negative orthant, solutions may exist which are proper according to Borwein's definition but improper by Geoffrion's definition. As a result, when S is the non-negative orthant, certain properties of proper efficiency as defined by Geoffrion do not hold under Borwein's definition. To rectify this situation, we propose a definition of proper efficiency for the case when S is a nontrivial, closed convex cone which coincides with Geoffrion's definition when S is the non-negative orthant. The proposed definition seems preferable to Borwein's for developing a theory of proper efficiency for the case when S is a nontrivial, closed convex cone.     

Characterizations of the nonemptiness and compactness for solution sets of convex set-valued optimization problems

In this paper, we first derive several characterizations of the nonemptiness and compactness for the solution set of a convex scalar set-valued optimization problem (with or without cone constraints) in which the decision space is finite-dimensional. The characterizations are expressed in terms of the coercivity of some scalar set-valued maps and the well-posedness of the set-valued optimization problem, respectively. Then we investigate characterizations of the nonemptiness and compactness for the weakly efficient solution set of a convex vector set-valued optimization problem (with or without cone constraints) in which the objective space is a normed space ordered by a nontrivial, closed and convex cone with nonempty interior and the decision space is finite-dimensional. We establish that the nonemptiness and compactness for the weakly efficient solution set of a convex vector set-valued optimization problem (with or without cone constraints) can be exactly characterized as those of a family of linearly scalarized convex set-valued optimization problems and the well-posedness of the original problem.     

Some topological properties in optimization theory

We study some topological properties of the vector sum of two sets, and we introduce the concept of strong cone compactness, a slightly strengthened version of the notion of cone compactness, which is used frequently in vector optimization. Furthermore, we establish a generalization of the well-known fact that the continuous image of a compact set is compact.     

OPTIMALITY CONDITIONS AND APPROXIMATE OPTIMALITY CONDITIONS IN LOCALLY LIPSCHITZ VECTOR OPTIMIZATION

Abstract

In this paper, we study constrained locally Lipschitz vector optimization problems in which the objective and constraint spaces are Hilbert spaces, the decision space is a Banach space, the dominating cone and the constraint cone may be with empty interior. Necessary optimality conditions for this type of optimization problems are derived. A sufficient condition for the existence of approximate efficient solutions to a general vector optimization problem is presented. Necessary conditions for approximate efficient solutions to a constrained locally Lipschitz optimization problem is obtained.     

The Shape of the Borwein–Affleck–Girgensohn Function Generated by Completely Monotone and Bernstein Functions

Fifteen years ago, J. Borwein, I. Affleck, and R. Girgensohn posed a problem concerning the shape (convexity, log-convexity, reciprocal concavity) of a certain function of several arguments that had manifested in a number of contexts concerned with optimization problems. In this paper we further explore the shape of the Borwein–Affleck–Girgensohn function as well as of its extensions generated by completely monotone and Bernstein functions.     

赋范线性空间中锥拟凸向量优化问题超有效解集的连通性

本文研究赋范线性空间中集值映射向量优化问题超有效解集的连通性问题．证明了目标映射为锥拟凸的向量优化问题的超有效解集是连通的．