Anda di halaman 1dari 7

1.

Penjumlahan Matriks

2. Perkalian Matriks
3. Input Nilai

4. Nilai Akhir
TUGAS FISIKA KOMPUTASI

Arifah Fairuz Laili


01 11 15 400 00 016

DEPARTEMEN FISIKA
FAKULTAS ILMU ALAM
INSTITUT TEKNOLOGI SEPULUH NOPEMBER SURABAYA
2017-2018
5. METODE GAUSS
Langkah awal yang dilakukan adalah mengubah persamaan pada soal menjadi bentuk matriks
seperti berikut :

3 −0.1 −0.2 𝑥1 7.85


|0.1 7 −0.3| 𝑥
| 2 | = |−19.3|
0.3 0.2 10 𝑥3 71.4

a) Untuk metode eliminasi Gauss segitiga bagian kanan bawah, kodingnya sebagai berikut
:
function [C p x]=gauskananbawah(A,b)
[n m]=size (A);%deklarasi matrik A dalam baris n dan kolom m
C= [A b]; %deklarasi matrik C berisi matrik A dan b
x = zeros(n, 1); %membuat matrik x dengan baris pada kolom 1 bernilai
nol
p=0; %p merupakan dekalarasi dari banyaknya jumlah pivoting yang
nilainya dimulai dari 0
for i= n:-1:2; %iterasi pertama dari n sampai satu dengan beda -1
z=n+1-i; %nilai z akan mengikuti nilai i
%%%%%PIVOTING%%%%%%
[big pos]=max(abs(C(n-i+1:n,i))); %fungsi untuk mencari nilai
terbesar pad matrik C
posisi= pos-i+n; %menentukan posisi komponen matrik setelah
pivoting
if posisi~=z%apabila setelah pivoting posisi komponen matrik
tidak sesuai dengan z
nilai1=C(z,:);
C(z,:)=C(posisi,:);
C(posisi,:)=nilai1;%hasil matrik C setelah pivoting
p=p+1;%menyatakan bahwa banyaknya pivoting sesuai dengan
fungsi tersebut.
end
%%%%%MENGENOLKAN KANAN BAWAH%%%%
for j= n-i+2:n;%iterasi pada berdasarkan logaritma pengenolan
kanan bawah.
C(j,:)= C(j,:)-((C(j,i)/C(z,i))*C(z,:));%matrik C dengan
segitiga nol bawah
end
%%%%ELEMINASI GAUS (SUBSTITUSI BALIK)%%%%%%%
for i=1:n
s=0;
z=n+1-i;
for j=1:n;
if j~=i;
s=s+C(z,j)*x(j);
end
end
x(i)=(C(z,n+1)-s)/C(z,i);%nilai x1 x2 dan x3
end
end

Hasil running :
Koding tersebut didapat berdasarkan algoritma berikut :
Untuk mengenolkan segitiga kanan bawah
𝑎11 𝑎12 𝑎13 𝑏1
𝑎
[𝑎21 𝑎22 𝑎23 |𝑏2 ] 𝐵3 − 𝑎33 𝐵1 = 𝐵3 ′
13
𝑎31 𝑎32 𝑎33 𝑏3
𝑎11 𝑎12 𝑎13 𝑏1
𝑎
[ 21 𝑎22 𝑎23 | 𝑏2 ] 𝐵2 − 𝑎23 𝐵1 = 𝐵2 ′
𝑎
13
𝑎31 ′ 𝑎32 ′ 0 𝑏3 ′
𝑎11 𝑎12 𝑎13 𝑏1
𝑎
[𝑎21 ′ 𝑎22 ′ 0 | 𝑏2 ′] 𝐵3 ′ − 𝑎 32′ 𝐵1 = 𝐵3 ′′
22
𝑎31 ′ 𝑎32 ′ 0 𝑏3 ′
𝑎11 𝑎12 𝑎13 𝑏1
[ 𝑎21 ′ 𝑎22 ′ 0 | 𝑏2 ′]
𝑎31 ′′ 0 0 𝑏3 ′′
Untuk mencari nilai x
𝑎11 𝑎12 𝑎13 𝑥1 𝑏1
[𝑎21 𝑎22 0 ] . [𝑥2 ] = [𝑏2 ]
𝑎31 0 0 𝑥3 𝑏3
Berdasarkan persamaan matriks tersebut diketahui bahwa
𝑏
𝑥1 = 𝑎 3
31
𝑏2 −𝑎21 𝑥1
𝑥2 = 𝑎22
𝑏3 −(𝑎11 𝑥1 +𝑎12 𝑥2 )
𝑥3 = 𝑎13

b) Untuk metode eliminasi Gauss-Jordan segitiga bagian kanan bawah dan kiri atas,
kodingnya sebagai berikut :
function Z=gausjordan (A,b)
[n m]=size (A); %deklarasi matrik A dalam baris n dan kolom m
x = zeros(n, 1); %membuat matrik x dengan baris pada kolom 1 bernilai
nol
C= [A b]; %deklarasi matrik C berisi matrik A dan b
[C p x]=gauskananbawah(A,b) % Untuk memanggil perintah Gauss dengan
mengenolkan segitiga kanan bawah yang telah dibuat sebelumnya.

%%%%%MENGENOLKAN KIRI ATAS%%%%%


for i= 1:n-1; % Iterasi i dari 1 sampai n
z=n+1-i; % Iterasi nilai z
for j=1:n-i % Iterasi i dari 1 sampai n-i
C(j,:)= C(j,:)-((C(j,i)/C(z,i))*C(z,:)) %fungsi
mengenolkan matrik kiri atas
end % Untuk mengakhiri 'for'
end % Untuk mengakhiri 'for'
%%%%%SUBSTITUSI BALIK%%%%%
for i= 1:n; % Iterasi i dari 1 sampai n
z=n-i+1; % Iterasi nilai z
C(i,:)=C(i,:)/C(i,z) %pembuatan diagonal bernilai 1
end % Untuk mengakhiri 'for'
end % Untuk mengakhiri 'for'
b = C(:,n+1)% Mencuplik nilai b dari matrik C pada baris seluruhnya
kolom n+1
D = C(:,(1:n)) % Mencuplik nilai D dari matrik C pada baris
seluruhnya kolom 1 sampai n
[n m]= size (D) % Ukuran dari matriks D
[p q]= size (b) % Ukuran dari matriks b
for i=1:n % Iterasi i dari 1 sampai n
for j=1:q % Iterasi dari 1 sampai q
X(i,j)=0; % Nilai dari X(i,j) awal adalah 0
for k=1:n % Iterasi k dari 1 sampai n
X(i,j)=X(i,j)+(D(i,k)*b(k,j)); % Perintah untuk
mendapatkan nilai matriks X dengan cara mengalikan matriks D dengan b
end % Untuk mengakhiri 'for'
end % Untuk mengakhiri 'for'
end % Untuk mengakhiri 'for'

Hasil Running
Untuk mengenolkan segitiga kanan bawah sesua seperti algoritma sebelumnya
sedangkan untuk mengenolkan segitiga kiri atas sseperti berikut
𝑎11 𝑎12 𝑎13 𝑏1
𝑎
[ 𝑎21 ′ 𝑎22 ′ 0 | 𝑏2 ′] 𝐵1 − 𝑎 11′′ 𝐵3 = 𝐵1 `
31
𝑎31 ′′ 0 0 𝑏3 ′′
0 𝑎12 ` 𝑎13 ` 𝑏1 `
𝑎 ′
[ 𝑎21 ′ 𝑎22 ′ 0 | 𝑏2 ′] 𝐵2 − 21 𝐵3 = 𝐵2 `
𝑎31 ′′
𝑎31 ′′ 0 0 𝑏3 ′′
0 𝑎12 ` 𝑎13 ` 𝑏1 `
𝑎 `
[ 0 𝑎22 ` 0 | 𝑏2 `] 𝐵1 − 12 𝐵2 ` = 𝐵1 ``
𝑎22 `
𝑎31 ′′ 0 0 𝑏3 ′′
0 0 𝑎13 `` 𝑏1 ``
[ 0 𝑎22 ` 0 | 𝑏2 `]
𝑎31 ′′ 0 0 𝑏3 ′′

Untuk mencari nilai x


0 0 𝑎13 𝑥1 𝑏1
[ 0 𝑎 22 0 𝑥 𝑏
] . [ 2] = [ 2]
𝑎31 0 0 𝑥3 𝑏3
Berdasarkan persamaan matriks tersebut diketahui bahwa
𝑏
𝑥1 = 𝑎 3
31
𝑏2
𝑥2 = 𝑎
22
𝑏3
𝑥3 =
𝑎13

Anda mungkin juga menyukai