共查询到10条相似文献，搜索用时 31 毫秒
1.
针对无约束优化问题提出了一类基于锥模型的新的非单调信赖域算法,将非单调线搜索应用到锥模型信赖域方法上,使得新算法无需重解子问题.在适当的条件下,证明了此算法的全局收敛性. 相似文献
2.
在本文中,我们结合非单调信赖域方法和非单调线搜索技术提出了一类新的无约束优化算法.与传统的非单调信赖域算法相比,这样得到的新算法不仅不需重解子问题,而且在每步迭代保证目标函数的近似海赛矩阵的正定性.在一定条件下证明了算法具有全局收敛性. 相似文献
3.
4.
赵丹 《通化师范学院学报》2010,31(12):20-22
文中提出了一种新的预处理混合折线路径非单调自适应信赖域方法.首先利用预处理混合折线路径算法求解信赖域子问题,而信赖域子问题的半径选取也是借助于形成混合折线路径时构造的正定矩阵.该方法同时结合了非单调技术,在适当的条件下,证明了本算法的全局收敛性.数值实验说明了本算法的可行性. 相似文献
5.
将非单调线搜索技术与自适应信赖域算法相结合,提出了求解无约束优化问题的一个非单调自适应信赖域算法.在适当条件下,证明了本算法的全局收敛性.数值实验说明了本算法的可行性. 相似文献
6.
目前求解无约束最优化问题的非单调信赖域算法根据其采用的参考函数值的不同主要有两种：一种是传统的基于最大函数值型,一种是基于函数值加权平均型．理论上该两种算法均具有较好的收敛性质,但关于这两种非单调信赖域算法在实际数值计算效率方面的比较还不充分．为此作者利用国际上广泛采用的无约束优化测试函数包（J．J．More et al．ACM Transactions on Mathematical Software,1981,7（1）：17—41）对这两种方法进行大量的数值试验,并采用剖面分析方法对试验数据进行较全面的分析比较,结果表明基于函数值平均权重的非单调信赖域算法其数值效率在一定程度上优于传统的非单调信赖域算法． 相似文献
7.
罗若玲 《乐山师范学院学报》2007,22(12):5-6
讨论了求解无约束最优化问题的信赖域算法,给出了一种改进的非单调信赖域算法,该算法通过改变预计下降量,使其与实际下降量对应起来,且这种改变保持算法的收敛性. 相似文献
8.
针对等式约束优化问题提出了一个带记忆的等式约束信赖域算法。该算法不同于传统的信赖域方法,此信赖域模型是记忆模型,从全局考虑目标函数的下降性而不完全依赖于当前点信息,采用非单调技术得到了算法的全局收敛性和超线性收敛性。 相似文献
9.
通过将传统的信赖域算法和非单调Wolfe线搜索结合,提出了一类新的求解无约束优化问题的信赖域算法.新算法给出了新的Wolfe步长准则,通过新的Wolfe步长准则可选择一个较大的步长,这样就减少了算法迭代的次数,提高了算法的有效性;并在一定的条件下,证明了算法的全局收敛性. 相似文献
10.
极大极小问题的信赖域法 总被引：1，自引：0，他引：1
对信赖域法作了进一步的研究,借助Min max问题的伪方向导数,构造出其信赖域二次模型,并结合非单调策略,给出求解Min max问题的简单易行的信赖域算法。 相似文献