牛顿迭代法、迭代逼近
2009-03-10 23:01
302 查看
/*zstu 求一元三次方程的根
要求1附近的根,只要把x0初始化为1代入,然后牛顿迭代1000次就出结果了
*/
要求1附近的根,只要把x0初始化为1代入,然后牛顿迭代1000次就出结果了
*/
#include<stdio.h> double c[4],d[3]; double f(double x) { double fac=1,sum=0; int i; for(i=0;i<4;i++) { sum+=fac*c[i]; fac*=x; } return sum; } double df(double x) { double fac=1,sum=0; int i; for(i=0;i<3;i++) { sum+=fac*d[i]; fac*=x; } return sum; } main() { int i; double x0; while(scanf("%lf%lf%lf%lf",&c[3],&c[2],&c[1],&c[0])!=EOF) { d[0]=c[1]; d[1]=c[2]*2; d[2]=c[3]*3; x0=1; i=1; while(i<1000) { i++; x0=x0-f(x0)/df(x0); } printf("%.2f/n",x0); } }
相关文章推荐
- 【牛顿迭代逼近】求根号2的快速方法
- 二分逼近/牛顿迭代——一元高次非线性方程求解
- 1、编写程序,分别用二分法和牛顿迭代法求解方程x3 – 3x – 1 = 0在x = 2附近的实根,要求计算精确到小数点后七位数字为止,并将求出的近似结果与理论值2cos20 相比较,二分法的初始迭代
- 弦截求根_试探逼近_斜率计算_函数嵌套_迭代运算
- 迭代逼近
- uva1374 快速幂计算 迭代加深优先逼近
- 第一轮迭代团队贡献分分配
- 迭代一感想&总结 - 赵雷彧
- 【酸甜苦辣】记迭代一的酸甜苦辣(林聪篇)
- java实现N皇后迭代算法
- Sqrt(x) ,二分法,牛顿迭代法
- 非线性最优化(三)——拟牛顿迭代法(Quasi-Newton)
- 简洁常用权限系统的设计与实现(三):维护和利用节点的深度level,迭代实现树的构造
- C语言中的递归和迭代
- Popush迭代2个人总结
- 【酸甜苦辣】记迭代二的酸甜苦辣(周伯威篇)
- 我的2014:迭代的岁月,重构的人生
- WeGroup——迭代二总结
- SICP 习题 (2.22)解题总结: 迭代过程中的列表处理
- 牛顿迭代法求方程的根