The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+5 votes
777 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 ––––– iterations.

(A) 1
(B) 3
(C) 5
(D) 7
asked in Numerical Methods by Veteran (369k points) | 777 views

1 Answer

+10 votes
Best answer

Bisection method is exactly like binary search on a list.

In bisection method, in each iteration, we pick the mid point of the interval as approxiamation of the root, and see where are we, i.e. should we choose left sub-interval, or right-subinterval, and we continue until we find the root, or we reach some error tolerance.

So in first iteration, our guess for root is mid point of [1,9] i.e. 5. Now f(5) > 0, so we choose left sub-interval [1,5] (as any value in right sub-interval [5,9] would give more positive value of f).

In second iteration, we choose mid point of [1,5] i.e. 3, but again f(3) > 0, so we again choose left sub-interval [1,3].

In third iteration, we choose mid point of [1,3] i.e. 2, now f(2) = 0

So we found root in 3 iterations. So answer is option (B).

answered by Boss (11.3k points)
selected by
0
is it still in the syllabus?
0
Not in syllabus
0
okk..thanks buddy!
0
newton rapson method, simpson or kutta methods, etc What else are not in syllabus. Thanks..
Answer:

Related questions



Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

44,358 questions
49,851 answers
164,879 comments
65,881 users