Anda di halaman 1dari 13

METODE UNTUK

MENCARI A-1

AAN WASILATUL AZKIA


(ACA 116 006)
SAPUTRI DWI MEILANI
(ACA 116 030)
METODE UNTUK MENCARI A-1
Dalam bagian ini kita akan
mengembangkan bagan sederhana atau
algoritma untuk mencari invers sebuah
matriks yang dapat di balik.
Definisi.
Sebuah martriks n × n dinamakan matriks
elementer jika matriks tersebut dapat diperoleh
dari matriks satuan ( identitas ) n × n yakni In
dengan melakukan sebuah operasi baris elementer
tunggal.
Contoh :
Dibawah ini kita daftarkan empat matriks
elementer dan operasi-operasi yang
menghasilkannya .
Bila matriks A dikalikan di sebelah kiri
dengan matriks elementer E maka efeknya
adalah untuk memperagakan operasi baris
elementer pada A. Inilah kandungan teorema
berikut, yang kita nyatakan tanpa bukti.
Teorema 10

Jika matriks elementer E dihasilkan dengan melakukan


sebuah operasi baris tertentu pada Im dan jika A adalah
matriks m × n, maka hasil kali EA adalah matriks yang
dihasilkan bila operasi baris yang sama ini dilakukan pada
A.
Yang persis sama seperti matriks yang dihasilkan bila kita
menambahkan 3 kali pertama dari A ke baris ketiga.
Jika operasi baris elementer diterapkan pada
matriks satuan I untuk menghasilkan matriks
elementer E, maka terdapat operasi baris kedua yang
bila diterapkan pada E, akan meghasilkan I kembali.
Misalnya, jika E kita peroleh dengean mengalikan baris
ke i dari I dengan konstanta c yang tak sama dengan
nol, maka I dapat ditemukan kembali jika baris ke i dari
E dikalikan dengan 1/c. Beberapa kemungkinan
didaftarkan dalam Gambar 1.4
Teorema 11
Setiap matriks elementer dapat dibalik, dan inversnya
adalah juga matriks elementer.
Bukti:
Jika E adalah matriks elementer, maka E dihasilkan
dari peragaan operasi baris pada I. Misalkan E0
adalah matriks yang dihasilkan bila invers operasi
ini diterapkan pada I. Dengan menerapkan
teorema 10 dan dengan menggunakan kenyataan
bahwa operasi baris invers akan saling
meniadakan efek atau satu sama lain maka
diperoleh bahwa
E0E = I dan EE0 = I
Jadi, matriks elementernya E0 adalah invers dari E.
Teorema 12

Jika A adalah matriks n × n maka penyataan-pernyataan


berikut ekuivalen, yakni semuanya benar atau semuanya
salah.
(a) A dapat dibalik,
(b) AX = 0 hanya mempunya pemecahan trivial
(c) A ekivalen baris terhadap In
Penyelesaian:
Kita ingin mereduksi A pada matriks satuan dengan
menggunakan operasi – operasi baris dan menerapkan operasi-
operasi ini secara serempak pada I untukmenghasilan A-1. Hal ini
dapat dirampungkan dengan menggandengkan matriks satuan
tersebut kekanan A dan dengan menerapkan operasi-operasi
baris pada kedua ruas hingga ruas kiri tereduksi pada I. maka
matriks akhir akan mempunyai bentuk [ I | A-1 ] . Perhitungan
dapat dilaksanakan sebagai berikut.
TERIMA KASIH