数值分析实验报告一.pdfVIP

姓名韩鹏洋

实验报告

评分

实验报告

课程名称：数值分析

课题名称：比较算法

专业：勘查技术与工程

姓名：韩鹏洋

班级：061132班

完成日期：2015年10月11日

《数值分析》实验报告

实验报告

一、实验名称

比较两种算法收敛性及复杂度

二、实验目的

（1）培养编程与上机调试能力

（2）观察不同算法的差异

（3）评估各算法稳定性

三、实验要求

利用matlab计算算法，并绘图观察收敛性。

四、实验原理

利用泰勒展开式逼近函数值

五、实验题目

求ln2的近似值

六、实验步骤

（1）写出ln（1+x）展开式

（2）利用Matlab编程计算

（3）最后结果分析

七、实验整体流程图或算法

八、程序及其运行结果

clearall;

tic

n=1:100;

《数值分析》实验报告

s=0;

fori=1:100

s1=(-1).^(i-1)/i;

s=s+s1;

y(i)=s;

end

plot(n,y,ro);

toc

clearall;

tic

n=1:50;

s=0;

fori=1:50

s1=2*(1/3).^(2*i-1)/(2*i-1);

s=s+s1;

y(i)=s;

end

holdon;

plot(n,y,b-);

toc

运行结果：

方法1时间已过0.369496秒。

方法2时间已过0.025252秒。

《数值分析》实验报告

九、实验结果分析

方法一趋近速度慢，复杂度100+100+（1+2+…+99）=5150

方法二趋近快，复杂度150+3+5+7+…+99=2499

选用第二种方法更好

十、实验体会