Matrice, valeurs propres et vecteurs propres

Messages postés
53
Date d'inscription
vendredi 17 janvier 2003
Dernière intervention
12 novembre 2005
- - Dernière réponse :  libititi - 5 juil. 2005 à 16:57
Bonjour,

je cherche un algo ou un code source qui prend en entrée une matrices (de double) et qui donne TOUTES les valeurs propres ainsi que les vecteurs propresassociés à cette matrice.

Merci de me donner une piste
Afficher la suite 

Votre réponse

20/24 réponses

Messages postés
3011
Date d'inscription
jeudi 26 septembre 2002
Dernière intervention
27 novembre 2004
0
Merci
moi je cherche des truc a ajouter dans ma classe, tu a un lien ou autre qui explique precisement comment on determine les valeurs propres d'une matrice?
Commenter la réponse de cs_djl
Messages postés
53
Date d'inscription
vendredi 17 janvier 2003
Dernière intervention
12 novembre 2005
0
Merci
non, j'ai que dalle
je suis laché en plein désert ....
y'a apparement la méthode des puissances ittérées (que je ne connais pas mais qui donne la plus grande val propre et son vect propre associé)
pour les autres ....
ciao
Commenter la réponse de SMarmotte
Messages postés
6539
Date d'inscription
lundi 16 décembre 2002
Dernière intervention
22 août 2010
0
Merci
moi j'ai une méthode que j'ai apprise en cours (pas celles des puissances itérées), mais elle doit être difficile à implémenter (les valeurs propres de la matrice M sont les racines du polynome det(M-XId))
Commenter la réponse de vecchio56
Messages postés
6539
Date d'inscription
lundi 16 décembre 2002
Dernière intervention
22 août 2010
0
Merci
il y un code la dessus (d'ailleurs tu y a laissé un message...), a part un petit détail il se compile bien
Commenter la réponse de vecchio56
Messages postés
3011
Date d'inscription
jeudi 26 septembre 2002
Dernière intervention
27 novembre 2004
0
Merci
et pour calculer le delta? ta quelque chose?
Commenter la réponse de cs_djl
Messages postés
6539
Date d'inscription
lundi 16 décembre 2002
Dernière intervention
22 août 2010
0
Merci
comment ca le delta?
Commenter la réponse de vecchio56
Messages postés
3011
Date d'inscription
jeudi 26 septembre 2002
Dernière intervention
27 novembre 2004
0
Merci
le determinant d'une matrice carrée
Commenter la réponse de cs_djl
Messages postés
6539
Date d'inscription
lundi 16 décembre 2002
Dernière intervention
22 août 2010
0
Merci
le déterminant ce n'est pas difficile, il existe des méthodes systématiques. Ce qui pose problème c'est comment représenter le 'X' (problème de programmation), et surtout résoudre le polynome final (la c'est un problème plus général)
Commenter la réponse de vecchio56
Messages postés
3011
Date d'inscription
jeudi 26 septembre 2002
Dernière intervention
27 novembre 2004
0
Merci
et donc c'est quoi la methode mathematique pour le trouver?

apres je ferais avec
Commenter la réponse de cs_djl
Messages postés
6539
Date d'inscription
lundi 16 décembre 2002
Dernière intervention
22 août 2010
0
Merci
bah c'est un peu chiant à expliquer comme ca.
déja je peux te dire que je l'ai fait dans une de mes sources (). En fait j'utilise ce qu'on appelle le développement par rapport à une ligne ou à un colonne:
*si la matrice est de taille 2*2
a|b
c|d
le déterminant vaut a*d-c*b
*sinon tu choisis un ligne
pour chaque élément de cette ligne tu calcule le déterminant de la matrice obtenue en enlevant la ligne et la colonne de l'élément et tu multiplie par -1 une fois sur deux (celle d'en haut à gauche vaut 1).
1|-1|1...
-1|1|-1...
...
le déterminant de la matrice est le somme de tous ces déterminants

voila j'avais prévenue, je veux bien croire que ce n'est pas très clair
Commenter la réponse de vecchio56
Messages postés
6539
Date d'inscription
lundi 16 décembre 2002
Dernière intervention
22 août 2010
0
Merci
j'ai oublié de mettre ma source:
http://www.cppfrance.com/code.aspx?ID=19541
Commenter la réponse de vecchio56
Messages postés
3011
Date d'inscription
jeudi 26 septembre 2002
Dernière intervention
27 novembre 2004
0
Merci
en fait si j'ai bien compris c'est un calcul recursif?
Commenter la réponse de cs_djl
Messages postés
6539
Date d'inscription
lundi 16 décembre 2002
Dernière intervention
22 août 2010
0
Merci
oui c'est récursif, et la condition d'arrêt est pour une matrice de taille <= 2
Commenter la réponse de vecchio56
Messages postés
3011
Date d'inscription
jeudi 26 septembre 2002
Dernière intervention
27 novembre 2004
0
Merci
ok merci, je pense avoir compris
Commenter la réponse de cs_djl
Messages postés
6539
Date d'inscription
lundi 16 décembre 2002
Dernière intervention
22 août 2010
0
Merci
si tu arrive a mettre ca dans ta classe je pense que ca peut être vraiment bien
bon courage en tous cas!
Commenter la réponse de vecchio56
Messages postés
2
Date d'inscription
mercredi 28 juillet 2004
Dernière intervention
28 juillet 2004
0
Merci
La méthode réucrsive des cofacteurs est la pire des méthodes qui soit pour calculer un déterminant, vu que c'est qq chose comme du N^3, donc au-delà d'une matrice 10x10, c'est prohibitif.

Pour ça, il vaut mieux trigonaliser la matrice, et le déterminant est alors le produit des éléments diagonaux.
Pour trigonaliser, on peut utiliser la méthode de Gauss, Gauss-Seidel par exemple (chercher Gauss sur le site).
Commenter la réponse de el muchacho
Messages postés
3
Date d'inscription
mercredi 21 juillet 2004
Dernière intervention
26 août 2004
0
Merci
priere de m'envoyer le programme qui permet de chercher les vecteurs propres et valeurs propres d'une matrice quelconque

mon Email :

guarmah@hotmail.com
Commenter la réponse de GUARMAH
Messages postés
1
Date d'inscription
samedi 26 février 2005
Dernière intervention
27 février 2005
0
Merci
SVP,j'ai besoin d'un programme qui calcul les vecteurs propres et valeurs propres d'une
matrice quelconque

s_rechod@yahoo.fr
Commenter la réponse de cs_srechod
Messages postés
1
Date d'inscription
samedi 4 juin 2005
Dernière intervention
4 juin 2005
0
Merci
ely
Commenter la réponse de cs_seyid
Messages postés
6
Date d'inscription
vendredi 10 juin 2005
Dernière intervention
21 juin 2005
0
Merci
moi aussi ça m'intéresse ! Et les bibliothèques genre CLAPACK, tnt, jama, gmp, ça suxx, alors si vous avez un truc intéressant pour calculer les valeurs propres et les vecteurs propres, mettez un lien svp


--------------------------------------------------------------------
"Et là, ça compile... Est-ce que ça fait s'qu'on veut ?..."
Commenter la réponse de cs_BenSai

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.