SISTEM PERSAMAAN ALJABAR

LINEAR
Dr. Ario Sunar Baskoro

Matriks

Operasi Matriks

A=[1 2 3; 4 5 6; 7 8 9]; % matriks A(3x3)

B=[9 8 7; 6 5 4; 3 2 1]; % matriks B(3x3)
m=3; % jumlah elemen baris
n=3; % jumlah elemen kolom
for i=1:m
for j=1:n
C(i,j)=A(i,j)+B(i,j); % penjumlahan, untuk pengurangan tanda + diganti end
end

Tabel Uji Iterasi Penjumlahan

Matriks
i

A(I,j)

B(I,j)

C(I,j)

10

10

10

10

10

10

10

10

10

Contoh 1

Contoh 2

Perkalian Matriks

A=[1 2 3; 4 5 6; 7 8 9]; % matriks A(3x3)

B=[9 8 7; 6 5 4; 3 2 1]; % matriks B(3x3)
n=3; % jumlah elemen kolom matriks A
for i=1 :n
for j=1:n
t=0.0 %nilai sementara (temporary) penjumlahan matriks
for k=1:n
t=t+A(i,k)*B(k,j); %penjumlahan dari perkalian dot matriks
C(i,j)=t; % matriks hasil perkalian dot
end
end
end

Tabel Uji Iterasi Perkalian Dot

j
Matriks j
1 2 3
A 4 5 6
7 8 9

9 8 7
B 6 5 4
3 2 1

30 24 18

A(i,k)

B(k,j)

A(i,k)*
B(k,j)

t+A(i,k)*
B(k,j)

C(i,j)

12

21

21

21

30

30

10

18

18

18

24

24

15

15

15

18

18

Persamaan Aljabar Linear Simultan

Metode Penyelesaian Langsung

Contoh 1

Contoh 2

Metode Eliminasi Gauss

Metode Eliminasi Gauss (lanjt.)

Algoritma Eliminasi Gauss

Algoritma Eliminasi Gauss (lanjt.)

clear

% Substitusi Mundur

A=[8 -6 2; -4 11 -7; 4 -7 6]

for i=n:-1:1

B= [28 -40 33]

sum=0

n=3

X(i)=0;

% Operasi Baris

for j=1:n

for k=1:n-1
for i=k+1:n
if A(i,k)~=0

lambda=A(i,k)/A(k,k)
for j=1:n
A(i,j)=A(i,j)-lambda*A(k,j)
end

B(i)=B(i)-lambda*B(k)
end
end
end

sum=sum+A(i,j)*X(j)
end
X(i)=(B(i)-sum)/A(i,i)
end

Tabelk Uji Iterasi Eliminasi Gauss

8 6 2
A 4 11 7
4 7 6

28
B 40
33

28
B 26
19

8 6 2
A 0 8 6
0 4 5

A(i,k)

A(k,k)

lambda

A(i,j)

A(k,j)

lambda*
A(k,j)

A(i,j)
- lambda*
A(k,j)

-4

-4/8=-0.5

-4

-0.5*8=-4

-4-(-4)=0

-4

-0.5

11

-6

-0.5*-6=3

11-3=8

-4

-0.5

-7

-0.5*2=-1

-7-(-1)= -6

4/8=0.5

0.5*8=4

4-4=0

0.5

-7

-6

0.5*(-6)=-3

-7-(-3)=-4

0.5

0.5*2=1

6-1=5

B(i)

B(k)

B(i)lambda*
B(k)

-40

28

-40-(0.5)*28=26

33

28

330.5*28=19

Tabel Uji Iterasi Eliminasi Gauss

(lanjt.)
8 6 2
A 0 8 6
0 4 5

28
B 26
6

8 6 2
A 0 8 6
0 0
2

A(i,k)

A(k,k)

lambda

A(i,j)

A(k,j)

lambda*
A(k,j)

A(i,j)
- lambda*
A(k,j)

-4

-4/8=-0.5

-0.5*0=0

0-0=0

-4

-0.5

-4

-0.5*8=-4

-4-(-4)=0

-4

-0.5

-6

-0.5*(-6)=3

5-3= 2

B(i)

B(k)

B(i)lambda*
B(k)

19

-26

19-(0.5)*(26)=6

Tabel Uji Iterasi Eliminasi Gauss

8 6 2
28
2
(lanjt.) A 0 8 6 B 26 X 1
0

sum

X(i)

A(i,j)

X(j)

Sum=Sum+A(i,j)
*X(j)

0+0*0=0

0+0*0=0

0+2*0=0

0+0*0=0

0+8*0=0

-6

0+(-6)*3=-18

0+8*0=0

-6

-1

0+(-6)*(-1)=6

6+2*3=12

A(i,i)

B(i)

X(i)=(B(i)sum)/A(i,i)

(6-0)/2=3

-26

(-26-(-18))/8=-1

28

(28-12)/8=2

Algoritma Eliminasi Gauss (lanjt.)

Fungsi Matlab Gauss