F1 

Chapter 2 ­ Numerical solutions(incomplete).notebook February 03, 2020

2. Numerical Solutions of Equations
Reminder: for a continuous f(x) in an interval [a, b] if f(a) 
has a different sign than f(b) 
           There is at least 1 root of  f(x) in the interval [a, b]

2.1 Interval Bisection
METHOD:
1. We find an interval where f(x) changes sign, hence there is a root.
2. We find its midpoint and check the sign and use the appropriate 
half as a better approximation (midpoint c=(a+b)/2)
3. Repeat until the required accuracy is obtained.

Example 1

al Fa 4 since feel changes sign there is a root in 11,21

y y

b att b C
I 2 1.5 1.751 0.911
1.5 2 1.75 1.8751 0.0298
175 2 1.875

2 1.875 0.18

root lies in 1.875,2

F1 Chapter 2 ­ Numerical solutions(incomplete).notebook February 03, 2020

2.2 Linear Interpolation
Method: 
1. Find an interval [a, b] in which the root lies (sign 
change)
2. Use linear interpolation (similar triangles) so that:

    solving for c we obtain:

3. Check the sign of f(c) and use the appropriate interval 
as a better approximation.
4. Repeat until the required accuracy is obtained
age t e

Example 2:

Fil t.si
fail i Iis

2 1.19159 7 1.5136 2.65

i slot i aisa

fly o n la c

Falcons k b
F1 Chapter 2 ­ Numerical solutions(incomplete).notebook February 03, 2020

2.3 The Newton­Raphson process
Method:
1. Find an interval [a, b] in which the root ties (sign 
change)
2. For f(x)=0 and considering x0, we use the iteration:

GIVEN!

to obtain a better approximation.
3. Repeat
Notes: 
1. It is the fastest of all numerical methods
2. Unlike the previous 2 there is a possibility of failure
   It is best to use a very good last approximation
Example 3:

fLockett

b xo 1.2
0.072
o
I e2 5.32
1.2

4 FU2151 8 since that changes sign 1.21 is

to2051 o.gs correct to 3s