Cara mencari vektor eigen dan nilai eigen. Nilai eigen dan vektor eigen suatu matriks

💖 Apakah kamu menyukainya? Bagikan tautannya dengan teman-teman Anda

Bagian pertama menguraikan ketentuan-ketentuan minimal yang diperlukan untuk memahami kemometri, dan bagian kedua berisi fakta-fakta yang perlu diketahui untuk memahami lebih dalam tentang metode analisis multivariat. Pemaparan diilustrasikan dengan contoh-contoh yang dibuat di buku kerja Excel matriks.xls, yang menyertai dokumen ini.

Tautan ke contoh ditempatkan dalam teks sebagai objek Excel. Contoh-contoh ini bersifat abstrak; sama sekali tidak terkait dengan permasalahan kimia analitik. Contoh nyata penggunaan aljabar matriks dalam kemometri dibahas dalam teks lain yang mencakup berbagai aplikasi kemometri.

Kebanyakan pengukuran yang dilakukan dalam kimia analitik tidak dilakukan secara langsung, melainkan langsung tidak langsung. Artinya dalam percobaan, alih-alih nilai analit C (konsentrasi) yang diinginkan, diperoleh nilai lain X(sinyal), terkait tetapi tidak sama dengan C, mis. X(C) ≠ C. Sebagai aturan, jenis ketergantungan X(C) tidak diketahui, namun untungnya dalam kimia analitik sebagian besar pengukuran bersifat proporsional. Artinya dengan meningkatnya konsentrasi C dalam A kali, sinyal X akan meningkat dengan jumlah yang sama, mis. X(A C) = sebuah x(C). Selain itu sinyalnya juga bersifat aditif, sehingga sinyal dari suatu sampel yang mengandung dua zat dengan konsentrasi C 1 dan C 2 akan sama dengan jumlah sinyal dari masing-masing komponen, yaitu. X(C 1 + C 2) = X(C 1)+ X(C2). Proporsionalitas dan aditif bersama-sama memberi linearitas. Banyak contoh yang dapat diberikan untuk menggambarkan prinsip linearitas, tetapi cukup menyebutkan dua contoh yang paling mencolok - kromatografi dan spektroskopi. Ciri kedua yang melekat pada percobaan kimia analitik adalah multisaluran. Peralatan analitik modern secara bersamaan mengukur sinyal untuk banyak saluran. Misalnya, intensitas transmisi cahaya diukur untuk beberapa panjang gelombang sekaligus, yaitu. spektrum. Oleh karena itu, dalam percobaan kami menangani banyak sinyal X 1 , X 2 ,...., X n, mencirikan himpunan konsentrasi C 1 , C 2 , ..., C m zat yang ada dalam sistem yang diteliti.

Beras. 1 Spektrum

Jadi, eksperimen analitik bercirikan linearitas dan multidimensi. Oleh karena itu, akan lebih mudah untuk menganggap data eksperimen sebagai vektor dan matriks dan memanipulasinya menggunakan peralatan aljabar matriks. Keberhasilan pendekatan ini diilustrasikan oleh contoh yang ditunjukkan pada gambar, yang menyajikan tiga spektrum yang diambil pada 200 panjang gelombang dari 4000 hingga 4796 cm −1. Pertama ( X 1) dan kedua ( X 2) spektrum diperoleh untuk sampel standar yang diketahui konsentrasi dua zat A dan B: pada sampel pertama [A] = 0,5, [B] = 0,1, dan pada sampel kedua [A] = 0,2, [ B] = 0,6. Apa yang dapat dikatakan tentang sampel baru yang tidak diketahui, yang spektrumnya ditunjukkan X 3 ?

Mari kita pertimbangkan tiga spektrum eksperimental X 1 , X 2 dan X 3 sebagai tiga vektor berdimensi 200. Dengan menggunakan aljabar linier, kita dapat dengan mudah menunjukkannya X 3 = 0.1 X 1 +0.3 X 2, jadi sampel ketiga jelas hanya mengandung zat A dan B dengan konsentrasi [A] = 0,5×0,1 + 0,2×0,3 = 0,11 dan [B] = 0,1×0,1 + 0,6×0,3 = 0,19.

1. Informasi dasar

1.1 Matriks

Matriks disebut tabel angka persegi panjang, misalnya

Beras. 2 Matriks

Matriks dinotasikan dengan huruf kapital ( A), dan elemennya - dengan huruf kecil yang sesuai dengan indeks, mis. A aku j. Indeks pertama memberi nomor pada baris, dan indeks kedua memberi nomor pada kolom. Dalam kemometri, nilai maksimum suatu indeks biasanya dilambangkan dengan huruf yang sama dengan indeks itu sendiri, tetapi dengan huruf kapital. Oleh karena itu matriks A juga dapat ditulis sebagai ( A aku j , Saya = 1,..., SAYA; J = 1,..., J). Misalnya matriks SAYA = 4, J= 3 dan A 23 = −7.5.

Sepasang angka SAYA Dan J disebut dimensi matriks dan dinotasikan sebagai SAYA× J. Contoh matriks dalam kemometri adalah himpunan spektrum yang diperoleh SAYA sampel untuk J panjang gelombang.

1.2. Operasi paling sederhana dengan matriks

Matriks bisa saja kalikan dengan angka. Dalam hal ini, setiap elemen dikalikan dengan angka ini. Misalnya -

Beras. 3 Mengalikan matriks dengan angka

Dua matriks yang berdimensi sama dapat disusun elemen demi elemennya melipat Dan mengurangi. Misalnya,

Beras. 4 Penjumlahan matriks

Hasil perkalian dengan suatu bilangan dan penjumlahan diperoleh matriks yang berdimensi sama.

Matriks nol adalah matriks yang terdiri dari angka-angka nol. Itu ditunjuk HAI. Jelas sekali A+HAI = A, AA = HAI dan 0 A = HAI.

Matriksnya bisa mengubah urutan. Selama operasi ini, matriks dibalik, mis. baris dan kolom ditukar. Transposisi ditandai dengan bilangan prima, A" atau indeks A T. Jadi, jika A = {A aku j , Saya = 1,..., SAYA; J = 1,...,J), Itu A t = ( A ya , J = 1,...,J; saya = 1,..., SAYA). Misalnya

Beras. 5 Transposisi matriks

Jelas bahwa ( A t) t = A, (A+B)T =SEBUAH t+ B T.

1.3. Perkalian matriks

Matriks bisa saja berkembang biak, tetapi hanya jika dimensinya sesuai. Mengapa demikian akan jelas dari definisinya. Produk matriks A, dimensi SAYA× K, dan matriks B, dimensi K× J, disebut matriks C, dimensi SAYA× J, yang elemennya berupa angka

Demikian untuk produknya AB perlu jumlah kolom pada matriks kiri A sama dengan jumlah baris pada matriks sebelah kanan B. Contoh produk matriks -

Gambar.6 Produk matriks

Aturan perkalian matriks dapat dirumuskan sebagai berikut. Untuk mencari elemen matriks C, berdiri di persimpangan Saya-baris ke-dan J kolom ke-( C aku j) harus dikalikan elemen demi elemen Saya-baris ke-th dari matriks pertama A pada J kolom ke-th dari matriks kedua B dan jumlahkan semua hasilnya. Jadi pada contoh yang ditunjukkan, elemen dari baris ketiga dan kolom kedua diperoleh sebagai jumlah dari hasil kali elemen baris ketiga. A dan kolom kedua B

Gambar.7 Elemen hasil kali matriks

Produk matriks tergantung pada pesanan, mis. ABB.A., setidaknya karena alasan dimensi. Mereka bilang itu non-komutatif. Namun, hasil kali matriks bersifat asosiatif. Artinya ABC = (AB)C = A(SM). Selain itu juga bersifat distributif, yaitu. A(B+C) = AB+AC. Jelas sekali A.O. = HAI.

1.4. Matriks persegi

Jika jumlah kolom matriks sama dengan jumlah barisnya ( SAYA = J=N), maka matriks seperti itu disebut persegi. Pada bagian ini kita hanya akan membahas matriks-matriks tersebut. Di antara matriks-matriks tersebut, dapat dibedakan matriks-matriks yang mempunyai sifat-sifat khusus.

Lajang matriks (dilambangkan SAYA, dan terkadang E) adalah matriks yang semua elemennya sama dengan nol, kecuali elemen diagonalnya sama dengan 1, yaitu.

Jelas sekali A.I. = I.A. = A.

Matriksnya disebut diagonal, jika semua elemennya kecuali elemen diagonal ( A ii) sama dengan nol. Misalnya

Beras. 8 Matriks diagonal

Matriks A disebut bagian atas segitiga, jika semua elemennya yang terletak di bawah diagonal sama dengan nol, mis. A aku j= 0, pada Saya>J. Misalnya

Beras. 9 Matriks segitiga atas

Matriks segitiga bawah didefinisikan dengan cara yang sama.

Matriks A ditelepon simetris, Jika A t = A. Dengan kata lain A aku j = A ya. Misalnya

Beras. 10 Matriks simetris

Matriks A ditelepon ortogonal, Jika

A T A = A A. t = SAYA.

Matriksnya disebut normal Jika

1.5. Jejak dan determinan

Berikutnya matriks persegi A(dilambangkan dengan Tr( A) atau Sp( A)) adalah jumlah elemen diagonalnya,

Misalnya,

Beras. 11 Jejak matriks

Jelas sekali

Sp(α A) = α Sp( A) Dan

Sp( A+B) = Sp( A)+ Sp( B).

Hal ini dapat ditunjukkan bahwa

Sp( A) = Sp( A t), Sp( SAYA) = N,

dan juga itu

Sp( AB) = Sp( B.A.).

Ciri penting lainnya dari matriks persegi adalah matriksnya penentu(dilambangkan dengan det( A)). Menentukan determinan dalam kasus umum cukup sulit, jadi kita akan mulai dengan opsi paling sederhana - matriks A dimensi (2×2). Kemudian

Untuk matriks (3×3), determinannya sama dengan

Dalam kasus matriks ( N× N) determinannya dihitung sebagai jumlah 1·2·3· ... · N= N! syarat-syarat yang masing-masing sama

Indeks k 1 , k 2 ,..., k n didefinisikan sebagai semua kemungkinan permutasi terurut R bilangan dalam himpunan (1, 2, ..., N). Menghitung determinan suatu matriks merupakan prosedur yang rumit, yang dalam prakteknya dilakukan dengan menggunakan program khusus. Misalnya,

Beras. 12 Penentu matriks

Mari kita perhatikan hanya sifat-sifat yang jelas:

itu( SAYA) = 1, itu( A) = itu( A T),

itu( AB) = itu( A)itu( B).

1.6. vektor

Jika matriks hanya terdiri dari satu kolom ( J= 1), maka benda tersebut disebut vektor. Lebih tepatnya, vektor kolom. Misalnya

Kita juga dapat mempertimbangkan matriks yang terdiri dari satu baris, misalnya

Benda ini juga merupakan vektor, tetapi vektor baris. Saat menganalisis data, penting untuk memahami vektor mana yang kita hadapi - kolom atau baris. Jadi spektrum yang diambil untuk satu sampel dapat dianggap sebagai vektor baris. Kemudian himpunan intensitas spektral pada panjang gelombang tertentu untuk semua sampel harus diperlakukan sebagai vektor kolom.

Dimensi suatu vektor adalah jumlah elemen-elemennya.

Jelas bahwa setiap vektor kolom dapat diubah menjadi vektor baris dengan transposisi, yaitu.

Dalam hal bentuk vektor tidak disebutkan secara spesifik, tetapi hanya dikatakan vektor, yang dimaksud adalah vektor kolom. Kami juga akan mematuhi aturan ini. Vektor dilambangkan dengan huruf kecil, tegak, dan tebal. Vektor nol adalah vektor yang semua elemennya nol. Itu ditunjuk 0 .

1.7. Operasi paling sederhana dengan vektor

Vektor dapat dijumlahkan dan dikalikan dengan bilangan seperti halnya matriks. Misalnya,

Beras. 13 Operasi dengan vektor

Dua vektor X Dan kamu dipanggil berbentuk kolinier, jika ada bilangan α sedemikian rupa

1.8. Produk vektor

Dua vektor berdimensi sama N dapat dilipatgandakan. Misalkan ada dua vektor X = (X 1 , X 2 ,...,X T)t dan kamu = (kamu 1 , kamu 2 ,...,kamu T) t . Dipandu oleh aturan perkalian baris demi kolom, kita dapat membuat dua hasil kali: X T kamu Dan xy T. Pekerjaan pertama

ditelepon skalar atau intern. Hasilnya adalah angka. Hal ini juga dilambangkan dengan ( X,kamu)= X T kamu. Misalnya,

Beras. 14 Produk dalam (skalar).

Bagian kedua

ditelepon luar. Hasilnya adalah matriks berdimensi ( N× N). Misalnya,

Beras. 15 Pekerjaan luar

Vektor yang hasil kali skalarnya nol disebut ortogonal.

1.9. Norma vektor

Hasil kali skalar suatu vektor dengan vektor itu sendiri disebut kuadrat skalar. Nilai ini

mendefinisikan persegi panjang vektor X. Untuk menunjukkan panjang (disebut juga norma vektor) notasi yang digunakan

Misalnya,

Beras. 16 Norma vektor

Vektor panjang satuan (|| X|| = 1) disebut dinormalisasi. Vektor bukan nol ( X0 ) dapat dinormalisasi dengan membaginya dengan panjangnya, mis. X = ||X|| (X/||X||) = ||X|| e. Di Sini e = X/||X|| - vektor yang dinormalisasi.

Vektor disebut ortonormal jika semuanya ternormalisasi dan ortogonal berpasangan.

1.10. Sudut antar vektor

Produk skalar menentukan dan sudutφ antara dua vektor X Dan kamu

Jika vektor-vektornya ortogonal, maka cosφ = 0 dan φ = π/2, dan jika vektor-vektor tersebut kolinear, maka cosφ = 1 dan φ = 0.

1.11. Representasi vektor dari sebuah matriks

Setiap matriks A ukuran SAYA× J dapat direpresentasikan sebagai himpunan vektor

Di sini setiap vektor A J adalah J kolom ke-, dan vektor baris B Saya adalah Saya baris ke-matriks A

1.12. Vektor bergantung linier

Vektor berdimensi sama ( N) dapat dijumlahkan dan dikalikan dengan suatu bilangan, sama seperti matriks. Hasilnya akan menjadi vektor dengan dimensi yang sama. Misalkan ada beberapa vektor yang berdimensi sama X 1 , X 2 ,...,X K dan jumlah bilangan yang sama α α 1 , α 2 ,...,α K. Vektor

kamu= α 1 X 1 + α 2 X 2 +...+ α K X K

ditelepon kombinasi linier vektor X k .

Jika ada bilangan bukan nol α k ≠ 0, k = 1,..., K, Apa kamu = 0 , maka himpunan vektor tersebut X k ditelepon bergantung secara linear. Jika tidak, vektor-vektor tersebut disebut bebas linier. Misalnya vektor X 1 = (2, 2)t dan X 2 = (−1, −1) t bergantung linier, karena X 1 +2X 2 = 0

1.13. Peringkat matriks

Pertimbangkan satu set K vektor X 1 , X 2 ,...,X K ukuran N. Pangkat sistem vektor ini adalah jumlah maksimum vektor bebas linier. Misalnya di set

misalnya hanya ada dua vektor yang bebas linier X 1 dan X 2, jadi peringkatnya adalah 2.

Jelasnya, jika ada lebih banyak vektor dalam suatu himpunan daripada dimensinya ( K>N), maka keduanya bergantung linier.

Peringkat matriks(dilambangkan dengan peringkat( A)) adalah pangkat dari sistem vektor-vektor yang menyusunnya. Meskipun matriks apa pun dapat direpresentasikan dalam dua cara (vektor kolom atau baris), hal ini tidak mempengaruhi nilai peringkat, karena

1.14. Matriks terbalik

Matriks persegi A disebut non-degenerasi jika mempunyai keunikan balik matriks A-1, ditentukan oleh kondisi

A A. −1 = A −1 A = SAYA.

Matriks invers tidak ada untuk semua matriks. Kondisi perlu dan cukup untuk non-degenerasi adalah

itu( A) ≠ 0 atau peringkat( A) = N.

Inversi matriks adalah prosedur kompleks yang memerlukan program khusus. Misalnya,

Beras. 17 Inversi matriks

Mari kita sajikan rumus untuk kasus paling sederhana - matriks 2×2

Jika matriks A Dan B kalau begitu, tidak merosot

(AB) −1 = B −1 A −1 .

1.15. Matriks pseudoinvers

Jika matriks A adalah tunggal dan matriks inversnya tidak ada, maka dalam beberapa kasus Anda dapat menggunakannya kebalikan semu matriks, yang didefinisikan sebagai matriks seperti itu A+ itu

A A. + A = A.

Matriks pseudoinvers bukan satu-satunya dan bentuknya bergantung pada metode konstruksinya. Misalnya untuk matriks persegi panjang dapat menggunakan metode Moore-Penrose.

Jika jumlah kolom lebih kecil dari jumlah baris, maka

A + =(A T A) −1 A T

Misalnya,

Beras. 17a Inversi semu suatu matriks

Jika jumlah kolom lebih banyak dari jumlah baris, maka

A + =A T ( A A. T) −1

1.16. Mengalikan vektor dengan matriks

Vektor X dapat dikalikan dengan matriks A ukuran yang sesuai. Dalam hal ini, vektor kolom dikalikan ke kanan Kapak, dan baris vektor ada di sebelah kiri X T A. Jika berdimensi vektor J, dan dimensi matriks SAYA× J maka hasilnya akan menjadi vektor dimensi SAYA. Misalnya,

Beras. 18 Mengalikan vektor dengan matriks

Jika matriks A- persegi ( SAYA× SAYA), lalu vektornya kamu = Kapak mempunyai dimensi yang sama dengan X. Jelas sekali

A(α 1 X 1 + α 2 X 2) = 1 Kapak 1 + α 2 Kapak 2 .

Oleh karena itu, matriks dapat dianggap sebagai transformasi linier dari vektor. Secara khusus Ix = X, Sapi = 0 .

2. Informasi tambahan

2.1. Sistem persamaan linear

Membiarkan A- ukuran matriks SAYA× J, A B- vektor dimensi J. Pertimbangkan persamaannya

Kapak = B

relatif terhadap vektor X, dimensi SAYA. Pada dasarnya, ini adalah sebuah sistem SAYA persamaan linear dengan J tidak dikenal X 1 ,...,X J. Solusi ada jika dan hanya jika

pangkat( A) = peringkat( B) = R,

Di mana B adalah matriks dimensi yang diperluas SAYA×( J+1), terdiri dari matriks A, dilengkapi dengan kolom B, B = (A B). Jika tidak, persamaannya tidak konsisten.

Jika R = SAYA = J, maka solusinya unik

X = A −1 B.

Jika R < SAYA, maka terdapat banyak solusi berbeda yang dapat dinyatakan melalui kombinasi linier JR vektor. Sistem persamaan homogen Kapak = 0 dengan matriks persegi A (N× N) mempunyai solusi nontrivial ( X0 ) jika dan hanya jika det( A) = 0. Jika R= peringkat( A)<N, lalu ada NR solusi bebas linear.

2.2. Bentuk bilinear dan kuadrat

Jika A adalah matriks persegi, dan X Dan kamu- vektor dari dimensi yang sesuai, maka produk skalar dari bentuknya X T Ya ditelepon bilinear bentuk yang ditentukan oleh matriks A. Pada X = kamu ekspresi X T Kapak ditelepon kuadrat membentuk.

2.3. Matriks pasti positif

Matriks persegi A ditelepon pasti positif, jika untuk sembarang vektor bukan nol X0 ,

X T Kapak > 0.

Didefinisikan serupa negatif (X T Kapak < 0), non-negatif (X T Kapak≥ 0) dan negatif (X T Kapak≤ 0) matriks tertentu.

2.4. Dekomposisi Cholesky

Jika matriksnya simetris A adalah pasti positif, maka terdapat matriks segitiga unik kamu dengan unsur positif, untuk itu

A = kamu T kamu.

Misalnya,

Beras. 19 Dekomposisi Cholesky

2.5. Dekomposisi kutub

Membiarkan A adalah matriks persegi tak tunggal yang berdimensi N× N. Lalu ada yang unik kutub pertunjukan

A = S.R.

Di mana S adalah matriks simetris non-negatif, dan R adalah matriks ortogonal. Matriks S Dan R dapat didefinisikan secara eksplisit:

S 2 = A A. t atau S = (A A. t) ½ dan R = S −1 A = (A A. t) −½ A.

Misalnya,

Beras. 20 Dekomposisi kutub

Jika matriks A mengalami degenerasi, maka penguraiannya tidak unik yaitu: S masih sendirian, tapi R mungkin banyak. Dekomposisi polar mewakili matriks A sebagai kombinasi kompresi/ekstensi S dan berbalik R.

2.6. Vektor eigen dan nilai eigen

Membiarkan A adalah matriks persegi. Vektor ay ditelepon vektor eigen matriks A, Jika

Av = λ ay,

dimana bilangan λ disebut nilai eigen matriks A. Jadi, transformasi yang dilakukan matriks A di atas vektor ay, direduksi menjadi regangan atau kompresi sederhana dengan koefisien λ. Vektor eigen ditentukan hingga perkalian dengan konstanta α ≠ 0, yaitu. Jika ay adalah vektor eigen, maka α ay- juga merupakan vektor eigen.

2.7. Nilai eigen

Di matriks A, dimensi ( N× N) tidak boleh lebih dari N nilai eigen. Mereka memuaskan persamaan karakteristik

itu( A − λ SAYA) = 0,

yang merupakan persamaan aljabar N urutan -th. Khususnya, untuk matriks 2×2 persamaan karakteristiknya berbentuk

Misalnya,

Beras. 21 Nilai Eigen

Himpunan nilai eigen λ 1 ,..., λ N matriks A ditelepon spektrum A.

Spektrum mempunyai berbagai sifat. Secara khusus

itu( A) = λ 1 ×...×λ N,Sp( A) = λ 1 +...+λ N.

Nilai eigen suatu matriks sembarang dapat berupa bilangan kompleks, tetapi jika matriksnya simetris ( A t = A), maka nilai eigennya adalah real.

2.8. vektor eigen

Di matriks A, dimensi ( N× N) tidak boleh lebih dari N vektor eigen, yang masing-masing sesuai dengan nilai eigennya sendiri. Untuk menentukan vektor eigen ay N perlu menyelesaikan sistem persamaan homogen

(A − λ N SAYA)ay N = 0 .

Ini mempunyai solusi nontrivial, karena det( SEBUAH -λ N SAYA) = 0.

Misalnya,

Beras. 22 Vektor Eigen

Vektor eigen matriks simetris bersifat ortogonal.

www.situs memungkinkan Anda menemukan. Situs melakukan penghitungan. Dalam beberapa detik server akan memberikan solusi yang tepat. Persamaan karakteristik matriks akan menjadi ekspresi aljabar yang ditemukan menggunakan aturan untuk menghitung determinan matriks matriks, sedangkan sepanjang diagonal utama akan terdapat perbedaan nilai elemen diagonal dan variabelnya. Saat menghitung persamaan karakteristik untuk matriks online, setiap elemen matriks akan dikalikan dengan elemen lain yang bersesuaian matriks. Temukan dalam mode on line hanya mungkin untuk persegi matriks. Menemukan operasi persamaan karakteristik untuk matriks online direduksi menjadi menghitung jumlah aljabar hasil kali unsur-unsur matriks sebagai hasil menemukan determinannya matriks, hanya untuk tujuan menentukan persamaan karakteristik untuk matriks online. Operasi ini menempati tempat khusus dalam teori matriks, memungkinkan Anda menemukan nilai eigen dan vektor menggunakan akar. Tugas menemukan persamaan karakteristik untuk matriks online terdiri dari perkalian elemen matriks dilanjutkan dengan menjumlahkan hasil kali tersebut menurut aturan tertentu. www.situs menemukan persamaan karakteristik matriks dimensi tertentu dalam mode on line. Perhitungan persamaan karakteristik untuk matriks online mengingat dimensinya, ini adalah mencari polinomial dengan koefisien numerik atau simbolik, yang ditemukan menurut aturan untuk menghitung determinan matriks- sebagai jumlah produk dari elemen-elemen yang bersesuaian matriks, hanya untuk tujuan menentukan persamaan karakteristik untuk matriks online. Menemukan polinomial terhadap variabel untuk kuadrat matriks, sebagai definisi persamaan karakteristik matriks, umum dalam teori matriks. Arti dari akar-akar polinomial persamaan karakteristik untuk matriks online digunakan untuk menentukan vektor eigen dan nilai eigen untuk matriks. Apalagi jika determinan matriks akan sama dengan nol, maka persamaan karakteristik matriks akan tetap ada, tidak seperti sebaliknya matriks. Untuk menghitung persamaan karakteristik matriks atau temukan beberapa sekaligus persamaan karakteristik matriks, Anda perlu menghabiskan banyak waktu dan tenaga, sementara server kami akan menemukannya dalam hitungan detik persamaan karakteristik matriks online. Dalam hal ini, jawabannya adalah temuan persamaan karakteristik untuk matriks online akan benar dan dengan akurasi yang cukup, bahkan jika angkanya ditemukan persamaan karakteristik untuk matriks online akan menjadi tidak rasional. Di situs web www.situs entri karakter diperbolehkan dalam elemen matriks, itu persamaan karakteristik matriks online dapat direpresentasikan dalam bentuk simbolik umum saat menghitung persamaan karakteristik matriks online. Berguna untuk memeriksa jawaban yang diperoleh ketika memecahkan masalah penemuan persamaan karakteristik untuk matriks online menggunakan situs www.situs. Saat melakukan operasi penghitungan polinomial - persamaan karakteristik matriks, Anda harus berhati-hati dan sangat fokus saat menyelesaikan masalah ini. Pada gilirannya, situs kami akan membantu Anda memeriksa keputusan Anda mengenai topik tersebut persamaan karakteristik matriks online. Jika Anda tidak punya waktu untuk memeriksa masalah yang terpecahkan dalam waktu lama, maka www.situs tentu akan menjadi alat yang berguna untuk memeriksa saat mencari dan menghitung persamaan karakteristik untuk matriks online.

Definisi 9.3. Vektor X ditelepon vektor eigen matriks A, jika ada nomor seperti itu λ, bahwa kesetaraan berlaku: A X= λ X, yaitu hasil melamar X transformasi linier yang ditentukan oleh matriks A, adalah perkalian vektor ini dengan bilangan λ . Nomor itu sendiri λ ditelepon nilai eigen matriks A.

Mengganti ke dalam rumus (9.3) x` j = λx j , kita memperoleh sistem persamaan untuk menentukan koordinat vektor eigen:

. (9.5)

Sistem homogen linier ini akan mempunyai solusi nontrivial hanya jika determinan utamanya adalah 0 (aturan Cramer). Dengan menuliskan kondisi ini dalam bentuk:

kita memperoleh persamaan untuk menentukan nilai eigen λ , ditelepon persamaan karakteristik. Secara singkat dapat direpresentasikan sebagai berikut:

| SEBUAH - λE | = 0, (9.6)

karena ruas kirinya memuat determinan matriks A-λE. Relatif polinomial | SEBUAH - λE| ditelepon polinomial karakteristik matriks A.

Sifat-sifat polinomial karakteristik:

1) Polinomial karakteristik suatu transformasi linier tidak bergantung pada pilihan basis. Bukti. (lihat (9.4)), tapi karena itu, . Jadi, tidak bergantung pada pilihan basis. Artinya | A-λE| tidak berubah ketika pindah ke basis baru.

2) Jika matriks A transformasi linier adalah simetris(itu. dan ij =aji), maka semua akar persamaan karakteristik (9.6) adalah bilangan real.

Sifat nilai eigen dan vektor eigen:

1) Jika Anda memilih basis dari vektor eigen x 1, x 2, x 3 , sesuai dengan nilai eigen λ 1, λ 2, λ 3 matriks A, maka dalam basis ini transformasi linier A mempunyai matriks berbentuk diagonal:

(9.7) Pembuktian sifat ini mengikuti definisi vektor eigen.

2) Jika nilai eigen transformasi A berbeda, maka vektor eigen yang bersesuaian adalah bebas linier.

3) Jika polinomial karakteristik matriks A memiliki tiga akar yang berbeda, maka dalam beberapa basis matriks A memiliki tampilan diagonal.

Mari kita cari nilai eigen dan vektor eigen dari matriks tersebut. Mari kita buat persamaan karakteristik: (1- λ )(5 - λ )(1 - λ ) + 6 - 9(5 - λ ) - (1 - λ ) - (1 - λ ) = 0, λ ³ - 7 λ ² + 36 = 0, λ 1 = -2, λ 2 = 3, λ 3 = 6.

Mari kita cari koordinat vektor eigen yang bersesuaian dengan setiap nilai yang ditemukan λ. Dari (9.5) berikut ini jika X (1) ={x 1 ,x 2 ,x 3) – vektor eigen yang sesuai λ 1 =-2, lalu

- sistem yang kooperatif tetapi tidak pasti. Solusinya dapat ditulis dalam bentuk X (1) ={A,0,-A), di mana a adalah bilangan apa pun. Khususnya, jika kita memerlukan | X (1) |=1, X (1) =

Mengganti ke dalam sistem (9.5) λ 2 =3, kita memperoleh sistem untuk menentukan koordinat vektor eigen kedua - X (2) ={kamu 1 ,kamu 2 ,kamu 3}:

, Di mana X (2) ={b,-b,b) atau, asalkan | X (2) |=1, X (2) =

Untuk λ 3 = 6 carilah vektor eigennya X (3) ={z 1 , z 2 , z 3}:

, X (3) ={C,2c,c) atau dalam versi yang dinormalisasi

x (3) = Hal ini dapat diperhatikan X (1) X (2) = ab–ab= 0, X (1) X (3) = ac-ac= 0, X (2) X (3) = SM- 2SM + SM= 0. Jadi, vektor eigen matriks ini ortogonal berpasangan.

Kuliah 10.

Bentuk kuadrat dan hubungannya dengan matriks simetris. Sifat-sifat vektor eigen dan nilai eigen matriks simetris. Mengurangi bentuk kuadrat menjadi bentuk kanonik.

Definisi 10.1.Bentuk kuadrat variabel nyata x 1, x 2,…, xn disebut polinomial derajat kedua pada variabel-variabel tersebut yang tidak mengandung suku bebas dan suku derajat pertama.

Contoh bentuk kuadrat:

(N = 2),

(N = 3). (10.1)

Mari kita mengingat kembali definisi matriks simetris yang diberikan pada kuliah terakhir:

Definisi 10.2. Matriks persegi disebut simetris, jika , yaitu jika elemen-elemen matriks yang simetris terhadap diagonal utama adalah sama.

Sifat-sifat nilai eigen dan vektor eigen matriks simetris:

1) Semua nilai eigen matriks simetris adalah nyata.

Bukti (untuk N = 2).

Biarkan matriks A memiliki bentuk: . Mari kita buat persamaan karakteristik:

(10.2) Mari kita cari pembedanya:

Oleh karena itu, persamaan tersebut hanya memiliki akar real.

2) Vektor eigen matriks simetris bersifat ortogonal.

Bukti (untuk N= 2).

Koordinat vektor eigen dan harus memenuhi persamaan.

Matriks diagonal mempunyai struktur yang paling sederhana. Timbul pertanyaan apakah mungkin menemukan basis yang matriks operator liniernya berbentuk diagonal. Dasar seperti itu memang ada.
Mari kita diberi ruang linier R n dan operator linier A yang bekerja di dalamnya; dalam hal ini, operator A mengambil R n ke dalam dirinya sendiri, yaitu A:R n → R n .

Definisi. Suatu vektor bukan nol disebut vektor eigen dari operator A jika operator A memetakan ke suatu vektor yang kolinear dengannya, yaitu. Bilangan λ disebut nilai eigen atau nilai eigen dari operator A, yang bersesuaian dengan vektor eigen.
Mari kita perhatikan beberapa sifat nilai eigen dan vektor eigen.
1. Setiap kombinasi linier dari vektor eigen operator A yang bersesuaian dengan nilai eigen yang sama λ adalah vektor eigen dengan nilai eigen yang sama.
2. Vektor eigen operator A dengan nilai eigen berbeda berpasangan λ 1 , λ 2 , …, λ m bebas linier.
3. Jika nilai eigen λ 1 =λ 2 = λ m = λ, maka nilai eigen λ berhubungan dengan tidak lebih dari m vektor eigen bebas linier.

Jadi, jika terdapat n vektor eigen bebas linier , sesuai dengan nilai eigen yang berbeda λ 1, λ 2, ..., λ n, maka nilai-nilai tersebut bebas linier, oleh karena itu, nilai-nilai tersebut dapat diambil sebagai basis ruang R n. Mari kita cari bentuk matriks dari operator linier A berdasarkan vektor eigennya, yang mana kita akan bertindak dengan operator A berdasarkan vektor basis: Kemudian .
Jadi, matriks operator linier A berdasarkan vektor eigennya berbentuk diagonal, dan nilai eigen operator A berada di sepanjang diagonal.
Apakah ada basis lain yang matriksnya berbentuk diagonal? Jawaban atas pertanyaan ini diberikan oleh teorema berikut.

Dalil. Matriks operator linier A pada basis (i = 1..n) berbentuk diagonal jika dan hanya jika semua vektor basisnya merupakan vektor eigen dari operator A.

Aturan untuk mencari nilai eigen dan vektor eigen

Biarkan sebuah vektor diberikan , dimana x 1, x 2, …, x n adalah koordinat vektor terhadap basis dan merupakan vektor eigen dari operator linier A yang sesuai dengan nilai eigen λ, yaitu. Hubungan ini dapat ditulis dalam bentuk matriks

. (*)


Persamaan (*) dapat dianggap sebagai persamaan untuk mencari , dan , yaitu, kita tertarik pada solusi non-trivial, karena vektor eigen tidak boleh nol. Diketahui bahwa solusi nontrivial dari sistem persamaan linier homogen ada jika dan hanya jika det(A - λE) = 0. Jadi, agar λ menjadi nilai eigen dari operator A, maka det(A - λE) perlu dan cukup ) = 0.
Jika persamaan (*) dituliskan secara rinci dalam bentuk koordinat, maka diperoleh sistem persamaan linier homogen:

(1)
Di mana - matriks operator linier.

Sistem (1) mempunyai solusi bukan nol jika determinannya D sama dengan nol


Kami menerima persamaan untuk menemukan nilai eigen.
Persamaan ini disebut persamaan karakteristik, dan ruas kirinya disebut polinomial karakteristik matriks (operator) A. Jika polinomial karakteristik tidak mempunyai akar real, maka matriks A tidak mempunyai vektor eigen dan tidak dapat direduksi menjadi bentuk diagonal.
Misalkan λ 1, λ 2, …, λ n adalah akar-akar real dari persamaan karakteristik, dan di antara akar-akar tersebut mungkin terdapat kelipatan. Mengganti nilai-nilai ini secara bergantian ke dalam sistem (1), kita menemukan vektor eigen.

Contoh 12. Operator linier A bekerja di R 3 menurut hukum, dimana x 1, x 2, .., x n adalah koordinat vektor di basis , , . Temukan nilai eigen dan vektor eigen dari operator ini.
Larutan. Kami membangun matriks operator ini:
.
Kami membuat sistem untuk menentukan koordinat vektor eigen:

Kami membuat persamaan karakteristik dan menyelesaikannya:

.
λ 1,2 = -1, λ 3 = 3.
Substitusikan λ = -1 ke dalam sistem, kita peroleh:
atau
Karena , maka ada dua variabel terikat dan satu variabel bebas.
Misalkan x 1 adalah bilangan tak diketahui bebas Kita selesaikan sistem ini dengan cara apa pun dan temukan solusi umum dari sistem ini: Sistem solusi fundamental terdiri dari satu solusi, karena n - r = 3 - 2 = 1.
Himpunan vektor eigen yang bersesuaian dengan nilai eigen λ = -1 berbentuk: , dengan x 1 adalah bilangan apa pun selain nol. Mari kita pilih satu vektor dari himpunan ini, misalnya dengan memasukkan x 1 = 1: .
Dengan alasan yang sama, kita menemukan vektor eigen yang sesuai dengan nilai eigen λ = 3: .
Dalam ruang R 3, basis terdiri dari tiga vektor bebas linier, tetapi kita hanya menerima dua vektor eigen bebas linier, yang darinya basis di R 3 tidak dapat dibuat. Akibatnya, kita tidak dapat mereduksi matriks A dari operator linier menjadi bentuk diagonal.

Contoh 13. Diberikan sebuah matriks .
1. Buktikan bahwa vektor adalah vektor eigen dari matriks A. Temukan nilai eigen yang sesuai dengan vektor eigen tersebut.
2. Temukan basis yang matriks A berbentuk diagonal.
Larutan.
1. Jika , maka merupakan vektor eigen

.
Vektor (1, 8, -1) merupakan vektor eigen. Nilai eigen λ = -1.
Matriks tersebut mempunyai bentuk diagonal dengan basis yang terdiri dari vektor-vektor eigen. Salah satunya terkenal. Mari kita temukan sisanya.
Kami mencari vektor eigen dari sistem:

Persamaan karakteristik: ;
(3 + λ)[-2(2-λ)(2+λ)+3] = 0; (3+λ)(λ 2 - 1) = 0
λ 1 = -3, λ 2 = 1, λ 3 = -1.
Mari kita cari vektor eigen yang sesuai dengan nilai eigen λ = -3:

Pangkat matriks sistem ini adalah dua dan sama dengan banyaknya yang tidak diketahui, jadi sistem ini hanya mempunyai solusi nol x 1 = x 3 = 0. x 2 di sini bisa berupa apa pun selain nol, misalnya x 2 = 1. Jadi, vektor (0 ,1,0) adalah vektor eigen yang bersesuaian dengan λ = -3. Mari kita periksa:
.
Jika λ = 1, maka diperoleh sistemnya
Pangkat matriksnya adalah dua. Kami mencoret persamaan terakhir.
Misalkan x 3 adalah suatu bilangan tidak diketahui bebas. Maka x 1 = -3x 3, 4x 2 = 10x 1 - 6x 3 = -30x 3 - 6x 3, x 2 = -9x 3.
Dengan asumsi x 3 = 1, kita mempunyai (-3,-9,1) - vektor eigen yang sesuai dengan nilai eigen λ = 1. Periksa:

.
Karena nilai eigennya nyata dan berbeda, maka vektor-vektor yang bersesuaian dengannya adalah bebas linier, sehingga dapat dijadikan basis dalam R 3 . Jadi, sebagai dasarnya , , matriks A berbentuk:
.
Tidak semua matriks operator linier A:R n → R n dapat direduksi menjadi bentuk diagonal, karena untuk beberapa operator linier mungkin terdapat kurang dari n vektor eigen bebas linier. Namun, jika matriksnya simetris, maka akar persamaan karakteristik multiplisitas m bersesuaian dengan tepat m vektor bebas linier.

Definisi. Matriks simetris adalah matriks persegi yang elemen-elemennya simetris terhadap diagonal utamanya adalah sama, yaitu .
Catatan. 1. Semua nilai eigen matriks simetris adalah nyata.
2. Vektor eigen suatu matriks simetris yang bersesuaian dengan nilai eigen berbeda berpasangan adalah ortogonal.
Sebagai salah satu dari banyak aplikasi peralatan yang dipelajari, kami mempertimbangkan masalah penentuan jenis kurva orde kedua.

Vektor eigen suatu matriks persegi adalah vektor yang jika dikalikan dengan matriks tertentu akan menghasilkan vektor yang kolinear. Dengan kata sederhana, ketika suatu matriks dikalikan dengan vektor eigen, vektor eigen tetap sama, tetapi dikalikan dengan bilangan tertentu.

Definisi

Vektor eigen adalah vektor bukan nol V, yang bila dikalikan dengan matriks persegi M, akan bertambah sejumlah λ. Dalam notasi aljabar terlihat seperti:

M × V = λ × V,

dimana λ adalah nilai eigen dari matriks M.

Mari kita lihat contoh numerik. Untuk memudahkan pencatatan, bilangan-bilangan pada matriks akan dipisahkan dengan titik koma. Mari kita punya matriks:

  • M = 0; 4;
  • 6; 10.

Mari kalikan dengan vektor kolom:

  • V = -2;

Saat kita mengalikan matriks dengan vektor kolom, kita juga mendapatkan vektor kolom. Dalam bahasa matematika yang ketat, rumus mengalikan matriks 2 × 2 dengan vektor kolom akan terlihat seperti ini:

  • M × V = M11 × V11 + M12 × V21;
  • M21 × V11 + M22 × V21.

M11 berarti elemen matriks M yang terletak pada baris pertama dan kolom pertama, dan M22 berarti elemen yang terletak pada baris kedua dan kolom kedua. Untuk matriks kita, elemen-elemen tersebut sama dengan M11 = 0, M12 = 4, M21 = 6, M22 10. Untuk vektor kolom, nilainya sama dengan V11 = –2, V21 = 1. Menurut rumus ini, kita memperoleh hasil perkalian matriks persegi dengan vektor sebagai berikut:

  • M × V = 0 × (-2) + (4) × (1) = 4;
  • 6 × (-2) + 10 × (1) = -2.

Untuk memudahkan, mari kita tulis vektor kolom menjadi satu baris. Jadi, kita mengalikan matriks persegi dengan vektor (-2; 1), menghasilkan vektor (4; -2). Jelasnya, ini adalah vektor yang sama dikalikan dengan λ = -2. Lambda dalam hal ini menunjukkan nilai eigen dari matriks.

Vektor eigen suatu matriks adalah vektor kolinear, yaitu suatu benda yang tidak berubah posisinya dalam ruang jika dikalikan dengan suatu matriks. Konsep kolinearitas dalam aljabar vektor mirip dengan istilah paralelisme dalam geometri. Dalam interpretasi geometris, vektor-vektor collinear adalah segmen-segmen berarah paralel dengan panjang berbeda. Sejak zaman Euclid, kita mengetahui bahwa satu garis memiliki jumlah garis sejajar yang tak terhingga, sehingga masuk akal untuk mengasumsikan bahwa setiap matriks memiliki jumlah vektor eigen yang tak terhingga.

Dari contoh sebelumnya terlihat jelas bahwa vektor eigen dapat berupa (-8; 4), dan (16; -8), dan (32, -16). Ini semua adalah vektor kolinear yang sesuai dengan nilai eigen λ = -2. Saat mengalikan matriks asli dengan vektor-vektor ini, kita masih akan mendapatkan vektor yang berbeda dari aslinya sebanyak 2 kali. Oleh karena itu, ketika menyelesaikan masalah pencarian vektor eigen, yang perlu dicari hanyalah objek vektor bebas linier. Seringkali, untuk matriks berukuran n × n, terdapat sejumlah n vektor eigen. Kalkulator kami dirancang untuk analisis matriks persegi orde kedua, sehingga hampir selalu hasilnya akan menemukan dua vektor eigen, kecuali jika keduanya bertepatan.

Pada contoh di atas, kita mengetahui terlebih dahulu vektor eigen dari matriks asli dan menentukan bilangan lambda dengan jelas. Namun, dalam praktiknya, yang terjadi sebaliknya: nilai eigen ditemukan terlebih dahulu, baru kemudian vektor eigen.

Algoritma solusi

Mari kita lihat kembali matriks asli M dan coba cari kedua vektor eigennya. Jadi matriksnya terlihat seperti:

  • M = 0; 4;
  • 6; 10.

Pertama kita perlu menentukan nilai eigen λ, yang memerlukan perhitungan determinan matriks berikut:

  • (0 − λ); 4;
  • 6; (10 −λ).

Matriks ini diperoleh dengan mengurangkan λ yang tidak diketahui dari elemen-elemen pada diagonal utama. Penentunya ditentukan dengan menggunakan rumus standar:

  • detA = M11 × M21 − M12 × M22
  • detA = (0 − λ) × (10 − λ) − 24

Karena vektor kita harus bukan nol, kita menerima persamaan yang dihasilkan sebagai persamaan bergantung linier dan menyamakan determinan detA kita dengan nol.

(0 − λ) × (10 − λ) − 24 = 0

Mari kita buka tanda kurung dan dapatkan persamaan karakteristik matriksnya:

λ 2 − 10λ − 24 = 0

Ini adalah persamaan kuadrat standar yang perlu diselesaikan dengan menggunakan diskriminan.

D = b 2 − 4ac = (-10) × 2 − 4 × (-1) × 24 = 100 + 96 = 196

Akar diskriminannya adalah akar kuadrat(D) = 14, maka λ1 = -2, λ2 = 12. Sekarang untuk setiap nilai lambda kita perlu mencari vektor eigennya. Mari kita nyatakan koefisien sistem untuk λ = -2.

  • M − λ × E = 2; 4;
  • 6; 12.

Dalam rumus ini, E adalah matriks identitas. Berdasarkan matriks yang dihasilkan, kami membuat sistem persamaan linier:

2x + 4y = 6x + 12y,

dimana x dan y adalah elemen vektor eigen.

Mari kita kumpulkan semua tanda X di sebelah kiri dan semua tanda Y di sebelah kanan. Jelasnya - 4x = 8y. Bagilah ekspresi tersebut dengan - 4 dan dapatkan x = –2y. Sekarang kita dapat menentukan vektor eigen pertama dari matriks tersebut, dengan mengambil nilai apa pun yang tidak diketahui (ingat tak terhingga dari vektor eigen yang bergantung linier). Misalkan y = 1, maka x = –2. Oleh karena itu, vektor eigen pertama terlihat seperti V1 = (–2; 1). Kembali ke awal artikel. Objek vektor inilah yang kami kalikan matriksnya untuk mendemonstrasikan konsep vektor eigen.

Sekarang mari kita cari vektor eigen untuk λ = 12.

  • M - λ × E = -12; 4
  • 6; -2.

Mari kita buat sistem persamaan linear yang sama;

  • -12x + 4y = 6x − 2y
  • -18x = -6 tahun
  • 3x = kamu.

Sekarang kita ambil x = 1, maka y = 3. Jadi, vektor eigen kedua terlihat seperti V2 = (1; 3). Saat mengalikan matriks asli dengan vektor tertentu, hasilnya akan selalu berupa vektor yang sama dikalikan 12. Di sinilah algoritma penyelesaian berakhir. Sekarang Anda tahu cara menentukan vektor eigen suatu matriks secara manual.

  • penentu;
  • jejak, yaitu jumlah elemen-elemen pada diagonal utama;
  • rangking, yaitu jumlah maksimum baris/kolom yang bebas linier.

Program ini beroperasi sesuai dengan algoritma di atas, mengurangi proses solusi sebanyak mungkin. Penting untuk diperhatikan bahwa dalam program lambda ditandai dengan huruf “c”. Mari kita lihat contoh numerik.

Contoh cara kerja program

Mari kita coba menentukan vektor eigen untuk matriks berikut:

  • M = 5; 13;
  • 4; 14.

Mari masukkan nilai-nilai ini ke dalam sel kalkulator dan dapatkan jawabannya dalam bentuk berikut:

  • Peringkat matriks: 2;
  • Penentu matriks: 18;
  • Jejak matriks: 19;
  • Perhitungan vektor eigen: c 2 − 19.00c + 18.00 (persamaan karakteristik);
  • Perhitungan vektor eigen: 18 (nilai lambda pertama);
  • Perhitungan vektor eigen: 1 (nilai lambda kedua);
  • Sistem persamaan vektor 1: -13x1 + 13y1 = 4x1 − 4y1;
  • Sistem persamaan vektor 2: 4x1 + 13y1 = 4x1 + 13y1;
  • Vektor eigen 1: (1; 1);
  • Vektor eigen 2 : (-3.25; 1).

Jadi, kami memperoleh dua vektor eigen yang bebas linier.

Kesimpulan

Aljabar linier dan geometri analitik adalah mata pelajaran standar untuk setiap jurusan teknik mahasiswa baru. Banyaknya jumlah vektor dan matriks sangat menakutkan, dan sangat mudah untuk membuat kesalahan dalam perhitungan yang rumit tersebut. Program kami akan memungkinkan siswa untuk memeriksa perhitungan mereka atau secara otomatis memecahkan masalah pencarian vektor eigen. Ada kalkulator aljabar linier lainnya di katalog kami; gunakanlah dalam studi atau pekerjaan Anda.



Beritahu teman