共查询到20条相似文献,搜索用时 328 毫秒
1.
朱德通 《上海师范大学学报(自然科学版)》2002,31(1):13-20
研究带二次约束的最小二次规划和交互熵问题。基于广义几何规划的理论与性质。导出了上述两个规划原问题的对偶规划。进而,由广义几何规划的对偶理论建立了两个原始-对偶规划的对偶定理和Kuhn-Tucker条件。 相似文献
2.
3.
4.
讨论了广义几何规划及用参数解法解对偶规划的算法,并成功研制了困难度为1或是0的广义几何规划求解的软件。通过大量的数学算例和工程算例的考核,结果令人满意。 相似文献
5.
6.
几何规划的一种多项式时间算法 总被引:4,自引:0,他引:4
利用几何规划的特点,借助于对偶理论,把原始对偶道路跟踪内点算法,推广应用于正定式几何规划并证明了此算法对于无约束正定式几何规划是一种多项式间算法,可以预料,这种算法可推广应用于约束几何规划问题。 相似文献
7.
(P,r)-不变凸性下广义分式规划的最优性条件 总被引:4,自引:5,他引:4
王兴国 《四川师范大学学报(自然科学版)》2005,28(1):66-69
函数的广义凸性在数学规划及数学规划的对偶理论中起着非常重要的作用.在一种函数的广义凸性-关于η的(p,r)-不变凸性的假设下,讨论一类含有无穷多分式函数的约束广义分式规划及其对偶的某些问题:首先,给出并证明了这类约束广义分式规划的一个最优性充分条件,接着,针对这一类广义分式规划,提出了它的一个混合型对偶,然后又在适当的条件下,进一步给出并证明了相应的弱对偶定理、强对偶定理、以及严格逆对偶定理. 相似文献
8.
非凸非光滑规划的最优性与对偶性 总被引:4,自引:1,他引:4
利用Clarke广义梯度定义的Lipschitz函数的广义凸性条件,首先讨论了非凸非光滑多目标规划的最优性,建立了其充分性条件与Kuhn-Tucker型必要条件;然后讨论了非凸非光滑单目标规划的广义Mond-Weir型对偶,建立了相应的弱对偶定量、强对偶定理及逆对偶定理,所得结果涵盖并推广了许多已知的最优性条件与对偶性定理。 相似文献
9.
10.
李仲飞 《内蒙古大学学报(自然科学版)》1992,23(1):15-21
本文讨论多目标弧式凸规划的对偶理论.我们建立了多目标孤式凸规划的三个对偶模型,并证明了关于Pareto有效解的弱对偶、直接对偶和逆对偶定理. 相似文献
11.
一类广义凸多目标规划的对偶定理 总被引:4,自引:3,他引:4
李仲飞 《内蒙古大学学报(自然科学版)》1993,24(2):113-118
本文建立了非凸多目标规划的一个一般对偶模型,并利用Hanson和Mond^[5]所提出的广义F-凸性条件建立了关于弱有效解的弱、强和逆对偶定理,另外还讨论了几种特殊情况,本文的结果推广了Egudo和Mond^[6]关于单目标非线性规划的一般对偶理论。 相似文献
12.
解型线性双层规划的共轭对偶 总被引:3,自引:0,他引:3
把一般形式的解型线性双层规划问题等价转化为一个DC规划问题;利用DC规划共轭对偶的思想,讨论解型线性双层规划的共轭对偶规划及其对偶性质. 相似文献
13.
14.
给出了值型凸二次双层规划的等价形式,计论了非增的值型凸二次双层规划的Johri一般对偶规划,并且证明了其对偶间隙等于零。 相似文献
15.
一个解无约束几何规划的共轭梯度算法 总被引:1,自引:1,他引:0
利用几何规划的对偶原理,将几何规划问题转化为相应的对偶规划,并利用几何规划及其对偶规划的特点,以及非线性规划共轭梯度算法的研究成果,将2者进行了恰当的结合,构造了无约束正定几何规划的一种有效算法.在算法中采用了一种较好的广义Armijo步长搜索方法,且在较弱的条件下证明了算法的下降性和全局收敛性. 相似文献
16.
非凸不可微多目标分式规划的对偶理论 总被引:3,自引:0,他引:3
利用Clarke广义梯度,引入伪不变凸的概念,研究了不可微多目标分式规划问题,建立了非凸不可微多目标分式规划关于弱有效解的对偶理论,从而推广了现有的有关对偶理论的结果。 相似文献
17.
利用对偶理论将正定式几何规划转化为带有非负约束和线性等式约束下的非线性凸规划,并且将简约梯度算法与共轭梯度算法恰当结合,应用于求解约束正定式几何规划的对偶问题,构造出了求解几何规划的一个有效算法,并在Armijo步长搜索和适当的条件下证明了该算法的收敛性. 相似文献
18.
本文给出了多目标规划的Ω共轭对偶理论,分别讨论了Gale-Kuhn-Tucker问题、Kornbluth问题和Isermann问题的Ω共轭对偶特性,证明了这三种多目标线性对偶问题都是特殊Ω下的特殊情形。此外,本文还给出了GKT问题和Jsermann问题之间的关系,并讨论了Isermann问题的一种推广形式。 相似文献
19.
定义了一种新的广义凸性概念,讨论了非凸非光滑多目标规划的Wolfe型对偶和Mond-Weir型对偶. 相似文献
20.
姚元金 《重庆师范学院学报》2002,19(4):21-24
把可微规划的Mond-Weir对偶推广到非光滑规划的广义Mond-Weri对偶,然后在广义η-严格伪凸函数,广义η-伪凸函数、广义η-拟凸函数和广义η-拟凸函数和广义η-弱拟凸函数四类广义凸函数条件下,讨论了该非光滑规划的广义Mond-Weir对偶,得到了相应的弱对偶定理、直接对偶定理和严格逆对偶定理。 相似文献