LAPORAN PRAKTIKUM METODE NUMERIK

SOLUSI SPL 1

Kelompok 7
Metode Numerik RB

PROGRAM STUDI MATEMATIKA

JURUSAN SAINS
INSTITUT TEKNOLOGI SUMATERA
2022/2023
A. SOLUSI SPL

Dalam menentukan solusi dari sebanyak n buah persamaan dengan n buah variable yang
tidak diketahui, metode iterative dapat diterapkan pada setiap persamaan. Terdapat dua
metode iteratif yang akan digunakan yaitu metode Jacobi dan Gauss Seidel . Berhentinya
iterasi pada metode Jacobi maupun Gauss Seidel adalah dengan mengambil maksimum
dari selisih nilai xi yang didapatkan, kemudian membandignkannya dengan toleransi
yang diberikan:

1. Metode Jacobi
Untuk menyelesaikan matriks menggunakan metode iterasi, kita dapat mulai dengan
premis terdapat matriks AA dan vektor XX dan bb, sehingga Ax=bAx=b . Dengan
menggunakan metode Jacobi, pertama-tama kita dapat amati bahwa terdapat
matriks RR dan DD yang memiliki hubungan A=R+D

𝑋 𝑛+1 = 𝐷 −1 − (𝑏 − 𝑅𝑥 𝑛 )

2. Metode Gauss Seidel

Metode iterasi Gauss-Seidel melakukan dekomposisi pada matriks AA menjadi
matriks segitiga atas UU dan matriks segitiga bawah LL . Dekomposisi ini tidak sama
dengan dekomposisi LU. Matriks UU pada metode Gauss-Seidel merupakan elemen
(entri) matriks AA pada bagian atas diagonal utama, sedangkan
matriks LL merupakan elemen diagonal utama dan bagian bawah diagonal utama
matriks AA. Elemen selain yang penulis sebutkan pada kedua matriks tersebut akan
bernilai nol.

𝑋 𝑛+1 = 𝐿−1 (𝑏 − 𝑈𝑥 𝑛
 B. Kelompok 7 Metode Numerik RB

Ketua Kelompok : Abinoga Magsaysae 120160083

Anggota Kelompok : Nurul Hidayah 120160080
Fadila Noer Sabilia Meysifa 120160082
Rany Greace Celly 120160086

Nama Mentor : Tri Nova Agnesia

NIM Mentor : 119160110
C. Latihan modul praktikum
• Modul 4

1. . Terapkan algoritma pemograman Jacobi dan Gauss Seidel pada Matpab, serta cari
tampilkan hampiran solusi dari SPL tersebut di atas, selang tebakan awal dan batas
toleransi selang yang diberikan. Apakah konvergen?
2. Lakukan perubahan baris pada SPL, tampilkan matriks baru tersebut, lalu lakukan
iterasi Jacobi dan Gauss Seidel.
D. Analisis perhitungan

Berdasarkan latihan nomor 1 mengenai penerapan algoritma

pemograman Gauss Seidel pada Matpab untuk mencari hampiran solusi
dari SPL tersebut dengan menggunakan tebakan awal dan batas toleransi
dari selang yang diberikan didapat bahwa SPL tersebut konvergen
dikarenakan terdapat infimum yaitu [-3126533,-500633183,-500633183,-
500633183] 1×4 double
Pada latihan nomor 2 dengan melakukan perubahan baris pada SPL,
dan dilakukan itarasi Gauss Seidel juga masih konvergen, dengan nilai
konvergensinya [-2.638222134429688e +09,2.110988815798988e
+12,2.110988815798988e +12,2.110988815798988e+12]. Dengan demikian
keduanya masih konvergen.