Bien le bonsoir !
Dans le cadre de mon TIPE (je suis en sup, pas en spé, donc j'ai le temps !), j'ai besoin d'inverser tout un tas de matrices carrées en Caml (light)... Des fois que ça puisse aider, ces matrices ont toutes quelques propriétés :
- elles sont stochastiques ligne
- la première ligne est de la forme
- la dernière ligne est de la forme
- la -ième ligne est égale à la
-ième ligne retournée (dans le cas
impair, la ligne du milieu est alors symétrique ; le
-ième coefficient est égal au
-ième de la ligne)
J'ai essayé de voir avec l'algorithme de Gauss-Jordan, mais c'est assez laborieux à programmer (les articles sont peu clairs à ce sujet...) et la complexité est en ...
Ensuite, j'ai regardé un ptit peu des méthodes de diagonalisation, mais cette fois je ne vois pas très bien comment ça fonctionne (ni même si ça permettrait l'inversion en fait), donc aucune idée de la complexité de l'algorithme...
Si vous avez des tuyaux je suis preneur !
PS : mon prof m'impose la programmation en Caml, afin de me rôder au langage
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :