首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
对无约束最优化问题提出了一类非拟Newton族算法,它不再是Huang族中的成员.与拟Newton法相比,新给出的校正公式,在不增加计算量的前提下,能吸纳更多的信息,且仍保持正定对称传递性.对一致凸的目标函数,证明了算法的整体收敛性.且结论对众多类型的精确与非精确线搜索均能成立,而这些线搜索在最优化算法中是比较有效且常用的.  相似文献   

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

3.
结合广义投影算法与非拟牛顿法,给出了求解线性约束非线性规划问题的一类带有非精确线搜索的新算法。在一定的条件下,我们证明了该算法的全局收敛性和超线性收敛性。  相似文献   

4.
对非凸目标函数,Broyden变尺度算法的收敛性是一个没有完全解决的问题.针对DFP修正公式证明在不假定精确线搜索条件下,对光滑的目标函数,当DFP算法得到的点列收敛时,该点列一定趋向于稳定点.指出对于其他Broyden算法结论都是成立的.  相似文献   

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

6.
罗娜  孙树林 《科技信息》2008,(10):13-14
本文给出了解决带变量有界约束的非线性方程组问题的仿射内点法,此方法将内点牛顿类方向与线性搜索相结合,它拓展了不精确牛顿法。方法使用了仿射技巧,其搜索方向采用不精确牛顿步,并用内点回代技巧和线性搜索技术保证迭代点严格可行和目标函数的下降量。文章给出了算法的整体收敛性和局部超线性收敛性的分析与证明。  相似文献   

7.
给出求解圆锥互补问题的一种新的非单调非精确光滑牛顿法.基于一个圆锥互补函数的光滑函数,将线性圆锥互补问题转化成一个方程组,然后用非精确光滑牛顿法求解该方程组,并且在新算法中引入一个新的非单调线搜索技术.在适当假设下,证明该算法具有全局收敛性和局部二阶收敛速度.数值结果表明算法的有效性.  相似文献   

8.
唐春明  律金曼 《广西科学》2016,23(5):404-408
本研究针对一类目标函数非光滑优化问题,提出一个基于非精确数据的强次可行方向法.通过构造新的寻找搜索方向子问题和新型线搜索,该算法能够保证迭代点的强次可行性,且具备全局收敛性.  相似文献   

9.
为解决动力非线性系统跟踪控制问题,将拟Broyden法和参数优化迭代学习控制方法结合,即利用拟Broyden算法对系统雅可比矩阵进行迭代近似计算,通过参数优化对学习因子进行优化,提出了一种新的具有单调收敛特性的迭代学习控制算法.该算法不仅能够简化传统牛顿法中对系统雅可比矩阵求逆计算所带来的复杂性,而且从理论上证明了其具有单调递减的特性和全局收敛性.仿真结果表明,该算法能够精确地跟踪给定输入目标,具有实施简便和单调超线速收敛的特点.  相似文献   

10.
对无约束优化问题提出了一种稀疏拟牛顿法,算法在每次迭代中运用拟牛顿方法的思想确定其搜索方向,采用非精确线性搜索确定步长,在通常的假设条件下,证明了算法的全局收敛性和线性收敛速度.  相似文献   

11.
将Perry-Shanno无记忆拟牛顿方法与一类非单调搜索相结合,给出了一类求解无约束最优化问题的新算法.在目标函数为凸的条件下,证明了该算法的全局收敛性.  相似文献   

12.
研究了一类非单调线搜索在解无约束优化问题BFGS算法中的应用.该类非单调线搜索属于Armijo型线搜索,并且在每次迭代计算步长时,初始测试步长可根据目标函数的特征进行调整.证明了本算法全局收敛性,通过对公共优化测试函数的实验,表明了算法的稳健性和有效性.  相似文献   

13.
对于无约束最优化问题min f(x),x ∈Rn,提出了一类拟牛顿非凸族算法,并结合一类更广泛的线性搜索,在目标函数凸的条件下,证明了算法的全局收敛性.  相似文献   

14.
对于无约束最优化问题min f(x),x∈Rn,提出了一类改进的拟牛顿非凸族算法,并结合一类更广泛的线性搜索,在目标函数凸的条件下,证明了算法的全局收敛性。  相似文献   

15.
文[1]提出了一类改进的BFGS算法,并在目标函数为一致凸的条件下,证明了算法具有全局收敛性。针对该算法,在目标函数为非凸函数时,提出一个假设条件,证明具有wolf线搜索的该算法亦具有全局收敛性。  相似文献   

16.
证明了精确线搜索下的差商最速下降法的整体收敛性,提出了非精确线搜索下的有关算法并证明了收敛性。  相似文献   

17.
本文给出了一类非光滑问题的逐次二次规划方法.问题的目标函数是凸函数和一个非光滑合成函数之和.方法利用二次规划的解作为搜索方向,新的迭代点由不精确线搜索得到.在较弱的条件下,证明了方法的全局收敛性.  相似文献   

18.
基于在新拟牛顿方程形式下无约束单目标优化问题改进的拟牛顿法,提出了无约束多目标优化问题的一种新的拟牛顿法,同时在一定的假设条件下,结合Wolfe线性搜索准则,证明了算法具有全局收敛性和超线性收敛性,并进行了数值试验,结果表明,所提的新算法是正确和有效的,并能够迭代得到可使多个目标更优的临界点.  相似文献   

19.
文[1]提出了一类改进的BFGS算法,并在目标函数为一致凸的条件下,证明了算法具有全局收敛性.针对该算法,在目标函数为非凸函数时,提出一个假设条件,证明具有wolf线搜索的该算法亦具有全局收敛性.  相似文献   

20.
针对无约束优化问题,将Goldstein非精确线搜索技术引入伪Newton-B族算法.在假设目标函数f(x)二阶连续可微有下界,水平集L={x|f(x)≤f(x(1))}有界的条件下,证明该算法对一般目标函数的全局收敛性,得到一个条件更弱的结论.  相似文献   

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

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