摘要
受文献[14]的启发,针对无约束优化问题提出了一个基于二次模型的非单调信赖域算法;算法结合自适应技术,避免信赖域半径更新的盲目性;并引入新的非单调技术,利用非单调Armijo线搜索得到步长,进而产生新的迭代点;在文献[14]减少一个假设条件的情况下,证明了该算法的全局收敛性,数值实验表明了算法的有效性。
Inspired by reference[ 14] ,a non-monotone trust-region algorithm is proposed based on a quaorauc model for solving unconstrained optimization. Self-adaptive technology is employed to avoid the blindness of the trust region radius＇ update. A new nonmonotone technique is introduced in this paper, a step size is got by the non- monotone Armijo line search, thus a new iterative point is achieved. The global convergence of this new algorithm is verified under the reduction of one supposed condition in reference[ 14]. Preliminary numerical experiments show that the new algorithm is effective.
出处
《重庆工商大学学报（自然科学版）》
2013年第11期55-61,共7页
Journal of Chongqing Technology and Business University:Natural Science Edition
关键词
无约束规划
非单调信赖域算法
自适应方法
滤子
全局收敛性
unconstrained rule
nonmonotone trust-region algorithm
self-adaptive method
filter
global convergence
