数值计算笔记之非线性方程的求解（二）迭代法

最新推荐文章于 2024-01-15 00:04:10 发布

MinJinFan

最新推荐文章于 2024-01-15 00:04:10 发布

阅读量3.4k

点赞数 3

分类专栏：数值计算 C++ 文章标签：数值计算牛顿迭代法弦截法

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

本文链接：https://blog.csdn.net/qq_37264323/article/details/104251250

版权

0、基本原理：逐次逼近

$f(x) = 0 \Leftrightarrow x = g(x)$

给定某初始解 $x_{0}$ ，按 $x_{k+1} = g(x_{k})$ $k = 0,1,2,\cdots$

若{ ${x_{k}}$ }收敛于 $x^{*}$ ，且 $g(x)$ 连续，则 $x^{*}$ 即为 $f(x) = 0$ 的解（ $\because \lim_{k\rightarrow \infty }x_{k+1} = g(\lim_{k\rightarrow \infty }x_{k})$ $\therefore x^{*} = g(x^{*})$ ）

迭代法收敛的充分条件

定理：若迭代函数 $g(x)$ 满足

在区间 $[a,b]$ 上 $g(x)^{'}$ 存在，且存在 $0<L<1$ ，使 $|g(x)^{'}|\leq L$
$\forall x\in [a,b],g(x)\in [a,b]$

则（1）、任取初值 $x_{0}\in [a,b]$ ，迭代法都收敛于方程的唯一实根。

（2）、 $|x^{*}-x_{k}\leq \frac{1}{1-L}|x_{k+1}-x_{k}|$ 用于误差估计

（3）、 $|x^{*}-x_{k}\leq \frac{L^{k}}{1-L}|x_{1}-x_{0}|$ 用于误差估计

例：用迭代法求方程 $2^{x}-4x = 0$ &#x

最低0.47元/天解锁文章

关注

3
点赞
踩
37

收藏

觉得还不错? 一键收藏
0
评论
数值计算笔记之非线性方程的求解（二）迭代法

0、基本原理：逐次逼近给定某初始解，按若{}收敛于，且连续，则即为的解（）迭代法收敛的充分条件定理：若迭代函数满足在区间上存在，且存在，使则（1）、任取初值，迭代法都收敛于方程的唯一实根。（2）、用于误差估计（3）、用于误差估计例：用迭代法求方程，再内的根，要求，保留5位有效数字。...
复制链接

扫一扫

专栏目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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