作业帮 > 数学 > 作业

计算方法问题写出非线性方程的牛顿迭代公式,并证明当x*为单根时,牛顿迭代法在根x*的附近至少是二阶收敛的后个证明是重点哦

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/28 07:06:23
计算方法问题
写出非线性方程的牛顿迭代公式,并证明当x*为单根时,牛顿迭代法在根x*的附近至少是二阶收敛的
后个证明是重点哦
老大 我知道 但不太好写 内容很多 推荐你本书 :
数值计算方法 科学出版社(不一定是这个出版社的 别的也差不多)
见29页 牛顿法Xn+1=Xn-F(Xn)/F'(Xn)
再问: 贴个图或者简单讲下思路吧,麻烦你^^
再答: 牛顿法的基本思想; 非线性方程组F(X)在X0处展开成泰勒级数 F(X)=F(X0)+(X-X0)F'(Xo)+(X-Xo)^2*F''(Xo)/2+... 取其线性部分,作为非线性方程F(X)=0的近似方程,则有 F(X0)+(X-X0)F(X0)=0 设 F(X0)不等于 0,则其解为 X1=X0-F(X0)/F'(X0) 再把F(X)在X1处展开为泰勒级数 ,取其线性部分为F(X)=0的近似方程,若F'(X)不等于零,则得 X2=x1-f(x1)/f'(x1) 如此继续下去,则得到牛顿迭代公式 Xn+1=Xn-F(Xn)/F'(Xn) 图形就是取曲线上的一点做其切线 ,和X轴的交点记为X1 再取X1与x轴的垂线与原图像的交点 重复上一步骤 如此一直做下去便将 非线性方程化为线性方程