一类非光滑规划问题的最优性和对偶

研究一类非光滑多目标规划问题,给出了该规划问题的三个最优性充分条件.同时,研究了该问题的对偶问题,给出了相应的弱对偶定理和强对偶定理.     

On interval-valued nonlinear programming problems

The Wolfe's duality theorems in interval-valued optimization problems are derived in this paper. Four kinds of interval-valued optimization problems are formulated. The Karush-Kuhn-Tucker optimality conditions for interval-valued optimization problems are derived for the purpose of proving the strong duality theorems. The concept of having no duality gap in weak and strong sense are also introduced, and the strong duality theorems in weak and strong sense are then derived naturally.     

A class of nondifferentiable continuous programming problems

Optimality conditions, duality and converse duality results are obtained for a class of continuous programming problems with a nondifferentiable term in the integrand of the objective function. The proofs are based on a Fritz John theorem for constrained optimization in abstract spaces. The results generalize various well-known results in variational problems with differentiable functions, and also give a dynamic analogue of certain nondifferentiable programming problems.     

On interior and convexity conditions,development of dual problems and saddlepoint optimality criteria in abstract mathematical programming

In this paper, duality is studied as a consequence of separating certain derived sets related to optimization problems. The interior and convexity conditions used and two groups of related derived sets are studied and a new interior condition for duality arises quite naturally. Several dual problems are presented and the paper is concluded by presentation of saddlepoint optimality criteria for the problems considered.     

一类非光滑优化问题的最优性与对偶

本文研究了一类带等式和不等式约束的非光滑多目标优化问题,给出了该类问题的Karush-Kuhn-Tucker最优性必要条件和充分条件,建立了该类规划问题的一类混合对偶模型的弱对偶定理、强对偶定理、逆对偶定理、严格逆对偶定理和限制逆对偶定理.     

非凸分式优化问题的最优性充分条件和对偶

通过引入广义弧连通概念,在Rn空间中,研究极大极小非凸分式规划问题的最优性充分条件及其对偶问题.首先获得了极大极小非凸分式规划问题的最优性充分条件;然后建立分式规划问题的一个对偶模型并得到了弱对偶定理,强对偶定理和逆对偶定理.     

Stable zero duality gaps in convex programming: Complete dual characterisations with applications to semidefinite programs

The zero duality gap that underpins the duality theory is one of the central ingredients in optimisation. In convex programming, it means that the optimal values of a given convex program and its associated dual program are equal. It allows, in particular, the development of efficient numerical schemes. However, the zero duality gap property does not always hold even for finite-dimensional problems and it frequently fails for problems with non-polyhedral constraints such as the ones in semidefinite programming problems. Over the years, various criteria have been developed ensuring zero duality gaps for convex programming problems. In the present work, we take a broader view of the zero duality gap property by allowing it to hold for each choice of linear perturbation of the objective function of the given problem. Globalising the property in this way permits us to obtain complete geometric dual characterisations of a stable zero duality gap in terms of epigraphs and conjugate functions. For convex semidefinite programs, we establish necessary and sufficient dual conditions for stable zero duality gaps, as well as for a universal zero duality gap in the sense that the zero duality gap property holds for each choice of constraint right-hand side and convex objective function. Zero duality gap results for second-order cone programming problems are also given. Our approach makes use of elegant conjugate analysis and Fenchel's duality.     

一类非光滑优化问题的最优性与对偶（英文）

本文研究了一类带等式和不等式约束的非光滑多目标优化问题,给出了该类问题的Karush-Kuhn-Tucker最优性必要条件和充分条件,建立了该类规划问题的一类混合对偶模型的弱对偶定理、强对偶定理、逆对偶定理、严格逆对偶定理和限制逆对偶定理.     

New strong duality results for convex programs with separable constraints

It is known that convex programming problems with separable inequality constraints do not have duality gaps. However, strong duality may fail for these programs because the dual programs may not attain their maximum. In this paper, we establish conditions characterizing strong duality for convex programs with separable constraints. We also obtain a sub-differential formula characterizing strong duality for convex programs with separable constraints whenever the primal problems attain their minimum. Examples are given to illustrate our results.     

Fenchel-Lagrange Duality Versus Geometric Duality in Convex Optimization

We present a new duality theory to treat convex optimization problems and we prove that the geometric duality used by Scott and Jefferson in different papers during the last quarter of century is a special case of it. Moreover, weaker sufficient conditions to achieve strong duality are considered and optimality conditions are derived. Next, we apply our approach to some problems considered by Scott and Jefferson, determining their duals. We give weaker sufficient conditions to achieve strong duality and the corresponding optimality conditions. Finally, posynomial geometric programming is viewed also as a particular case of the duality approach that we present. Communicated by V. F. Demyanov The first author was supported in part by Gottlieb Daimler and Karl Benz Stiftung 02-48/99. The second author was supported in part by Karl und Ruth Mayer Stiftung.     

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.     

广义多品种最小费用流问题的对偶理论

基于广义多品种最小费用流问题的性质，将问题转化成一对含有内、外层问题的双水平规划，内层规划实际是单品种费用流问题，而外层问题是分离的凸规划，使用相关的凸分析理论，导出了广义多品种最小费用流问题的对偶规划，对偶定理和Kuhn-Tucker条件。     

Infinite-dimensional convex programming with applications to constrained approximation

In this paper, existence and characterization of solutions and duality aspects of infinite-dimensional convex programming problems are examined. Applications of the results to constrained approximation problems are considered. Various duality properties for constrained interpolation problems over convex sets are established under general regularity conditions. The regularity conditions are shown to hold for many constrained interpolation problems. Characterizations of local proximinal sets and the set of best approximations are also given in normed linear spaces.The author is grateful to the referee for helpful suggestions which have contributed to the final preparation of this paper. This research was partially supported by Grant A68930162 from the Australian Research Council.     

具有(F,α,ρ,d)—凸的分式规划问题的最优性条件和对偶性

给出了一类非线性分式规划问题的参数形式和非参数形式的最优性条件,在此基础上,构造出了一个参数对偶模型和一个非参数对偶模型,并分别证明了其相应的对偶定理,这些结果是建立在次线性函数和广义凸函数的基础上的.     

Proper efficiency and duality for a class of multiobjective fractional variational problems containing arbitrary norms

Necessary and sufficient conditions are established for properly efficient solutions of a class of nonsmooth nonconvex variational problems with multiple fractional objective functions and nonlinear inequality constraints. Based on these proper efficiency criteria. two multiobjective dual problems are constructed and appropriate duality theorems are proved. These proper efficiency and duality results also contain as special cases similar rcsults fer constrained variational problems with multiplei fractional. and conventional objective functions, which are particular cases of the main variational problem considered in this paper     

On optimality and duality theorems of nonlinear disjunctive fractional minmax programs

This paper is concerned with the study of optimality conditions for disjunctive fractional minmax programming problems in which the decision set can be considered as a union of a family of convex sets. Dinkelbach’s global optimization approach for finding the global maximum of the fractional programming problem is discussed. Using the Lagrangian function definition for this type of problem, the Kuhn–Tucker saddle point and stationary-point problems are established. In addition, via the concepts of Mond–Weir type duality and Schaible type duality, a general dual problem is formulated and some weak, strong and converse duality theorems are proven.     

Sufficient conditions for optimality for differential inclusions of parabolic type and duality

Sufficient conditions for optimality are derived for partial differential inclusions of parabolic type on the basis of the apparatus of locally conjugate mapping, and duality theorems are proved. The duality theorems proved allow one to conclude that a sufficient condition for an extremum is an extremal relation for the direct and dual problems.      

Stable strong Fenchel and Lagrange duality for evenly convex optimization problems

By means of a conjugation scheme based on generalized convex conjugation theory instead of Fenchel conjugation, we build an alternative dual problem, using the perturbational approach, for a general optimization one defined on a separated locally convex topological space. Conditions guaranteeing strong duality for primal problems which are perturbed by continuous linear functionals and their respective dual problems, which is named stable strong duality, are established. In these conditions, the fact that the perturbation function is evenly convex will play a fundamental role. Stable strong duality will also be studied in particular for Fenchel and Lagrange primal–dual problems, obtaining a characterization for Fenchel case.     

多目标半定规划的最优性条件及对偶理论

在不变凸的假设下来讨论多目标半定规划的最优性条件、对偶理论以及非凸半定规划的最优性条件．首先给出了非凸半定规划的一个KKT条件成立的充分必要条件, 并利用此定理证明了其最优性必要条件．其次讨论了多目标半定规划的最优性必要条件、充分条件, 并对其建立Wolfe对偶模型, 证明了弱对偶定理和强对偶定理．     

Necessary and Sufficient Conditions for Minimax Fractional Programming

We establish the necessary and sufficient optimality conditions for a class of nondifferentiable minimax fractional programming problems solving generalized convex functions. Subsequently, we apply the optimality conditions to formulate one parametric dual problem and we prove weak duality, strong duality, and strict converse duality theorems.