Jelaskan Metode klasik dari Nilai dan vektor eigen

Metode klasik bekerja dengan mencari nilai-nilai eigen terlebih dahulu, lalu menentukan vektor-vektor eigen untuk setiap nilai eigen. Dalam beberapa cara metode ini tidak sesuai untuk aritmetika non-eksak (non-exact arithmetics) seperti floating-point.

Nilai-nilai eigen dari suatu matriks  dapat ditentukan dengan mencari akar-akar polinomial karakteristik. Hal ini sederhana untuk matriks berukuran , namun kesulitan akan meningkat dengan sangat cepat sebanding dengan ukuran matriks. Dalam teori, koefisien-koefisien dari polinomial karakteristik dapat dihitung secara eksak karena mereka adalah hasil penjumlahan dari perkalian elemen-elemen matriks; lagipula ada beberapa algoritma yang dapat mencari akar-akar dari polinomial dengan sembarang derajat akurasi yang diinginkan. Namun cara tidak dapat dilakukan dalam praktik karena koefisien-koefisien akan terkontaminasi dengan galat pembulatan, sedangkan akar-akar polinomial dapat sangat sensitif terhadap perubahan koefisien-koefisien (seperti yang dicontohkan pada polinomial Wilkinson). Bahkan untuk matriks yang setiap entrinya berupa bilangan bulat, kalkulasi tetap membutuhkan banyak operasi penjumlahan.

Rumus aljabar untuk mencari akar-akar polinomial secara eksplisit hanya ada jika derajat polinomial . Berdasarkan teorema Abel-Ruffini, tidak ada rumus aljabar eksak yang eksplisit, untuk mencari akar-akar polinomial derajat 5 atau lebih. Hal ini menyebabkan nilai dan vektor eigen dari matriks berorde 5 atau lebih, perlu dicari sebagai hampiran/perkiraan dengan metode numerik. Bahkan rumus eksplisit untuk akar-akar polinomial derajat 3 sudah tidak praktis secara numerik.

Setelah nilai (eksak) dari nilai eigen diketahui, vektor-vektor yang berasosiasi dengannya dapat dicari dengan mencari solusi tak nol dari persamaan nilai eigen; dengan kata lain, menyelesaikan sebuah sistem persamaan linear.