计算方法公选课课件(第八章).pptVIP

第八章 非线性方程组解法 一、牛顿（Newton）迭代法 为方便起见，我们以二阶方程组为例作介绍，对三阶和三阶以上的方程组，其方法可类推。现在考虑非线性方程组 （8-1） 牛顿迭代法的基本思想是把非线性问题线性化，此思想可用于非线性方程，同样也可用于非线性方程组。 设已知非线性方程组（8-1）的一组初始近似值为(x0,y0)，把f1(x,y)和f2(x,y)都在(x0,y0)附近用二元泰勒公式展开，得 （8-2） 取其线性部分，并令其等于0，得到关于(x-x0)和(y-y0) 的线性方程组 （8-3） 只要系数矩阵的行列式 （8-4） 则方程组（8-3）的解为 （8-5） 其中