节点文献

一类非单调算法的收敛性质

THE CONVERGENCE PROPERTIES OF A SORT OF NONMONOTONIC ALGORITHMS

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘光辉彭积明

【Author】 Liu Guang-hui (Institute of Applied Mathematics, Academia Sinica)Peng Ji-ming (Computing Center, Academia Sinica)

【机构】 中国科学院应用数学研究所中国科学院计算中心

【摘要】 <正> 1.搜索步长和搜索方向对于无约束最优化问题(?)f(x),其中f:Rn→R1,f∈C1,一般采用形如xk+1=xkkdk(k=1,2,…)的迭代算法来求解,这里λk为搜索步长,dk为搜索方向.

【Abstract】 [1] discussed the convergence properties of a kind of special algorithms, which use four inexact line searches. In this paper, we remove the monotonic requirement on line searches in [1], and unify some algorithms, including those which use nonmonotonic line searches associated with the four inexact line searches in [1], into a nonmono tonic algorihtm model. Under mild conditions, we prove the convergence properties of this unified algorithm model.

【基金】 国家自然科学基金资助项目
  • 【文献出处】 计算数学 ,Mathematica Numerica Sinica , 编辑部邮箱 ,1994年01期
  • 【分类号】O241
  • 【被引频次】19
  • 【下载频次】57
节点文献中: 

本文链接的文献网络图示:

本文的引文网络