bisection method - how many times? (1 Viewer)

noobzorz

New Member
Joined
Jun 14, 2010
Messages
1
Gender
Undisclosed
HSC
N/A
hi was wondering how many iterations you had to do:
use method of bisection to solve to 2 d.p. given that a root exists between 1.2 and 1.4

lnx = cosx

cheers
 

random-1006

Banned
Joined
Jun 25, 2010
Messages
988
Gender
Male
HSC
2009
hi was wondering how many iterations you had to do:
use method of bisection to solve to 2 d.p. given that a root exists between 1.2 and 1.4

lnx = cosx

cheers

im pretty sure it should tell you how many times to do it, if it doesnt assume one
 

Trebla

Administrator
Administrator
Joined
Feb 16, 2005
Messages
8,171
Gender
Male
HSC
2006
As many times as necessary until rounding off the final result to 2 decimal places yields the same answer.
 

random-1006

Banned
Joined
Jun 25, 2010
Messages
988
Gender
Male
HSC
2009
As many times as necessary until rounding off the final result to 2 decimal places yields the same answer.
is that correct??

you could be there for ages doing that

all the questions i remember told you how many times to apply, and at the end of the number of applications the input that would produce the number closest to zero ( when solving p(x)= lnx-cosx for zeros )would be your answer
 
Last edited:

Trebla

Administrator
Administrator
Joined
Feb 16, 2005
Messages
8,171
Gender
Male
HSC
2006
is that correct??

you could be there for ages doing that

all the questions i remember told you how many times to apply, and at the end of the number of applications the input that would produce the number closest to zero ( when solving p(x)= lnx-cosx for zeros )would be your answer
Well since there is no specification of the number of iterations, that seems to be the most logical approach. The number of iterations is dependent on the steepness of the curve about the neighbourhood of the root.

Let f(x) = ln x - cos x with a root between 1.2 and 1.4
f(1.2) ~ - 0.18
f(1.4) ~ 0.17

Try x = 1.3
f(1.3) ~ - 5.13 x 10-3
so root is between 1.3 and 1.4

Try 1.35
f(1.35) ~ 0.081
so root is between 1.3 and 1.35

Try 1.325
f(1.325) ~ 0.038
so root is between 1.3 and 1.325

Try 1.3125
f(1.3125) ~ 0.016
so root is between 1.3 and 1.3125

Try 1.30625
f(1.30625) ~ 5.69 x 10-3
so root is between 1.3 and 1.30625

Try 1.303125
f(1.303125) ~ 2.79 x 10-4
so root is between 1.3 and 1.303125

Therefore we can conclusively deduce that the root is approximately 1.30 to two decimal places :D
 
Last edited:

random-1006

Banned
Joined
Jun 25, 2010
Messages
988
Gender
Male
HSC
2009
Well since there is no specification of the number of iterations, that seems to be the most logical approach. The number of iterations is dependent on the steepness of the curve about the neighbourhood of the root.

Let f(x) = ln x - cos x with a root between 1.2 and 1.4
f(1.2) ~ - 0.18
f(1.4) ~ 0.17

Try x = 1.3
f(1.3) ~ - 5.13 x 10-3
so root is between 1.3 and 1.4

Try 1.35
f(1.35) ~ 0.081
so root is between 1.3 and 1.35

Try 1.325
f(1.325) ~ 0.038
so root is between 1.3 and 1.325

Try 1.3125
f(1.3125) ~ 0.016
so root is between 1.3 and 1.3125

Try 1.30625
f(1.30625) ~ 5.69 x 10-3
so root is between 1.3 and 1.30625

Try 1.303125
f(1.303125) ~ 2.79 x 10-4
so root is between 1.3 and 1.303125

Therefore we can conclusively deduce that the root is approximately 1.30 to two decimal places :D
k, didnt know that, thanks
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top