2014-04-11 13 views
5

Devo trovare il determinante di una matrice NxN quadrata simmetrica con diagonale M e M << N. Esiste un metodo più veloce della decomposizione della matrice della LU?Algoritmo efficiente per determinante di una matrice simmetrica NxN m-diagonale

+0

E 'anche definito positivo? – Harmen

+0

@Harmen no, ma è reale se questo importa – Red

+0

non sono riduzioni di riga a una matrice diagonale inferiore (o superiore) che sarà abbastanza efficiente qui in quanto puoi ignorare tutti gli zeri e fare molte meno operazioni? – TooTone

risposta

2

Sì, esistono metodi speciali per le matrici di banda (ed) che risolvono l'eliminazione con la complessità O (N * M^2). Arbitrario trovato article of Jeff Thorson

Problemi correlati