25,029 views
2 2 votes

Which of the following statements applies to the bisection method used for finding roots of functions:

  1. converges within a few iterations

  2. guaranteed to work for all continuous functions

  3. is faster than the Newton-Raphson method

  4. requires that there be no error in determining the sign of the function

1 Answer

Best answer
1 1 vote

The answer is B. 

The method is guaranteed to converge to a root of $f$ if $f$ is a continuous function on the interval $[a, b]$ and $f(a)$ and $f(b)$ have opposite signs. The absolute error is halved at each step so the method converges linearly, which is comparatively slow.

Ref: http://en.wikipedia.org/wiki/Bisection_method#Analysis

• edited by
Answer:
Position:
Show:

Related questions

8 8 votes
1 answers 1 answer
5.9k
5.9k views
Arjun asked Sep 25, 2014
5,888 views
The bisection method is applied to compute a zero of the function $f(x) =x ^{4} – x ^{3} – x ^{2} – 4$ in the interval [1,9]. The method converges to a solution after –––...
0 0 votes
3 answers 3 answers
13.2k
13.2k views
Kathleen asked Oct 4, 2014
13,240 views
Match the following items(i) Newton-Raphson(a) Integration(ii) Runge-Kutta(b) Root finding(iii) Gauss-Seidel(c) Ordinary Differential Equations(iv) Simpson's Rule(d) Solu...
1 1 vote
1 answers 1 answer
5.9k
5.9k views
Kathleen asked Sep 13, 2014
5,945 views
Simpson's rule for integration gives exact result when $f(x)$ is a polynomial of degree$1$$2$$3$$4$