Huang族矩阵产生的所有变尺度法（重开始）具有n步超线性敛速

摘要

＜正＞ 我们考察无约束问题min f（x）,其中函数f（x）是n维空间En上连续可微函数.由Huang族矩阵产生的变尺度法（n步重开始）是部下的选代过程（见参考文献[1]）其中uk=t1,krk+t2,kHkTek,vk=t3,krk+t4,kHkTek,rk=xk+1-xk,ek=f＇（xk+1）-f＇（xk）.选择不同的参数ρ,ti,k（i=1,2,3,4）就得各种变尺度算法. 在文献[1]中,曾对ρ=0,1的几个特殊的算法,分别证明了上述算法（A）具有