Matematika Teknik Arsitektur

Sistem Persamaan Linier dan

Eliminasi Gauss

Oleh
Syaiful Anam, S.Si, MT, Ph.D
Jurusan Matematika
Universitas Brawijaya

Copy Right @Syaiful Anam

Matematika UB
 Matriks Spesial
Matriks Simmetrik dan Matriks Skew-Symmetric

Matriks simetris adalah matriks persegi yang transpose

sama dengan matriks itu sendiri.
Matriks Skew-Symmetric adalah matriks persegi yang
transpose sama dengan minus matriks itu sendiri.

Copy Right @Syaiful Anam

Matematika UB
 Contoh Matriks Symmetric dan Skew-Symmetric

20 120 200
A 120 10 150 is symmetric, and
200 150 30
0 1 3
B 1 0 2 is skew-symmetric.
3 2 0

Copy Right @Syaiful Anam

Matematika UB
 Matriks Triangular
Matriks segitiga atas adalah matriks persegi yang dapat
memiliki entri yang tidak nol hanya pada dan di atas
diagonal utama, sedangkan entri di bawah diagonal harus
nol.

Demikian pula, matriks segitiga bawah dapat memiliki

entri yang tidak nol hanya pada dan di bawah diagonal
utama. Entri pada diagonal utama dari matriks segitiga
mungkin nol atau tidak

Copy Right @Syaiful Anam

Matematika UB
 Contoh

3 0 0 0
1 4 2 2 0 0 9 3
1 3 0 3 2 , 8 1 0 , 0 0
0 2 , 1 0 2 0
0 0 6 7 6 8
1 9 3 6
Matriks segitiga atas Matriks segitiga bawah

Copy Right @Syaiful Anam

Matematika UB
 Matriks Diagonal
Matriks diagonal adalah matriks persegi yang dapat
memiliki entri yang tidak nol hanya pada diagonal utama.
Entri atas atau di bawah diagonal utama harus nol.

Copy Right @Syaiful Anam

Matematika UB
Jika semua entri diagonal dari matriks diagonal S adalah
sama, katakanlah, c, kita sebut S matriks skalar karena
perkalian dari matriks A persegi dengan ukuran yang sama
dengan S memiliki efek yang sama dengan perkalian dengan
skalar, yaitu,,
AS = SA = cA.
Secara khusus, matriks skalar, yang entri pada diagonal
utama semuanya 1, disebut matriks unit (atau identitas
matriks) dan dilambangkan dengan di atau hanya dengan I.
AI = IA = A.
Sistem Persamaan Linier

Sebuah sistem persamaan linear dari m persamaan dalam

n variable x1, , xn adalah himpunan persamaan yang
berbentuk
a11 x1 a1n xn b1
a21 x1 a2 n xn b2
(1)
am1 x1 amn xn bm .
Sistem ini disebut linear karena setiap variabel xj muncul
dalam hanya dalam pangkat 1, seperti dalam persamaan
garis lurus. a11, , amn adalah bilangan disebut koefisien
dari sistem. b1, , bm pada sisi kanan adalah bilangan yang
diberikan. Jika semua bj adalah nol, maka (1) disebut
homogeneous system. Jika paling tidak ada satu bj yang
tidak nol, maka (1) disebut nonhomogeneous system.
Sistem Persamaan Linier

Solusi dari (1) himpunan bilangan x1, , xn yang

memenuhi semua m persamaan.
Sebuah vektor solusi dari (1) adalah vektor x yang
komponennya merupakan solusi (1). Jika sistem (1) adalah
homogen, setidaknya selalu memiliki solusi trivial x1 = 0,
..., xn = 0.
Bentuk Matriks dari Sistem Linear (1).
Dari definisi perkalian matriks kita melihat bahwa m
persamaan (1) dapat ditulis sebagai persamaan vektor
tunggal
(2) Ax = b
Dimana koefisien matriks A = [ajk] adalah matriks m n
x1
a11 a12 a1n
a b1
a2 n
b
a22
A 21 , and x and

bm
am 1 am 2 amn
xn
adalah vektor kolom
Bentuk matriks dari Sistem Linear (1). (lanjutan) Kami
berasumsi bahwa koefisien AJK tidak semua nol,
sehingga A bukan matriks nol. Perhatikan bahwa x
memiliki komponen n, sedangkan b memiliki komponen
m. Matriks a11 a1n b1

A


a
m1 a mn
bm
disebut matriks yang diperbesar dari sistem (1). Garis
vertikal putus-putus bisa dihilangkan, seperti yang akan
kita lakukan nanti. Ini hanyalah sebuah pengingat
bahwa kolom terakhir dari bukan berasal dari matriks
A tapi berasal dari vektor b. Dengan demikian, kita
memperbesar matriks A.
Bentuk matriks dari Sistem Linear (1). (lanjutan)
Perhatikan bahwa matriks yang diperbesar
menentukan sistem (1) sepenuhnya karena mengandung
semua bilangan yang diberikan muncul di (1).
Back Substitution
Setelah matriks berbentuk
Triangular, maka sistem diselesaikan dengan back
substitution.

Section 7.3 p13

Contoh Eleminasi Gauss

Selesaikan sistem persamaan linier berikut ini

.
Solusi dengan Gauss Eliminasi. Seperti yang ditunjukkan,
mari kita menulis matriks yang diperbesar dari sistem
pertama dan kemudian sistem itu sendiri:
Augmented Matrix Equations
1 1 1 0 x1 x2 x3 0
Pivot 1 Pivot 1
1 1 1 0 x1 x2 x3 0

0 10 25 90 Eliminate 10 x2 25 x3 90
Eliminate
20 10 0 80 20 x1 10 x2 80.
Solusi dengan Gauss Eliminasi. (lanjutan)
Langkah 1. Penghapusan x1 (lanjutan)
Hasilnya adalah
1 1 1 0 x1 x2 x3 0
(3) 0 Row 2 Row 1
0 0 0 0 0

0 10 25 90 10 x2 25 x3 90

0 30 20 80 Row 4 20 Row 1 30 x2 20 x3 80.
Solusi dengan Gauss Eliminasi. (lanjutan)
Langkah 2. Penghapusan x2 (lanjutan)
Ini memberi
1 1 1 0 x1 x2 x3 0
0 10
Pivot 10
25 90 Pivot 10 10 x2 25 x3 90
Eliminate 30 0 30 20 80 30 x2 20 x3 80

0 0 0 0 Eliminate 30x2 0 0.
EXAMPLE 2 Gauss Elimination.

Solusi dengan Gauss Eliminasi. (lanjutan)

Langkah 2. Penghapusan x2 (lanjutan)
Untuk menghilangkan x2, lakukan:
Tambahkan -3 kali persamaan poros untuk persamaan
ketiga. Hasilnya adalah
1 1 1 0 x1 x2 x3 0
(4)
0 10 25 90 10 x2 25 x3 90
0 0 95 190 Row 3 3 Row 2 95x3 190

0 0 0 0 0 0.
EXAMPLE 2 Gauss Elimination.

Solusi dengan Gauss Eliminasi. Substitusi mundur. Penentuan x3,

x2, x1 (dalam urutan ini) Bekerja mundur dari terakhir untuk
persamaan pertama ini .

95 x3 190
10 x2 25 x3 90
x1 x2 x3 0.
Ini adalah jawaban untuk masalah kita. Solusinya adalah unik.
Elementary Row Operations.
Row-Equivalent Systems
Operasi Bentuk Eselon Baris elementer untuk Matriks:
Pertukaran dua baris
Selain dari beberapa konstan satu baris ke baris lain
Perbanyakan berturut-turut oleh konstan c nol

Section 7.3 p20

Sebuah sistem linear (1) disebut overdetermined jika
memiliki lebih dari persamaan diketahui, seperti pada
Contoh 2, jika ditentukan
m = n, seperti pada Contoh 1, dan kekurangan persamaan
jika memiliki persamaan yang lebih sedikit daripada yang
tidak diketahui.
Selanjutnya, sistem (1) disebut konsisten jika memiliki
setidaknya satu solusi (dengan demikian, salah satu solusi
atau tak terhingga banyaknya solusi), tetapi tidak konsisten
jika tidak memiliki solusi sama sekali, seperti
x1 + x2 = 1, x1 + x2 = 0

Section 7.3 p21

Row Echelon Form and Information From It

Pada akhir eliminasi Gauss bentuk matriks koefisien, matriks yang

diperbesar, dan sistem itu sendiri disebut bentuk eselon baris.
Di dalamnya, deretan angka nol, jika ada, adalah baris terakhir, dan, di setiap
baris nol,yang nol entri paling kiri adalah jauh ke kanan daripada di baris
sebelumnya.

3 2 1 3 2 1 3

0 1 1 0 1 1
2 .
3 3 3 3
0 0 0 0 0 0 12

Section 7.3 p22

Bentuk Esolon Baris
Sistem asli dari m persamaan dengan n variabel
mempunyai matriks yang diperbesar[A | b]. Ini harus
direduksi menjadi matriks [R | f]. Kedua sistem Ax = b dan
Rx = f adalah ekivalen: jika salah satu solusinya, begitu juga
yang lain, dan solusi yang identik.

Section 7.3 p23

Pada akhir eliminasi Gauss (sebelum substitusi kembali),
bentuk eselon baris dari matriks yang diperbesar akan
menjadi
r11 r12 r1n f1
r r f
(9) 22 2n 2

rrr
rrn
f r
fr 1


fm
Di sini, dan semua entri dalam segitiga biru dan persegi
panjang biru adalah nol.

Section 7.3 p24

 Blog: http://syaifulmath.lecture.ub.ac.id/
E-mail: syaifulanam2000@yahoo.com
facebook: https://www.facebook.com/shaifuru.anamu
facebook page: https://www.facebook.com/syaifulanam.math.ub?ref=hl
Instagram: https://instagram.com/shaifuru/