注:(1)这种方法既具有牛顿法的快速局部收 敛性,又具有理想的总体收敛性 (2)不要求目标函数的Hese阵是正定的 (3)利用了二次模型来求修正量使得目标函数 的下降比线性搜索方法更有效 (4)由于步长受到使 Taylor展开式有效的信赖 域的限制故方法又称为有限步长法
注:(1) 这种方法既具有牛顿法的快速局部收 敛性,又具有理想的总体收敛性. (2) 不要求目标函数的Hesse阵是正定的. (3) 利用了二次模型来求修正量,使得目标函数 的下降比线性搜索方法更有效. (4) 由于步长受到使Taylor展开式有效的信赖 域的限制,故方法又称为有限步长法.
信赖域半径的选择 根据模型函数q(s)对目标函数f(x)的拟合程度 来调整信赖城半径△ 对于问题(1)的解Sk2定义比值 Ared,f(*)-f+s) Predk qkd -qk 它衡量模型函数叭()与目标函数/(的致性 程度
信赖域半径的选择 根据模型函数 q (s) k 对目标函数 f (x) 的拟合程度 来调整信赖域半径 . k 对于问题(1)的解 , k s 定义比值: ( ) ( ) ( ) ( ) k k k k k k k k k q q s f x f x s Pred Ared r − − + = = 0 它衡量模型函数 q (s) k 与目标函数 f (x) 的一致性 程度.