Você está na página 1de 9

Visualization of

Methods to Solve Nonlinear Equations


By

Muhammad Mujtaba Shaikh,


Lecturer in Mathematics (BPS-18),
Department of B.S and R.S,
M.U.E.T, Jamshoro.
1.0

Bisection Method
New interval

+ve
+ve

-ve
1/2h

1/2h

1.1

Bisection Method: Example


Bisection method
10

f(x)

5
0
0

0.5

1.5

2.5

3.5

-5
-10

x
1.2

Bisection Method: Example


xo
0
0
0
0.5
0.75
0.75
0.75
0.75

x1
4
2
1
1
1
0.875
0.8125
0.78125

f(xo)
-7
-7
-7
-1.625
-0.015625
-0.015625
-0.015625
-0.015625

f(x1)
1
1
1
1
1
0.560547
0.290283
0.141876

x2
2
1
0.5
0.75
0.875
0.8125
0.78125
0.765625

f(x2)
1
1
-1.625
-0.015625
0.560547
0.290283
0.141876
0.064274

f ( x) ( x 1)(x 2)(x 4) 1
1.3

Regula-Falsi Method
It starts from two initial points and draws
a straight line between these points.

Regula-Falsi Method

10

f(x)

previous

0
0

0.5

1.5

2.5

3.5

-5

oldest
-10

1.4

Regula-Falsi Method
This new value replaces the oldest x
value being used in the calculation.

Regula-Falsi Method

10

f(x)

previous

0
0

0.5

1.5

2.5

3.5

-5

oldest
-10

1.5

Regula-Falsi Method : Example


Regula-Falsi Method
10

f(x)

5
0
0

0.5

1.5

2.5

3.5

-5
-10
x

xo
0
4
3.5
3.733333
3.833828

x1
4
3.5
3.733333
3.833828
3.799535

f(xo)
-7
1
-0.875
-0.263407
0.136445

f(x1)
1
-0.875
-0.263407
0.136445
-0.009913

x2
3.5
3.733333
3.833828
3.799535
3.801858

f(x2)
-0.875
-0.263407
0.136445
-0.009913
-0.000329

Newtons Method: Example


Newton method
10
5
f(x)

tangent
0
0

0.5

1.5

2.5

3.5

-5
-10
x
1.7

Newtons Method: Example


The numerical values associated with
the previous figure are:
xo
0
0.5
0.709677
0.751394
0.753018

f(xo)
f'(xo)
-7
14
-1.625
7.75
-0.232587 5.575442
-0.008404 5.174265
-1.25E-05 5.158857
1.8