Mencari Solusi System Persamaan Linier Invers Matriks Dan Faktorisasi L – U

Mata Kuliah : Metode Numerik

Dosen : Fungky Mariam, M.Pd.

Disusun Oleh :

Pandan Ninee

Rahma Kharisma

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN MATEMATIKA

UNIVERSITAS MUHAMMADIYAH LAMPUNG TAHUN 2021

BANDAR LAMPUNG

2021
 DAFTAR ISI

HALAMAN JUDUL.............................................................................................................. i

DAFTAR ISI........................................................................................................................... ii

BAB I....................................................................................................................................... ii

PENDAHULUAN.................................................................................................................. ii

LATAR BELAKANG ........................................................................................................... ii

BAB II...................................................................................................................................... 3

A.INVERS MATRIKS.......................................................................................................... 3

B.FAKTORISASI L-U ......................................................................................................... 9

PENUTUP.............................................................................................................................. 26

KESIMPULAN....................................................................................................................... 26

DAFTAR PUSTAKA............................................................................................................ 26

BAB I

PENDAHULUAN

LATAR BELAKANG

Metode numerik adalah teknik penyelesaian permasalahan yang

diformulasikan secara matematis dengan cara operasi hitungan.
Dalam metode numerik ini dilakukan operasi hitungan dalam jumlah yang
banyak dan prosesnya berulang. Sehingga dalam prakteknya perlu bantuan
komputer untuk menyelesaikan hitungan tersebut.

nvers matriks adalah kebalikan (invers) dari sebuah matriks yang

apabila matriks tersebut dikalikan dengan inversnya, akan
menjadi matriks identitas. Invers matriks dilambangkan dengan A-1.
Suatu matriks dikatakan memiliki invers jika determinan
dari matriks tersebut tidak sama dengan nol.

BAB II

A.INVERS MATRIKS

Salah satu diantara penggunaan invers matriks adalah untuk menyelesaikan

sistim persamaan linier. Tentu saja teknik penyelesaiannya dengan aturan
persamaan matriks, yaitu :

Selain dengan persamaan matriks, teknik menyelesaikan sistem persamaan

linier juga dapat dilakukan dengan determinan matriks. Aturan dengan cara
ini adalah :

Untuk lebih jelaxnya, ikutilah contoh soal berikut ini:

02. Tentukan himpunan penyelesaian sistem persamaan 2x – 3y = 8 dan x +

2y = –3 dengan metoda:
(a) Invers matriks (b) Determinan

Jawab

(a) Dengan metoda invers matriks diperoleh

(b) Dengan metoda determinan matriks diperoleh

(2) Sistem Persamaan Linier Tiga Variabel.

Sepeti halnya pada sistem persamaan linier dua variabel, menyelesaikan
sistem persamaan linier tiga variabel dengan matriks juga terdiri dari dua
cara, yakni dengan menggunakan determinan matriks dan dengan
menggunakan aturan invers perkalian matriks. Berikut ini akan diuraikan
masing masing cara tersebut.

Aturan menyelesaikan sistem persamaan linier menggunakan determinan

matriks adalah dengan menentukan terlebih dahulu matriks koefisien dari
sistem persamaan itu.

Selanjutnya ditentukan empat nilai determinan sebagai berikut:

(1) D yakni determinan matriks koefisien
(2) Dx yakni determinan matriks koefisien dengan koefisien x diganti
konstanta
(3) Dy yakni determinan matriks koefisien dengan koefisien y diganti
konstanta
(4) Dz yakni determinan matriks koefisien dengan koefisien z diganti
konstanta

Rumus masing-masingnya adalah sebagai berikut:

 
Untuk lebih jelasnya, ikutilah contoh soal berikut ini:
01. Tentukanlah himpunan penyelesaian sistem persamaan linier dibawah
ini dengan menggunakan metoda determinan
2x – 3y + 2z = –3
x + 2y + z = 2
2x – y + 3z = 1

Jawab

D = (2)(2)(3) + (–3)(1)(2) + (2)(1)(–1) – (2)(2)(2) – (2)(1)(–1) – (–3)(1)

(3)
D = 12 – 6 – 2 – 8 + 2 + 9
D=7

Dx = (–3)(2)(3) + (–3)(1)(1) + (2)(2)(–1) – (2)(2)(1) – (–3)(1)(–1) – (–3)

(2)(3)
Dx = –18 – 3 – 4 – 4 – 3 + 18
Dx = –14
Dy = (2)(2)(3) + (–3)(1)(2) + (2)(1)(1) – (2)(2)(2) – (2)(1)(1) – (–3)(1)
(3)
Dy = 12 – 6 + 2 – 8 – 2 + 9
Dy = 7

Dz = (2)(2)(1) + (–3)(2)(2) + (–3)(1)(–1) – (–3)(2)(2) – (2)(2)(–1) – (–3)

(1)(1)
Dz = 4 – 12 + 3 + 12 + 4 + 3
Dz = 14

B. FAKTORISASI L – U

Definisi (Faktorisasi LU/Segitiga) Matriks nonsingular A dikatakan

mempunyai faktorisasi LU (juga dikenal dengan faktorisasi segitiga) jika ia
dapat ditulis sebagai perkalian matriks segitiga bawah L dan matriks segitiga
atas U, yaitu A = LU.

Misalkan matriks koefisien A dari SPL Ax = b mempunyai faktorisasi LU.

Maka
Ax = b ⇔ (LU)x = b ⇔ L(Ux) = b. Sekarang misalkan d = Ux. SPL segitiga
bawah Ld = b dapat diselesaikan dengan substitusi maju. Setelah d diperoleh,
solusi x dapat dicari dari SPL segitiga atas Ux = d dengan substitusi mundur.

-Secara umum faktorisasi LU tidak tunggal.

-Agar hasilnya tunggal, biasanya dilakukan dengan memilih matriks L dan U

yang memiliki sifat tertentu.

-Beberapa faktorisasi LU yang dikenal:

Faktorisasi/dekomposisi Doolitle, yaitu elemen diagonal utama matriks L

dipilih bernilai 1.

Faktorisasi/dekomposisi Crout, yaitu elemen diagonal utama matriks U

dipilih bernilai 1.

Faktorisasi/dekomposisi Cholesky, yaitu matriks U dibuat sama dengan L T

jika A matriks simetris.

Misalkan dari tahap eliminasi pada eliminasi Gauss diperoleh :

dimana a (k) ij menyatakan elemen matriks A pada posisi (i, j) yang nilainya
merupakan hasil dari OBE pada iterasi ke-k. Meskipun tidak muncul secara
langsung, matriks L juga dihasilkan dari proses eliminasi ini, yaitu diberikan
oleh

BAB III

PENUTUP

DAFTAR PUSTAKA

Org, Bookdown. 2022. Metode – Numerik. [ Online ]. Tersedia :

https://bookdown.org/moh_rosidi2610/Metode_Numerik/linearaljabar.html

[ 26 Mei 2022].

Fmipa, Data. 2022. Sistem – Persamaan – Linier. [ Online ]. Tersedia :

http://data.fmipa.unand.ac.id/matematika/file_bahankuliah/3. Sistem persamaan linier-

rev2.pdf

[ 26 Mei 2022 ].