大门|大门-CS-2015（第2组）|问题51

割线法用于求方程f（x）=0的根。它是从两个不同的估计x开始的 _A. 还有x _B 为了根。这是一个迭代过程，涉及到根的线性插值。如果f（x），迭代停止 _B )非常小，然后是x _B 这就是解决办法。程序如下所示。请注意，有一个表达式缺失，并且标记为？哪一个是合适的表达方式来代替？所以它遵循割线法的所有步骤？

割线

Initialize: xa, xb, ε, N     // ε = convergence indicator
fb = f(xb) i = 0
while (i < N and |fb| > ε) do
   i = i + 1                 // update counter
   xt = ?                    // missing expression for
                             // intermediate value
   xa = xb                   // reset xa
   xb = xt                   // reset xb
   fb = f(xb)                // function value at new xb
end while
if |fb| > ε
  then // loop is terminated with i = N
  write “Non-convergence”
else
  write “return xb”
end if 

（A） 十、 _B –（f） _B -f（x） _A. ))f _B /（十） _B –x _A. ) （B） 十、 _A. –（f） _A. -f（x） _A. ))f _A. /（十） _B –x _A. ) （C） 十、 _B –（f） _B –x _A. )f _B /（十） _B –f _B （十） _A. ) （D） 十、 _A. –（x） _B –x _A. )f _A. /（f） _B -f（x） _A. )) 答复: （D） 说明： ttp://en.wikipedia.org/wiki/Secant_method 这个问题的小测验