2014-04-11 6 views
5

Ich muss die Determinante einer symmetrischen quadratischen NxN-Matrix mit M Diagonalen und M << N finden. Gibt es eine schnellere Methode als die LU-Zerlegung der Matrix?Effizienter Algorithmus für Determinante einer m-diagonalen NxN symmetrischen Matrix

+0

Ist es auch positiv sicher? – Harmen

+0

@Harmen nein, aber es ist real, wenn dies – Red

+0

gilt nicht Zeilenreduktionen zu einer unteren (oder oberen) Diagonalmatrix wird hier ziemlich effizient sein, wie Sie alle Nullen ignorieren können und viel weniger Operationen tun? – TooTone

Antwort

2

Ja, es gibt spezielle Methoden für Band (ed) -Matrizen, die die Eliminierung mit O (N * M^2) -Komplexität lösen. Willkürlich gefunden article of Jeff Thorson