Rank (aljabar linear)

Dalam aljabar linear, peringkat atau rank dari suatu matriks  adalah dimensi dari ruang vektor yang dibangun oleh kolom-kolom matriks tersebut. pp. 111-112, §§ 3.115, 3.119 p. 48, § 1.16Bourbaki, Algebra, ch. II, §10.12, p. 359 Hal ini berhubungan dengan banyak maksimal jumlah kolom matriks  yang saling bebas linear. Terdapat beberapa definisi alternatif untuk peringkat. Peringkat adalah salah satu karakteristik hakiki dari suatu matriks.

Peringkat umumnya dinyatakan sebagai  atau ; terkadang tanda kurung tidak digunakan, seperti pada notasi .Notasi alternatif peringkat adalah  berdasarkan  dan .

 Definisi 
Berikut adalah salah satu dari banyak definisi altenatif peringkat dari suatu matriks; lihat bagian "Definisi alternatif" untuk beberapa contoh lainnya/

Peringkat kolom (column rank) dari matriks  adalah dimensi dari ruang kolom matriks tersebut, sedangkan peringkat baris (row rank) dari matriks  adalah dimensi dari ruang baris matriks tersebut. Teorema fundamental dalam aljabar linear menyatakan besar peringkat kolom dan besar peringkat baris selalu sama; dua bukti untuk teorema ini diberikan pada bagian dibawah. Besar peringkat ini, baik peringkat kolom maupun peringkat baris, selanjutnya cukup disebut dengan peringkat dari . Sebuah matriks berukuran  dikatakan memiliki peringkat penuh (full rank) bila besar peringkatnya sama dengan peringkat terbesar yang mungkin dari sembarang matriks berukuran ; yakni sama dengan .

Peringkat dari sebuah peta linear atau sebuah operator , didefinisikan sebagai dimensi dari citranya: p. 200, ch. 3, Definition 2.1 p. 52, § 2.5.1 p. 71, § 4.3 p. 90, § 50dengan  menyatakan dimensi dari sebuah ruang vektor, dan  adalah citra (image) dari sebuah pemetaan.

 Contoh 
Matriksmemiliki besar peringkat 2. Hal ini didapatkan dengan mengamati bahwa dua kolom pertama matriks tersebut saling bebas linear, sehingga besar peringkat dari matriks setidaknya sama dengan 2. Tapi karena kolom ketiga adalah kombinasi linear dari dua kolom pertama (yakni kolom kedua dikurang kolom pertama), maka ketiga kolom (dan sebagai akibatnya, matriks) saling bergantung linear, sehingga peringkat dari matriks harus kurang dari 3.

Contoh lain adalah matriksyang memiliki peringkat 1. Dalam kasus ini, matriks memiliki kolom yang tak-nol, sehingga besar peringkat lebih besar dari nol. Tapi setiap pasangan kolom-kolom saling bergantung linear, mengakibatkan peringkat matriks  haruslah kurang dari 2. Serupa dengan itu, transpos matriks ini,

juga memiliki peringkat 1. Karena vektor-vektor kolom dari matriks  adalah vektor-vektor baris dari matriks , pernyataan peringkat kolom dari sebuah matriks sama dengan peringkat baris matriks tersebut, akan sama dengan pernyataan peringkat sebuah matriks sama dengan peringkat dari transpos matriks itu; dengan kata lain, .

 Menghitung peringkat dari sebuah matriks 

 Peringkat dari bentuk eselon baris 

Salah satu cara yang umum untuk menentukan peringkat adalah mengubah matriks menjadi bentuk yang lebih sederhana; umumnya bentuk eselon baris, dengan menggunakan operasi baris elementer. Operasi-operasi baris tidak mengubah ruang baris (sehingga tidak mengubah peringkat baris) dan bersifat invertibel (sehingga tidak mengubah peringkat kolom karena memetakan ruang kolom ke ruang lain yang isomorfik). Setelah matriks dalam bentuk eselon baris, besar peringkatnya sama dengan banyaknya baris tak-nol.

Sebagai contoh, matriks  yang didefinisikan sebagaidapat disusun menjadi bentuk eselon baris [tereduksi] dengan menerapkan operasi-operasi baris berikut:Matriks terakhir yang dihasilkan memiliki dua baris tak-nol, sehingga peringkat dari matriks  adalah 2.

 Komputasi 
Hasil perhitungan peringkat dengan eliminasi Gauss (dekomposisi LU) untuk komputasi floating point pada komputer umumnya tidak dapat andalkan. Dalam kasus ini, alternatif dekomposisi yang memberikan informasi mengenai peringkat matriks lebih banyak digunakan. Salah satu alternatif yang efektif adalah dengan menggunakan dekomposisi nilai singular (singular value decomposition, SVD). Alternatif lain yang tidak mahal (secara komputasi) adalah dekomposisi QR dengan pivot, yang masih jauh lebih baik secara numerik ketimbang eliminasi Gauss. Penentuan besar peringkat memerlukan kriteria kapan sebuah nilai, sebagai contoh nilai singular pada SVD, dapat dianggap sama dengan 0. Kriteria ini bergantung pada jenis matriks dan tujuan yang ingin dilakukan.

 Penerapan 
Salah satu penerapan perhitungan peringkat sebuah matriks adalah untuk menentukan banyaknya solusi sistem persamaan linear. Berdasarkan teorema Rouché–Capelli, sistem tidak konsisten jika peringkat dari matriks gabungan (augmented matrix) lebih besar dari peringkat matriks koefisien. Di sisi lain, jika peringkat kedua matriks tersebut sama, maka sistem setidaknya memiliki satu solusi. Solusi yang unik terjadi jika dan hanya jika besar peringkat sama dengan banyaknya variabel pada sistem. Selain kasus-kasus itu, sistem akan memiliki   parameter bebas, dengan  adalah selisih antara banyak variabel dan besar peringkat. Dalam kasus ini (dan mengasumsikan sistem persamaan ada atas bilangan real atau bilangan kompleks) sistem persamaan akan memiliki tak hingga banyaknya solusi.

Dalam teori kontrol, peringkat dari matriks dapat digunakan untuk menentukan sebuah sistem linear dapat dikontrol, atau dapat diobservasi.

 Catatan 

 Referensi 

 Daftar pustaka 








 Bacaan lebih lanjut 


 Kaw, Autar K. Two Chapters from the book Introduction to Matrix Algebra: 1. Vectors  and System of Equations 
 Mike Brookes: Matrix Reference Manual. 

Kategori:Aljabar linear