Open In App

Aptitude | GATE CS 1998 | Question 3

Like Article
Like
Save Article
Save
Share
Report issue
Report

Which of the following statements applies to the bisection method used for finding roots of functions:
(A) converges within a few iteration
(B) guaranteed to work for all continuous functions
(C) is faster than the Newton-Raphson method
(D) requires that there be no error in determining the sign of the function


Answer: (B)

Explanation: This method is guaranteed to convert to the root off if f is a continuous function in space [a, b] and f (a) and f (b) have opposing symbols. The total error is limited to half of each step so that the path is changed sequentially, which is relatively slow.

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

Quiz of this Question


Last Updated : 08 Sep, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads