下图使用粗实线绘制了分段线性函数f(x)(该图按比例绘制)。
如果我们使用Newton-Raphson方法分别使用x0,x1和x2作为初始猜测来找到f(x)= 0的根,则获得的根将为
(A)分别为1.3、0.6和0.6
(B)分别为0.6、0.6和1.3
(C)分别为1.3、1.3和0.6
(D)分别为1.3、0.6和1.3答案: (D)
说明:首先,给定点的坐标有误。我已将其纠正为红色。
现在,在牛顿-拉夫森方法中,我们从猜测点绘制切线,而新的猜测将是该切线切割x轴的点。现在我们一个个地选择初始猜测点:
x0 : Tangent at this point is line AB itself, and that would cut x-axis at
point (1.0,0.0) (found using equation of line AB). So our next guess
would be 1.0. Point on the curve corresponding to this new guess 1.0
is shown as F. Now tangent at point F is line DE, which cuts x-axis at
1.3, and at this point, value of function is zero, so we found the root
as 1.3.
x1 : Tangent at this point is line BE, which cuts x-axis at 0.6, also function
value is zero here, so we find root as 0.6.
x2 : Tangent at this point is line CD, which cuts x-axis at 1.05 (again found
by finding equation of line CD). Point on the curve corresponding to this
new guess 1.05 is shown as G. Now tangent at point G is line DE, which cuts
x-axis at 1.3, and at this point, value of function is zero, so we found
the root as 1.3.
资料来源:http://www.cse.iitd.ac.in/~mittal/gate/gate_math_2003.html的问题60
这个问题的测验