C语言---牛顿迭代法求根

最新推荐文章于 2023-05-16 22:58:08 发布

MISSIW

最新推荐文章于 2023-05-16 22:58:08 发布

阅读量5k

点赞数 7

分类专栏： c语言算法文章标签：算法

本文链接：https://blog.csdn.net/m0_55028858/article/details/126274253

版权

c语言算法专栏收录该内容

98 篇文章 16 订阅

订阅专栏

用牛顿迭代法求下面方程在1.5附近的根：2x³-4x²+3x+6=0

在这里插入图片描述

先定义一个x0,通过x0找出f(x0),做f(x0)的切线，切线的交点为x1，tanx=f(x0)/x1-x0;然而切线在函数中就是f(x)的导数，我们利用这一结论可以找出f(x0)和f(x0)的导数之间的关系，进而用到牛顿迭代，f^’(x0)=f(x0)/x1-x0,可求出x1=x0-f(x0)/f(x0)^'----牛顿迭代原理就推出来了。
把f(x)和f^’(x)关系求出，带入推导出来的公式，利用x0与x1之间的关系，即可就出结果。
代码如下：

#include<stdio.h>
#include<math.h>
int main()
{
    double x0,x1,f,f1;
    x1=1.5;
    while(fabs(x1-x0)>=1e-5){
        x0=x1;
        f=((2*x0-4)*x0+3)*x0-6;
        f1=(6*x0-8)*x0+3;
        x1=x0-f/f1;

    }
    printf("The root of equation is %5.2lf",x1);
    return 0;
}