摘要
基于简单二次函数模型，结合非精确大步长Armijo线搜索技术，建立了一个新的求解无约束最优化问题的组合信赖域与线搜索算法，证明了算法的全局收敛性．数值例子表明算法是有效的，适合求解大规模问题．
We propose a new trust region algorithm with simple quadratic models and larger Armijo line search rule. Under certain conditions, the global convergence property of our new method is proved. Numerical results show that the new algorithm is efficient, and attractive for largescale optimization problems.
出处
《计算数学》
CSCD
北大核心
2010年第3期265-274,共10页
Mathematica Numerica Sinica
基金
国家自然科学基金(10971118)资助项目
中央高校基本科研业务费专项资金资助(09CX04020A)
中国石油大学(华东)研究生创新基金资助项目(S10-28)
关键词
无约束最优化
信赖域算法
大步长Armijo线搜索
收敛
数值实验
Unconstrained optimization
trust region method
larger Armijo line searchrule
convergence
numerical experiment
