首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
结合F-凸,η-不变凸及d一致不变凸的概念给出了非光滑广义(F,ρ,θ)-d一致不变凸函数;就一类在凸集C上目标函数为Lipschitz连续的带有可微不等式约束的广义分式规划,提出一个对偶,并利用在广义Kuhn-Tucker约束品性或广义Arrow-Hurwicz-Uzawa约束品性的条件下得到的最优性必要条件,证明相应的弱对偶定理、强对偶定理及严格逆对偶定理.  相似文献   

2.
本文对一类在Rn的开子集X上的非线性不等式约束的广义分式规划问题: 目标函数中的分子是可微函数与凸函数之和而分母是可微函数与凸函数之差,且约束函数是可微的,在Abadie约束品性或Calmness约束品性下,给出了最优解的Kuhn-Tucker 型必要条件,所得结果改进和推广了已有文献中的相应结果.  相似文献   

3.
考虑一类非线性不等式约束的非光滑minimax分式规划问题;目标函数中的分子是可微函数与凸函数之和形式而分母是可微函数与凸函数之差形式,且约束函数是可微的.在Arrow- Hurwicz-Uzawa约束品性下,给出了这类规划的最优解的Kuhn-Tucker型必要条件.所得结果改进和推广了已有文献中的相应结果.  相似文献   

4.
The Kuhn-Tucker type necessary conditions of weak efficiency are given for the problem of minimizing a vector function whose each component is the sum of a differentiable function and a convex function, subject to a set of differentiable nonlinear inequalities on a convex subset C of ℝ n , under the conditions similar to the Abadie constraint qualification, or the Kuhn-Tucker constraint qualification, or the Arrow-Hurwicz-Uzawa constraint qualification. Supported by the National Natural Science Foundation of China (No. 70671064, No. 60673177), the Province Natural Science Foundation of Zhejiang (No.Y7080184) and the Education Department Foundation of Zhejiang Province (No. 20070306).  相似文献   

5.
The Kuhn-Tucker type necessary optimality conditions are given for the problem of minimizing the sum of a differentiable function and a convex function subject to a set of differentiable nonlinear inequalities on a convex subset C of , under the conditions similar to the Kuhn-Tucker constraint qualification or the Arrow-Hurwicz-Uzawa constraint qualification. The case when the set C is open (not necessarily convex) is shown to be a special one of our results, which helps us to improve some of the existing results in the literature.  相似文献   

6.
This paper is concerned with the optimality for multi-objective programming problems with nonsmooth and nonconvex (but directionally differentiable) objective and constraint functions. The main results are Kuhn-Tucker type necessary conditions for properly efficient solutions and weakly efficient solutions. Our proper efficiency is a natural extension of the Kuhn-Tucker one to the nonsmooth case. Some sufficient conditions for an efficient solution to be proper are also given. As an application, we derive optimality conditions for multi-objective programming problems including extremal-value functions.This work was done while the author was visiting George Washington University, Washington, DC.  相似文献   

7.
In this paper, we introduce generalized essentially pseudoconvex function and generalized essentially quasiconvex function, and give sufficient optimality conditions of the nonsmooth generalized convex multi-objective programming and its saddle point theorem about cone efficient solution. We set up Mond-Weir type duality and Craven type duality for nonsmooth multiobjective programming with generalized essentially convex functions, and prove them.  相似文献   

8.
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.  相似文献   

9.
Convex composite multi-objective nonsmooth programming   总被引:4,自引:0,他引:4  
This paper examines nonsmooth constrained multi-objective optimization problems where the objective function and the constraints are compositions of convex functions, and locally Lipschitz and Gâteaux differentiable functions. Lagrangian necessary conditions, and new sufficient optimality conditions for efficient and properly efficient solutions are presented. Multi-objective duality results are given for convex composite problems which are not necessarily convex programming problems. Applications of the results to new and some special classes of nonlinear programming problems are discussed. A scalarization result and a characterization of the set of all properly efficient solutions for convex composite problems are also discussed under appropriate conditions.This research was partially supported by the Australian Research Council grant A68930162.This author wishes to acknowledge the financial support of the Australian Research Council.  相似文献   

10.
First-order necessary conditions of the Kuhn-Tucker type and strong duality are established for a general class of continuous time programming problems. To obtain these results a generalized Farkas' Theorem, stated in terms of convex and dual cones, is implemented in conjunction with a constraint qualification analogous to that found in finite-dimensional programming. The assumptions imposed are weaker than those needed in previous approaches to duality for this type of problem.  相似文献   

11.
In this paper, we extend the classes of generalized type I vector-valued functions introduced by Aghezzaf and Hachimi in [J. Global Optim. 18 (2000) 91-101] to generalized univex type I vector-valued functions and consider a multiple-objective optimization problem involving generalized type I univex functions. A number of Kuhn-Tucker type sufficient optimality conditions are obtained for a feasible solution to be an efficient solution. The Mond-Weir and general Mond-Weir type duality results are also presented.  相似文献   

12.
本文提出一个新的约束规格,导出可微多目标规划的有效解的Kuhn-Tucker必要条件,并证明在此条件下,有效解是Kuhn-Tucker真有效解。  相似文献   

13.
拓扑向量空间中非光滑向量极值问题的最优性条件与对偶   总被引:1,自引:0,他引:1  
本文提出了向量值函数的锥D-s凸,锥D-s拟凸,s右导数及锥D-s伪凸等新概念,探讨了锥D-s凸函数的有关性质,建立了带约束非光滑向量极值问题(VP)的最优性必要条件与涉及锥D-s凸(拟凸,伪凸)函数的约束极值问题(VP)的最优性充分条件,给出了原问题(VP)与其Mond-Weir型对偶问题的弱对偶与强对偶结论,揭示了(VP)的局部锥D-(弱)有效解与整体锥D-(弱)有效解,(VP)的锥D-弱有效解与锥D-有效解的关系,所得结果拓广了凸规划及部分广义凸规划的有关结论.  相似文献   

14.
Applications of symmetric derivatives in mathematical programming   总被引:3,自引:0,他引:3  
In recent times the Kuhn—Tucker optimality conditions and the duality theorems for convex programming have been extended by generalizations of the convexity concept. In this paper the notion of a symmetric derivative for a function of several variables is introduced and used to provide extensions of some fundamental optimality and duality theorems of convex programming. Symmetric derivatives are also used to extend some optimality and duality theorems involving pseudoconvexity and differentiable quasiconvexity.  相似文献   

15.
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.  相似文献   

16.
In this article, a multiobjective problem with a feasible set defined by inequality, equality and set constraints is considered, where the objective and constraint functions are locally Lipschitz. Several constraint qualifications are given and the relations between them are analyzed. We establish Kuhn-Tucker and strong Kuhn-Tucker necessary optimality conditions for (weak) quasi e?ciency in terms of the Clarke subdifferential. By using two new classes of generalized convex functions, su?cient conditions for local (weak) quasi e?cient are also provided. Furthermore, we study the Mond-Weir type dual problem and establish weak, strong and converse duality results.  相似文献   

17.
In this paper, new classes of generalized (F,α,ρ,d)-type I functions are introduced for differentiable multiobjective programming. Based upon these generalized functions, first, we obtain several sufficient optimality conditions for feasible solution to be an efficient or weak efficient solution. Second, we prove weak and strong duality theorems for mixed type duality.  相似文献   

18.
This paper finds a new class of generalized convex function which satisfies the following properties: It's level set is η-convex set; Every feasible Kuhn-Tucker point is a global minimum; If Slater's constraint qualification holds, then every minimum point is Kuhn-Tucker point; Weak duality and strong duality hold between primal problem and it's Mond-Weir dual problem.  相似文献   

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

20.
本文讨论上层目标函数以下层子系统目标函数的最优值作为反馈的一类二层凸规划的对偶规划问题 ,在构成函数满足凸连续可微等条件的假设下 ,建立了二层凸规划的 Lagrange对偶二层规划 ,并证明了基本对偶定理 .  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号