Dacre, Paul Kevin T.

February 28, 2012

3ChE-B

ChE-Math

A. Gaussian Elimination
Given:
-3X1 + 2X2 X3 = 1
2X1 X2 + 3X3 = -2
-X1 + 3X2 2X3 = 3

X1
-3
2
-1

X2
2
-1
3

X3
-1
3
-2

B
1
-2
3

X1
2
-1
-3

X2
-1
3
2

X3
3
-2
-1

B
-2
3
1

X1

X2
-1
5
1

X3
3
-1
7

X2
-1
5
0

X3
3
-1
-36

2
0
0
X1
2
0
0

-2
4
-4

Do partial pivoting

Eqn 1
Eqn 2: multiply by 2 plus eqn 1
Eqn 3: multiply by 2 plus[eqn 1 multiplied by 3]

Eqn 1
Eqn 4
Eqn 5: multiply by -5 plus eqn4

B
-2
4
24

2X1 X2 + 3X3 = -2
5X2 X3 = 4
-36X3 = 24

X1 = 1/3
X2 = 2/3
X3 = -2/3

B. Gauss-Jordan Elimination
Given:
X1 2X2 + 3X3 = 2
2X1 + 3X2 X3 = 1
3X1 X2 + 2X3 = 3

X1
-3
2
-1

X2
2
-1
3

X3
-1
3
-2

B
1
-2
3

X1

X3
3
-2
-1

2
-1
-3

X2
-1
3
2

-2
3
1

Eqn1: Normalize the eqn1 by dividing 2

Eqn2
Eqn3

X1
1
-1
-3

X2
- 1/2
3
2

X3
1 1/2
-2
-1

B
-1
3
1

Eqn4
Eqn2: plus eqn4
Eqn3: plus[eqn4 multiplied by 3]

X1
1
0
0

X2
- 1/2
2 1/2
1/2

X3
1 1/2
- 1/2
3 1/2

B
-1
2
-2

Eqn4
Eqn5: Normalize the eqn5 by dividing 2 1/2
Eqn6

X1
1
0
0

X2
- 1/2
1
1/2

X3
1 1/2
- 1/5
3 1/2

B
-1
4/5
-2

Eqn4
Eqn7
Eqn6: divide by -1/2 plus eqn7

X1

X2
- 1/2
1
0

X3
1 1/2
- 1/5
-7 1/5

B
-1
4/5
4 4/5

X2
- 1/2
1
0

X3
1 1/2
- 1/5
1

1
0
0
X1
1
0
0

-1
4/5
- 2/3

Do partial pivoting

Eqn4
Eqn7
Eqn8: Normalize eqn8 by dividing -7 1/5

Eqn4: plus[eqn7 multiplied by 1/2]

Eqn7
Eqn9

X1
1
0
0
X1
1
0
0

X2
0
1
0

X3
1 2/5
- 1/5
1

X2
0
1
0

X3
0
0
1

B
- 3/5
4/5
- 2/3

Eqn10: plus[eqn9 multiplied by -7/5]

Eqn7: plus[eqn9 multiplied by 1/5]
Eqn9

B
1/3
2/3
- 2/3

= X1 = 1/3
= X2 = 2/3
= X3 = -2/3

C. Jacobi Method
Given:

Pivoting:

X1 + X 2 + X3 = 7

11X1 X2 + X3 = 1

X1 = (1 + X2 X3)/11

11X1 X2 + X3 = 1

-4X1 + 4X2 X3 = -5

X2 = (-5 + 4X1 + X3)/4

-4X1 + 4X2 X3 = -5

X1 + X 2 + X 3 = 7

X3 = 7 X1 X2

Percent Absolute Error < 1%

i
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14

x1
0
0.090909
-0.65909
-0.59711
-0.53977
-0.59514
-0.59482
-0.58713
-0.59093
-0.59143
-0.59065
-0.59087
-0.59096
-0.59089
-0.5909

x2
0
-1.25
0.590909
0.130682
-0.08006
0.076834
0.059823
0.034757
0.046614
0.047164
0.044646
0.045417
0.045626
0.045402
0.04544

x3
0
7
8.159091
7.068182
7.466426
7.619835
7.518302
7.534995
7.552377
7.544316
7.544269
7.546004
7.545458
7.545336
7.545492

x1

Abs Tol
x2

x3

0.090909
0.75
0.061983
0.057335
0.055363
0.000317
0.007684
0.003796
0.000502
0.000783
0.000225
8.76E-05
6.87E-05
9.34E-06

1.25
1.840909
0.460227
0.210744
0.156896
0.01701
0.025066
0.011857
0.000549
0.002518
0.000771
0.000209
0.000224
3.83E-05

7
1.159091
1.090909
0.398244
0.153409
0.101533
0.016693
0.017382
0.008061
4.7E-05
0.001735
0.000546
0.000121
0.000156

x1

%AbsRelError
x2

x3

100
113.7931
10.38062
10.62201
9.302509
0.053287
1.308713
0.642432
0.084928
0.132522
0.03801
0.014826
0.011623
0.001581

100
311.5385
352.1739
263.2258
204.2017
28.43407
72.11855
25.43685
1.164624
5.638823
1.69759
0.458288
0.493848
0.084311

100
14.20613
15.43408
5.333795
2.013286
1.35048
0.221543
0.230158
0.106847
0.000623
0.022989
0.007241
0.00161
0.002061

D. Gauss-Seidel Method
X1 + X 2 + X 3 = 7

11X1 X2 + X3 = 1

X1 = (1 + X2 X3)/11

11X1 X2 + X3 = 1

-4X1 + 4X2 X3 = -5

X2 = (-5 + 4X1 + X3)/4

-4X1 + 4X2 X3 = -5

X1 + X 2 + X 3 = 7

X3 = 7 X1 X2

Percent Absolute Error < 1%

i
0
1
2
3
4
5
6
7
8

x1
0
0.090909
-0.74793
-0.60997
-0.58777
-0.5904
-0.59097
-0.59092
-0.59091

x2
0
-1.15909
0.019112
0.072232
0.046662
0.044873
0.045414
0.045467
0.045456

x3
0
8.068182
7.728822
7.537742
7.541112
7.545531
7.545555
7.545455
7.545452

x1

Abs Tol
x2

x3

x1

%AbsRelError
x2

0.090909 1.159091 8.068182

100
100
0.838843 1.178202 0.33936 112.1547 6164.865
0.13796 0.05312 0.19108 22.6174 73.54136
0.0222
0.02557 0.00337 3.776976 54.79865
0.002631 0.001788 0.004419 0.445612 3.985472
0.000564 0.00054 2.38E-05 0.095494 1.190146
4.7E-05 5.29E-05 9.99E-05 0.007948 0.116414
1.39E-05 1.11E-05 2.81E-06 0.002351 0.024377

x3
100
4.390831
2.534983
0.044688
0.058569
0.000316
0.001324
3.73E-05