3/26/2020

Metode Eliminasi Gauss

Fisika Komputasi

Tujuan

◼ Mengenalkan sistem persamaan linear.

◼ Mengenalkan teknik triangularisasi dan substitusi mundur.
◼ Aplikasi metode Eliminasi Gauss menggunakan matrik.
◼ Membuat algoritma metode Eliminasi Gauss.
◼ Menghitung invers matrik menggunakan metode Eliminasi Gauss.

1
 3/26/2020

Sistem persamaan linear

◼ Sistem persamaan linear dinyatakan sebagai

Pn : an1x1 + an2x2 + ... + annxn = bn 3.1

dimana a dan b merupakan konstanta, x adalah variable, n = 1, 2, 3, ....

◼ Sistem persamaan linear yang terdiri dari 4 persamaan yaitu P1, P2, P3, dan P4

Sistem persamaan linear

◼ Problem dari system persamaan linear adalah bagaimana mencari nilai pengganti
bagi variable x1, x2, x3, dan x4 sehingga semua persamaan di atas menjadi benar.
◼ Langkah awal penyelesaian problem tersebut adalah dengan melakukan
penyederhanaan sistem persamaan linear.

2
 3/26/2020

Teknik penyederhanaan

◼ Ada banyak jalan untuk menyederhanakan sistem persamaan linear. Namun

tantangannya, kita ingin agar pekerjaan ini dilakukan oleh komputer.
◼ Sehingga perlu ditulis algoritma yang dapat dijalankan di komputer.
◼ Untuk itu ada tiga buah aturan operasi matematika, yaitu
◼ Persamaan Pi dapat dikalikan dengan sembarang konstanta λ, lalu hasilnya
ditempatkan di posisi persamaan Pi.
◼ Simbol operasi ini adalah (λPi) → (Pi). Contoh

◼ P1 : x1 + x2 + 3x4 = 4
◼ jika λ = 2, maka

◼ 2P1 : 2x1 + 2x2 + 6x4 = 8

Teknik penyederhanaan

3
 3/26/2020

Teknik penyederhanaan

Cara menghilangkan sebuah variabel

4
 3/26/2020

Cara menghilangkan sebuah variabel

Cara menghilangkan sebuah variabel

10

5
 3/26/2020

Permainan indeks

11

Permainan indeks

12

6
 3/26/2020

Permainan indeks

13

Triangularisasi dan SubstitusiMundur

◼ Contoh 1

14

7
 3/26/2020

Triangularisasi dan SubstitusiMundur

15

Triangularisasi dan SubstitusiMundur

16

8
 3/26/2020

Triangularisasi dan SubstitusiMundur

17

Triangularisasi dan SubstitusiMundur

18

9
 3/26/2020

Triangularisasi dan SubstitusiMundur

19

Triangularisasi dan SubstitusiMundur

◼ Contoh 2

20

10
 3/26/2020

Triangularisasi dan SubstitusiMundur

21

Triangularisasi dan SubstitusiMundur

22

11
 3/26/2020

Triangularisasi dan SubstitusiMundur

23

Triangularisasi dan SubstitusiMundur

24

12
 3/26/2020

Triangularisasi dan SubstitusiMundur

◼ Pertemuan ke depan kita belajar Matrix Eliminasi Gauss

25

13