首页 > 代码库 > c语言实现牛顿迭代法
c语言实现牛顿迭代法
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 #include<float.h> 5 #include<time.h> 6 7 #define PI 3.14159265358979323846 /* pi */ 8 #define ε 1.0e-12 9 int main() 10 { 11 double x0 = PI;//取的初始值 12 double x1 = 0.0;//有x0算出的x1,初始值先给定0 13 double fx = 0.0;//f(x) 14 double fxp = 0.0;//f(x)的导数 15 double faix = 0.0;//计算结果,牛顿迭代格式 faix =x-(fx/fxp) 16 int i = 0;//迭代计算次数 17 while (fabs((x0 - x1) / x1) > ε)//判断两次迭代变量之间相对误差与精度比较 18 { 19 x1 = x0;//用x1存放上次的x0 20 fx = sin(x0) - x0 / 2; 21 fxp = cos(x0) - 0.5; 22 faix = x0 - fx / fxp; 23 x0 = faix;//将迭代后的结果赋给上次代入值变量,供下一次代入使用 24 i++;//计算次数 25 printf("第%d次迭代,迭代结果为:,%+.12e \n", i, x1); 26 } 27 }
题目:计算sinx=x/2的根。
分析:newton法在大范围的收敛定理:
函数f(x)在区间[a,b]上存在二阶连续导数,且满足4个条件:
1. f(a)*f(b)<0
2. 当x属于[a,b]时,函数的导数值不等于零。
3. 当x属于[a,b]时,函数的二阶导数值保号。
4. a-f(a)/f‘(a)<=b,且b-f(b)/f‘(b)<=a
计算结果:
c语言实现牛顿迭代法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。