DIFFERENT

METHODS ON
SEARCHING ROOTS
 Methods
1 Incremental Method

2 Bisection Method

3 False-Position Method

4 Newton - Raphson Method

5 Secant Method
G
R
A
P
H
Incremental Method
F
L
START END

O SELECT Xl & Xu GET f(Xu) & f(Xl) Xu IS ROOT

W
C Xl=Xl Xl=Xu

H
INPUT Xl & X f(Xlu)=f(Xl)*f(Xu)
REDUCE X RETAIN X

A N

R Xu=Xl+X
IF
f(Xlu)<0
Y
GET |Ea|
IF
|Ea| <=Es
Y

T N
E
X
C FILE
E
L
Bisection Method
F
L
START SELECT Xl and XU INPUT Xl and Xu Xr = Xl + XU / 2

O INPUT f(Xlr)
and Er
f(Xlr) = f(Xl) * f(Xr)
and get Er
GET f(Xl)
AND f(Xr)
INPUT Xr

W
C Ea<=Es f(Xlr)<0
IF
f(Xlr)>0

H
A ROOT LIES IN 1st ROOT LIES IN 1st

R
Xr = ROOT
INTERVAL SET: INTERVAL SET:
NEW Xl = Xl NEW Xl = Xr
NEW Xu = Xr

T
END NEW Xu = Xu
E
X
C FILE
E
L
False-Position Method
F SELECT Xl and XU INPUT Xl and Xu Get f(Xl) and f(Xu)

L
START

O f(Xlr)=f(Xl)f(Xr)
and Get Ea
Get f(Xr) Input Xr Xr=

W
C Ea<=Es f(Xlr)<0 f(Xlr)>0

H
A Xr = ROOT
ROOT LIES IN 1st ROOT LIES IN 2nd

R
INTERVAL SET: INTERVAL SET:
NEW Xl = Xl NEW Xl = Xr
NEW Xu = Xr NEW Xu = Xu

T
END
E
X
C FILE
E
L
Newton – Raphson
Method
F
L
START

O SELECT X0
SUBSTITUTE X0 IN
f’(x)
X0=OLD X1

W
C SUBSTITUTE X0
FIND X1

H
X1=X0-(f(x)/f’(x))
X1=ROOT

A
N

R
Y
IF
FIND f’(x) FIND |Ea| Ea<=Es END

T
E
X
C FILE
E
L
Secant Method
F SELECT Xl and Xo INPUT Xl and Xo Get f(Xl) and f(Xo)

L
START

O Input X2 X2=

W
C Ea<=Es
If Es is
not
equal to

H
Ea

A X2 = ROOT

R
X1 = new Xo
X2 = new X1

T
END
Thank You