排序方式: 共有21条查询结果,搜索用时 15 毫秒
1.
对一般目标函数极小化问题的拟牛顿法及其全局收敛性的研究,已经成为拟牛顿法理论中最基本的开问题之一.本文对这个问题做了进一步的研究,对无约束优化问题提出一类新的广义拟牛顿算法,并结合Goldstein线搜索证明了算法对一般非凸目标函数极小化问题的全局收敛性. 相似文献
2.
一类新共轭下降算法的全局收敛性 总被引:2,自引:1,他引:1
本文提出一类新的共轭下降算法,在算法的迭代过程中,迭代方向保持下降性,在非精确线搜索下,证明了算法的整体收敛性. 相似文献
3.
In this paper, a new class of memoryless non-quasi-Newton method for solving unconstrained optimization problems is proposed, and the global convergence of this method with inexact line search is proved. Furthermore, we propose a hybrid method that mixes both the memoryless non-quasi-Newton method and the memoryless Perry-Shanno quasi-Newton method. The global convergence of this hybrid memoryless method is proved under mild assumptions. The initial results show that these new methods are efficient for the given test problems. Especially the memoryless non-quasi-Newton method requires little storage and computation, so it is able to efficiently solve large scale optimization problems. 相似文献
4.
非拟牛顿非凸族的收敛性 总被引:11,自引:0,他引:11
1.引言 对于无约束最优化问题拟牛顿法是目前最成熟,应用最广泛的解法之一.近二十多年来,对拟牛顿法收敛性质的研究一直是非线性最优化算法理论研究的热点.带非精确搜索的拟牛顿算法的研究是从1976年 Powell[1]开始,他证明了带 Wolfe搜索 BFGS算法的全局收敛性和超线性收敛性. 1978年 Byrd, Nocedal; Ya-Xiang Yuan[3]成功地将 Powell的结果推广到限制的 Brosden凸族. 1989年, Nocedal[4]在目标函数一致凸的条件下,证明了带回追搜索的BFG… 相似文献
5.
6.
非凸无约束优化问题的广义拟牛顿法的全局收敛性 总被引:3,自引:0,他引:3
本文对无约束优化问题提出一类新的广义拟牛顿法,并采用一类非精确线搜索证明了算法对一般非凸目标函数极小化问题的全局收敛性. 相似文献
7.
本文对无约束最优化问题:minf(x),x∈Rn,提出一种新的重新开始共轭梯度算法.该算法采用一类广义Curry线搜索原则,参数βk可在一个有限闭区间内选择,且允许βk取负值.在较弱的条件下证明了该算法的全局收敛性. 相似文献
8.
9.
10.
基于传统的Wolfe线搜索,提出了一种新的非精确线搜索.在无需限制参数σ≤1/2的情况下(即盯的取值范围扩展至0<σ<1),证明了FR算法的全局收敛性.数值实验表明了这种线搜索下的FR算法的有效性. 相似文献