Duality theory in multiobjective programming

In this paper, a multiobjective programming problem is considered as that of finding the set of all nondominated solutions with respect to the given domination cone. Two point-to-set maps, the primal map and the dual map, and the vector-valued Lagrangian function are defined, corresponding to the case of a scalar optimization problem. The Lagrange multiplier theorem, the saddle-point theorem, and the duality theorem are derived by using the properties of these maps under adequate convexity assumptions and regularity conditions.     

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 proper and improper efficient solutions of optimal problems with multicriteria

The properness of the efficient solution of the optimal problem with multicriteria has been independently defined by Kuhn and Tucker, Geoffrion, and Klinger. A theorem of Geoffrion describes the relation between Geoffrion's and Kuhn and Tucker's properness. In this paper, the dual part of the theorem is given, and some geometric approach is applied to derive the optimal conditions of proper efficient solutions and improper efficient solutions.     

A dual dynamic programming for minimax optimal control problems governed by parabolic equation

In the article, minimax optimal control problems governed by parabolic equations are considered. We apply a new dual dynamic programming approach to derive sufficient optimality conditions for such problems. The idea is to move all the notions from a state space to a dual space and to obtain a new verification theorem providing the conditions, which should be satisfied by a solution of the dual partial differential equation of dynamic programming. We also give sufficient optimality conditions for the existence of an optimal dual feedback control and some approximation of the problem considered, which seems to be very useful from a practical point of view.     

Duality for generalized equilibrium problem

We introduce a generalized equilibrium problem (GEP) that allow us to develop a robust dual scheme for this problem, based on the theory of conjugate functions. We obtain a unified dual analysis for interesting problems. Indeed, the Lagrangian duality for convex optimization is a particular case of our dual problem. We establish necessary and sufficient optimality conditions for GEP that become a well-known theorem given by Mosco and the dual results obtained by Morgan and Romaniello, which extend those introduced by Auslender and Teboulle for a variational inequality problem.     

Duality theorem for a generalized Fermat-Weber problem

The classical Fermat-Weber problem is to minimize the sum of the distances from a point in a plane tok given points in the plane. This problem was generalized by Witzgall ton-dimensional space and to allow for a general norm, not necessarily symmetric; he found a dual for this problem. The authors generalize this result further by proving a duality theorem which includes as special cases a great variety of choices of norms in the terms of the Fermat-Weber sum. The theorem is proved by applying a general duality theorem of Rockafellar. As applications, a dual is found for the multi-facility location problem and a nonlinear dual is obtained for a linear programming problem with a priori bounds for the variables. When the norms concerned are continuously differentiable, formulas are obtained for retrieving the solution for each primal problem from the solution of its dual.     

On Generalizations of the Frank-Wolfe Theorem to Convex and Quasi-Convex Programmes

In this paper we are concerned with the problem of boundedness and the existence of optimal solutions to the constrained optimization problem. We present necessary and sufficient conditions for boundedness of either a faithfully convex or a quasi-convex polynomial function over the feasible set defined by a system of faithfully convex inequality constraints and/or quasi-convex polynomial inequalities, where the faithfully convex functions satisfy some mild assumption. The conditions are provided in the form of an algorithm, terminating after a finite number of iterations, the implementation of which requires the identification of implicit equality constraints in a homogeneous linear system. We prove that the optimal solution set of the considered problem is nonempty, this way extending the attainability result well known as the so-called Frank-Wolfe theorem. Finally we show that our extension of the Frank-Wolfe theorem immediately implies continuity of the solution set defined by the considered system of (quasi)convex inequalities.     

Duality for nondifferentiable minimax programming in complex spaces

Employing the optimality (necessary and sufficient) conditions of a nondifferentiable minimax programming problem in complex spaces, we formulate a one-parametric dual and a parameter free dual problems. On both dual problems, we establish three duality theorems: weak, strong, and strict converse duality theorem, and prove that there is no duality gap between the two dual problems with respect to the primal problem under some generalized convexities of complex functions in the complex programming problem.     

A generalization of the Gronwall-Bellman lemma and its applications

In this study we present an important theorem of the alternative involving convex functions and convex cones. From this theorem we develop saddle value optimality criteria and stationary optimality criteria for convex programs. Under suitable constraint qualification we obtain a generalized form of the Kuhn-Tucker conditions. We also use the theorem of the alternative in developing an important duality theorem. No duality gaps are encountered under the constraint qualification imposed earlier and the dual problem always possesses a solution. Moreover, it is shown that all constraint qualifications assure that the primal problem is stable in the sense used by Gale and others. The notion of stability is closely tied up with the positivity of the lagrangian multiplier of the objective function.     

Duality for nondifferentiable minimax programming in complex spaces

Employing the optimality (necessary and sufficient) conditions of a nondifferentiable minimax programming problem in complex spaces, we formulate a one-parametric dual and a parameter free dual problems. On both dual problems, we establish three duality theorems: weak, strong, and strict converse duality theorem, and prove that there is no duality gap between the two dual problems with respect to the primal problem under some generalized convexities of complex functions in the complex programming problem.     

Duality and saddle-point type optimality for interval-valued programming

In this paper, Mond-Weir’s type dual in programming problem with an interval-valued objective function and interval-valued inequality constrict conditions is formulated. Duality theorems are established under suitable conditions. A real-valued Lagrangian function for the interval-valued programming is defined. Further, the saddle point of Lagrangian function is also defined and saddle point optimality conditions are presented.     

Lagrangian methods for optimal control problems governed by a mixed quasi-variational inequality

This paper studies an optimal control problem where the state of the system is defined by a mixed quasi-variational inequality. Several sufficient conditions for the zero duality gap property between the optimal control problem and its nonlinear dual problem are obtained by using nonlinear Lagrangian methods. Our results are applied to an example where the mixed quasi-variational inequality leads to a bilateral obstacle problem.     

Strictly feasible solutions and strict complementarity in multiple objective linear optimization

Recently, Luc defined a dual program for a multiple objective linear program. The dual problem is also a multiple objective linear problem and the weak duality and strong duality theorems for these primal and dual problems have been established. Here, we use these results to prove some relationships between multiple objective linear primal and dual problems. We extend the available results on single objective linear primal and dual problems to multiple objective linear primal and dual problems. Complementary slackness conditions for efficient solutions, and conditions for the existence of weakly efficient solution sets and existence of strictly primal and dual feasible points are established. We show that primal-dual (weakly) efficient solutions satisfying strictly complementary conditions exist. Furthermore, we consider Isermann’s and Kolumban’s dual problems and establish conditions for the existence of strictly primal and dual feasible points. We show the existence of primal-dual feasible points satisfying strictly complementary conditions for Isermann’s dual problem. Also, we give an alternative proof to establish necessary conditions for weakly efficient solutions of multiple objective programs, assuming the Kuhn–Tucker (KT) constraint qualification. We also provide a new condition to ensure the KT constraint qualification.     

Dual row modules and polyhedra of blocking group problems

Corresponding to every group problem is a row module. Duality for group problems is developed using the duality or orthogonality of the corresponding row modules. The row module corresponding to a group problem is shown to include Gomory's fractional cuts for the group polyhedron and all the vertices of the polyhedron of the blocking group problem. The polyhedra corresponding to a pair of blocking group problems are shown to have a blocking nature i.e. the vertices of one include some of the facets of the other and mutatis mutandis. The entire development is constructive. The notions of contraction, deletion, expansion and extension are defined constructively and related to homomorphic liftings and suproblems in a dual setting. Roughly speaking a homomorphic lifting is dual to forming a subproblem. A proof of the Gastou-Johnson generalization of Gomory's homomorphic lifting theorem is given, and dual constructions are discussed. A generalization of Gomory's subadditive characterization to subproblems is given. In the binary case, it is closely related to the work of Seymour on cones arising from binary matroids.     

Multidimensional Dual Dynamic Programming

In this paper, we develop a dual approach to the dynamic programming for the optimal control problem in a multidimensional case. The idea of our method consists in defining, instead of the value function, a new function which satisfies a dual first-order partial differential equation of dynamic programming. We then prove a suitable verification theorem and introduce the concept of a dual feedback control. The sufficient optimality conditions thus obtained are analogous to their one-dimensional counterparts.     

The super-replication theorem under proportional transaction costs revisited

We consider a financial market with one riskless and one risky asset. The super-replication theorem states that there is no duality gap in the problem of super-replicating a contingent claim under transaction costs and the associated dual problem. We give two versions of this theorem. The first theorem relates a numéraire-based admissibility condition in the primal problem to the notion of a local martingale in the dual problem. The second theorem relates a numéraire-free admissibility condition in the primal problem to the notion of a uniformly integrable martingale in the dual problem.     

Second order necessary conditions in set constrained differentiable vector optimization

We state second order necessary optimality conditions for a vector optimization problem with an arbitrary feasible set and an order in the final space given by a pointed convex cone with nonempty interior. We establish, in finite-dimensional spaces, second order optimality conditions in dual form by means of Lagrange multipliers rules when the feasible set is defined by a function constrained to a set with convex tangent cone. To pass from general conditions to Lagrange multipliers rules, a generalized Motzkin alternative theorem is provided. All the involved functions are assumed to be twice Fréchet differentiable. Mathematics subject classification 2000:90C29, 90C46This research was partially supported by Ministerio de Ciencia y Tecnología (Spain), project BMF2003-02194.     

具有Size结构的捕食种群系统的最优收获策略

分析了一类捕食者种群带有Size结构的捕食-被捕食系统的最优收获问题. 利用不动点定理证明了状态系统及其共轭系统非负解的存在唯一性、解对控制变量的连续依赖性. 应用切锥法锥技巧导出了最优性条件, 借助Ekeland变分原理讨论了最优收获策略的存在唯一性, 推广了年龄结构种群模型中的相应结论.     

A Dual Dynamic Programming for Multidimensional Elliptic Optimal Control Problems

This paper deals with the optimal control problems with multiple integrals and an elliptic partial differential equation. The sufficient conditions for optimality in these problems are proved through a dual dynamic programming. The concept of an optimal dual feedback is introduced, and the theorem guaranteeing its existence is established. For the purposes of numerical methods, the ε-version of the verification theorem provided appears to be very useful.     

Duality on a nondifferentiable minimax fractional programming

We establish the necessary and sufficient optimality conditions on a nondifferentiable minimax fractional programming problem. Subsequently, applying the optimality conditions, we constitute two dual models: Mond-Weir type and Wolfe type. On these duality types, we prove three duality theorems??weak duality theorem, strong duality theorem, and strict converse duality theorem.