期刊文献+

一类新的求解无约束优化问题的记忆梯度法 被引量:4

A NEW CLASS OF MEMORY GRADIENT METHODS FOR UNCONSTRAINED OPTIMIZATION PROBLEMS
下载PDF
导出
摘要 本文研究了无约束优化问题.利用当前和前面迭代点的信息产生下降方向以及Armijo线性搜索确定步长,得到了一类新的记忆梯度法.在较弱条件下证明了算法具有全局收敛性和线性收敛速率.数值试验表明算法是有效的. In this article,the unconstrained optimization problem is concerned.By using the current and previous iterative information and applying Armijo linear search,a new memory gradient method is presented.Meanwhile,we generate a descending direction and deflne the step-size.The global convergence and linear convergence rate are proved under some mild conditions.Numerical experiments show that the new method is efficient in practical computation.
出处 《数学杂志》 CSCD 北大核心 2011年第2期362-368,共7页 Journal of Mathematics
基金 国家自然科学基金(10571109) 山东省自然科学基金(Y2008A01) 信阳师范学院青年科研基金(200946)
关键词 无约束优化 记忆梯度法 全局收敛性 线性收敛速率 unconstrained optimization memory gradient method global convergence linear convergence rate
  • 相关文献

参考文献6

二级参考文献25

共引文献52

同被引文献35

  • 1刘哲,张鹤妮,张永亮,郝珉慧.基于弱选择正则化正交匹配追踪的图像重构算法[J].光子学报,2012,41(10):1217-1221. 被引量:12
  • 2汤京永,时贞军.一类全局收敛的记忆梯度法及其线性收敛性[J].数学进展,2007,36(1):67-75. 被引量:33
  • 3戴或虹 袁亚湘.非线性共轭梯度法[M].上海:上海科学技术出版社,2000..
  • 4Miele A, Cantrell J W. Study on a memory gradient method for the minimization of functions[J]. Jota, 1969, 3(6): 459-470.
  • 5Shi Zhenjun, Shen Jie. A new class of supermemory gradient methods[J]. Appl. Math. Computation, 2006, 183: 748-760.
  • 6Shi Zhenjun. Convergence of multi-step curve search method for unconstrained optimization[J]. Journal of Numerical Mathematics, 2004, 12(4): 297-309.
  • 7Shi Zhenjun, Shen Jie. Memory gradient method with Goldstein line search[J]. Computers and Mathematics with Applications, 2007, 53: 28-40.
  • 8Shi Zhenjun, Shen Jie. A gradient-related algorithm with inexact line searches[J]. Journal of Com- putational and Applied Mathematics, 2004, 170: 349-370.
  • 9Shi Zhenjun. Convergence of line search methods for unconstrained optimization[J]. Applied Math- ematics and Computation, 2004, 157:393 405.
  • 10Yu Zhensheng. Global convergence of a memory gradient method without line search[J]. Journal ofApplied Mathematics and Computing, 2008, 26: 545—553.

引证文献4

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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