图6.4展示了简化牛顿法的迭代收敛情况。实验6.5介绍了拟牛顿法(Broyden方法)的基本原理。牛顿迭代法每次迭代需计算当前步的Jacobi矩阵的逆矩阵,计算量较大。为避免每次迭代都计算逆矩阵,我们尝试构造kH逼近kf'(x)的逆矩阵。拟牛顿法的一种类型即Broyden方法,其迭代格式为: x^(k+1) = x^k - H^k * f(x^k)。其中,Δx = x^(k+1) - x^k,y = f(x^k) - f(x^(k-1))。拟牛顿法是20世纪60年代以来新兴的算法之一,具有较高的应用前景。