Le calcul de la matrice inverse d'une matrice de dimensions nxn, nécessite la résolution de n systèmes linéaires.
La résolution à l'aide de la décomposition LU nécessite pour chaque système environ n^2 opérations élémentaires.
Pour les n systèmes, on a donc environ nxn^2 opérations élémentaires.
La résolution à l'aide de la décomposition LU nécessite pour chaque système environ n^2 opérations élémentaires.
Pour les n systèmes, on a donc environ nxn^2 opérations élémentaires.