Stenffensen加速迭代法

f(x)=x*x*x-3*x-1

迭代公式：x=(3*x+1)/(x*x)

#include <stdio.h>
#include <math.h>
#define maxrept 1000
double f1(double x)
{return (3*x+1)/(x*x);
}
double f(double t)
{double y,z;y=f1(t);z=f1(y);return t-(((y-t)*(y-t))/(z-2*y+t));
}
void main()
{int k=0;double d;double eps=0.00001;double x1=1.5,x2,y,z;do{x2=f(x1);d=fabs(x2-x1);x1=x2;k++;printf("x=%.5lf\n",x2);printf("k=%d\n",k);}while((d>=eps)&(k<maxrept));if(k<maxrept)printf("此迭代公式收敛！\n");elseprintf("此迭代公式发散，迭代失败！\n");
}

Stenffensen加速迭代法相关推荐

[计算机数值分析]埃特金算法加速迭代法求根过程
Spring-_-Bear 的 CSDN 博客导航由于前有加速方案需要提供迭代函数 φ ( x ) φ(x) φ(x) 的导数 φ ′ ( x ) φ'(x) φ′(x) 而不便于实际应用. 若 ...
python的史蒂芬加速迭代法_如何将Pandas迭代速度加快150倍？
面对现实吧,Python的速度在与C语言或Go语言相比时,的确引发了不少口水战. 这让笔者一段时间以来,一直对Python快速处理任务的能力有所怀疑. 目前,笔者尝试在Go语言中进行数据科学研究--这 ...
*2.5 迭代法的收敛阶与加速收敛方法
学习目标: 了解迭代法的基本概念和原理.学习者需要理解迭代法的基本概念和原理,包括迭代过程.迭代格式.收敛性等基本概念. 熟练掌握迭代法的收敛阶和收敛速度.学习者需要了解迭代法的收敛阶和收敛速度,掌握 ...
【源码】史蒂芬森加速迭代方法的matlab实现
[源码]史蒂芬森加速迭代方法的matlab实现本篇是在课程学习中自己编程实现的史蒂芬森加速迭代法计算非线性方程或者超越方程近似根的算法,写一下,后边便于复习和期末课程设计引用.艾特金加速法本质上和史 ...
数值分析笔记（一）：方程求根
文章目录根的搜索迭代法收敛性的判断收敛速度加速迭代 Newton法(切线法) Newton法的改进 Newton下山法弦截法快速弦截法改进牛顿法根的搜索逐步搜索在给定区间[a,b ...
【工程数学】若干种解高次方程的算法
// ConsoleAppNewtonSolu1.cpp : 定义控制台应用程序的入口点. ///* *函数功能:牛顿迭代法,求方程exp(-x)-sin(pi/2*x)=0的根 *函数原形:doub ...
算法的数值稳定性实验报告用c语言,数值计算实验教案.doc
数值计算实验教案.doc 实验教案开课单位数学系课程名称数值计算方法20072008学年第1学期授课内容实验一.数值稳定性及算法设计原则课时安排2教学目的要求熟悉EXCEL及C语言程序的软件环境及基本 ...
使用c语言计算分期贷款折算年化收益率（内部收益率IRR*12）
众所周知,现在银行的分期贷款利率是很有诱惑性人.表面看利率是很低的,例如招行的闪电贷有时给我的利率是4.3% 但是,由于贷款是分期还本的,我手上的本金每月都在减少,到最后一个月时手上只有少量本金,但是 ...
输配电及用电工程毕业论文题目
写论文最简单,最直接的方法,就是去找类似的论文,最新的论文照着写. 但不是让你复制啊,只是说照着写而已,当然结构也不能照抄,但是有些论文结构不一样,特别硕论和本论不一样,需要稍微加以调整. 我是资深论 ...

Stenffensen加速迭代法

Stenffensen加速迭代法相关推荐

最新文章

热门文章