基于新锥模型带固定步长非单调自适应信赖域算法.docVIP

基于新锥模型的带固定步长的非单调自适应信赖域算法 朱帅 （太原科技大学应用科学学院,太原, 030024）中图分类号：221.2 文献标识码： A,其中二次连续可微. 传统的信赖域算法一般采用二次模型逼近,但对于一些非二次性态较强、曲率变化剧烈的函数,用二次函数模型逼近效果较差.为此,于1980年提出了锥模型方法.倪勤[2]提出了锥模型信赖域子问题的一种新可行集,后将形成的子问题称为新锥模型信赖域子问题.ShaoJian Qu和Ke Cun Zhang[3]等人提出了一类基于锥模型的非单调信赖域算法.最近,Ju-Liang Zhang、Xiang-Sun Zhang[4]提出了一种非单调自适应信赖域算法.另外,王希云、仝建[6]提出了一种带固定步长的非单调自适应信赖域算法.本文将带固定步长的信赖域算法应用到新锥模型信赖域算法中,提出了一种新的算法,数值试验表明算法是有效的. 算法 选取下面的子问题计算试探步： (1) 其中,为一个在0到1之间的正数,，为在处的梯度和分别是维向量和矩阵是信赖域半径时,子问题转换为 ⑵ 当时,子问题转换为 ⑶ 当时,子问题转换为 令 , (2) 其中,而定义为: