For AI agents: use /llms.txt for the Nakafa content index.
Dengan menggunakan metode QR, kamu dapat menghitung seluruh nilai eigen dari matriks . Proses ini dilakukan melalui iterasi yang mengubah bentuk matriks secara bertahap, seperti mengasah pisau berulang kali sampai tajam. Setiap putaran iterasi membuat matriks semakin mendekati bentuk yang memudahkan kita membaca nilai eigennya.
Langkah awal adalah menetapkan dan
Proses iterasi yang diulang terus menerus. Pada setiap putaran, lakukan dekomposisi QR terhadap matriks
Setelah itu, susun matriks baru dengan mengalikan dan secara terbalik
Tambahkan nilai dengan satu dan cek apakah iterasi sudah mencapai keadaan stabil
Iterasi berhenti saat perubahan terbesar pada elemen diagonal sudah sangat kecil.
Setiap matriks yang muncul dalam iterasi QR memiliki kesamaan sifat dengan matriks awal . Hal ini berarti nilai eigen tidak berubah selama proses iterasi berlangsung.
Seperti menyusun puzzle yang sama dengan cara berbeda. Potongan puzzlenya tetap sama, tapi susunannya bisa berubah-ubah. Begitu juga dengan matriks kita, isinya secara matematis tetap sama meski bentuk susunannya berubah.
Bila berlaku kondisi , maka elemen pada diagonal utama matriks akan mendekati nilai eigen yang sesuai
Proses ini seperti air yang mengalir ke tempat paling rendah. Nilai eigen "turun" dan menempati posisi diagonalnya masing-masing sesuai urutan besarnya.
Apabila matriks berbentuk simetrik, seluruh elemen di luar diagonal utama akan menuju nol ketika .
Sebaliknya, jika matriks tidak simetrik, hanya elemen di bawah diagonal utama yang menuju nol, sementara elemen di atasnya tidak. Bayangkan seperti merapikan lemari. Kalau lemarinya simetris, semua barang bisa tertata rapi. Tapi kalau tidak simetris, ada bagian yang tetap berantakan.
