TUGAS KOMPUTASI NUMERIK

SPL DENGAN METODE ITERASI

Nama : Abdul Lathif

NPM 140310200055

Dosen Pengampu : Pak Dr. Sahrul Hidayat, M. Si.

Hari, Tanggal : Senin / 22 Maret 2021

Solusi PL dengan Iterasi Jacobi dan Iterasi Gauss Seidel, bandingkan kecepatan
konvergennya

 Metode Iterasi Jacobi

a. Script Program

A=[[10, 2, -1], [1, 8, 3], [-2, -1, 10]]

B=[7, -4, 9]
x=[0, 0, 0]
E=1
iterasi=0
j=0
n=len(x)
xb=[]
print("nilai yang diperoleh adalah: \n")
while E>0.00001:
for i in range(0, n):
sigma=0
for j in range(0, i): sigma=sigma+A[i]
[j]*x[j]
for j in range(i+1, n):
sigma=sigma+A[i][j]*x[j]
x1=(1/A[i][i])*(B[i]-sigma)
xb.append(x1)
E=abs(max(x)-max(xb))
x=xb
iterasi=iterasi+1
xb = []
print(x)
print("jumlah iterasi: %d" %iterasi)
b. Tampilan

 Metode Gauss-Seidel

a. Script Program

A=[[10, 2, -1], [1, 8, 3], [-2, -1, 10]]

B=[7, -4, 9]
x=[0, 0, 0]
E=1
iterasi=0
j=0
n=len(x)
xb=[]
print("nilai yang diperoleh adalah: \n")
while E>0.00001:
for i in range(0, n):
sigma=0
for j in range(0, i):
sigma=sigma+A[i][j]*xb[j]
for j in range(i+1, n):
sigma=sigma+A[i][j]*x[j]
x1=(1/A[i][i])*(B[i]-sigma)
xb.append(x1)
E=abs(max(x)-max(xb))
x=xb
iterasi=iterasi+1
xb = []
print(x)
print("jumlah iterasi: %d" %iterasi)

b. Tampilan
 Metode Iterasi Jacobi

a. Script Program

A=[[6, -2, 2, 4], [12, -8, 6, 10], [3, 13, 9, 3], [-6, 4, 1, -18]]
B=[16, 26, -19, -34]
x=[0, 0, 0, 0]
E=1
iterasi=0
j=0
n=len(x)
xb=[]
print("nilai yang diperoleh adalah: \n")
while E>0.00001:
for i in range(0, n):
sigma=0
for j in range(0, i): sigma=sigma+A[i]
[j]*x[j]
for j in range(i+1, n):
sigma=sigma+A[i][j]*x[j]
x1=(1/A[i][i])*(B[i]-sigma)
xb.append(x1)
E=abs(max(x)-max(xb))
x=xb
iterasi=iterasi+1
xb = []
print(x)
print("jumlah iterasi: %d" %iterasi)

b. Tampilan

 Metode Gauss-Seidel

a. Script Program

A=[[6, -2, 2, 4], [12, -8, 6, 10], [3, 13, 9, 3], [-6, 4, 1, -18]]
B=[16, 26, -19, -34]
x=[0, 0, 0, 0]
E=1
iterasi=0
j=0
n=len(x)
xb=[]
print("nilai yang diperoleh adalah: \n")
while E>0.00001:
for i in range(0, n):
 sigma=0
for j in range(0, i):
sigma=sigma+A[i][j]*xb[j]
for j in range(i+1, n):
sigma=sigma+A[i][j]*x[j]
x1=(1/A[i][i])*(B[i]-sigma)
xb.append(x1)
E=abs(max(x)-max(xb))
x=xb
iterasi=iterasi+1
xb = []
print(x)
print("jumlah iterasi: %d" %iterasi)

b. Tampilan

Berdasarkan pencarian akar-akar dalam mencari solusi PL dari kedua

persamaan di atas dengan menggunakan metode iterasi Jacobi dan iterasi Gauss-
Seidel, dapat ditarik kesimpulan bahwa mencari solusi PL menggunakan metode
iterasi Gauss-Seidel kecepatan konvergennya lebih cepat. Pada soal nomor 1, metode
iterasi Jacobi dilakukan sebanyak 9 kali, sedangkan ketika menggunakan metode
iterasi Gauss-Seidel, jumlah iterasinya menjadi sebanyak 6 kali. Layaknya pada soal
nomor 2, mencari solusi PL dengan menggunakan metode iterasi Jacobi, jumlah
iterasinya sebanyak 36 kali, sedangkan ketika menggunakan metode iterasi Gauss-
Seidel menjadi 16 kali. Hal tersebut dapat terjadi karena saat menggunakan metode
Gauss-Seidel nilai estimasi baru digunakan dalam perhitungan sehingga kecepatan
konvergennya lebih cepat dibandingkan dengan menggunakan metode iterasi Jacobi
untuk mencari solusi PL dari kedua persamaan tersebut.