利用牛顿迭代法求解非线性代数方程组.pdfVIP

利用牛顿迭代法求解非线性代数方程组 一、 问题描述 在实际应用的很多领域中，都涉及到非线性方程组的求解问 题。由于方程的非线性，给我们解题带来一定困难。牛顿迭代法 是求解非线性方程组的有效方法。下面具体对牛顿迭代法的算法 进行讨论，并通过实例理解牛顿迭代法。 二、 算法基本思想 牛顿迭代法求解非线性代数方程组的主要思想是将非线性函 数线性化。下面我们具体讨论线性化过程： 令：  f x x 0       1 1        f x x 0       F x  2 , x  2 , 0  （3-1）              f x x 0       n n 则非线性方程组（3-2）    f x , x , , x 0 1 1 2  n  f x , x , , x 0 2 1 2 n  （3-2）    f x , x , , x 0 n 1 2 n 可写为向量形式  F x 0 （3-3） ？  F x 0 成为向量函数。       设 x k , x k , , x k 是方程组（3-2）的一组近似解，把它的左端 1 2 n       在 x k , x k , , x k 处用多元函数的泰勒展式展开，然后取线性部 1 2 n 分，便得方程组（3-2）得近似方程组             n f x k , x k , , x k   f x k ,