Nehmen wir an, wir erhalten eine Matrix und lassen m ∈ N 0 . Wie schnell können wir die Kraft berechnen A m dieser Matrix?
Das zweitbeste im Vergleich zur Berechnung von Produkten ist die Verwendung einer schnellen Exponentation, die O ( log m ) -Matrixprodukte erfordert .
Für diagonalisierbare Matrizen kann die Eigenwertzerlegung verwendet werden. Es ist eine natürliche Verallgemeinerung, Jordan-Zersetzung, die unter Pertubation instabil ist und daher nicht zählt (afaik).
Kann die Matrixexponentiation im allgemeinen Fall beschleunigt werden?
Eine schnelle Exponentation legt nahe, dass auch eine Variation dieser Frage hilfreich ist:
Kann das Quadrat einer allgemeinen Matrix schneller berechnet werden als mit bekannten Matrixmultiplikationsalgorithmen?