共查询到10条相似文献,搜索用时 88 毫秒
1.
在一种新型线搜索下DFP算法的全局收敛性 总被引:1,自引:0,他引:1
给出了一种较Goldstein-Armijor线搜索更广泛的新型非精确线搜索准则,并证明了在满足一定条件下,这种新型线搜索准则下DFP算法的全局收敛性。 相似文献
2.
一主多从两层非光滑优化问题的集成算法 总被引:1,自引:0,他引:1
对于一类一主多从两层非光滑优化问题,提出了将置信域束法和变尺度法结合起来的一种集成算法.该算法能自适应地将变尺度法嵌入到束法的内部迭代中去,从而能够充分利用束法的全局收敛性和变尺度法的快速收敛速度.研究了模型构成函数的Lipschitzian性,给出了计算目标函数次梯度的方法,分析了算法思想、步骤,最后讨论了算法的收敛性 相似文献
3.
对一致凸二次函数最小值问题,证明了追踪 线搜索下DFP算法具有全局收敛性,并且收敛速度为超线性。 相似文献
4.
5.
6.
孟强 《山东师范大学学报(自然科学版)》1991,6(1):24-27,23
本文主要讨论带有非线性约束的不可微凸规划问题,给出了解这类问题的一个广义既约次梯度算法,算法具有全局收敛性质,存贮次梯度的规模可由用户控制,利于算法的计算机实现。 相似文献
7.
段庆松 《大连理工大学学报》2016,56(3):313-320
对抽象约束优化问题的序列近似方法的收敛性进行讨论,证明了在目标函数序列连续收敛和约束集合序列收敛的条件下,序列近似问题的全局最优值收敛到原问题的最优值.进一步,证明了在序列近似问题目标函数和约束集合具有某些单调性质的前提下,把目标函数序列连续收敛减弱到上图收敛,该结论仍然成立.最后,将这一结果用于分析互补约束优化问题的光滑化方法的收敛性中. 相似文献
8.
研究互补问题的新解法,给出了互补问题的一个新的光滑乘子价值函数,分析了乘子价值函数的性质,并构造了相应的算法.选取了新的下降方向和乘子修正方法,使价值函数获得两次下降,从而加快了下降速度.研究结果表明:在函数为一致P的条件下,算法具有全局收敛性、局部超线性收敛性和二次收敛性;对线性互补问题有限步收敛. 相似文献
9.
陈宝林 《清华大学学报(自然科学版)》1996,(2)
DFP方法是一个很好的算法,有着广泛应用。但是,它对线搜索的精确性非常敏感。自选尺度拟Newton法可望对线搜索的不精确性及舍入误差有较低的灵敏性。文中介绍了这种算法。给出了关于正定性及二次终止性的几个定理及其严格的证明。 相似文献
10.
针对大规模无约束优化问题,提出一类新型的修正WYL共轭梯度算法。新算法不依赖任何线搜索且具有充分下降性和信赖域性质,在弱Wolfe-Powell线搜索下全局收敛。初步的数值实验结果表明,新算法是有效的,比经典WYL型共轭梯度法更具竞争性。 相似文献