社区
数据结构与算法
帖子详情
关于‘迭代法’?
overmars
2000-08-06 01:37:00
请问迭代法的迭代公式如何确定?初值如何确定?
最好能举个解方程的例子。
谢谢大家了。
...全文
184
5
打赏
收藏
关于‘迭代法’?
请问迭代法的迭代公式如何确定?初值如何确定? 最好能举个解方程的例子。 谢谢大家了。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
zhou_hua_0911
2001-10-05
打赏
举报
回复
迭代法有很多公式,看具体条件而定.初值选取也不是固定的,是随意的.只要在区间[a,b]之间就行了.
Arter
2001-09-15
打赏
举报
回复
例如:
求a(a>=0)的平方根.g(x)=x^2-a
1.牛顿迭代法:
迭代函数:
f(x)=x-g(x)/(dg(x)/dx);
f(x)=(x+a/x)/2;
x[i+1]=f(x[i]);
2.Aitkin加速法:
f(x)=(x+a/x)/2;
x[n]=x[n-1]-(f(x[n-1])-x[n-1])^2/(f(f(x[n-1]))-2*f(x[n-1])+x[n-1])
比牛顿迭代法收敛速度更快!
选初值时应使:|df(x)/dx|<1,|df(x)/dx|越小收敛速度越快!
rwq_
2001-09-14
打赏
举报
回复
在高程教材有一个例子,我转化过来了:
//求方程x*x*x*x-x*x*x-17x-25的近似根
#include <iostream.h>
#include <math.h>
double calculate(double x)
{
return (x*x*x*x-3*x*x-25)/17;
}
void main()
{
double x0,x1=0;
do
{
x0=x1;
x1=calculate(x0);
}while(fabs(x0-x1)>0.000000001);
cout<<"方程x*x*x*x-x*x*x-17x-25:的近似根:"<<x0<<endl;
//cout<<x0*x0*x0*x0-3*x0*x0-17*x0-25<<endl;
}
Larky
2000-08-10
打赏
举报
回复
迭代发!是一大类算法的实现方法!
更本没有什么初始值和公式确定方法!
就好像你要问我有道数学题怎么解一样!?
hoyle
2000-08-07
打赏
举报
回复
INITIALIZE
while (CONDITION)
{
FUNCTION
}
没有太多时间,临时写了一个示例:
下面是一个极简单的用二分法迭代求方程在某个区间上的根的例子
只对本方程及本求根区间适用。其他可做适当修改
double function(double x)
{
return x * x - 5 * x + 6.0;
}
int main(int argc, char* argv[])
{
double x1 = 1.5;
double x2 = 2.5;
double x;
double error = 0.0001;
if (function(x1) * function(x2) > 0)
printf("no root.");
else
do
{
x = (x1 + x2) / 2.0;
if (x2 - x1 < error)
break;
if (function(x) < 0.0)
x2 = x;
else
x1 = x;
} while(1);
printf("x^2 -5x + 6, root = %lf\n", x);
return 0;
}
输出结果:
x^2 - 5x + 6, root = 2.000031
如何通俗易懂地讲解牛顿
迭代法
?
五次及以上多项式方程没有根式解(就是没有像二次方程那样的万能公式),这个...没有根式解不意味着方程解不出来,数学家也提供了很多方法,牛顿
迭代法
就是其中一种。 1 切线是曲线的线性逼近 要讲牛顿
迭代法
之前...
什么叫
迭代法
?
迭代法
又称为辗转法,是用计算机解决问题的一种基本方法,为一种不断用变量的旧值递推新值的过程,与直接法相对应,一次性解决问题。
迭代法
分为精确迭代和近似迭代,“二分法”和“牛顿
迭代法
”属于近似
迭代法
。迭代...
什么是迭代(
迭代法
)
迭代法
也称辗转法,是一种不断用变量的旧值递推新值的过程,跟
迭代法
相对应的是直接法(或者称为一次解法),即一次性解决问题。 迭代算法是用计算机解决问题的一种基本方法,一般用于数值计算。累加、累乘都是迭代...
迭代法
——Matlab中实现
迭代法
这里一共提供了四种
迭代法
: + 雅可比
迭代法
+ 高斯赛德
迭代法
+ 超松弛
迭代法
(SOR) + 共轭
迭代法
随机生成方程组 此处随机生成特征值服从独立同分布的[0,1]间的均匀分布的A矩阵,跟服从独立同...
雅可比(Jacobi)
迭代法
解线性方程组的Matlab实现
雅可比(Jacobi)
迭代法
解线性方程组的Matlab实现
迭代法
解线性方程组的基本思想是构造一串...关于Jacobi
迭代法
的具体内容和算法见《数值计算方法》—丁丽娟,P65-66 程序中所用算法和书中的一致。 输入量有以下6个...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章