全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

非单调线搜索下的记忆梯度法及其全局收敛性

, PP. 32-35

Keywords: 无约束最优化,记忆梯度法,非单调线搜索,全局收敛性

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出一种新的非单调线搜索准则,结合文献中给出的dk,研究一类新的记忆梯度法,在较弱条件下证明了其全局收敛性.算法采用新的非单调线搜索准则,使目标函数值在每一次迭代时充分下降,有效降低了算法的计算量,同时还减弱了文献中算法的使用条件,从而扩大了算法求解问题的范围.

References

[1]  孙云龙. 关于最优化问题的算法收敛准则[J]. 四川师范大学学报:自然科学版,1999,22(3):323-325.
[2]  全靖,吴至友. 单调优化的一种新的凸化、凹化方法[J]. 重庆师范大学学报:自然科学版,2004,21(4):10-16.
[3]  杨春,倪勤. 变步长非单调模式搜索法[J]. 高等学校计算数学学报,2005,27(2):160-168.
[4]  王宜举,修乃华. 非线性规划的理论和方法[M]. 西安:陕西科技出版社,2004.
[5]  Shi Z J. A new super-memory gradient method for unconstrained optimization[J]. Advances in Mathematics,2006,35(3):265-274.
[6]  汤京永,时贞军. 一类全局收敛的记忆梯度法及其线性收敛性[J]. 数学进展,2007,36(1):67-75.
[7]  汤京永,时贞军. 一类新的强Wolfe线性搜索下的记忆梯度法[J]. 曲阜师范大学学报:自然科学版,2005,31(2):24-29.
[8]  汤京永,秦金华,董丽. 无约束优化的超记忆梯度法及其全局收敛性[J]. 信阳师范学院学报,2008,21(1):12-14.
[9]  Grippo L, Lampariello F, Lucidi S. A nonmonotone line search technique for Newton method[J]. SIAM J Numer Anal,1986,23:707-716.
[10]  Shi Z J, Shen J. Convergence of nonmonotone line search method[J]. J Computational and Applied Mathematics,2006,193:397-412.
[11]  Liu G H, Jing L L, Han L X, et al. A class of nonmonotone conjugate gradient methods for unconstrained optimization[J]. J Optimization Theory and Applications,1999,101(1):127-140.
[12]  朱国会. 单调化与极大熵相结合解非单调规划问题[J]. 重庆师范大学学报:自然科学版,2005,22(2):24-26.
[13]  朱德通. 信赖域内点算法使用非单调回代技术解有界变量约束的优化问题[J]. 广西师范大学学报:自然科学版,2002,20(4):54-62.
[14]  钱纯青. 非单调线搜索解线性约束优化的信赖域内点算法[J]. 上海师范大学学报:自然科学版,2003,32(4):23-27.
[15]  张明望. 一类非单调线性互补问题的高阶Dikin型仿射尺度算法[J]. 数学杂志,2004,24(5):585-590.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133