二元非线性方程组的牛顿迭代法.docxVIP

二元非线性方程组的牛顿迭代法 0 线性方程组牛顿迭代法的代 非线性方程f（x）=0的数值解包括逐步搜索法、区域二分法、重复法和牛顿重复法。对于非线性方程，牛顿迭代法的迭代方程是什么？本文在借鉴原函数的王先生方程和非线性方程的牛顿迭代法之间的关系的基础上，利用多元函数的牛顿迭代法原理推导出非线性方程的牛顿迭代法。在此基础上，利用多元函数的泰勒公式计算公式，探索方程的根，并测试该方程的有效性。 1 x0n+1 定理1 (一元函数的Taylor公式) 如果函数f(x) 在含有x0的某个开区间 (a,b) 内具有直 (n+1) 阶的导数, 则对任一x∈ (a,b) , 有f(x)=f(x0)+f′(x0)(x-x0)+f″(x0)2!(x-x0)2+?+f(n)(x0)n!(x-x0)n+Rn(x) 其中Rn(x)=f(n+1)(ξ)(n+1)!(x-x0)n+1, 这里ξ是x0与x之间的某个值。 定理2 (二元函数的Taylor公式) 设z=f(x,y) 在点 (x0,y0) 的某一邻域内连续且有直到 (n+1) 阶的连续偏导数, (x0+h,y0+k) 为此邻域内任一点, 则有 f(x0+h,y0+k)=f(x0,y0)+(h??x+k??y)f(x0,y0)+12!(h??x+k??y)2f(x0,y0)+?+1n!(h??x+k??y)nf(x0,y0)+1(n+1)!(h??x+k??y)n+1f(x0+θk,y0+θk),(0θ1).其中(h??x+k??y)mf(x0,y0)表示m∑p=0Cpmhpkm-p?mf?xp?ym-p|(x0,y0) 定理3:一元非线性方程求根的牛顿牛顿法 设已知方程f(x) =0有近似根xk(假定f′ (xk) ≠0, 将函数f(x) 在点xk处展开, 有 f(x) ≈f(xk) +f′ (xk) (x-xk) , 于是方程f(x) =0可近似的表示为 f(xk) +f′ (xk) (x-xk) =0 这是个线性方程, 记其根为xk+1, 则xk+1的计算公式为xk+1=xk-f(xk)f′(xk)(k=0,1,?) 2 .x型变.xk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxk,ykgxkgxk,ykgxk,ykgxkgxk,ykgxkgxk,ykgxk,ykgxk,ykgxk,ykgxkgxk,ykgxk,ykgxkgxk,ykgxkgxk,ykgxkgxk,ykgxkgxk,ykgxk 设z=f(x,y) 在点 (x0,y0) 的某一邻域内连续且有直到2阶的连续偏导数, (x0+h,y0+k) 为此邻域内任一点, 则有 f(x0+h,y0+k)≈f(x0,y0)+(h??xf(x,y)|x=x0+k??yf(x,y)|y=y0) 其中h=x-x0,k=y-y0 于是方程f(x,y) =0可近似的表示为 f(xk,yk)+(h??xf(x,y)|x=xk+k??yf(x,y)|y=yk)=0 即f(xk,yk) + (x-xk)fx(xk,yk) + (y-yk)fy(xk,yk) =0 同理设z=g(x,y) 在点 (x0,y0) 的某一邻域内连续且有直到2阶的连续偏导数, (x0+h,y0+k) 为此邻域内任一点, 则同样有 g(x0+h,y0+k)≈g(x0,y0)+(h??xg(x,y)|x=x0+k??xg(x,y)|y=y0) 其中h=x-x0,k=y-y0 于是方程g(x,y) =0可近似的表示为 g(xk,yk)+(h??xg(x,y)|x=xk+k??xg(x,y)|y=yk)=0 即g(xk,yk) + (x-xk)gx(xk,yk) + (y-yk)gy(xk,yk) =0 于是得到方程组 {f(xk,yk)+(x-xk)fx(xk,yk)+(y-yk)fy(xk,yk)=0g(xk,yk)+(x-xk)gx(xk,yk)+(y-yk)gy(xk,yk)=0 求解这个方程组: 当gx(xk,yk)fy(xk,yk) -fx(xk,yk)gy(xk,yk) ≠0时 x=xk+f(xk,