Perpustakaan Digital ITB

Tulisan ini menyajikan metoda yang cocok untuk menghitung nilai dan vektor eigen dengan derajat kebebasan orde besar. Metoda yang digunakan adalah gabungan dari beberapa metoda yang dikombinasikan secara efektif. Hasil perhitungan iterasi pertama atau kedua dari metoda iterasi sub-ruang digunakan sebagai nilai awal. Untuk memperoleh hasil yang lebih teliti tulisan ini menyajikan metoda Robinson-Harris yang menggunakan prinsip Newton-Raphson. Metoda ini dimodifikasi dengan menggunakan metoda Newton-Raphson modifikasi dan juga diberikan metoda Newton-Raphson modifikasi dengan suatu percepatan konvergensi. Program yang disajikan menggunakan metoda Newton-Raphson modifikasi dengan suatu percepatan konvergensi. Contoh soal yang diberikan dalam tulisan ini sudah ada solusinya di dalam referens. Hasil perhitungan yang diberikan pada lampiran dihitung dengan ketiga metoda tersebut di atas. Dari hasil perhitungan menunjukkan bahwa metoda Newton-Raphson modifikasi dengan percepatan konvergensi memberikan tingkat konvergensi yang lebih tinggi, dibandingkan dengan kedua metoda yang lain.