共查询到20条相似文献,搜索用时 140 毫秒
1.
主要研究非凸对偶规划问题最优解的存在性定理,通过引进一个新的概念-特征函数,证明了对偶目标函数的方向导数存在,并且是相应特征函数的极限。利用这一结论证明了对偶规划问题的最优判别原理与存在性定理。 相似文献
2.
【目的】研究互补约束数学规划问题的Mond-Weir型对偶。【方法】把非线性规划问题的Mond-Weir型对偶推广到互补约束数学规划问题。【结果】在一些弱凸性条件下证明了弱对偶定理、强对偶定理和严格逆对偶定理。【结论】举例说明本文给出的互补约束数学规划问题Mond-Weir型对偶是合理的。 相似文献
3.
多目标规划的Hα-共轭对偶理论 总被引:1,自引:1,他引:0
王晓敏 《上海交通大学学报》2000,34(4):571-575
基于α-较多锥,引进了Hα-外稳定、Hα-共轭映射和Hα-次微分的概念,并给出了它们的基本性质以及Hα-次微分的存在性定理。然后对一般类型的多目标规划问题,定义了Hα-共轭对偶问题,证明了弱对偶定理,并利用Hα-次可微性证明了在定条件下的强对偶定理。 相似文献
4.
讨论了目标函数和约束函数是区间函数的区间规划问题.首先定义了LU最优解的概念,并给出了一类新的Wolfe型对偶模型,在(p,r)-ρ-(η,θ)-不变凸函数定义下证明了弱对偶定理、强对偶定理和逆对偶定理. 相似文献
5.
(P,r)-不变凸性下广义分式规划的最优性条件 总被引:9,自引:5,他引:4
王兴国 《四川师范大学学报(自然科学版)》2005,28(1):66-69
函数的广义凸性在数学规划及数学规划的对偶理论中起着非常重要的作用.在一种函数的广义凸性-关于η的(p,r)-不变凸性的假设下,讨论一类含有无穷多分式函数的约束广义分式规划及其对偶的某些问题:首先,给出并证明了这类约束广义分式规划的一个最优性充分条件,接着,针对这一类广义分式规划,提出了它的一个混合型对偶,然后又在适当的条件下,进一步给出并证明了相应的弱对偶定理、强对偶定理、以及严格逆对偶定理. 相似文献
6.
姚元金 《湖北民族学院学报(自然科学版)》2014,(2):124-127
在(F,α,ρ,d)-凸性条件下,研究了一类非光滑多目标分式规划问题的对偶问题,给出并证明了该对偶问题的弱对偶定理,强对偶定理和严格逆对偶定理.所得结论改进和推广了相关的结果. 相似文献
7.
主要利用矩阵分析的谱分解、Frobenius 内积及其相关性质,凸分析的凸集分离定理来研究非凸半定规划问题的鞍点的存在性,通过 3 种不同的方式给出并证明了鞍点存在的一些充分、必要以及充分必要条件。首先,利用一个不等式系统给出了与文献[1]中的对偶定理等价的一个鞍点存在的充分必要条件。然后,给出了广义的 KKT 条件,并在不变凸性的假设下,证明了广义 KKT 条件是鞍点存在的一个充分条件;若 x∈intC,则广义KKT 条件是鞍点存在的一个必要条件。最后,定义了一个扰动函数 ,并在非凸半定规划问题的最优解存在的假设下,利用此扰动函数给出了鞍点存在的一个充分必要条件:若非凸半定规划问题的最优解存在,则对偶可达且无对偶间隙等价于扰动函数v的上图在点 (0,v(0))处存在支撑超平面。
相似文献
相似文献
8.
函数的广义凸性在数学规划的对偶理论中起着非常重要的作用.针对广义ρ-不变凸性,研究一类广义分式规划及其对偶规划问题.在文献(J.Austral Math.Soc.,1995,A58:376-386.)提出的广义分式规划最优性必要条件的基础上,给出并证明了这类规划的一个最优性充分条件,并针对这类规划提出2个对偶模型,又在适当的条件下,进一步给出并证明这2个对偶规划相应的弱对偶定理、强对偶定理和严格逆对偶定理. 相似文献
9.
凸规划的一种对偶内点算法 总被引:1,自引:0,他引:1
将带有不等式约束的凸规划问题转化为拉格朗日对偶问题,构造了一种求解凸规划的偶内点算法,证明了在不存在对偶差的情况下,当对偶变量序列收敛到对偶问题最优解时,原始变量序列收敛于原始问题的最优解。 相似文献
10.
宿洁 《山东大学学报(理学版)》2007,42(10):13-17
利用DC规划的Frenchel-Rockafellar对偶规划的思想, 提出了值型线性双层规划的共轭值型双层规划对偶. 证明了原规划和对偶规划之间的强对偶性定理, 并给出其相关的最优解条件. 相似文献
11.
本文主要研究了可微参数规划中最优值函数竹伪凹凸性和拟凹凸性,并利用参数规划的微分稳定性理论及数学规划的对偶理论给出了最优值函数广义凹凸性的一系列判别准则. 相似文献
12.
利用Osuna-Gomez等人定义的向量凸函数,讨论了多目标数学规划的Wolf对偶,证明了弱对偶定理和强对偶定理。 相似文献
13.
14.
本文研究随从目标函数非凸时的诱导问题.提出函数约束凸性的概念,得到了函数在某点具有约束凸性的充要条件和具有约束凸性的函数取最小值的充分条件,并利用约束凸性的概念得出了随从目标函数非凸时连续诱导策略存在性的充要条件. 相似文献
15.
16.
本文得到 :ω强凸 (ω非常凸 )和ω强光滑 (ω非常光滑 )互为对偶 ;X是强凸 (非常凸、强光滑、非常光滑 )的新特征 ;X是自反的新特征 相似文献
17.
张斐婓 《重庆工商大学学报(自然科学版)》2014,(8):14-16
对于约束优化问题,证明了局部鞍点就是局部最优解,利用泰勒展开公式证明了sharp增广拉格朗日函数在二阶充分性条件下,局部鞍点的存在性,从而保证了原问题和对偶问题的局部最优值相等. 相似文献
18.
焦合华 《沈阳师范大学学报(自然科学版)》2007,25(2):153-155
函数的凸性与广义凸性在数学规划以及最优化理论中起着非常重要的作用.首先,根据预不变凸函数的概念构造了一个集合A;其次,通过研究集合A的闭性,近似凸性和稠性,在较弱的下半连续条件下,得到了预不变凸函数的一个等价条件. 相似文献
19.
马晓娜 《四川理工学院学报(自然科学版)》2010,23(3):280-283
广义凸性和凸性在数学规划最优化理论以及最优化控制等很多数学领域中具有十分重要的作用,但凸性的局限性也是很显然的。可以说对于凸性和广义凸性的研究是数学规划的主要方向。基于B-凸性和半(E,F)-凸性,提出了一类新的广义凸性:半B-(E,F)-凸性,给出了半B-(E,F)-凸函数的概念,利用半B-(E,F)-凸函数的有关性质讨论了半B-(E,F)-凸函数单目标规划的最优性条件。 相似文献
20.
基于极大极小原理的“均匀化”作用,构造了一个新的效益函数,从而在原一对偶内点方法的摄动KKT条件里嵌入一种自调节功能。据此建立的不可行路径跟踪算法,具有同类算法一样的多项式复杂性。通过数值计算,验证了该方法的有效性。 相似文献