首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
对一般无约束最优化问题从理论上证明了由信赖域型的Powel-对称-Broyden拟Newton法与对称秩1拟Newton法产生的点列至少有一极限点是函数的稳定点.对于非线性最小二乘问题,Broyden-Dennis方法、Bets方法和Bartholomew-Biggs方法具有同样的全局收敛性  相似文献   

2.
3.
文章就Perry_Shanno无记忆拟牛顿法在无约束最优化问题上,对采用非单调线搜索的情况下是否具有全局收敛性进行了研究.在目标函数为凸的条件下,证明了该算法的全局收敛性.  相似文献   

4.
共轭梯度法是解决无约束非线性最优化问题的重要的方法之一.基于FR方法好的收敛性并考虑到dk的下降性,提出了一类新的共轭梯度法,并在两种Armijo型搜索下,研究了新方法的全局收敛性.数据实验表明新方法是有效的.  相似文献   

5.
对BFGS进行了简单的修正,并证明了该算法用于求解非凸函数最小值时的全局收敛性。  相似文献   

6.
为了从理论上证明基于新拟牛顿方程的改进拟牛顿方法比传统的拟牛顿方法有更好的收敛效果,对改进的SR1拟牛顿方法进行了深入的研究,在变尺度矩阵序列正定有界的条件下,证明了算法在每n+p(p≥1)步迭代中至少有p步是好的(q超线性步),进而证明了算法的2n步q二次收敛性。  相似文献   

7.
提出求解无约束优化问题的一个修正拟牛顿信赖域方法。算法可以保持信赖域子问题海森矩阵的正定性。在适当条件下,证明了算法的全局收敛性,并通过数值实验说明了算法的可行性。  相似文献   

8.
给出一个解非光滑方程的信赖域算法,提出弱正则SPN分解和弱正则条件数的定义。在弱正则条件下,证明此算法的全局收敛性。  相似文献   

9.
带一类非精确搜索的非拟Newton非凸族的全局收敛性   总被引:1,自引:1,他引:0  
利用Byrd和Nocedal给出的ψ函数,采用一种比Wolfe搜索更广泛的搜索技术,对凸函数证明了非拟Newton非凸族的全局收敛性。  相似文献   

10.
对半无限极大极小问题给出了一个依赖域方法,并且在较弱的条件下证明了其全局收敛性。  相似文献   

11.
对无约束最优化问题提出了一类非拟Newton族算法,它不再是Huang族中的成员.与拟Newton法相比,新给出的校正公式,在不增加计算量的前提下,能吸纳更多的信息,且仍保持正定对称传递性.对一致凸的目标函数,证明了算法的整体收敛性.且结论对众多类型的精确与非精确线搜索均能成立,而这些线搜索在最优化算法中是比较有效且常用的.  相似文献   

12.
一种无约束优化的非单调拟牛顿信赖域算法   总被引:1,自引:0,他引:1  
提出一种新的信赖域算法, 使子问题产生的试探步 dk始终保持在信赖域中, 在每次迭代过程中, 试探步dk均能得到校正, 当试探步不被接受时, 采用非单调线搜索技术, 无需重解子问题. 在适当的条件下, 证明了算法的全局收敛性.  相似文献   

13.
共轭梯度法是求解无约束最优化问题的一个著名方法,共轭下降法是其中的一种,它最早由Fletcher提出,在对共轭下降法进行研究并确定了步长λk时,使用了一种新的Armijo类型的搜索,证明了新算法的可行性及佤中收敛性,提出的搜索简单易行,丰富了共轭梯度法的内容。  相似文献   

14.
信赖域方法具有较强的收敛性和可靠性,一直被众多学者关注.基于光滑优化信赖域算法模型,证明了半光滑无约束优化信赖域算法的全局收敛性.  相似文献   

15.
对无约束最优化问题提出了一类非拟Newton族算法,它不再是Huang族中的成员,与拟Newton法相比,新给出的校正公式.在不增加计算量的前提下,能吸纳更多的信息,且仍保持正定对称传递性,对一致凸的目标函数,证明了算法的整体收敛性.且结论对众多类型的精确与非精确线搜索均能成立.而这些线搜索在最优化算法中是比较有效且常用的。  相似文献   

16.
本文提出了一种计算βk的新公式,即提出了一种新的共轭梯度法,证明了一种非精确线性搜索能够保证这种算法的下降性和全局收敛性.  相似文献   

17.
文中讨论在多处理机系统上求解非线性方程组的异步并行Newton迭代法及其单调收敛性  相似文献   

18.
对具有性质(*)的共轭梯度进行了讨论,该性质是由Jean Charles和Jorge Nocedal在1992年提出的,Yuhong,Dai,Jiye Han等人也对此进行了讨论,本文放松了现有结果中参数βk≥0的限制,并保证在几种可行的线搜索下共轭梯度算法的全局收敛性。  相似文献   

19.
给出一种新的Armijo型的线搜索,在该搜索下PR共轭梯度算法能保证无约束最优化问题的全局收敛性。  相似文献   

20.
给出了一种新的求解非线性无约束优化问题的共轭梯度法,我们证明了该方法对相应的算法具有全局收敛性,同时我们还证明了该方法在强Wolfe线搜索下具有充分下降性.并且本算法给出了比较好的数值结果.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号