数值分析4 非线性方程求根

最新推荐文章于 2023-03-03 21:29:14 发布

mathfinder

最新推荐文章于 2023-03-03 21:29:14 发布

阅读量645

点赞数

分类专栏：数值分析算法实现文章标签：数值分析

本文链接：https://blog.csdn.net/leader880022/article/details/45585541

版权

本文探讨了数值分析中的非线性方程求根问题，通过简单迭代法来解决。举例展示了如何求解x^4 - 3x - 2 = 0以及x = 1.6 + 0.99cos(x)在pi/2附近的根，并提供了修改简单迭代算法以适应不同方程的方法。

摘要由CSDN通过智能技术生成

这部分算法实现起来比较弱智~~~~直接放码吧

1 简单迭代

求根 x^4 -3x - 2 = 0.

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <math.h>
using namespace std;
typedef long long LL;
const int MAXN = 501;
double x;
int N;///n元方程组，最大迭代N次
double eps;///误差限
double fun(double x)
{
    return pow(3*x + 2,1.0/4.0);
}
int main()
{
    int ok;
    double xx;
    ///freopen("in.txt","r",stdin);
    while(scanf("%d%lf%lf",&N,&x,&eps) != EOF){///最大迭代步数，初始值，误差限
        ok = 0;
        for(int i = 1;i<=N;i++){
            xx = fun(x);
            if(eps > fabs(x - xx)){ok = 1;x = xx;break;}
            x = xx;
        }
        cout << x << endl;
    }
    return 0;

}

2.Aitken加速算法

求根 x = 1.6 + 0.99cos࿰