Supongamos que se nos da una matriz , y que m ∈ N 0 . ¿Qué tan rápido podemos calcular la potencia A m de esa matriz?
La siguiente mejor opción en comparación con la computación de los productos es utilizar una exponenciación rápida, que requiere productos de matriz O ( log m ) .
Para matrices diagonalizables, se puede usar la descomposición del valor propio. Su generalización natural, la descomposición de Jordan, es inestable bajo la perturbación y, por lo tanto, no cuenta (afaik).
¿Se puede acelerar la exponenciación matricial en el caso general?
La exposición rápida sugiere que una variación de esta pregunta también es útil:
¿ puede calcular el cuadrado de una matriz general A más rápido que mediante algoritmos conocidos de multiplicación de matrices?