最新cxj数值分析非线性方程求根.pptVIP

6.6 解非线性方程组的牛顿迭代法 　　考察方程组 　　其中f1,?,fn均为(x1,?,xn)的多元函数. 若用向量记号记x=(x1,?,xn)T∈Rn, F=(f1,?,fn)T, (6.1)就可写成 F(x)=0. (6.2) 当n≥2，且 f1,?,fn 中至少有一个是自变量 x1,?,xn 的非线性函数，则称方程组(6.1)为非线性方程组. 非线性方程组求根问题是前面介绍的方程(即n=2)求根的直接推广，实际上只要把前面介绍的单变量函数f(x)看成向量函数F(x) ，则可得向量方程(6.2)的一个近似根x(k)=(x1(k),?,xn(k))T，将函数F(x)的分量fi(x)(i=1,?,n)在x(k)用多元函数泰勒展开，并取其线性部分，则可表示为. 令上式右端为零，得到线性方程组 其中 称为F(x)的雅可比(Jacobi)矩阵. 求解线性方程组(6.3)，并记解为x(k+1)，则得 这就是解非线性方程组(6.2)的牛顿迭代法. 　　例12 求解方程组 给定初值x(0)=(1.5, 1.0)T，用牛顿法求解. 　　解 先求Jacobi矩阵 用牛顿法(6.5)得 即 由x(0)=(1.5, 1.0)T逐次迭代得到 x(3)的每一位都是有效数字