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