On duality for square root convex programs

Conjugate function theory is used to develop dual programs for nonseparable convex programs involving the square root function. This function arises naturally in finance when one measures the risk of a portfolio by its variance–covariance matrix, in stochastic programming under chance constraints and in location theory.     

Sufficient optimality conditions and duality in vector optimization with invex-convexlike functions

We prove the Kuhn-Tucker sufficient optimality condition, the Wolfe duality, and a modified Mond-Weir duality for vector optimization problems involving various types of invex-convexlike functions. The class of such functins contains many known generalized convex functions. As applications, we demonstrate that, under invex-convexlikeness assumptions, the Pontryagin maximum principle is a sufficient optimality condition for cooperative differential games. The Wolfe duality is established for these games.The author is indebted to the referees and Professor W. Stadler for valuable remarks and comments, which have been used to revise considerably the paper.     

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.     

Sufficient optimality conditions and duality for a quasiconvex programming problem

Under differentiability assumptions, Fritz John Sufficient optimality conditions are proved for a nonlinear programming problem in which the objective function is assumed to be quasiconvex and the constraint functions are assumed to quasiconcave/strictly pseudoconcave. Duality theorems are proved for Mond-Weir type duality under the above generalized convexity assumptions.The first author is thankful to the Natural Science and Engineering Research Council of Canada for financial support through Grant No. A-5319. The authors are thankful to Professor B. Mond for suggestions that improved the original draft of the paper.     

Invex-convexlike functions and duality

We define a class of invex-convexlike functions, which contains all convex, pseudoconvex, invex, and convexlike functions, and prove that the Kuhn-Tucker sufficient optimality condition and the Wolfe duality hold for problems involving such functions. Applications in control theory are given.The author is grateful to Professor W. Stadler and the referees for many valuable remarks and suggestions, which have enabled him to improve considerably the paper.     

Quasi-relative interior-type constraint qualifications ensuring strong Lagrange duality for optimization problems with cone and affine constraints

In this article we provide weak sufficient strong duality conditions for a convex optimization problem with cone and affine constraints, stated in infinite dimensional spaces, and its Lagrange dual problem. Our results are given by using the notions of quasi-relative interior and quasi-interior for convex sets. The main strong duality theorem is accompanied by several stronger, yet easier to verify in practice, versions of it. As exemplification we treat a problem which is inspired from network equilibrium. Our results come as corrections and improvements to Daniele and Giuffré (2007) [9].     

Wolfe type second-order symmetric duality in nondifferentiable programming

A pair of Wolfe type second-order symmetric dual programs involving nondifferentiable functions is considered and appropriate duality theorems are established under η₁-bonvexity/η₂-boncavity. Several known results including that of Mond and Gulati et al. are obtained as special cases.     

Conjugate duality in generalized fractional programming

The concepts of conjugate duality are used to establish dual programs for a class of generalized nonlinear fractional programs. It is now known that, under certain restrictions, a symmetric duality exists for generalized linear fractional programs. In this paper, we establish this symmetric duality for the nonlinear case.     

Maximal monotonicity, conjugation and the duality product

Recently, the authors studied the connection between each maximal monotone operator and a family of convex functions. Each member of this family characterizes the operator and satisfies two particular inequalities.

The aim of this paper is to establish the converse of the latter fact. Namely, that every convex function satisfying those two particular inequalities is associated to a unique maximal monotone operator.

     

Higher-order symmetric duality in multiobjective programming problems under higher-order invexity

In this paper we present a pair of Wolfe and Mond-Weir type higher-order symmetric dual programs for multiobjective symmetric programming problems. Different types of higher-order duality results (weak, strong and converse duality) are established for the above higher-order symmetric dual programs under higher-order invexity and higher-order pseudo-invexity assumptions. Also we discuss many examples and counterexamples to justify our work.     

Convex approximations to sparse PCA via Lagrangian duality

We derive a convex relaxation for cardinality constrained Principal Component Analysis (PCA) by using a simple representation of the L₁ unit ball and standard Lagrangian duality. The resulting convex dual bound is an unconstrained minimization of the sum of two nonsmooth convex functions. Applying a partial smoothing technique reduces the objective to the sum of a smooth and nonsmooth convex function for which an efficient first order algorithm can be applied. Numerical experiments demonstrate its potential.     

Regularity via duality in calculus of variations and degenerate elliptic PDEs

A technique based on duality to obtain $H^1$ or other Sobolev regularity results for solutions of convex variational problems is presented. This technique, first developed in order to study the regularity of the pressure in the variational formulation of the Incompressible Euler equation, has been recently re-employed in Mean Field Games. Here, it is shown how to apply it to classical problems in relation with degenerate elliptic PDEs of p-Laplace type. This allows to recover many classical results via a different point of view, and to have inspiration for new ones. The applications include, among others, variational models for traffic congestion and more general minimization problems under divergence constraints, but the most interesting results are obtained in dynamical problems such as Mean Field Games with density constraints or density penalizations.     

Conjugate duality for multiobjective composed optimization problems

Given a multiobjective optimization problem with the components of the objective function as well as the constraint functions being composed convex functions, we introduce, by using the Fenchel-Moreau conjugate of the functions involved, a suitable dual problem. Under a standard constraint qualification and some convexity as well as monotonicity conditions we prove the existence of strong duality. Finally, some particular cases of this problem are presented.      

Conjugate duality for vector-maximization problems

In this article we present a conjugate duality for a problem of maximizing a polyhedral concave nondecreasing homogeneous function over a convex feasible set in the nonnegative n-dimensional orthant. Using this duality we obtain a zero-gap duality for a vector-maximization problem.     

On various duality theorems in nonlinear programming

Recently, Gulati and Craven and Mond and Egudo established strict converse duality theorems for some of Mond-Weir duals for nonlinear programming problems. Here, we establish various duality theorems under weaker convexity conditions that are different from those of Gulati and Craven, Mond and Weir, and Mond and Egudo.The first author is thankful to the Natural Science and Engineering Research Council of Canada for financial support through Grant A-5319.     

On the relations between different duals assigned to composed optimization problems

For an optimization problem with a composed objective function and composed constraint functions we determine, by means of the conjugacy approach based on the perturbation theory, some dual problems to it. The relations between the optimal objective values of these duals are studied. Moreover, sufficient conditions are given in order to achieve equality between the optimal objective values of the duals and strong duality between the primal and the dual problems, respectively. Finally, some special cases of this problem are presented.      

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.     

锥方向高阶广义邻近导数及高阶Mond-Weir对偶(英文)

本文引入了集值映射的锥方向的高阶广义邻近导数.应用这种导数,构建了约束的集值优化问题的一种高阶Mond-Weir型对偶,并建立了相应的弱对偶,强对偶和逆对偶性,获得的结果推广了文献中的相应结论.     

Duality for location problems with unbounded unit balls

Given an optimization problem with a composite of a convex and componentwise increasing function with a convex vector function as objective function, by means of the conjugacy approach based on the perturbation theory, we determine a dual to it. Necessary and sufficient optimality conditions are derived using strong duality. Furthermore, as special case of this problem, we consider a location problem, where the “distances” are measured by gauges of closed convex sets. We prove that the geometric characterization of the set of optimal solutions for this location problem given by Hinojosa and Puerto in a recently published paper can be obtained via the presented dual problem. Finally, the Weber and the minmax location problems with gauges are given as applications.     

带锥约束多目标规划问题的高阶Wolfe逆对偶

本文对带锥约束多目标规划问题提出一个新的高阶Wolfe逆对偶定理,该结果克服了Kim等(2010)的文章中高阶Wolfe逆对偶定理的缺陷.