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 - 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分.割线法迭代求根的收...的网友还看了以下：

已知函数f(x)＝0(x≤0)n[x−(n−1)]+f(n−1)(n−1＜x≤n，n∈N*)数列{ 　2020-04-09 …

在数列{an}中,a1=2,an+1=xan+x^n+1+(2-x)*2^n(n∈N*)x>01. 　2020-05-17 …

（1）已知下列n（n为正整数）个关于x的一元二次方程（1）x平方-1=0（2）x平方+x-2=0（　2020-06-02 …

用列举法表示集合{X∈|(X-1）^2(X+1)=0}{X∈N|6-X/6∈NB={Y∈N|Y=- 　2020-06-14 …

一道关于极限的高数题设x(n+1)=ln(1+xn),x1＞0第一个问题：求lim(n趋于正无穷) 　2020-07-30 …

已知下列n（n为正整数）个关于x的一元二次方程：x2-1=0（1）x2+x-2=0（2）x2+2x 　2020-08-03 …

几何分布无记忆性证明中证：P{x=m+n|x>m｝＝P(X=m+n,x>m)/P{x>m}=P(X= 　2020-10-31 …

(x-y)(x+y)=x^2-y^2(x-y)(x^2+xy+y^2)=x^3-y^3……(x-y) 　2020-11-03 …

若(x-2)(x+a)=x^(2)+bx-6,则（）A.a=3,b=-5B.a=3,b=1C.a=- 　2020-11-03 …

求证：x^n-a^n=(x-a)*[x^(n-1)+a*x^(n-2)+a^2*x^(n-3)+.. 　2020-11-15 …