共查询到20条相似文献,搜索用时 0 毫秒
1.
本利用次微分建立了多目标规划的一个新的对偶问题,并给出其弱、强和逆对偶性,得到了一个新的次梯度的定义,并用其建立了一个新的对偶问题。 相似文献
2.
3.
本文考虑非可微凸规划的一个对偶问题,它使用目标函数的扰动函数的次微分及外法向量锥,它不同于已知结果.我们给出相应的对偶性质. 相似文献
4.
关于半无限规划的对偶间隙 总被引:3,自引:0,他引:3
李师正 《数学物理学报(A辑)》2000,20(1):1-5
该文对半无限凸规划(P)提出了一个对偶问题(D1),证明了(D1)与(P)无对偶间隙当且仅当Lagrange对偶问题(D)与(P)之间无对偶间隙,作者还利用方向导数给出一个新的刻划鞍点准则的方法。 相似文献
5.
本文讨论了一类非光滑凸规划问题,给出了Lagrange乘子的存在性与值函数的次可微性的关系和乘子存在的充分条件。 相似文献
6.
多场址问题是一类重要的不可微凸规划问题,国内外已有许多学者对其进行研究,并提出了一 算法。但如文「2」中所述,大多数算法或无收敛收保证,或在较强的条件下才保证收敛,本文提出一类解多场址问题的信赖域算法,并在极弱的条件下证明该类算法的全局收敛性。 相似文献
7.
8.
给出了一个正定二次规划的对偶算法.算法把原问题分解为一系列子问题,在保持原问题的Wolfe对偶可行的前提下,通过迭代计算,由这一系列子问题的最优解向原问题的最优解逼近.同时给出了算法的有限收敛性. 相似文献
9.
本文基于ε-次微分向量丛理论和强对偶定理,通过寻求半定规划对偶问题的最优下降方向,得到原半定规划的最优值。数值实验表明ε-次微分向量丛方法较适合于解大规模半定规划。 相似文献
10.
扰动多目标规划的次微分稳定性 总被引:9,自引:0,他引:9
本文利用共轭对偶算子定义了次微分,在一般拓扑向量空间中系统地讨论了多目标规划次微分稳定性.在目标函数为锥严格凸,约束函数为拟凸以及锥半连续的条件下,得到扰动多目标规划问题的整体稳定性.另外,通过引进点集,映射在一点凸的定义,得到问题的局部稳定性.我们将所得到的结论应用于有限维欧氏空间中控制结构为正锥的情形,还得到一些特殊结果. 相似文献
11.
研究具有一般形式的凸二次-线性双层规划问题。讨论了这类双层规划问题的DC规划等价形式,利用DC规划共轭对偶理论,提出了凸二次-线性双层规划的共轭对偶规划,并给出相应的对偶性质。 相似文献
12.
本文对非凸规划的对偶问题的目标函数极值给出一个表达式 ,从而得出对偶间隙 ,使用的方法是扰动函数的凸色 ,而不使用任何有关凸性的假定 相似文献
13.
Lipschitz函数定义了广义本性伪凸的概念,建立了多目标Lipschitz规划的Mond-Weir型对偶和Wolfe型对偶,证明了原规划与对偶规划之间的对偶定理。 相似文献
14.
关于多目标规划解的稳定性问题,一些学者在半连续意义下曾得到比较系统的结果.以后,在锥次微分意义下又获得了更深入的描述.近年,则进一步对目标和约束,以及确定目标空间序的控制锥均受扰动的多目标规划研究其解的稳定性问题,并在Banach空间和半连续的意义下,得到了很好的刻划.本文则对这类双扰动多目标规划问题,在局部凸拓扑向量空间和锥次微分的意义下,获得了相应的稳定性结论。 相似文献
15.
给出两种两个凸多面体差的表达式,利用这些表达式,可以具体计算这两种凸多面体的差,做为应用讨论了利用拟微分计算Penot微分和Clarke广义梯度,特别讨论了一类非光滑函数,极大值函数的光滑复合。 相似文献
16.
序扰动多目标规划的锥次微分稳定性 总被引:9,自引:1,他引:8
对于局部凸拓扑向量空间的多目标规划问题,本文研究并得到当确定空间序的控制锥受扰动,它们的锥有效点(解)集和锥弱有效点(解)集分别在锥次微分和锥弱次微分意义下的稳定性结果. 相似文献
17.
18.
在一类锥约束单目标优化问题的一阶对偶模型基础之上,建立了锥约束多目标优化问题的二阶和高阶对偶模型.在广义凸性假设下,给出了弱对偶定理,在Kuhn-Tucker约束品性下,得到了强对偶定理.最后,在弱对偶定理的基础上,利用Fritz-John型必要条件建立了逆对偶定理. 相似文献
19.
周志昂 《数学的实践与认识》2007,37(15):131-135
我们讨论了广义次似凸集值优化的对偶定理.首先,我们给出了广义次似凸集值优化的对偶问题.其次,我们给出了广义次似凸集值优化的对偶定理.最后,我们考虑了广义次似凸集值优化问题的标量化对偶,并给出了一系列对偶定理. 相似文献
20.