Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

inversion de matrices

Posté par
Galilée
29-04-10 à 18:44

Bonjour à tous,

Je cherche à écrire en C++ un programme qui inverse les matrices. Mas je n'ai vraiment aucune idée de la manière de faire.

Si je pouvais avoir un peu d'aide...
Merci.

Posté par
Drysss
re : inversion de matrices 29-04-10 à 21:13

Je te propose 2 idées
1ere idée:
1) algorithme pour le calcul de déterminant
2) comatrice.

2eme idée :
1)Tu lui apprends la résolution de systèmes linéaires à k équations pour k inconnues.
2)Si on te donne A tu lui demandes de te trouver une matrice tel que AB=In (ce qui te donne n^2 equations pour n^2 inconnues).


Alors pour les deux idées, il y a plusieurs programmes possibles, par exemple pour la deuxieme :
1ere : lui apprendre la méthode par substitution, ca doit pas être très dur à coder mais ca peut être pas très efficace.
2eme : lui apprendre le pivot (un peu plus dur à coder peut-être mais surement plus rapide).

Posté par
apaugam
re : inversion de matrices 01-05-10 à 15:09

bonjour
pour présenter la deuxième idée par le pivot de Gauss
on met souvent côte à côte la matrice à inverser et l'identité

cela donne un tableau à k lignes et 2k colonnes
résoudre le système par le pivot de Gauss si l'on y réfléchit bien consiste à opérer sur les lignes de cette grosse matrice jusqu'à obtenir côte à côte l'identité et la matrice inversée

c'est en général expliqué dans les livres un peu récent

Posté par
Galilée
re : inversion de matrices 01-05-10 à 16:18

Salut Drysss et apaugam.

Merci pour vos réponses.
Oui je connais la méthode de la matrice côte à côte avec l'identité (si on peut dire !). je vais essayer de programmer comme ça.

Encore merci !



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !