期刊文献+

非拟Newton族的导出及其收敛性

Derivation and Convergence for Non Quasi Newton Class
下载PDF
导出
摘要 对无约束最优化问题提出了一类非拟Newton族算法,它不再是Huang族中的成员.与拟Newton法相比,新给出的校正公式,在不增加计算量的前提下,能吸纳更多的信息,且仍保持正定对称传递性.对一致凸的目标函数,证明了算法的整体收敛性.且结论对众多类型的精确与非精确线搜索均能成立,而这些线搜索在最优化算法中是比较有效且常用的. A class of Non Quasi Newton method is presented,it does not belong to the Huang class.Compared the new method with Quasi Newton method, it does not add capcity of computing and may draw more information. The sequence of matrices updated by the new algorithm remain symmetric and positive definite. The global convergence of such a class of methods with many kinds of exact/inexact line search is proved when applied to the uniform convex objective function.
作者 陈兰平
出处 《北京师范学院学报(自然科学版)》 1998年第4期5-13,共9页
关键词 非拟Newton族算法 无约束最优化问题 校正公式 正定对称传递性 整体收敛性 线搜索 unconstrained optimization,non quasi newton method,exact and inexact line search, global convergence.
  • 相关文献

参考文献6

二级参考文献6

共引文献35

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部