迭代法随想.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:24 大小:269KB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

迭代法随想.ppt

迭代法随想.ppt

预览

免费试读已结束,剩余 14 页请下载文档后查看

10 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

老夫聊发少年狂,重操锅盏扮厨娘。未知饮品难调味,不烹虾蟹只烧汤。蔡大用2007.07.25知其然知其所以然;授之鱼不如授之以渔;know-hownobetterthan“know-why”教学相长计算数学根据计算机的特点设计可行的算法;迭代法及其应用两个简单例子两个简单例子Newton法:求方程单根时,具有二阶收敛速度,但对初值要求苛刻,且需求导functionx=nanewton(fname,dfname,x0,e,N)%用途:Newton迭代法解非线性方程f(x)=0%格式:x=nanewton(fname,dfname,x0,e,N)fname和dfname分别表示f(x)及其导函数的M%函数句柄或内嵌函数,x0为迭代初值,e为精度要求(默认值为10^{-4}),x为返回解,%并显示计算过程设置迭代次数上限N以防发散(默认500)ifnargin<5,N=500;endifnargin<4,e=1e-4;endx=x0;x0=x+2*3;k=0;whileabs(x0-x)>3&k<N,k=k+1;x0=x;x=x0-feval(fname,x0)/feval(dfname,x0);disp(x)endifk==N,warning('已达迭代次数上限');endNewton法的推广迭代法的收敛阶三阶迭代法Chebyshev迭代法给定一个初值,通过THIRD-ORDERITERATIVEMETHODFORCHOICESOFREGULARIZATIONPARAMETERSINLINEARINVERSEPROBLEMS