迭代法求一元三次方程

简介: 迭代法求一元三次方程

迭代法求一元三次方程

简介:本文讲解如何使用迭代法来解,一元三次方程。

题目:

设计精度函数:

#include<iostream>
#include<cmath>
using namespace std;
#define epsilon 1e-4  // 定义精度
int RealNe(double x, double y) // 判断一方是否大于另一方 在精度epsilon
// 的前提下
{
    return x - y > epsilon || y - x > epsilon; 
}
double Phi(double x) // 这个是由上面公式等价转换得到的
{
    return (x * x * x + 14) / 15;
}
double Iterate(double x) // 迭代法
{ 
    double x0, x1 = x;
    do
    {
        x0 = x1;
        x1 = Phi(x0);
    }
    while(RealNe(x0, x1));
    return x1;
}
int main()
{
    double x0, x;
    cout << "x0 = ";
    cin >> x0;
    x = Iterate(x0);
    cout << "x = " << x << endl;
    return 0;
}

测试样例:

相关文章
|
机器学习/深度学习 算法
专题六数值微积分与方程求解-2
专题六数值微积分与方程求解
121 0
|
9月前
|
C++
C++代码实现Jacobi迭代法
C++代码实现Jacobi迭代法
225 0
|
9月前
leetcode-990:等式方程的可满足性
leetcode-990:等式方程的可满足性
58 0
|
算法 Serverless
专题六数值微积分与方程求解-1
专题六数值微积分与方程求解
132 0
|
Python
递推方程
递推方程是一种数学方程,其中未知量的值被表示为先前已知量值的函数。递推方程通常具有递归的形式,即一个或多个变量被递归地定义为同一变量的函数。递推方程的一个关键特征是,解决方案通常可以通过迭代计算得到,而不是直接求解。递推方程广泛应用于数学、物理、计算机科学等领域。
133 0
1238:一元三次方程求解 2020-12-27
1238:一元三次方程求解 2020-12-27
108 0
|
算法
秒懂算法 | 递推方程求解方法
时间复杂度和空间复杂度表示为递推方程的两种求解方法。
435 1
秒懂算法 | 递推方程求解方法
雅克比迭代法求解线性方程组
雅克比迭代法求解线性方程组
133 0
|
算法 C语言 C++
【算法练习】迭代法求平方根
【算法练习】迭代法求平方根
【算法练习】迭代法求平方根
|
机器学习/深度学习
拉格朗日对偶
拉格朗日对偶
拉格朗日对偶