2.牛顿法算法步骤 (1)选定初始点X∈En,给定允许误差E>0,令k=0 )求v(x)(/(x),检验:若|(x)<,则 停止迭代,X≈Ⅹ.否则,转向(3); (3)令Sk=2/(x)V/(x)(牛顿方向) (4)XA=Xk+Sk,k=k+1,转回(2) 如果f是对称正定矩阵A的二次函数,则用牛顿法经过一次迭代 就可达到最优点,如不是二次函数,则牛顿法不能一步达到极值点, 但由于这种函数在极值点附近和二次函数很近似,因此牛顿法的收 敛速度还是很快的. 牛顿法的收敛速度虽然较快,但要求 Hessian矩阵要可逆 要计算二阶导数和逆矩阵,就加大了计算机计算量和存储量.2．牛顿法算法步骤： (1) 选定初始点 n X  E 0 ，给定允许误差  0 ，令 k=0； (2) 求 ( ) k f X ,( ( )) 1 2 −  k f X ,检验：若  ( )   k f X ,则 停止迭代, k X  X * .否则, 转向(3)； (3) 令 ( ) ( ) k k k S = −  f X f X 2 −1 [ ] （牛顿方向）； (4) k k k X = X + S +1 , k = k +1 ,转回(2). 如果f是对称正定矩阵A的二次函数，则用牛顿法经过一次迭代 就可达到最优点,如不是二次函数，则牛顿法不能一步达到极值点， 但由于这种函数在极值点附近和二次函数很近似,因此牛顿法的收 敛速度还是很快的. 牛顿法的收敛速度虽然较快，但要求Hessian矩阵要可逆， 要计算二阶导数和逆矩阵，就加大了计算机计算量和存储量