METODE ITERASI JACOBY DAN GAUSS

SEIDEL
&
SISTEM LINEAR TRIDIAGONAL

KELOMPOK 3 :
 AGNES ULIARTA TAMBUNAN (2018-36-008)
 SITI MUNAWAROH (2018-36-005)
 MAXRI KUNU (2018-36-006)
 PRIZELLA NINGTIAS PUTRI (2018-36-004)
 NURIN HIDAYAH (2015-36-016)
 SILVIA YULIANA EBERJEWEN (2017-36-004)
 Metode Iterasi Jacobi
 
Metode iterasi Jacobi adalah metode penyelesaian
persamaan serentak melalui proses iterasi dengan
menggunakan persamaan sebagaimana berikut :
, dimana k=0,1,2,...,n
Atau
, dimana k=0,1,2,...n
Tebakan awal :
 Metode Iterasi Jacobi
Berikan nilai awal dari setiap xi (i=1 s/d n)
kemudian persamaan linier simultan diatas
dituliskan menjadi:
1
x1   b1  a12 x2  a13 x3  ....  a1n xn 
a11
1
x2   b2  a21 x1  a23 x3  ....  a2 n xn 
a2 2
.......... .......... .......... .......... .......... .......... ...
1
xn   bn  an1 x1  an 2 x2  ....  ann 1 xn 1 
ann
 Metode Iterasi Jacobi
 
Dengan syarat maka persamaan lelarannya
dapat ditulis sebagai :
 Metode Iterasi Jacobi
Contoh:
Selesaikan sistem persamaan berikut dengan
Metode Jacobi
 Metode Iterasi Jacobi
Penyelesaian:
prinsip dari metode Jacobi adalah menyatakan setiap
variabel kedalam semua variabel sisanya
 
•   Metode Iterasi Jacobi
Iterasi pertama dimulai dengan , , , nilai-nilai
tersebut disubtitusikan kepersamaan diatas. Sehingga
diperoleh:

 Diperoleh
, , , . Kemudian lanjut pada iterasi kedua dengan
mensubtitusikan nilai-nilai kepersamaan awal:
•   Metode Iterasi Jacobi
 

,78

Sehingga diperoleh . lanjutkan iterasi sampai hasil yang

diinginkan.
 Metode Iterasi Jacobi
Apabila proses tersebut dilanjutkan terus
akan diperoleh hasil seperti pada tabel
berikut:
Dengan Metode
Jacobi dengan 12
iteratif diperoleh:
 Metode Iterasi Gauss-Seidel

 MetodeGauss-Seidel digunakan untuk menyelesaikan sistem

persamaan linear (SPL) berukuran besar.
Misalkan tebakan awal

 
 

 Iterasi ke-2:
 Iterasi ke-1:
 Metode Iterasi Gauss-Seidel

 Rumus umum Iterasi Gauss-Seidel

Atau:
 Metode Iterasi Gauss-Seidel

Contoh Soal
4x-y+z = 7
4x-8y+z = -21
-2z+y+5z = 15
Dengan
Psolusi = (x,y,z) = (2,4,6)
P0 = (x,y,z) = (1,2,2)
Carilah galat/error dengan mengunakan  metode gauss seidel sampai 3 iterasi??

Jawab:
 Metode Iterasi Gauss-Seidel

Iterasi 1
 Metode Iterasi Gauss-Seidel

Iterasi 2
 Metode Iterasi Gauss-Seidel

Iterasi 3
 Sistem Linear Tridiagonal

MATRIKS TRIDIAGONAL, adalah matriks bujur sangkar yang semua elemen-elemennya = 0

kecuali elemen-elemen pada diagonal utama serta samping kanan dan kirinya.

Bentuk umum matriks Tridiagonal, yaitu:

 Sistem Linear Tridiagonal

Teorema Solusi matriks Tri-Diagonal

Jika matriks bujur-sangkar [A] di atas merupakan matriks
yang dominan secara diagonal (atau definit :positif) dan
membentuk matriks tri-diagonal, maka [A] memiliki suatu
bentuk faktorisasi LU yang unik, dalam hal ini baik L maupun
U hanya memiliki dua diagonal:
L adalah matriks bawah matriks U adalah matriks
dengan atas yang berisi diagonal
struktur diagonal utama utama [du] dan diagonal
(dituliskan dalam lambang atas [cu].
[du]) dan diagonal bawah
(dituliskan dalam lambang
[au]).
 Sistem Linear Tridiagonal

Langkah solusi yang digunakan adalah analogi dengan metode ELIMINASI

GAUSS. Dalam hal ini jika penulisan SPAL di atas disusun ulang menjadi:
 Sistem Linear Tridiagonal

Selanjutnya, langkah algoritma penyelesaiannya adalah

sebagai berikut:

a. Jika , maka dapat

dieliminasi dari persamaan kedua;
dengan menghitung “faktor
pengali” berikut:
dan dihasilkan persamaan baru sebagai
berikut:
dengan,
 Sistem Linear Tridiagonal

b. Dengan cara yang sama, jika , maka dapat

dieliminasi dari persamaan ketiga sehingga dihasilkan
persamaan ketiga yang baru, sebagai berikut:

dengan,

dan
 Sistem Linear Tridiagonal

c. Teruskan cara perhitungan di atas, sehingga dapat

disimpulkan pada tahap-i, xi dapat dieliminasi dari persamaan
i+1 (dengan asumsi ) dan memberikan persamaan
baru berikut:

dengan,

dan
 Sistem Linear Tridiagonal

d. Sebagai solusi akhirnya, yaitu “substitusi balik” yang juga

mirip dengan “metode eliminasi Gauss”, yaitu dengan
mengasumsikan bahwa , sehingga akan diperoleh:

dan kemudian, untuk i = n-1, n-2, . . . , dapat

digunakan:
 Sistem Linear Tridiagonal

Contoh
Tentukan sistem persamaan linier dari matriks tridiagonal
berikut.

Jawab:
 Sistem Linear Tridiagonal

Langkah algoritma penyelesaian pada matriks tridiagonal:

a. Jika , maka dapat dieliminasi dari persamaan
kedua;
dengan menghitung “faktor pengali” berikut

Dihasilkan persamaan kedua yang baru sebagai berikut:

 Sistem Linear Tridiagonal

dengan,

Faktor pengali,

sehingga,

Sehingga pers ke-2 baru yang dihasilkan adalah: atau,

sehingga,
 Sistem Linear Tridiagonal

b. Jika maka dapat di eliminasi dengan persmaan

ketiga yang baru sebagai berikut:

Faktor pengali,

Sehingga pers ke-3 baru yang

dihasilkan adalah:
 Sistem Linear Tridiagonal

c. Jika maka dapat di eliminasi

dengan persmaan keempat yang baru sebagai
berikut:
Faktor pengali,

Sehingga pers ke-3 baru yang dihasilkan adalah:

 Sistem Linear Tridiagonal

d. Sebagai solusi akhir, yaitu subtitusi balik yang juga mirip

dengan metode eliminasi Gauss, yaitu dengan
mengasumsikan bahwa , sehingga di peroleh:
, untuk i = n-1,
n-2
 Daftar Pustaka

• Atkinson, Kendal E., “An Introduction to Numerical

Analysis”, John Wiley & Sons, Toronto, pp. 35-44, 1978.
• Bismo, Setijo, “Kumpulan Bahan Kuliah Metode
Numerik”,
Jurusan TGP-FTUI, 1999.
• https://ansoriwae87.wordpress.com/2012/11/30/metode-iterasi-j
acoby-dan-gauss-seidel
/
• Munir,Rinaldi, “Metode Numerik”, Informatika Bandung.2008.