View Single Post

elyyn's Avatar


elyyn
11.23.2012 , 01:53 PM | #24
J'ai inversé la matrice parce qu'elle était simple, mais il n'est absolument pas nécessaire de faire une inversion pour trouver la solution. L'inversion ne s'applique qu'au cas d'une solution unique, et monte effectivement rapidement en complexité. De façon plus généralisée, on applique directement le pivot de Gauss sur la matrice de départ, ou encore mieux une décomposition LU, afin de trouver "une" solution si elle existe. Ce sont des algorithmes relativement simples, rapides et faciles à implémenter. (en o(n^3) pour la décomposition LU comme dit au-dessus...)