Discussion :

[jexxo]

Bonjour,

Je développe actuellement une application en C++ avec OpenCV. J'ai besoin de résoudre un système linéaire matriciel (de la forme AX = B avec A une matrice N*N et X et B des vecteurs colonne 1*N). Les bibliothèques que j'ai trouvées sur Google semblent vieilles et peu documentées. Je n'ai jamais utilisé ces bibliothèques donc je ne sais pas quoi choisir.

Quelqu'un peut-il m'indiquer quelle bibliothèque utiliser et les liens vers la doc? Alternativement, peu être qu'OpenCV intègre des fonctions de résolution de systèmes linéaires (je suis également nouveau à OpenCV)?

Merci.

[atttchoum]

Il y a Gecode mais sa serai peut être prendre un tank pour écraser un moustique ^^ car on l'utilise pour faire de la programmation par contrainte en générale et pas seulement pour la résolution de système linéaire.

EDIT :
je suis pas un spécialiste mais ne suffit-il pas d'inversé A et de multiplier par B pour obtenir X ?

[HanLee]

Quoi ? On inverse jamais une matrice quand il n'y a pas besoin ! (super couteux en calcul...)
On résout un système !

Alors quelques bibliothèques possibles :
- boost.uBlas (inconvénient : un truc lourd à télécharger/installer, et tu te tapes tout boost en entier tout ça juste pour une bibliothèque)
- Eigen (performant, facile à installer tu copies les headers, utilisé par MeshLab un viewer de maillages 3D)
- etc. (d'autres posts que tu pourras trouver sur ce forum)

Pour ne pas trop te casser la tête, je te conseille clairement le 2e choix.

[atttchoum]

Quoi ? On inverse jamais une matrice quand il n'y a pas besoin ! (super couteux en calcul...)
On résout un système !

ok je sors ^^

[jexxo]

Merci bcp, je vais essayer Eigen du coup...

[Fabllot]

Il y a Gecode

Ouha ! C'est la première fois que je vois quelqu'un parler de Gecode par ici !!!

mais sa serai peut être prendre un tank pour écraser un moustique

C'est clair, Gecode n'est pas une bibliothèque que je qualifierais de "légère", ni de "prendre à la légère" d'ailleurs...
Ceci dit tout est faisable en Gecode... Ce n'est qu'une question de temps !
(Mais totalement inapropriée ici)