割线法matlab实验报告,牛顿迭代割线法二分法算法实验报告.docx

数值分析作业[键入文档副标题黄佳诚2014/11/25摘要本文分别采用了“二分法”、“牛顿法”、 “割线法”、3种方法讨论如何求解方程“”，描述了每个算法的算法思想，给出了计算结果与迭代时间以及每一步迭代结果和解的精度，并且用多项式拟合了不同算法的时间复杂度函数进行收敛性和时间复杂度分析比较了的优劣。在最后报告给出了其他可供使用的求根方法例如，“简易牛顿算法”、Steffensenf迭代法并对它的思想和计算流程进行了简单的介绍。关键词：二分法牛顿法割线法简易牛顿法 Steffensenf迭代法一、计算机配置操作系统：windows7旗舰版处理器：Intel(R) Core(TM) i5-3210M mailto:CPU@2.50GHzCPU@2.50GHz 安装内存(RAM)：4.00GB(2.91GB可用)系统类型：32位操作系统二、二分法计算实验 2.1 二分法算法思想和简要描述若f是区间[a,b]上的连续函数，且f(a)f(b)<0,根据连续函数闭区间零点定理，f在[a,b]内必有一零点。利用这一思想：若f(a)f(b)<0,则计算c=(a+b)/2，并检验f(a)f(c)<0是否是真的，若是把c改为b重新开始；若不是真的，则f(c)f(b)<0,把c改为a；反复重复上述过程。 2.2 MATLAB运行二分法程序二分法求解f=x^3-9的根参数设置：a,b设置为估计零点所在区间的上确界和下确界。 n设置为二分法for语句迭代次数。 alpha设置为最后结果f(x)的精度。 delta设置为最后结果x的精度。 (若alpha，delta都符合设置的计算精度时，结束迭代并得出计算结果，否则一直迭代到n次) 设置初始值：设置参数a,b分别为为2,3；迭代次数n为50次；alpha和delta都设置为0.001。列出计算结果：>> erfen(f,2,3,50,0.001,0.001) n a b delta alpha 1.0000 2.0000 2.5000 0.5000 19.0000 2.0000 2.0000 2.2500 0.2500 7.6250 3.0000 2.0000 2.1250 0.1250 3.3906 4.0000 2.0625 2.1250 0.0625 1.5957 5.0000 2.0625 2.0938 0.0313 0.8220 6.0000 2.0781 2.0938 0.0156 0.4049 7.0000 2.0781 2.0859 0.0078 0.2040 8.0000 2.0781 2.0820 0.0039 0.1016 9.0000 2.0801 2.0820 0.0020 0.0507 10.0000 2.0801 2.0811 0.0010 0.0254 11.0000 2.0801 2.0806 0.0005 0.0127 12.0000 2.0801 2.0803 0.0002 0.0063 13.0000 2.0801 2.0802 0.0001 0.0032 14.0000 2.0801 2.0801 0.0001 0.0016elapsed time is 0.316426 seconds.三、牛顿法计算实验3.1 牛顿法算法思想和简要描述我们有一个函数f，其零点由数值计算得出，设r是f的一个零点，x是r的一个近似。若f的二阶导数存在并且连续，则有泰勒定理，得0=f(r)=f(x+h)=f(x)+hf’(x)+o(h^2) 其中h=r-x。若h较小(即x在r附近)，则有理由略去o(h^2)项并且在余下方程中求h。即得到h=-f(x)/f’(x)。故x-f(x)/f’(x)是比x更好的一个近似。牛顿法从r的一个估计x0开始，得到更加准确的近似值xn。递推式定义为：3.2 MATLAB运行牛顿法程序牛顿法求解f=x^3-9的根参数设置：x0设置为函数f零点的近似。 n设置为牛顿法for语句迭代次数。 alpha设置为最后结果f(x)的精度。 delta设置为最后结果x的精度。 (若alpha，delta都符合设置的计算精度时，结束迭代并得出计算结果，否则一直迭代到n次)设置初始值：设置参数x0分别为为3

割线法matlab实验报告,牛顿迭代割线法二分法算法实验报告.docx相关推荐

求平方根的算法牛顿迭代法和二分法
牛顿法: public double sqr(double n){double x=n,y=0.0;while (Math.abs(x-y)>0.0001){y=x;x=(x+n/x)/2;}r ...
c语言des算法实验报告,C语言实现DES算法实验报告解析.doc
C语言实现DES算法实验报告解析 xx工程大学实验报告 (2015-2016学年第一学期) 报告题目: DES加密算法课程名称: 密码学B 任课教员: 专业: 学号: 姓名: 二O一六年一月 ...
银行家算法实验报告c语言版,银行家算法实验报告C语言版.doc
<操作系统>课程综合性实验报告姓名: 学号: 2016 年 11 月 20 日实验题目进程调度算法程序设计一.实验目的通过对安全性算法和银行家算法的模拟,进一步理解资源分配的基本概念 ...
消消乐实验回溯法（深大算法实验3）报告+代码
实验代码 + 报告资源: 链接: https://pan.baidu.com/s/1CuuB07rRFh7vGQnGpud_vg 提取码: ccuq 目录写在前面实验要求求解问题的算法原理描述 ...
用牛顿法求方程的根的c语言编程,用牛顿迭代法和二分法求方程的根【C语言】...
1.用牛顿迭代法求该方程在1.5附近的根:2X^3-4X^2+3X-6=0 #include #include double func(double x) //函数 {return 2*x*x*x-4 ...
用牛顿迭代法和二分法求方程的根【C语言】
1.用牛顿迭代法求该方程在1.5附近的根:2X^3-4X^2+3X-6=0 #include<stdio.h> #include<math.h> double func(dou ...
非线性方程求根方法总结附代码（从二分法、试位法到牛顿迭代、二次插值等）
非线性方程求根方法总结&附代码(从二分法.试位法到牛顿迭代.二次插值等) 1 划界法 1.1 二分法 1.1 试位法 1.3 改进试位的法思路 1.4 Ridders方法 1.5 划界法的问题 ...
数据结构最短路径例题_数据结构算法实验8图的最短路径问题附源代码.doc
浙江大学城市学院实验报告课程名称数据结构与算法实验项目名称实验八图的最短路径问题实验成绩指导老师(签名 ) 日期实验目的和要求掌握图的最短路径概念. 理解并能实现求最短路径的DijK ...
【课题总结】OpenCV 抠图项目实战（11）算法实验平台
Python 小白的课题报告-OpenCV 抠图项目实战(11)抠图算法实验平台本系列是 Python 小白的课题作业<基于OpenCV 的图像分割和抠图>. 需要说明的是,本系列并不能 ...
贪心算法 0-1背包c语言,贪心算法0-1背包问题(算法实验代码).pdf
. 实验三. 0-1 背包问题(贪心算法) 实验代码: #include int max(int a,int b) { if(a>b) return a; else return b; } vo ...

割线法matlab实验报告,牛顿迭代割线法二分法算法实验报告.docx

割线法matlab实验报告,牛顿迭代割线法二分法算法实验报告.docx相关推荐

最新文章

热门文章