Misalkan kita diberi matriks , dan biarkan . Seberapa cepat kita dapat menghitung kekuatan dari matriks itu?
Hal terbaik berikutnya dibandingkan dengan menghitung produk- adalah memanfaatkan eksponen cepat, yang membutuhkan produk-produk matriks .
Untuk matriks yang dapat didiagonalisasi, dekomposisi nilai eigen dapat digunakan. Generalisasi alami, dekomposisi Jordan, tidak stabil di bawah pertubasi dan karena itu tidak masuk hitungan (afaik).
Bisakah matriks eksponensial dalam kasus umum dipercepat?
Eksponen cepat menyarankan variasi pertanyaan ini juga berguna:
Dapatkah kuadrat dari matriks umum dihitung lebih cepat daripada dengan algoritma penggandaan matriks yang dikenal?