题目
迭代法,二分法,牛顿迭代法,弦截法的算法设计思想
具体的程序设计方法
具体的程序设计方法
提问时间:2021-01-01
答案
1)迭代法设计思想最简单:x=f(x) 但这种方法初值很主要,不然容易发散.
2)二分法设计思想是先给定区间[a,b],要求f(a)与f(b)是异号,保证区间内与x轴有交点,求x=(a+b)/2,求f(x),检查f(x)与f(a)是否同号,如果是同号,把x当成新的a,否则把x当成新的b,得到新的区间,重复求a和b的中点的值,判断与f(a)是否同号,不断循环下去,直到达到精度为止.
3)牛顿迭代法设计思想是对f(x0)某点求切线,与x轴交x1点后,把x1当成x0,再求出其相应新的f(x0),再对其求切线,找到与x轴的新交点,不断循环下去,直到达到精度为止.这种方法要求先对函数求一阶导数,然后再迭代:x1=x0-f(x0)/f‘(x0)
4)弦截法设计思想利用插值原理,避免上面的求导,要求在f(x)上取二点x0,x1,做过f(x0),f(x1)的直线交x轴一点为x,把原来的x1当成x0,把x当成x1,再重复上面的做直线的过程,不断循环下去,直到达到精度为止.迭代公式:x=x1-(x1-x0)*f(x1)/(f(x1)-f(x0))
2)二分法设计思想是先给定区间[a,b],要求f(a)与f(b)是异号,保证区间内与x轴有交点,求x=(a+b)/2,求f(x),检查f(x)与f(a)是否同号,如果是同号,把x当成新的a,否则把x当成新的b,得到新的区间,重复求a和b的中点的值,判断与f(a)是否同号,不断循环下去,直到达到精度为止.
3)牛顿迭代法设计思想是对f(x0)某点求切线,与x轴交x1点后,把x1当成x0,再求出其相应新的f(x0),再对其求切线,找到与x轴的新交点,不断循环下去,直到达到精度为止.这种方法要求先对函数求一阶导数,然后再迭代:x1=x0-f(x0)/f‘(x0)
4)弦截法设计思想利用插值原理,避免上面的求导,要求在f(x)上取二点x0,x1,做过f(x0),f(x1)的直线交x轴一点为x,把原来的x1当成x0,把x当成x1,再重复上面的做直线的过程,不断循环下去,直到达到精度为止.迭代公式:x=x1-(x1-x0)*f(x1)/(f(x1)-f(x0))
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1实验室制取下列气体:①用锌和稀硫酸制取氢气;②用双氧水和二氧化锰制取氧气;③用石灰石和稀盐酸制取二氧化碳气体.下列有关说法正确的是( ) A.反应②需要对气体发生装置加热
- 218分之7+4分之.3+8分之11-4分之1=?(简便方法)
- 3把:“乌鲁木齐十分美丽”,改写成比喻句
- 4以下是一道数学题!(列式计算)
- 5抛物线Y=X2(平方)在P点切线与直线Y=2X+4平行,求点P坐标和切线方程
- 6喜马拉雅山与天山的雪线分布
- 7过点A(-1,4)作圆C:(x-2)2+(y-3)2=1的切线l,求切线l的方程.
- 8如何将“不可随处小便”变成警句?
- 9为了检验人躺着和站立时身体长度是否有差异,选用下列哪种尺子最合适( ) A.量程3m,分度值 1mm B.量程10m,分度值 1dm C.量程30cm,分度值 1mm D.量程15cm,分度值 0.
- 10一个长途汽车站总站2小时发出5辆长途汽车,照这样计算,从上午6时到下午4时,总共发出多少辆长途汽车,