排序方式: 共有49条查询结果,搜索用时 15 毫秒
1.
针对一般的非线性规划问题,利用某些Lagrange型函数给出了一类Lagrangian对偶问题的一般模型,并证明它与原问题之间存在零对偶间隙.针对具体的一类增广La- grangian对偶问题以及几类由非线性卷积函数构成的Lagrangian对偶问题,详细讨论了零对偶间隙的存在性.进一步,讨论了在最优路径存在的前提下,最优路径的收敛性质. 相似文献
2.
3.
4.
考虑约束最优化问题:minx∈Ωf(x)其中:f:R^n→R是连续可微函数,Ω是一闭凸集。本文研究了解决此问题的梯度投影方法,在步长的选取时采用了一种新的策略,在较弱的条件下,证明了梯度投影响方法的全局收敛性。 相似文献
5.
半无限规划问题的一个有效解法 总被引:6,自引:0,他引:6
1.引言在计算机辅助设计和工程设计中,经常遇到下面的两类优化问题1,2].1.无约束半无限极大极小问题.其中外x)二——x。。Im。x。。。Yi夕(x;N)这里J二(】,2,·,}对任何7E八岁:R-xR”。+R是连续可微的函数,X是R”。中的一个紧子集,且VYj)一O,这里问h)表示X体积.2.约束半无限代化问题.其中I一(1,2,·.小记L二《0}UI对任何jCL冲’(x)一max。。。Yi夕(x,yi)·这里拉:PX*n+R是连续可微函数,X是”。中的一个紧子集,且NU)一0·注.设Y(Z,一二切EyW一叫卜4.今后对本文用到的紧子集地做… 相似文献
6.
一个新的转轴法与Levitin-Polyak梯度投影法的简化及其收敛特征 总被引:1,自引:0,他引:1
文献[1]给出了一个新的转轴法,从而成功地解决了“既约梯度”法的收敛性。本文先证明了这种转轴方法的两个基本性质,然后利用转轴及其性质,在线性约束的情况下给出并证明了Levitin-Polyak梯度投影法(简称L-P法)的两个简化的收敛程序(Ⅰ)与(Ⅱ)。 相似文献
7.
共轭下降法的全局收敛性 总被引:3,自引:0,他引:3
本文提出了一种Armijo型的线搜索,并在这种线搜索下讨论了共轭下降法的全局收敛性,且可得方法在每次迭代均产生一个下降搜索方向. 相似文献
8.
在[1]中,Solodov将非线性互补问题等价地转化成一个带非负约束的优化问题.基于这种转化形式,我们给出了一种求解非线性互补问题的下降算法.在映射为强单调时,证明了算法的全局收敛性. 相似文献
9.
10.