Menghitung polinomial karakteristik untuk mencari semua nilai eigen λ1,…,λk∈K beserta multiplisitas aljabarnya μA(λ1),…,μA(λk).
Langkah ini mencari informasi nilai eigen yang menentukan apakah matriks dapat didiagonalisasi. Syarat mutlak yang harus dipenuhi adalah polinomial karakteristik χA(t) harus terurai sepenuhnya dalam faktor linear, artinya:
Jika tidak, maka matriks tidak dapat didiagonalisasi sama sekali.
Menghitung ruang eigen untuk setiap nilai eigen dengan menyelesaikan sistem persamaan linear homogen:
Di sini kita mencari semua vektor yang "bertahan" ketika matriks A bekerja padanya, hanya mengubah panjangnya sebesar faktor tanpa mengubah arahnya.
Memeriksa kondisi diagonalisasi dengan memverifikasi apakah multiplisitas aljabar sama dengan multiplisitas geometris untuk semua nilai eigen. Secara matematis, untuk semua i=1,…,k harus berlaku μA(λi)=dimEigA(λi).