当前位置:   article > 正文

【数值分析】迭代法解方程:牛顿迭代法、Jacobi迭代法

【数值分析】迭代法解方程:牛顿迭代法、Jacobi迭代法

本科课程参见:《软件学院那些课

牛顿迭代公式

设已知方程f(x)=0的近似根x0 ,则在x0附近f(x)可用一阶泰勒多项式 近似代替.因此, 方程f(x)=0可近似地表示为p(x)=0。用x1表示p(x)=0的根,它与f(x)=0的根差异不大.

,由于x1满足解得


重复这一过程,得到迭代公式:

这就是著名的牛顿迭代公式,它相应的不动点方程为

Jacobi迭代公式解线性方程组

线性方程组基本解法:

方程组可同解变形为

Jacobi迭代法的计算公式:
本文内容由网友自发贡献,转载请注明出处:【wpsshop博客】
推荐阅读
相关标签
  

闽ICP备14008679号