BA301- ENGINEERING MATHEMATICS 3 [NUMERICAL METHOD]

NR_2011| 1

NUMERICAL METHOD
SIMULTANEOUS LINEAR EQUATION:

1. GAUSSIAN ELIMINATION
METHOD
2. CROUT METHOD
3. DOOLITTLE METHOD
4. CHOLESKY METHOD

NON-LINEAR EQUATION:

1. SIMPLE FIXED POINT
ITERATION
2. NEWTON-RAPHSON METHOD


1.GAUSSIAN ELIMINATION METHOD

Example 1:

Solve the following simultaneous equation using Gaussian Elimination Method.


(
(
(

=
(
(
(

(
(
(

(
(
(

=
(
(
(

(
(
(

(
(
(

=
(
(
(

(
(
(

(
(
(

=
(
(
(

(
(
(

(
(
(

=
(
(
(

(
(
(

(
(
(

=
(
(
(

(
(
(

8
25
8
5
4
5
8
0
2 1 0
1 1 1
0
25
8
5
1
5
3
1
2 1 0
1 1 1
0
25
8
1 3 5
2 1 0
1 1 1
0
3
25
8
1 3 5
3
2
3
1
0
1 1 1
0
3
49
8
1 3 5
3
1
3
2
1
1 1 1
0
49
8
1 3 5
1 2 3
1 1 1
z
y
x
z
y
x
z
y
x
z
y
x
z
y
x
z
y
x


1. Try to get all the elements in the right angle triangle= 0.
2. Start with element a
21
. First, try to convert a
21
= 1.
3. So, R
2
. All numbers in R
2
must be multiply by .
6. Make all the elements in R
2
as a round no and in +ve value.
7. So, R
2
.

4. Make R
21
= 0.
5. So, R
2
R
1
. (All the no. in R
2
must be subtract by the no. in R
1
)
7. Make R
31
= 1.
8. So, R
3
to make it as 1.
9. Make R
31
= 0
10. So, R
3
- R
1
.
11. Make R
32
= 1.
12. So, R
3
.
BA301- ENGINEERING MATHEMATICS 3 [NUMERICAL METHOD]

NR_2011| 2

(
(
(

=
(
(
(

(
(
(

(
(
(

=
(
(
(

(
(
(

30
25
8
2
3
0 0
2 1 0
1 1 1
5
25
8
2
1
1 0
2 1 0
1 1 1
z
y
x
z
y
x




Using simultaneous linear equation:

20
3
2
30
30
2
3
=
|
.
|

\
|
=
=

z
z
z


15
25 20 2
25 2
=
= +
= +
y
y
z y
) (



13
8 20 15
8
=
= + +
= + +
x
y
z y x
) (


Thus;

20 15 13 = = = z y x , ,













13. Make R
32
= 0.
14. So, R
3
- R
2


LET HAVE A LOOK.
When all the elements in right angle triangle (as above) have
been changing to 0, then all the value of x, y, and z (the unknown)
can be solve by using matrix multiplication.
BA301- ENGINEERING MATHEMATICS 3 [NUMERICAL METHOD]

NR_2011| 3

EXERCISE

1. Solve the following simultaneous equation using Gaussian Elimination Method.

a)
4 5
2 4 3 2
2 3 4
= + +
= + +
= +
z y x
z y x
z y x


b)
5 2 3
2 2 3 2
4 3 3
= + +
=
= + +
z y x
z y x
z y x


c)
5 2 3
11 2
3 3 2
= + +
=
= +
z y x
z y x
z y x


d)
2 3 5 2
15 3 3
3 3 2
= +
= +
= +
z y x
z y x
z y x