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.     

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.     

On <Emphasis Type="Italic">G</Emphasis>-invex multiobjective programming. Part II. Duality

This paper represents the second part of a study concerning the so-called G-multiobjective programming. A new approach to duality in differentiable vector optimization problems is presented. The techniques used are based on the results established in the paper: On G-invex multiobjective programming. Part I. Optimality by T.Antczak. In this work, we use a generalization of convexity, namely G-invexity, to prove new duality results for nonlinear differentiable multiobjective programming problems. For such vector optimization problems, a number of new vector duality problems is introduced. The so-called G-Mond–Weir, G-Wolfe and G-mixed dual vector problems to the primal one are defined. Furthermore, various so-called G-duality theorems are proved between the considered differentiable multiobjective programming problem and its nonconvex vector G-dual problems. Some previous duality results for differentiable multiobjective programming problems turn out to be special cases of the results described in the paper.     

On Efficient Solutions in Vector Optimization

A new characterization is obtained for the existence of an efficient solution of a vector optimization problem in terms of associated scalar optimization problems. The consequences for linear vector optimization problems are derived as a special case, Applications to convex vector optimization problems are also discussed.     

On robust duality for fractional programming with uncertainty data

In this paper, we present a duality theory for fractional programming problems in the face of data uncertainty via robust optimization. By employing conjugate analysis, we establish robust strong duality for an uncertain fractional programming problem and its uncertain Wolfe dual programming problem by showing strong duality between the deterministic counterparts: robust counterpart of the primal model and the optimistic counterpart of its dual problem. We show that our results encompass as special cases some programming problems considered in the recent literature. Moreover, we also show that robust strong duality always holds for linear fractional programming problems under scenario data uncertainty or constraint-wise interval uncertainty, and that the optimistic counterpart of the dual is tractable computationally.     

Semiparametric proper efficiency principles and duality models for constrained multiobjective fractional optimal control problems containing arbitrary norms

Semiparametric necessary and sufficient proper efficiency conditions are established for a class of constrained multiobjective fractional optimal control problems with linear dynamics, containing arbitrary norms. Moreover, utilizing these proper efficiency results, eight semiparametric duality models are formulated and appropriate duality theorems are proved. These proper efficiency and duality criteria contain, as special cases, similar results for several classes of unorthodox optimal control problems with multiple, fractional, and conventional objective functions, which are particular cases of the main problem considered in this paper.     

Robust conjugate duality for convex optimization under uncertainty with application to data classification

In this paper we present a robust conjugate duality theory for convex programming problems in the face of data uncertainty within the framework of robust optimization, extending the powerful conjugate duality technique. We first establish robust strong duality between an uncertain primal parameterized convex programming model problem and its uncertain conjugate dual by proving strong duality between the deterministic robust counterpart of the primal model and the optimistic counterpart of its dual problem under a regularity condition. This regularity condition is not only sufficient for robust duality but also necessary for it whenever robust duality holds for every linear perturbation of the objective function of the primal model problem. More importantly, we show that robust strong duality always holds for partially finite convex programming problems under scenario data uncertainty and that the optimistic counterpart of the dual is a tractable finite dimensional problem. As an application, we also derive a robust conjugate duality theorem for support vector machines which are a class of important convex optimization models for classifying two labelled data sets. The support vector machine has emerged as a powerful modelling tool for machine learning problems of data classification that arise in many areas of application in information and computer sciences.     

Graphical analysis of duality and the Kuhn-Tucker conditions in linear programming

Careful inspection of the geometry of the primal linear programming problem reveals the Kuhn-Tucker conditions as well as the dual. Many of the well-known special cases in duality are also seen from the geometry, as well as the complementary slackness conditions and shadow prices. The latter at demonstrated to differ from the dual variables in situations involving primal degeneracy. Virtually all the special relationships between linear programming and duality theory can be seen from the geometry of the primal and an elementary application of vector analysis.     

Duality in geometric vector optimization

The purpose of the present paper is to handle a special class of vector optimization problems, denoted as geometrical vector optimization problems, and to establish a duality approach for seeking efficient and properly efficient points of such problems.     

EXISTENCE AND DUALITY OF IMPLICIT VECTOR VARIATIONAL PROBLEMS*

In this paper, we consider implicit vector variational problems which contain vector equilibrium problems and vector variational inequalities as special cases. The existence of solutions of implicit vector variational problems and vector equilibrium problems have been established. As a special case, we derive some existence results for a solution of vector variational inequalities. We also study the duality of implicit vector variational problems and discuss the relationship between solutions of dual and primal problems. Our results on duality contains known results in the literature as special cases.

     

Convergence and Application of a Decomposition Method Using Duality Bounds for Nonconvex Global Optimization

The subject of this article is a class of global optimization problems, in which the variables can be divided into two groups such that, in each group, the functions involved have the same structure (e.g. linear, convex or concave, etc.). Based on the decomposition idea of Benders (Ref. 1), a corresponding master problem is defined on the space of one of the two groups of variables. The objective function of this master problem is in fact the optimal value function of a nonlinear parametric optimization problem. To solve the resulting master problem, a branch-and-bound scheme is proposed, in which the estimation of the lower bounds is performed by applying the well-known weak duality theorem in Lagrange duality. The results of this article concentrate on two subjects: investigating the convergence of the general algorithm and solving dual problems of some special classes of nonconvex optimization problems. Based on results in sensitivity and stability theory and in parametric optimization, conditions for the convergence are established by investigating the so-called dual properness property and the upper semicontinuity of the objective function of the master problem. The general algorithm is then discussed in detail for some nonconvex problems including concave minimization problems with a special structure, general quadratic problems, optimization problems on the efficient set, and linear multiplicative programming problems.     

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.     

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.     

Duality in vector optimization

In this paper the problem dual to a convex vector optimization problem is defined. Under suitable assumptions, a weak, strong and strict converse duality theorem are proved. In the case of linear mappings the formulation of the dual is refined such that well-known dual problems of Gale, Kuhn and Tucker [8] and Isermann [12] are generalized by this approach.     

On Lagrangian duality in vector optimization: applications to the linear case

We recall a general scheme for vector problems based on separation arguments and alternative theorems, and then, this approach is exploited to study Lagrangian duality in vector optimization. We show that the vector linear duality theory due to Isermann can be embedded in this separation approach. The theoretical part of this paper serves the purpose of introducing two possible applications. Some well-known classical applications in economics are the minimization of costs and the maximization of profit for a firm. We extend these two examples to the multiobjective framework in the linear case, exploiting the duality theory of Isermann. For the former, we consider the minimization of costs and of pollution as two different and conflicting goals; for the latter, we introduce as second objective function the profit for a competitor firm. This allows us to study the relationships between the shadow prices referred to the two different goals and to introduce a new representation of the feasible region of the dual problem.     

Geometric consideration of duality in vector optimization

Recently, duality in vector optimization has been attracting the interest of many researchers. In order to derive duality in vector optimization, it seems natural to introduce some vector-valued Lagrangian functions with matrix (or linear operator, in some cases) multipliers. This paper gives an insight into the geometry of vector-valued Lagrangian functions and duality in vector optimization. It is observed that supporting cones for convex sets play a key role, as well as supporting hyperplanes, traditionally used in single-objective optimization.The author would like to express his sincere gratitude to Prof. T. Tanino of Tohoku University and to some anonymous referees for their valuable comments.     

Duality Theory for Optimization Problems with Interval-Valued Objective Functions

A solution concept in optimization problems with interval-valued objective functions, which is essentially similar to the concept of nondominated solution in vector optimization problems, is introduced by imposing a partial ordering on the set of all closed intervals. The interval-valued Lagrangian function and interval-valued Lagrangian dual function are also proposed to formulate the dual problem of the interval-valued optimization problem. Under this setting, weak and strong duality theorems can be obtained.     

Duality in Vector Optimization Under Type 1 α-Invexity in Banach Spaces

The aim of this paper is to provide global optimality conditions and duality results for a class of nonconvex vector optimization problems posed on Banach spaces. In this paper, we introduce the concept of quasi type I α-invex, pseudo type I α-invex, quasi pseudo type I α-invex, and pseudo quasi type I α-invex functions in the setting of Banach spaces, and we consider a vector optimization problem with functions defined on Banach spaces. A few sufficient optimality conditions are given, and some results on duality are proved.     

Support vector machine classifiers with uncertain knowledge sets via robust optimization

In this article we study support vector machine (SVM) classifiers in the face of uncertain knowledge sets and show how data uncertainty in knowledge sets can be treated in SVM classification by employing robust optimization. We present knowledge-based SVM classifiers with uncertain knowledge sets using convex quadratic optimization duality. We show that the knowledge-based SVM, where prior knowledge is in the form of uncertain linear constraints, results in an uncertain convex optimization problem with a set containment constraint. Using a new extension of Farkas' lemma, we reformulate the robust counterpart of the uncertain convex optimization problem in the case of interval uncertainty as a convex quadratic optimization problem. We then reformulate the resulting convex optimization problems as a simple quadratic optimization problem with non-negativity constraints using the Lagrange duality. We obtain the solution of the converted problem by a fixed point iterative algorithm and establish the convergence of the algorithm. We finally present some preliminary results of our computational experiments of the method.