用牛顿迭代法求方程的根

用牛顿迭代法求方程的根（C语言）

题目要求：牛顿迭代法是一种重要的基本的求方程根的方法。现有方程为axˆ3+bxˆ2+cx+d=0，系数a，b，c，d的值一次为1，2，3，4，由主函数输入。求x在1附近的一个实根。

思路：

首先，设fx=axˆ3+bxˆ2+cx+d，则可在坐标图上画出fx。此时fx与横坐标的交点即为方程的，现在来求这个解的值
当x0=1时，fx=ax0ˆ3+bx0ˆ2+cx0+d
在(x0,fx)上作fx的切线，切线的斜率f为fx求导，得f=3axˆ2+2bx+c，交横坐标于(x1,0)点
根据三角函数定理，有f=fx/(x0-x1)，转换得x1=x0-fx/f
可以看到，x1比x0离方程的解更接近
此时在(x1,fx1)上进行上述同样的操作。可以看到，切线与横坐标的交点离方程的解越来越近
如此循环，可以设置当(x1-x0)的绝对值小于1e-5即停止循环，最后的x1即为方程的近似解，可以通过放大或缩小1e-5的值来获得更为粗略或者精确的解

如图所示：

以下是具体代码：

#include <stdio.h>
#include <math.h>
int main()
{double newton_method(int a, int b, int c, int d);int a,b,c,d;double root;printf("please enter a,b,c,d: ");scanf("%d %d %d %d",&a,&b,&c,&d);root=newton_method(a,b,c,d);printf("The root is: %f\n",root);return 0;
}double newton_method(int a, int b, int c, int d)
{double x1,x0,fx,f;x1=1.0;while(fabs(x1-x0)>=1e-5){x0=x1;fx=a*x0*x0*x0+b*x0*x0+c*x0+d;f=3*a*x0*x0+2*b*x0+c;x1=x0-fx/f; }return(x1);
}

用牛顿迭代法求方程的根相关推荐

牛顿迭代法求方程的根
牛顿迭代法(牛顿-拉弗森方法) 五次及以上多项式方程没有根式解(就是没有像二次方程那样的万能公式),这个是被伽罗瓦用群论做出的最著名的结论.没有根式解不意味着方程解不出来,数学家也提供了很多方法,牛顿 ...
用牛顿迭代法求方程的根matlab,牛顿迭代法求方程根的MATLAB程序
function [x_reality,n_reality] = Newt( f_name,x_start,tolerance,n_limit) %% %牛顿迭代法(切线法)求解方程f_name = ...
用牛顿迭代法求方程的根matlab,牛顿迭代法求方程解程序如下
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 function [x_reality,n_reality] = Newt( f_name,x_start,tolerance,n_limit) %% % ...
1087 习题5-14 牛顿迭代法求方程的根
题目描述用牛顿迭代法求下面方程在输入初值点附近的根: 2x3-4x2+3x-6=0 要求前后两次求出的x的差的绝对值小于10-6 牛顿迭代法公式如下: 将给定给定方程写成f(x)=0的形式,在给定初 ...
java牛顿法求方程根_C程序习题-用牛顿迭代法求方程的根[6.12]
用牛顿迭代法求下面方程在1.5附近的根.2X3– 4X2+3X- 6 = 0 看到这个题目,我便开始百度,看什么是牛顿迭代法.看了上面的解释,我还是一头雾水.无从下手.不知所云.看着上面写的推到公式, ...
【清橙A1094】【牛顿迭代法】牛顿迭代法求方程的根
问题描述给定三次函数f(x)=ax3+bx2+cx+d的4个系数a,b,c,d,以及一个数z,请用牛顿迭代法求出函数f(x)=0在z附近的根,并给出迭代所需要次数. 牛顿迭代法的原理如下(参考下图) ...
Matlab牛顿迭代法求方程的根（GUI）
牛顿迭代法的具体内容不赘述它的核心算法是: k = 1; x = x0; x0 = x + e*2; % 为了让初启动时满足循环条件 while (abs(x-x0))>e && ...
100个python算法超详细讲解：牛顿迭代法求方程根
1．问题描述编写用牛顿迭代法求方程根的函数.方程为ax 3 +bx 2 +cx+d=0,系数a. b.c.d由主函数输入,求x在1附近的一个实根.求出根后,由主函数输出. 2．问题分析牛顿迭代法是 ...
Python趣味算法入门 - 牛顿迭代法求方程根
问题描述编写用牛顿迭代法求方程根的函数.方程为,系数a,b,c,d由主函数输入,求x在1附近的一个实根.求出根后,由主函数输出. 牛顿迭代法的公式:,设迭代到时结束. 分析在网上可以找到很多关 ...

用牛顿迭代法求方程的根

用牛顿迭代法求方程的根（C语言）

用牛顿迭代法求方程的根相关推荐

最新文章

热门文章