Gauss Elimination Method

Air University

February 22, 2016

( Air University ) Short title February 22, 2016 1 / 17

Matlab Code

clc
clear all
A=[-11 20 96;21 1.8 23;-12 25 -61]; b=[-2; -7; 51];
% row operations
[row,col]=size(A);
n=length(A);
x=zeros(n,1);
for i=1:row-1
for j=i+1:row
m=A(j,i)/A(i,i);
A(j,1:row)=A(j,1:row)-A(i,1:row)*m;
b(j)=b(j)-b(i)*m;
end
end
A;b
( Air University ) Short title February 22, 2016 2 / 17
Matlab Code

% backward substitution

for i=n:-1:1
x(i)=(b(i)-A(i,i+1:n)*x(i+1:n))/A(i,i);
end

( Air University ) Short title February 22, 2016 3 / 17

Gauss Elimination Method

AX = B

x
. x =
x

( Air University ) Short title February 22, 2016 4 / 17

Gauss Elimination Method

m = A(j, i)/A(i, i)

i = 1 : row 1
j = i + 1 : row

i =1:2
j =i +1:3

i = 1, j = 2
A(j, i) A(2, 1) 21
m= = =
A(i, i) A(1, 1) 11
( Air University ) Short title February 22, 2016 5 / 17
Gauss Elimination Method

A(j, 1 : row ) = A(j, 1 : row ) A(i, 1 : row ) m

i = 1, j = 2
A(2, 1 : 3) = A(2, 1 : 3) A(1, 1 : 3) m

21


A(2, 1) = A(2, 1) A(1, 1) m = 21 (11) 11 = 0
21


A(2, 2) = A(2, 2) A(1, 2) m = 1.8 (20) 11 = 39.9818
21


A(2, 3) = A(2, 3) A(1, 3) m = 23 (96) 11 = 206.2727

( Air University ) Short title February 22, 2016 6 / 17

Gauss Elimination Method

b(j) = b(j) b(i) m;

i = 1, j = 2
b(2) = b(2) b(1) m
21
b(2) = 7 (2)( ) = 10.8182
11

( Air University ) Short title February 22, 2016 7 / 17

Gauss Elimination Method

x
. . x = .
x

( Air University ) Short title February 22, 2016 8 / 17

Gauss Elimination Method

m = A(j, i)/A(i, i)

i = 1 : row 1
j = i + 1 : row

i =1:2
j =i +1:3

i = 1, j = 3
A(j, i) A(3, 1) 12
m= = =
A(i, i) A(1, 1) 11
( Air University ) Short title February 22, 2016 9 / 17
Gauss Elimination Method

A(j, 1 : row ) = A(j, 1 : row ) A(i, 1 : row ) m

i = 1, j = 3
A(3, 1 : 3) = A(3, 1 : 3) A(1, 1 : 3) m

12


A(3, 1) = A(3, 1) A(1, 1) m = 12 (11) 11 =0
12


A(3, 2) = A(3, 2) A(1, 2) m = 25 (20) 11 = 3.18182
12


A(3, 3) = A(3, 3) A(1, 3) m = 61 (96) 11 = 165.7272

( Air University ) Short title February 22, 2016 10 / 17

Gauss Elimination Method

b(j) = b(j) b(i) m;

i = 1, j = 3
b(3) = b(3) b(1) m
12
b(3) = 51 (2)( ) = 53.18182
11

( Air University ) Short title February 22, 2016 11 / 17

Gauss Elimination Method

x
. . x = .
. . x .

( Air University ) Short title February 22, 2016 12 / 17

Gauss Elimination Method

m = A(j, i)/A(i, i)

i = 1 : row 1
j = i + 1 : row

i =1:2
j =i +1:3

i = 2, j = 3
A(j, i) A(3, 2) 3.18182
m= = =
A(i, i) A(2, 2) 39.9818
( Air University ) Short title February 22, 2016 13 / 17
Gauss Elimination Method

A(j, 1 : row ) = A(j, 1 : row ) A(i, 1 : row ) m

i = 2, j = 3
A(3, 1 : 3) = A(3, 1 : 3) A(2, 1 : 3) m

A(3, 1) = A(3, 1) A(2, 1) m = 0 (0) m = 0

3.18182


A(3, 2) = A(3, 2) A(2, 2) m = 3.18182 (39.9818) 39.18182 =0
3.18


A(3, 3) = A(3, 3)A(2, 3)m = 165.72(206.27) 39.98 = 182.14

( Air University ) Short title February 22, 2016 14 / 17

Forward Substitution

b(j) = b(j) b(i) m;

i = 2, j = 3
b(3) = b(3) b(2) m
3.18182

b(3) = 53.18182 (10.8182) = 54.0427
39.9818

( Air University ) Short title February 22, 2016 15 / 17

Gauss Elimination Method

x
. . x = .
. x .

( Air University ) Short title February 22, 2016 16 / 17

Exercise

Find Analytic and numerical solution of the given system by taking the
following task:
Task
1 Apply Gauss Elimination Method
2 Use Back Substitution

x
x =
x

( Air University ) Short title February 22, 2016 17 / 17