• Congratulations to the Class of 2024 on your results!
    Let us know how you went here
    Got a question about your uni preferences? Ask us here

Halving The Interval (1 Viewer)

Kutay

University
Joined
Oct 20, 2004
Messages
599
Location
Castle Hill
Gender
Male
HSC
2005
Hey i was wondering if someone could help me understand the Halfving the Interval Method of Approximation.... i dont seem to be geting it !

Thanks in advance kutay
 

maths > english

Rejected Member
Joined
Feb 19, 2004
Messages
85
Gender
Undisclosed
HSC
2004
1. put the equation into the form f(x) = 0

2. obtain 2 estimates of the root x<sub>1</sub> and x<sub>2</sub> such that f(x<sub>1</sub>) < 0 and f(x<sub>2</sub>) > 0 (therefore a root exists between x<sub>1</sub> and x<sub>2</sub>)

3. find x<sub>3</sub> = <sup>1</sup>/<sub>2</sub> * (x<sub>1</sub> + x<sub>2</sub>)

4. if x<sub>3</sub> < 0 the root is between x<sub>3</sub> & x<sub>2</sub> or if x<sub>3</sub> > 0 the root is between x<sub>1</sub> & x<sub>3</sub>

5. repeat steps 3 & 4 until the solution is accurate enough

e.g. sin x = <sup>1</sup>/<sub>3</sub>

1. sin x - <sup>1</sup>/<sub>3</sub> = 0

2. sin 15 - <sup>1</sup>/<sub>3</sub> < 0 & sin 30 - <sup>1</sup>/<sub>3</sub> > 0 therefore x<sub>1</sub> = 15 and x<sub>2</sub> = 30

3. x<sub>3</sub> = <sup>1</sup>/<sub>2</sub> * (15 + 30) = <sup>45</sup>/<sub>2</sub>
 

withoutaface

Premium Member
Joined
Jul 14, 2004
Messages
15,098
Gender
Male
HSC
2004
Kutay said:
Hey i was wondering if someone could help me understand the Halfving the Interval Method of Approximation.... i dont seem to be geting it !

Thanks in advance kutay
1. Take an estimate interval and verify that one bound is positive, the other negative.
2. Take a value half way between the two bounds and find its sign, if it is positive then the new interval is between that and the negative bound, if it is negative then etc
3. Repeat until you get a sufficiently small interval.
 

clive

evilc
Joined
Apr 19, 2004
Messages
446
Location
newcastle
Gender
Male
HSC
N/A
*you probably should make sure that the function is continuous on the estimate interval first. (probably wouldn't be asked at HSC level though)

eg. f(x) = 1/x does not have a root on the interval [-1,1] even though it satisfies f(-1) = -1 and f(1) = 1 as it is discontinuous at x = 0.
 

withoutaface

Premium Member
Joined
Jul 14, 2004
Messages
15,098
Gender
Male
HSC
2004
Because year 12 maths is easier than non-linear equations in matlab.
 

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

Top