Recherche de programme

Fermé
tibacou Messages postés 21 Date d'inscription mercredi 1 octobre 2008 Statut Membre Dernière intervention 14 juillet 2010 - 4 mars 2009 à 12:29
mamiemando Messages postés 33453 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 6 janvier 2025 - 7 juin 2009 à 14:44
Bonjour,
Est ce que quelqu'un pourait me passer un programme ou un algorithme resolvant une matrice .merci de me répondre

3 réponses

mamiemando Messages postés 33453 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 6 janvier 2025 7 812
4 mars 2009 à 21:18
Outre le fait que ce n'est pas posté dans le forum programmation, ta question n'a aucun sens d'un point de vue mathématique. On peut résoudre une (in)équation, un système d'équation, mais pas une matrice. Dis-nous plus précisément ce que tu cherches à faire (et dans quel langage).

Bonne chance
0
tibacou Messages postés 21 Date d'inscription mercredi 1 octobre 2008 Statut Membre Dernière intervention 14 juillet 2010
7 juin 2009 à 13:28
je veux resoudre une equation à n lignes et n colone en language c ce que je veux surtout c'est l'algorithme.Je maistrise la syntaxe de c .
0
mamiemando Messages postés 33453 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 6 janvier 2025 7 812
7 juin 2009 à 14:44
Un système se modélise sous forme de matrice :
A.X = B

- où A est la matrice des coefficients de x1...xn et contient autant de lignes que tu as d'équations et n colonnes
- où X est le vecteur de variables (1 colonne et n lignes contenant respectivement x1...xn)
- où B est le vecteur de constantes.

D'un point de vue mathématique tu obtiens une solution en calculant :
X = (A^-1).A.B.X = (A^-1).B.X

où (A^-1) désigne la matrice inverse de A si celle-ci existe (c'est à dire si son déterminant est non nul).
http://fr.wikipedia.org/wiki/Méthode_du_pivot_de_Gauss

Partant de là on voit trivialement que ton problème se résout facilement avec des matrices donc une librairie mathématiques (tu peux aussi t'amuser à programmer les fonctions déterminants, inverse (pivot de Gauss), et produit de matrice mais c'est plus long) comme par exemple ublas :

https://www.boost.org/doc/libs/1_35_0/libs/numeric/ublas/doc/index.htm
https://www.boost.org/doc/libs/1_35_0/libs/numeric/ublas/doc/matrix.htm
https://www.boost.org/doc/libs/1_35_0/libs/numeric/ublas/doc/operations_overview.htm
https://elonen.iki.fi/code/tpsdemo/gauss-elim.h

Bonne chance
0