14/04/2022

Sistem Persamaan Linear

FIS304
FISIKA KOMPUTASI

Nazli Ismail
Program Studi Fisika
FMIPA Universitas Syiah Kuala

Pengantar

◼ Pada bagian ini kita akan mempelajari cara menentukan nilai

x1 , x2 , x3 ,…xn yang memenuhi secara simultan serangkaian
persamaan:

𝑓1 𝑥1 , 𝑥2 , … 𝑥𝑛 = 0
𝑓2 𝑥1 , 𝑥2 , … 𝑥𝑛 = 0
.
.
.
𝑓𝑛 𝑥1 , 𝑥2 , … 𝑥𝑛 = 0

◼ Persamaan-persamaan tersebut dapat berupa sistem linear

maupun sistem non-linear

1
 14/04/2022

Persamaan aljabar linear

◼ Bentuk Umum persamaan linear

𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 = 𝑏1
𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 = 𝑏2
.
(3.1)
.
.
𝑎𝑛1 𝑥1 + 𝑎𝑛2 𝑥2 + ⋯ + 𝑎𝑛𝑛 𝑥𝑛 = 𝑏𝑛

a koefisien-koefisien konstanta
b konstanta
n jumlah persamaan

Penyelesaian sistem persamaan linear

◼ Sistem persamaan linear dapat dilakukan dengan perhitungan

biasa, andaikan jumlah persamaan sedikit (n ≤ 3).
◼ Jika jumlah persamaan banyak, maka penyelesaiaannya
memerlukan perhitungan computer.
◼ Penyelesaian sistem persamaan linear dengan computer
sangat memudahkan pekerjaan.

2
 14/04/2022

Matriks

◼ Matriks dan aljabar merupakan modal utama dalam

menyajikan dan melakukan manipulasi persamaan aljabar
linear.

Notasi Matriks

◼ Matriks disimbolkan oleh

huruf kapital, misalnya [A]
◼ Elemen setiap matriks
disimbolkan dalam bentuk aij
◼ Elemen horizontal baris (i)
◼ Elemen vertikal kolom (j)
◼ Contoh a23 adalah elemen
untuk baris ke-2 kolom ke-3
◼ Suatu matriks yang
mempunai n baris dan m
kolom memiliki dimensi n x m
atau disebut matriks n kali m.

3
 14/04/2022

Vektor baris dan kolom

◼ Vektor baris adalah matriks dengan dimensi n = 1

𝐵 = [𝑏1 𝑏2 , … 𝑏𝑚 ]

◼ Vektor kolom adalah matriks dengan dimensi m = 1

𝑐1
𝑐2
.
[C] =
.
.
𝑐𝑛

Matriks Bujur Sangkar

◼ Jika n = m maka disebut matriks bujur sangkar

◼ Elemen a11, a22, a33, dan a44 disebut diagonal utama dari
sebuah matriks.
◼ Matriks bujur sangkar sangat penting dalam penyelesaian
persamaan linear simultan

4
 14/04/2022

Tipe khusus matriks bujur sangkar

◼ Matriks simetri, jika aij = aji

◼ Matriks diagonal, jika elemen yang bukan diagonal bernilai 0

Tipe khusus matriks bujur sangkar

◼ Matriks identitas [ I ], jika diagonal matrik bernilai 1

◼ Matriks segi tiga atas, jika elemen di bawah diagonal utama 0

5
 14/04/2022

Tipe khusus matriks bujur sangkar

◼ Matriks segi tiga bawah, jika elemen di atas diagonal utama 0

◼ Matriks pita, jika hanya elemen pita diagonal tidak nol

◼

Matriks pita tridiagonal

Operasi Matriks

◼ Dua buah matriks n x m dikatakan sama jika setiap elemen

pada matriks pertama sama dengan matriks kedua.
[A] = [B] jika aij = bij untuk semua i dan j.

◼ Penjumlahan dua matriks dilakukan dengan menjumlahkan

masing-masing suku matriks yang bersangkutan.
[C] = [A] + [B]
cij = aij + bij
untuk i = 1, 2, …, n dan j = 1, 2, …, n

◼ Pengurangan matriks juga berlaku sama.

6
 14/04/2022

Sifat komutatif dan Asosiatif

◼ Penjumlahan dan pengurangan matrik bersifat komutatif

[A] + [B] = [B] + [A]

◼ Penjumlahan dan pengurangan matrik bersifat asosiatif

[E] – [F] = -[F] + [E]

Perkalian Matriks

◼ Perkalian matriks [A] dengan suatu scalar g dilakukan dengan

mengalikan setiap elemen [A] dengan g:

7
 14/04/2022

Operasi Produk

◼ Produk dari dua matriks [C] = [A][B] didefinisikan sebagai:

3.2

n adalah dimensi kolom dari [A] dan dimensi baris dari [B].
cij elemen yang dihasilkan dari penjumlahan produk setiap
elemen dari baris ke-i dari pertama [A] dengan kolom ke-j
matriks [B]

Matriks Invers

◼ Matriks invers [A]-1 ada jika matriks [A] tersebut bujur sangkar
dan non-singular

3.3

◼ Perkalian matriks dengan invers mirip dengan pembagian

◼ Invers dari matriks bujur sangkar dimensi 2 x 2 adalah:

3.4

8
 14/04/2022

Matriks Transpos

◼ Transpos matrik dilakukan dengan mentransformasikan baris

menjadi kolom dan kolom menjadi baris.
◼ Transpos matriks [A] 4 x 4 adalah:

◼ Jadi, elemen aij transpos sama dengan aji matriks asal.

◼ Untuk matriks baris menjadi matriks kolom:

◼ Trace matriks adalah total penjumlahan elemen diagonal

utama:

◼ Trace digunakan untuk eigenvalue

9
 14/04/2022

Augmentasi

◼ Suatu matriks dapat di-augmentasi dengan menambah kolom

pada matriks asal, misalnya matriks 3 x 3

Menjadi matrik 3 x 6

10