数值计算方法【非线性方程】（2/7）

最新推荐文章于 2023-02-14 22:20:43 发布

若若酱爱雪希

最新推荐文章于 2023-02-14 22:20:43 发布

阅读量1.3k

点赞数 3

分类专栏：数学计算机机械文章标签： python

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

本文链接：https://blog.csdn.net/w58366493/article/details/120408933

版权

目录

迭代法的收敛性

迭代过程的收敛速度

迭代的加速

埃特金加速法和斯蒂芬森加速法

牛顿迭代法

牛顿迭代法的收敛情况

牛顿下山法

方程的根

若函数为代数多项式，则称其为代数方程，否则为超越方程。超越方程包括指数、对数、三角方程等。使函数f(x)值为0的x的值称为方程的根或解，也称x为函数f(x)的零点或根。若函数f(x)可分解为 $f(x)=(x-x^*)^mg(x),g(x)\neq 0$ ，则称 $x^*$ 为方程的m重根。

重根还有一个判断条件： $f(x^*)={f}'(x^*)=\cdots =f^{m-1}(x^*)=0,f^{m}(x^*)\neq 0$

即直到对x*第m次求导不为0以前，m-1阶导均为0。

设函数f(x)在区间[a,b]上连续，且f(a)f(b)<0，则方程f(x)=0在区间[a,b]上至少有一个根。

设函数f(x)在区间[a,b]上是单调连续函数，且f(a)f(b)<0，则方程在区间内有且仅有一个根。

二分法

根据上行粗体字的原理，用计算机进行二分法的思想和过程如下：

找出根的存在区间[a,b]，给出允许误差 $\varepsilon$ 。
计算中值 $f\left ( \frac{a+b}{2} \right )$ 。
若 $f\left ( \frac{a+b}{2} \right )f(a)>0$ ，则根位于 $\left (\frac{a+b}{2},b \right )$ 中，以 $\frac{a+b}{2}$ 代替a。否则 $\frac{a+b}{2}$ 代替b。
若b-a< $\varepsilon$ ，计算终止，输出x= $\frac{a+b}{2}$ ，否则转向第二步。

可见，每进行一次区间二分，区间长度减小一半。二分k次后的有根区间 $\left [a _{k},b _{k} \right ]$ 的长度为 $b _{k} -a _{k}=\frac{b-a}{2^{k}}$ ，取 $\left [a _{k},b _{k} \right ]$ 中点为根的近似值，此时误差为 $\frac{b_k-a_k}{2}=\frac{b-a}{2^{k+1}}<\varepsilon$ ,满足允许误差即可停止计算。

二分法的优点是简单，局限性是只能求单根，不能求重根。

二分法的前提是函数f(x)在区间[a,b]上是单调连续函数。

迭代法

迭代原理

迭代是将方程f(x)=0转化为x=g(x)，利用y=x自变量和因变量相等的特点，在自变量和因变量也就是x和g(x)之间来回切换，从而得到收敛根的数值计算方法。

形象地表示，图像如下：

文字分析一个图a，其它请自行分析。首先我取一个x0作为初值，画竖直线得到g(x)的值，由迭代公式y=x=g(x)，可以画水平线得到因变量y的值

最低0.47元/天解锁文章

若若酱爱雪希

关注

3
点赞
踩
6

收藏

觉得还不错? 一键收藏
0
评论
数值计算方法【非线性方程】（2/7）

方程的根若函数为代数多项式，则称其为代数方程，否则为超越方程。超越方程包括指数、对数、三角方程等。使函数f(x)值为0的x的值称为方程的根或解，也称x为函数f(x)的零点或根。若函数f(x)可分解为，则称为方程的m重根。重根还有一个判断条件：即直到对x*第m次求导不为0以前，m-1阶导均为0。设函数f(x)在区间[a,b]上连续，且f(a)f(b)<0，则方程f(x)=0在区间[a,b]上至少有一个根。设函数f(x)在区间[a,b]上是单调连续函数，且f(a)f(b)<0，则
复制链接

扫一扫

专栏目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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