共查询到20条相似文献,搜索用时 15 毫秒
1.
《Nonlinear Analysis: Theory, Methods & Applications》2010,72(12):e224-e233
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. 相似文献
2.
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. 相似文献
3.
In this paper we present a robust duality theory for generalized convex programming problems in the face of data uncertainty within the framework of robust optimization. We establish robust strong duality for an uncertain nonlinear programming primal problem and its uncertain Lagrangian dual by showing strong duality between the deterministic counterparts: robust counterpart of the primal model and the optimistic counterpart of its dual problem. A robust strong duality theorem is given whenever the Lagrangian function is convex. We provide classes of uncertain non-convex programming problems for which robust strong duality holds under a constraint qualification. In particular, we show that robust strong duality is guaranteed for non-convex quadratic programming problems with a single quadratic constraint with the spectral norm uncertainty under a generalized Slater condition. Numerical examples are given to illustrate the nature of robust duality for uncertain nonlinear programming problems. We further show that robust duality continues to hold under a weakened convexity condition. 相似文献
4.
Robust conjugate duality for convex optimization under uncertainty with application to data classification 总被引:1,自引:0,他引:1
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. 相似文献
5.
Recently, linear programming problems with symmetric fuzzy numbers (LPSFN) have considered by some authors and have proposed
a new method for solving these problems without converting to the classical linear programming problem, where the cost coefficients
are symmetric fuzzy numbers (see in [4]). Here we extend their results and first prove the optimality theorem and then define
the dual problem of LPSFN problem. Furthermore, we give some duality results as a natural extensions of duality results for
linear programming problems with crisp data. 相似文献
6.
H. C. Lai J. C. Liu S. Schaible 《Journal of Optimization Theory and Applications》2008,137(1):171-184
We prove that a minmax fractional programming problem is equivalent to a minimax nonfractional parametric problem for a given
parameter in complex space. Using a parametric approach, we establish the Kuhn-Tucker type necessary optimality conditions
and prove the existence theorem of optimality for complex minimax fractional programming in the framework of generalized convexity.
Subsequently, we apply the optimality conditions to formulate a one-parameter dual problem and prove weak duality, strong
duality, and strict converse duality theorems involving generalized convex complex functions.
This research was partly supported by NSC, Taiwan. 相似文献
7.
多目标分式规划逆对偶研究 总被引:1,自引:0,他引:1
考虑了一类可微多目标分式规划问题.首先,建立原问题的两个对偶模型.随后,在相关文献的弱对偶定理基础上,利用Fritz John型必要条件,证明了相应的逆对偶定理. 相似文献
8.
Qinghong Zhang 《4OR: A Quarterly Journal of Operations Research》2011,9(4):403-416
It is known that the minimal cone for the constraint system of a conic linear programming problem is a key component in obtaining
strong duality without any constraint qualification. For problems in either primal or dual form, the minimal cone can be written
down explicitly in terms of the problem data. However, due to possible lack of closure, explicit expressions for the dual
cone of the minimal cone cannot be obtained in general. In the particular case of semidefinite programming, an explicit expression
for the dual cone of the minimal cone allows for a dual program of polynomial size that satisfies strong duality. In this
paper we develop a recursive procedure to obtain the minimal cone and its dual cone. In particular, for conic problems with
so-called nice cones, we obtain explicit expressions for the cones involved in the dual recursive procedure. As an example
of this approach, the well-known duals that satisfy strong duality for semidefinite programming problems are obtained. The
relation between this approach and a facial reduction algorithm is also discussed. 相似文献
9.
We consider maximin and minimax nonlinear mixed integer programming problems which are nonsymmetric in duality sense. Under weaker (pseudo-convex/pseudo-concave) assumptions, we show that the supremum infimum of the maximin problem is greater than or equal to the infimum supremum of the minimax problem. As a particular case, this result reduces to the weak duality theorem for minimax and symmetric dual nonlinear mixed integer programming problems. Further, this is used to generalize available results on minimax and symmetric duality in nonlinear mixed integer programming. 相似文献
10.
文章建立关于非可微凸规划的一个新的对偶问题,它不同于已知的对偶问题,文中证明了弱对偶性及强对偶性。并用Lagrange正则性证明了强对偶性的充要条件。最后,讨论了等式约束的情况。 相似文献
11.
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. 相似文献
12.
针对一般的非线性规划问题,利用某些Lagrange型函数给出了一类Lagrangian对偶问题的一般模型,并证明它与原问题之间存在零对偶间隙.针对具体的一类增广La- grangian对偶问题以及几类由非线性卷积函数构成的Lagrangian对偶问题,详细讨论了零对偶间隙的存在性.进一步,讨论了在最优路径存在的前提下,最优路径的收敛性质. 相似文献
13.
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. 相似文献
14.
In this paper, we introduce a new dual program, which is representable as a semidefinite linear programming problem, for a primal convex minimax programming problem, and we show that there is no duality gap between the primal and the dual whenever the functions involved are sum-of-squares convex polynomials. Under a suitable constraint qualification, we derive strong duality results for this class of minimax problems. Consequently, we present applications of our results to robust sum-of-squares convex programming problems under data uncertainty and to minimax fractional programming problems with sum-of-squares convex polynomials. We obtain these results by first establishing sum-of-squares polynomial representations of non-negativity of a convex max function over a system of sum-of-squares convex constraints. The new class of sum-of-squares convex polynomials is an important subclass of convex polynomials and it includes convex quadratic functions and separable convex polynomials. The sum-of-squares convexity of polynomials can numerically be checked by solving semidefinite programming problems whereas numerically verifying convexity of polynomials is generally very hard. 相似文献
15.
A Dinkelbach-type algorithm is proposed in this paper to solve a class of continuous-time linear fractional programming problems.
We shall transform this original problem into a continuous-time non-fractional programming problem, which unfortunately happens
to be a continuous-time nonlinear programming problem. In order to tackle this nonlinear problem, we propose the auxiliary
problem that will be formulated as parametric continuous-time linear programming problem. We also introduce a dual problem
of this parametric continuous-time linear programming problem in which the weak duality theorem also holds true. We introduce
the discrete approximation method to solve the primal and dual pair of parametric continuous-time linear programming problems
by using the recurrence method. Finally, we provide two numerical examples to demonstrate the usefulness of this practical
algorithm. 相似文献
16.
17.
A numerical algorithm based on parametric approach is proposed in this paper to solve a class of continuous-time linear fractional max-min programming problems. We shall transform this original problem into a continuous-time non-fractional programming problem, which unfortunately happens to be a continuous-time nonlinear programming problem. In order to tackle this nonlinear problem, we propose the auxiliary problem that will be formulated as a parametric continuous-time linear programming problem. We also introduce a dual problem of this parametric continuous-time linear programming problem in which the weak duality theorem also holds true. We introduce the discrete approximation method to solve the primal and dual pair of parametric continuous-time linear programming problems by using the recurrence method. Finally, we provide two numerical examples to demonstrate the usefulness of this algorithm. 相似文献
18.
A. L. Soyster 《Journal of Optimization Theory and Applications》1974,13(4):484-489
For certain types of mathematical programming problems, a related dual problem can be constructed in which the objective value of the dual problem is equal to the objective function of the given problem. If these two problems do not have equal values, a duality gap is said to exist. No such gap exists for pairs of ordinary dual linear programming problems, but this is not the case for linear programming problems in which the nonnegativity conditionx ? 0 is replaced by the condition thatx lies in a certain convex setK. Duffin (Ref. 1) has shown that, whenK is a cone and a certain interiority condition is fulfilled, there will be no duality gap. In this note, we show that no duality gap exists when the interiority condition is satisfied andK is an arbitrary closed convex set inR n . 相似文献
19.