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

最新推荐文章于 2025-02-24 21:00:52 发布

xiaowei_cqu

最新推荐文章于 2025-02-24 21:00:52 发布

阅读量10w+

点赞数 43

分类专栏：【算法分析】【程序数学】

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/xiaowei_cqu/article/details/8585703

版权

本文介绍了牛顿迭代法和Jacobi迭代法在解方程和线性方程组中的应用。通过算法代码展示迭代过程，并通过实验记录分析了两种方法的收敛速度和精度，指出牛顿法的高效性以及迭代法在解决线性方程组时的简化策略和局限性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

牛顿迭代公式

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

设 ,由于x1满足解得

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

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

Jacobi迭代公式解线性方程组

线性方程组基本解法：

若方程组可同解变形为

Jaco

最低0.47元/天解锁文章

评论 5

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。