埃特肯Aitken加速方法(C++版)

本程序为本人参考一些资料后编写,在visual c++6.0下调试通过。[@more@]

///
/加速迭代法:埃特肯Aitken加速方法
/原理:f(x)=0改写成x=g(x),x_(k+1)=g(x_k),具体如下:
/校正:x1_(k+1)=g(x_k),再校正:x2_(k+1)=g(x1_(k+1))
/改进:x_(k+1)=x2_(k+1)-[x2_(k+1)-x1_(k+1)]^2/[x2_(k+1)-2*x1_(k+1)+x_k]
///
#include
#include
#include
using namespace std;
//
double fun(double x);
void AitkenIterative(double(*pf)(double x));
//
//
int main()
{
AitkenIterative(fun);
return 0;
}
//
//
double fun(double x)
{
return pow(x+1,1/3.);///f(x)=x^3-x-1转化成x^3=x+1
}
/
void AitkenIterative(double(*pf)(double x))
{
double x,x0;
int maxflag,k=1;
double err;
double temp1,temp2;
cout<>maxflag;
cout<>err;
cout<>x;
cout< do
{
x0=x;
temp1=pf(x0);
temp2=pf(temp1);
x=temp2-(temp2-temp1)*(temp2-temp1)/(temp2-2*temp1+x0);
cout< ++k;
}while(fabs(x-x0)>err&&k if(k>=maxflag)
cout< else
{
cout< cout< cout< }
}
/
/

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/11355887/viewspace-974948/,如需转载,请注明出处,否则将追究法律责任。

转载于:http://blog.itpub.net/11355887/viewspace-974948/

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
说明: 十大算MATLAB程序,可用于数学建模,算和程序相对应 十大算 十大算\dijkstra 十大算\dijkstra\dijk.txt 十大算\Floyd算 十大算\Floyd算\floyd.txt 十大算\Floyd算\中国数学建模-数学工具-Floyd最短路算的MATLAB程序.txt 十大算\免疫算.txt 十大算\分治算 十大算\分治算\c程序.txt 十大算\分治算\中国数学建模-编程交流-分治算_1.txt 十大算\分治算\中国数学建模-编程交流-分治算_2.txt 十大算\动态规划 十大算\动态规划\中国数学建模-编程交流-动态规划算_1.txt 十大算\动态规划\中国数学建模-编程交流-动态规划算_2.txt 十大算\动态规划\中国数学建模-编程交流-动态规划算_3.txt 十大算\图论 十大算\图论\哈密尔顿回路 十大算\图论\哈密尔顿回路\Desktop_.ini 十大算\图论\哈密尔顿回路\TSP模拟退火 十大算\图论\哈密尔顿回路\TSP模拟退火\accept.m 十大算\图论\哈密尔顿回路\TSP模拟退火\annealing.m 十大算\图论\哈密尔顿回路\TSP模拟退火\calculate.m 十大算\图论\哈密尔顿回路\TSP模拟退火\cost.mat 十大算\图论\哈密尔顿回路\TSP模拟退火\cost_sum.m 十大算\图论\哈密尔顿回路\TSP模拟退火\Desktop_.ini 十大算\图论\哈密尔顿回路\TSP模拟退火\exchange2.m 十大算\图论\哈密尔顿回路\TSP模拟退火\exchange3.m 十大算\图论\哈密尔顿回路\TSP模拟退火\说明.txt 十大算\图论\哈密尔顿回路\三边交换简单算 十大算\图论\哈密尔顿回路\三边交换简单算\bianquan.m 十大算\图论\哈密尔顿回路\三边交换简单算\cost_sum.m 十大算\图论\哈密尔顿回路\三边交换简单算\Desktop_.ini 十大算\图论\哈密尔顿回路\三边交换简单算\jiaohuan3.m 十大算\图论\哈密尔顿回路\三边交换简单算\哈密尔顿回路.rar 十大算\图论\哈密尔顿回路\三边交换简单算\说明.txt 十大算\图论\图论.ppt 十大算\图论\图论1.pdf 十大算\图论\图论及其应用.doc 十大算\图论\最短路f_d.doc 十大算\图论\用计算机实现图论中的最短路径程序 十大算\图论\用计算机实现图论中的最短路径程序\Algo7-1.c 十大算\图论\用计算机实现图论中的最短路径程序\Algo7-2.c 十大算\图论\用计算机实现图论中的最短路径程序\Algo7-3.c 十大算\图论\用计算机实现图论中的最短路径程序\Algo7-4.c 十大算\图论\用计算机实现图论中的最短路径程序\Algo7-5.c 十大算\图论\用计算机实现图论中的最短路径程序\Algo7-6.c 十大算\图论\用计算机实现图论中的最短路径程序\Algo7-7.c 十大算\图论\用计算机实现图论中的最短路径程序\BO7-1.C 十大算\图论\用计算机实现图论中的最短路径程序\Bo7-2.c 十大算\图论\用计算机实现图论中的最短路径程序\Bo7-3.c 十大算\图论\用计算机实现图论中的最短路径程序\Bo7-4.c 十大算\图论\用计算机实现图论中的最短路径程序\c1.h 十大算\图论\用计算机实现图论中的最短路径程序\C7-1.H 十大算\图论\用计算机实现图论中的最短路径程序\C7-2.H 十大算\图论\用计算机实现图论中的最短路径程序\C7-3.H 十大算\图论\用计算机实现图论中的最短路径程序\C7-4.H 十大算\图论\用计算机实现图论中的最短路径程序\F7-1.DAT 十大算\图论\用计算机实现图论中的最短路径程序\MAIN7-1.c 十大算\图论\用计算机实现图论中的最短路径程序\Main7-2.c 十大算\图论\用计算机实现图论中的最短路径程序\Main7-3.c 十大算\图论\用计算机实现图论中的最短路径程序\Main7-4.c 十大算\搜索算 十大算\搜索算\中国数学建模-编程交流-搜索算基础.txt 十大算\概率算 十大算\概率算\中国数学建模-编程交流-概率算简介.txt 十大算\模拟退火算 十大算\模拟退火算\中国数学建模-编程交流-模拟退火算.txt 十大算\模拟退火算\模拟退火算.txt 十大算\模拟退火,禁忌搜索,遗传算,神经网络-MATLAB程序合集 十大算\模拟退火,禁忌搜索,遗传算,神经网络-MATLAB程序合集\简单函数优化的遗传算程序 十大算\模拟退火,禁忌搜索,遗传算,神经网络-MATLAB程序合集\简单函数优化的遗传算程序\cro.m 十大算\模拟退火,禁忌搜索,遗传算,神经网络-MATLAB程序合集\简单函数优化的遗传算程序\ft.m 十大算\模拟退火,禁忌搜索,遗传算,神经网络-MATLAB程序合集\简单函数优化的遗传算程序\ga.m 十大算\模拟退火,禁忌搜索,遗传算,神经网络-MATLAB程序合集\简单函数优化的遗传算程序\init.mat 十大算\模拟退火,禁忌搜索,遗传算,神经网络-MATLAB程序合集\简单函数优化的遗传算程序\main.m 十大算\模拟退火,禁忌搜索,遗传算,神经网络-MATLAB程序合集\简单函数优化的遗传算程序\mut.m 十大算\模拟退火,禁忌搜索,遗传算,神经网络-MATLAB程序合集\简单函数优化的遗传算程序\n2to10.m 十大算\模拟退火,禁忌搜索,遗传算,神经网络-MATLAB程序合集\简单函数优化的遗传算程序\objf.m 十大算\模拟退火,禁忌搜索,遗传算,神经网络-MATLAB程序合集\简单函数优化的遗传算程序\pro.m 十大算\模拟退火,禁忌搜索,遗传算,神经网络-MATLAB程序合集\简单函数优化的遗传算程序\sel.m 十大算\灰色预测 十大算\灰色预测\灰色预测.pdf 十大算\灰色预测\灰色预测MATLAB程序.txt 十大算\灰色预测\灰色预测.doc 十大算\神经网络 十大算\神经网络\matlab15.pdf 十大算\神经网络\matlab16.pdf 十大算\穷举求解0-1整数规划的matlab程序.txt 十大算\类比 十大算\类比\数学建模中的类比方法.pdf 十大算\组合算 十大算\组合算\中国数学建模-编程交流-组合算概论.txt 十大算\网上matlab 十大算\网上matlab\提高matlab运算速度.files 十大算\网上matlab\提高matlab运算速度.files\index.files 十大算\网上matlab\提高matlab运算速度.files\index.files\bg.gif 十大算\网上matlab\提高matlab运算速度.files\index.files\icon_menu_05.gif 十大算\网上matlab\提高matlab运算速度.files\index.files\icon_menu_06.gif 十大算\网上matlab\提高matlab运算速度.files\index.files\icon_menu_07.gif 十大算\网上matlab\提高matlab运算速度.files\index.files\icon_menu_08.gif
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值