| 一类带线搜索的非单调信赖域新算法 |
| |
| 引用本文： | 王祥,陈金梅,郭忠海,王川龙.一类带线搜索的非单调信赖域新算法[J].数学的实践与认识,2014(11). |
| |
| 作者姓名： | 王祥 陈金梅 郭忠海 王川龙 |
| |
| 作者单位： | 忻州师范学院数学系;太原师范学院数学系; |
| |
| 基金项目： | 国家自然科学基金(11071184);忻州师范学院自然科学基金(201124);忻州师范学院青年基金(QN201315) |
| |
| 摘 要： | 结合非单调信赖域方法,和非单调线搜索技术,提出了一种新的无约束优化算法.信赖域方法的每一步采用线搜索,使得迭代每一步都充分下降加快了迭代速度.在一定条件下,证明了算法具有全局收敛性和局部超线性.收敛速度.数值试验表明算法是十分有效的.
|
| 关 键 词： | 信赖域算法 无约束优化 全局收敛 |
Nonmonotone Trust Region Algorithm with Linesearch for Unconstrained Optimization Problems |
| |
| Abstract: | In this paper,we combine non-monotonic trust region method and non-monotonic line search technique to propose a new algorithm for unconstrained optimization.Each step of trust region method employs line search,make each step of iteration fully decrease,then accelerate the iterative speed.Global convergence and local superlinear convergence rate is proved under certain conditions.Preliminary numerical results show the algorithm is effective. |
| |
| Keywords: | trust region method unconstrained optimization global convergence |
| 本文献已被 CNKI 等数据库收录！ |
|
