非线性方程求根.ppt
上传人:天马****23 上传时间:2024-09-11 格式:PPT 页数:23 大小:1.1MB 金币:10 举报 版权申诉
预览加载中,请您耐心等待几秒...

非线性方程求根.ppt

非线性方程求根.ppt

预览

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

10 金币

下载此文档

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

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

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

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

所以,只在某个区域内可能解存在唯一,而且经常很简单的形式得不到精确解:4.1对分法While(|a-b|>eps)x=(a+b)/2f(x)若(|f(x)|<eps)returnx//x为解若f(x)*f(b)<0a=x//修正区间为[x,b]若f(a)*f(x)<0b=x//修正区间为[a,x]Endwhile4.2迭代法迭代法的基本步骤如下:x若满足:①存在唯一性③误差估计构造满足定理条件的等价形式一般难于做到。要构造收敛迭代格式有两个要素:4.3Newton迭代法这样一直下去,我们可以得到迭代序列收敛速度若例用Newton迭代法求方程xex-1=0在0.5附近的根,精度要求=10-5.例:注:Newton’sMethod收敛性依赖于x0的选取。4.4弦截法迭代:xk+1=xk(xk2+3a)/(3xk2+a),k=0,1,2,…是求4.4非线性方程组的Newton迭代法Lab04非线性方程求根SampleOutput(representsaspace)Newton迭代,初值、根和迭代步数为0.1,0.244934066848e00,50.2,0.534607244904e00,9...弦截法,初值、根和迭代步数为0.1,0.2,0.244934066848e00,100.2,0.9,0.534607244904e-01,5...提高收敛阶的方法: