关于使用牛顿迭代法和二分法解方程的算法说明
来源:互联网 发布:淘宝退款影响信誉吗 编辑:程序博客网 时间:2024/06/06 06:57
一、牛顿迭代法:
用牛顿迭代法求f(x)=0在x0附近的一个实根的方法是
(1) 选一个接近于x的真实根的近似根x1;
(2) 通过x1求出f(x1)。在几何上就是作x=x1,交f(x)于f(x1);
(3) 过f(x1)作f(x)的切线,交x轴于x2。可以用公式求出x2。由于故
(4) 通过x2求出f(x2);
(5) 再过f(x2)作f(x)的切线交x轴于x2;
(6) 再通过x3求出f(x3),…一直求下去,直到接近真正的根。当两次求出的根之差|xn+1-xn|≤ε就认为 xn+1足够接近于真实根。
牛顿迭代公式是:
二、二分法
任取两点x1和x2,判断(x1,x2)区间内有无一个实根。如果f(x1)和f(x2)符号相反,说明(x1,x2)之间有一个实根。取(x1,x2)的中点x,检查f(x)与f(x1)是否同符号,如果不同号,说明实根在(x,x1)区间,这样就已经将寻找根的范围减少了一半了。然后用同样的办法再进一步缩小范围。再找x1与x2(x2=x)的中点“x”,并且再舍弃其一半区间。如果f(x)与f(x1)同号,则说明根在(x,x2)区间,再取x与x2的中点,并舍弃其一半区间。用这个办法不断缩小范围,直到区间相当小为止。
0 0
- 关于使用牛顿迭代法和二分法解方程的算法说明
- 关于使用牛顿迭代法和二分法解方程的算法说明
- 牛顿迭代法和二分法求方程的根
- 方程求根(二分法和牛顿迭代法)
- 二分法和牛顿迭代法
- 求解一元多次方程的两种方法:牛顿迭代法和二分法
- 用牛顿迭代法和二分法求方程的根【C语言】
- 迭代法解方程:牛顿迭代法、Jacobi迭代法
- [C]关于用二分法和牛顿迭代法求平方根
- 【算法王道】二分法和牛顿迭代法求平方根
- 牛顿迭代法求方程解
- 求平方根的方法(牛顿迭代法和二分法)
- 使用牛顿迭代法求根 一元三次方程的根
- 【数值分析】迭代法解方程:牛顿迭代法、Jacobi迭代法
- 【数值分析】迭代法解方程:牛顿迭代法、Jacobi迭代法
- 【数值分析】迭代法解方程:牛顿迭代法、Jacobi迭代法
- 【数值分析】迭代法解方程:牛顿迭代法、Jacobi迭代法
- 用牛顿的迭代法求解非线性方程
- OpenGL总结
- 在OpenGL中如何根据空间两点绘制圆柱
- 51单片机STC51系列的P4口
- 3DMAX2012安装步骤
- VC开发单文档程序窗口运行即最大化
- 关于使用牛顿迭代法和二分法解方程的算法说明
- 3DSMAX和OpenGL坐标系统相反
- 删除MFC自建的单文档工程的菜单和工具栏
- 修改单文档标题
- DEBUG没错误 RELEASE有错误
- opengl文字显示
- 【转载】键盘按键对应的ASCII码值
- MFC中键盘响应
- mfc使用标准光标