Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Analisa Numerik Sistem Persamaan Linear. 2 Pendahuluan.

Presentasi serupa


Presentasi berjudul: "Analisa Numerik Sistem Persamaan Linear. 2 Pendahuluan."— Transcript presentasi:

1 Analisa Numerik Sistem Persamaan Linear

2 2 Pendahuluan

3 3 Contoh Cari x, y, z yg. memenuhi persamaan di atas Matriks tertambah (augmented matrix) adalah :. Aturan pada aljabar linear : Solusi persamaan tidak berubah walaupun : 1.Sembarang baris dikalikan dng. bilangan. 2.Sembarang baris ditambah dng. kelipatan baris lain. 3.Dua baris ditukar tempatnya.

4 4 Solusi Contoh Dengan Eliminasi Gauss : 1.Ubah menjadi bentuk segitiga. 2.Cari solusi dng. proses back-substitution. a.Kolom pertama (i=1,n), cari pivot (elemen berharga absolut terbesar), tukar baris 1 & 2. b.Kolom pertama, nol-kan elemen a 21, a 31, baris 2 : kurangkan dng. (a 21 /a 11 )*baris1, baris 3 : kurangkan dng. (a 31 /a 11 )*baris1. c.Kolom 2, cari pivot, nol-kan elemen a 32. i=2,n, pivot=a 32 =-5/2, tukar baris 3 dng. baris 2. d.Baris 3 : kurangkan dng. (a 32 /a 22 )*baris2.

5 5 Solusi Contoh

6 6 Algoritma Algoritma Back-substitution Algoritma Pivot 1.Mulai pd. baris L, cari baris MAXROW yg. elemen di kolom L mempunyai harga absolut terbesar. 2.IF harga absolut terbesar == 0 THEN 3. OK = FALSE ELSE IF MAXROW != L THEN 4. Tukar baris L dan MAXROW ENDIF

7 7 Algoritma Algoritma Gauss Elimination 1.Misalkan persamaan punya jawab, OK = TRUE 2.Mulai dng. baris L = 1 3.WHILE (OK AND (L < N)) DO 4. Lakukan Pivot 5. IF OK THEN 6. ‘hapus’ koefisien di bawah pivot END IF 7. Pergi ke baris berikutnya, L=L+1 ENDWHILE Algoritma Program Utama 1.Baca input A, b 2.Call Subrutin Gauss Elimination 3.IF OK THEN 4. Call Back-Substitution 5. Cetak solusi 6.ELSE 7. Persamaan tidak mempunyai solusi 8.ENDIF


Download ppt "Analisa Numerik Sistem Persamaan Linear. 2 Pendahuluan."

Presentasi serupa


Iklan oleh Google