1 / 5
文档名称:

数值分析课程设计实验报告.docx

格式:docx   大小:31KB   页数:5页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数值分析课程设计实验报告.docx

上传人:baibai 2022/4/27 文件大小:31 KB

下载得到文件列表

数值分析课程设计实验报告.docx

文档介绍

文档介绍:
数值分析课程设计实验报告

数值分析课程设计
试验报告




设计题目:非线性方程求根问题
32设计内容: 1225年,达芬奇探









数值分析课程设计实验报告

数值分析课程设计
试验报告




设计题目:非线性方程求根问题
32设计内容: 1225年,达芬奇探究了方程x并得?2x??102x0?0*到它的一个近似根x,没有人知道他用什么方法得到它。利?,设计多种不同的算法并编程计算。 算法介绍:
本文分别采纳二分法、不动点迭代法、牛顿法、弦截法、抛物线法对
32?2x??102x0?0非线性方程x进展求根。并对方程进展了试验验证。通
过限制变量由试验得出抛物线法、弦截法、二分法、牛顿法按精度依次降低,3个不动点迭代函数不收敛;抛物线法迭代次数最少,效率最高,弦截法次之。在求非线性方程的根时,二分法适合为根求一个近似值,不动点迭代与迭代函数相关性很大,牛顿法的敛散性与给定的初始值有关,在实践中,运用弦截法、抛物线法比拟有效。












一、理论根底 二、 算法构造 一、二分法
否 否 起先 ???2x102x0?0方程x 计算f(a),f(b) 32计算 f((a+b)/2) 是 f((a+b)/2)==0 f((a+b)/2)f(a)=1e-6)&&(ne 是 i++; x2=s(x1); x1=x2; 是 fabs(s(x1)-x1)>e 否 x=(x1+x2)/2; 输出近似根x,迭代次数i 完毕

四、弦截法算法:
起先 32 x?2x??102x0?0输入迭代初始值x0 x1,限制精度e,循环次数i,i=0 否 fabs(x1-x0)>e 是 i++; x2=x1-s(x1)*(x1-x0)/(s(x1)-s(x0)); x0=x1; x1=x2; 是 fabs(x1-x0)>e 否 x=(x1+x2)/2; 输出近似根x迭代次数i 完毕

五、抛物线算法:


起先 f2==0 f1==0root=x1 root=x1; 输入迭代初始值x0、x1、x2 及输入最大迭代次数N if f2==0 f1=mfun(x0); f2=mfun(x1); if f1==0 root=x0 是 f1*f2>0 d