Dalam lampiran ini, kita menyajikan fakta-fakta dasar aljabar linear mengenai matriks, nilai eigen, dan vektor eigen. Bukti tidak disertakan, dan pembaca sebaiknya merujuk pada buku-buku aljabar linear untuk memperoleh rincian lebih lanjut. Walaupun jauh dari lengkap, tinjauan singkat berikut diharapkan memberikan informasi yang cukup agar pembaca dapat mengikuti sebagian besar argumen kestabilan linear yang dikemukakan dalam bab-bab sebelumnya.
Ruang vektor
Definisi
- Himpunan bagian tak kosong dari suatu ruang vektor real (atau kompleks) merupakan ruang vektor jika dan hanya jika tertutup terhadap penjumlahan dan perkalian dengan skalar. Dengan kata lain,
- Vektor-vektor dalam disebut bebas linear jika dan hanya jika setiap kombinasi linear yang sama dengan nol memiliki semua koefisien sama dengan nol. Dengan kata lain,
- disebut berdimensi hingga jika terdapat suatu himpunan berhingga yang terdiri atas vektor-vektor bebas linear dan merentang .
- Himpunan seperti itu disebut basis bagi . Selanjutnya, kita hanya membahas ruang vektor berdimensi hingga.
- Nilai dimensi ruang vektor berdimensi hingga adalah banyaknya vektor dalam sebarang basis bagi .
Pemetaan linear
Pemetaan dari ruang vektor ke ruang vektor disebut linear jika untuk setiap ,
di mana (atau ) apabila dan merupakan ruang vektor atas (atau ).
Sifat-sifat pemetaan linear
- Adapun ruang hasil dari , yaitu citra di bawah , merupakan subruang linear dari .
- Adapun ruang nol atau kernel dari merupakan subruang linear dari . Ruang ini didefinisikan sebagai himpunan yang terdiri atas vektor-vektor dalam yang dipetakan oleh ke nol,
- Dimensi dan memenuhi
Matriks
Setiap pemetaan linear
dapat ditulis sebagai
di mana adalah matriks ( baris, kolom) dengan entri-entri real. Menurut konvensi, adalah entri pada perpotongan baris ke- dan kolom ke- dari .
Perhatikan bahwa setelah suatu basis dipilih, setiap ruang vektor real berdimensi isomorfik dengan . Dengan demikian, kita dapat merepresentasikan setiap pemetaan linear antara dua ruang vektor berdimensi hingga dengan sebuah matriks. Selanjutnya, kita hanya akan mempertimbangkan matriks dengan koefisien real.
Definisi
- Matriks transpos dari adalah sedemikian sehingga .
- Besaran rank matriks yang terkait dengan transformasi linear adalah dimensi . Rank tersebut juga sama dengan rank .
- Nilai determinan matriks , adalah
- Nilai determinan matriks , , dapat dihitung dengan rumus di bawah ini, di mana adalah indeks baris tetap pada dan adalah matriks yang diperoleh dari dengan menghapus baris dan kolom :
- Terdapat rumus serupa untuk mengembangkan terhadap salah satu kolom .
- Nilai jejak Tr() dari matriks persegi adalah jumlah entri diagonal .
Sifat-sifat
- Jika adalah matriks , sistem memiliki setidaknya satu solusi untuk setiap jika dan hanya jika kolom-kolom merentang . Dalam hal ini rank , yaitu , memenuhi , yang mengakibatkan .
- Sistem memiliki paling banyak satu solusi untuk setiap jika dan hanya jika kolom-kolom bebas linear, yaitu jika dan hanya jika ruang nol trivial. Dalam hal ini, , yang mengakibatkan .
- Misalkan adalah matriks . Maka, pernyataan-pernyataan berikut ekuivalen.
- Persamaan memiliki tepat satu solusi untuk setiap ruas kanan.
- Ruang hasil adalah .
- Ruang nol trivial.
- Matriks invertibel.
- Determinan , yaitu , tak nol.
Nilai eigen dan vektor eigen
Definisi
Misalkan adalah matriks real berukuran . Untuk nilai eigen tak real, pembahasan dilakukan dalam ruang vektor kompleks yang diperoleh dengan memperluas skalar.
- Vektor merupakan vektor eigen dari dengan nilai eigen jika
- Vektor merupakan vektor eigen tergeneralisasi dari dengan nilai eigen jika, untuk suatu bilangan bulat positif , vektor tersebut berperingkat tepat m dalam arti bahwa
Pada persamaan di atas, adalah matriks identitas berukuran . Untuk mencari nilai eigen dan vektor eigen suatu matriks, pertama-tama perhatikan bahwa jika adalah vektor eigen dari matriks dengan nilai eigen , maka persamaan
memiliki solusi taktrivial. Hal ini menyiratkan bahwa
sehingga nilai-nilai eigen dapat dicari dengan menyelesaikan persamaan ini.
Sifat-sifat
- Ruas kiri (A1.2) adalah polinom berderajat dalam , yang disebut polinom karakteristik dari .
- Polinom karakteristik memiliki akar kompleks jika dihitung dengan multiplisitas aljabarnya; akar-akar tersebut merupakan nilai-nilai eigen .
- Karena memiliki entri-entri real, jika merupakan nilai eigen dari , konjugat kompleksnya juga merupakan nilai eigen. Akibatnya, nilai-nilai eigen adalah real atau muncul dalam pasangan konjugat kompleks.
- Jejak adalah jumlah nilai-nilai eigen , dengan memperhitungkan multiplisitas aljabar.
- Determinan adalah hasil kali nilai-nilai eigen , dengan memperhitungkan multiplisitas aljabar.
Setelah suatu nilai eigen ditemukan, persamaan (A1.1) perlu diselesaikan untuk memperoleh vektor eigen yang bersesuaian. Himpunan semua solusinya, termasuk vektor nol, membentuk ruang eigen; anggota tak nol ruang ini adalah vektor-vektor eigen. Setiap ruang eigen merupakan subruang invarian dari transformasi linear yang berkaitan dengan matriks . Jika matriks tersebut dapat didiagonalkan atas medan skalar yang digunakan, ruang vektor , atau dalam kasus real, merupakan jumlah langsung ruang-ruang eigen . Secara umum, dekomposisi memerlukan ruang eigen tergeneralisasi pada kompleksifikasi atau blok invarian real; keduanya memberikan gambaran geometris tentang cara bekerja pada .
Bahan Renungan
Soal 1
Tunjukkan bahwa vektor-vektor eigen dan dari suatu matriks yang bersesuaian dengan nilai eigen berbeda bersifat bebas linear.
Soal 2
Hitung determinan matriks berikut.
Soal 3
Tentukan nilai-nilai eigen dan vektor-vektor eigen matriks berikut.
Soal 4
Perhatikan transformasi dari ke yang didefinisikan oleh
- Apakah merupakan transformasi linear? Mengapa atau mengapa tidak?
- Tentukan matriks relatif terhadap basis standar dan .
Soal 5
Perhatikan matriks
- Tentukan basis ruang kolom (atau ruang hasil) . Berikan alasan atas jawaban Anda.
- Tentukan basis ruang nol . Berikan alasan atas jawaban Anda.
- Berapakah rank ?
Soal 6
Perhatikan ruang yang terdiri atas polinom berderajat paling tinggi 2, dan misalkan adalah himpunan polinom dalam , dengan
- Tentukan koordinat polinom relatif terhadap basis standar , dengan .
- Berikan sebuah basis yang terdiri atas vektor-vektor dalam . Jelaskan cara Anda memilih vektor-vektor tersebut.
- Tentukan koordinat polinom yang didefinisikan pada butir 1 relatif terhadap basis yang Anda peroleh pada butir 2.
Soal 7
Perhatikan vektor-vektor berikut dalam .
Tunjukkan bahwa merupakan himpunan yang bergantung linear.