早教吧作业答案频道 -->数学-->
100分.割线法迭代求根的收敛阶为什么是1.618?求证明.用割线法迭代公式求方程根时(公式为x{n+1}=xn-f[xn](xn-x{n-1})/(f[xn]-f[x{n-1})就是牛顿法用差商代替微分之后的表达式),书上其收
题目详情
100分.割线法迭代求根的收敛阶为什么是1.618?求证明.
用割线法迭代公式求方程根时(公式为 x_{n+1} = x_n - f[x_n]( x_n - x_{n-1} ) / (f[x_n]-f[x_{n-1} ) 就是牛顿法用差商代替微分之后的表达式),书上其收敛阶是(1+根号5)/2=1.618,比牛顿法略慢而比二分法快,并且不用算函数的微分表达式所以是复杂函数求根的常用方法.但是我查阅了很多书都是直接给出这个收敛阶而没有证明,想问问看大家能帮我解答这个疑惑不.
另,用抛物线法插值求根迭代的收敛阶是1.839,可以的话一并帮我解答了吧,呵呵.
用割线法迭代公式求方程根时(公式为 x_{n+1} = x_n - f[x_n]( x_n - x_{n-1} ) / (f[x_n]-f[x_{n-1} ) 就是牛顿法用差商代替微分之后的表达式),书上其收敛阶是(1+根号5)/2=1.618,比牛顿法略慢而比二分法快,并且不用算函数的微分表达式所以是复杂函数求根的常用方法.但是我查阅了很多书都是直接给出这个收敛阶而没有证明,想问问看大家能帮我解答这个疑惑不.
另,用抛物线法插值求根迭代的收敛阶是1.839,可以的话一并帮我解答了吧,呵呵.
▼优质解答
答案和解析
这个其实就是牛顿法的改进
( x_n - x_{n-1} ) / (f[x_n]-f[x_{n-1} )相当于Δx/Δy,也就是牛顿法的1/f'(x)
将牛顿法x(n+1) = x(n) - f(x(n)) / f'(x(n))
中的 f'(x(n))用Δy/Δx代替,然后用相邻的已经计算的两个点代进去就是这个公式了.
( x_n - x_{n-1} ) / (f[x_n]-f[x_{n-1} )相当于Δx/Δy,也就是牛顿法的1/f'(x)
将牛顿法x(n+1) = x(n) - f(x(n)) / f'(x(n))
中的 f'(x(n))用Δy/Δx代替,然后用相邻的已经计算的两个点代进去就是这个公式了.
看了 100分.割线法迭代求根的收...的网友还看了以下:
16x²-25=0,x²+1=1.01求式子中的x 2020-04-27 …
多项式插值法求102=8/(1+y)+8/(1+y)^2+8/(1+y)^3+8/(1+y)^4+ 2020-05-15 …
已知方程1/4+8(x-1/2008)=1/2,求式子5/2+16(x-1/2008)的值方程要有 2020-05-16 …
求极限ln(1+x)/x^2求limln(1+x)/x^2 (x趋近于0)解法一:洛比达法则 原式 2020-05-16 …
c++题目不知道怎么弄1.编程序用迭代法求a的立方根,求立方根的迭代公式为::Xi+1=(2*Xi 2020-05-19 …
已知x的立方=2744,可得x的个位数字一定是;∵100=10的三次方<2744<20的三次方=8 2020-07-17 …
100分.割线法迭代求根的收敛阶为什么是1.618?求证明.用割线法迭代公式求方程根时(公式为x{ 2020-07-30 …
1.用累差法做求数列1,3,7,13,21,.的一个通项公式2.用累商法做在数列an中,a1=2, 2020-07-30 …
用换元法求函数解析式的疑问:为什么求出f(t)后,就直接是f(x)了呢?x和t不是有关系且不等吗已 2020-08-01 …
高1数学里函数值域的求法里的判别式法.基本不等式法和利用对号函数法怎么用?有两道求值域的题:("代表 2021-01-31 …