Discussion :

[Xavier]

Binjour,
je recherche des codes pour inverser une matrice creuse afin d'optimiser le temps de calcul.
Ma matrice creuse comprend 95% d'éléments "0" donc avec method de Gauss, il faut beaucoup de temps pour trouver cette matrice inverse.
Merci par avance.
Xav

[Eric Sibert]

Bonjour,

Je passais par là aussi à la recherche d'infos sur les matrices creuses. Même si Gauss n'est pas optimal point de vue algorithme d'inversion, on peut quand même lui faire une première amélioration : mettre en parallèle une seconde matrice de boolean qui indique quand on a une valeur nulle. Ensuite, on ne fait les calculs que quand il n'y a pas de valeur nulle. J'avais fait ça il y a longtemps (en pascal) et les gains étaient significatifs. Dans mon cas, le temps de calcul augmentait en n^2,3 et non n^3 comme au départ.