matrice, valeurs propres et vecteurs propres

Question

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

SMarmotte · Answer

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

vecchio56 · Answer

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))

vecchio56 · Answer

il y un code la dessus (d'ailleurs tu y a laissé un message...), a part un petit détail il se compile bien

cs_djl · Answer

et pour calculer le delta? ta quelque chose?

vecchio56 · Answer

comment ca le delta?

cs_djl · Answer

le determinant d'une matrice carrée

vecchio56 · Answer

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)

cs_djl · Answer

et donc c'est quoi la methode mathematique pour le trouver?

apres je ferais avec

vecchio56 · Answer

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

vecchio56 · Answer

j'ai oublié de mettre ma source:
http://www.cppfrance.com/code.aspx?ID=19541

cs_djl · Answer

en fait si j'ai bien compris c'est un calcul recursif?

vecchio56 · Answer

oui c'est récursif, et la condition d'arrêt est pour une matrice de taille <= 2

cs_djl · Answer

ok merci, je pense avoir compris

vecchio56 · Answer

si tu arrive a mettre ca dans ta classe je pense que ca peut être vraiment bien
bon courage en tous cas!

el muchacho · Answer

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).

GUARMAH · Answer

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

cs_srechod · Answer

SVP,j'ai besoin d'un programme qui calcul les vecteurs propres et valeurs propres d'une
 matrice quelconque

s_rechod@yahoo.fr

cs_seyid · Answer

ely

cs_BenSai · Answer

moi aussi &#231;a m'int&#233;resse ! Et les biblioth&#232;ques genre CLAPACK, tnt, jama, gmp, &#231;a suxx, alors si vous avez un truc int&#233;ressant pour calculer les valeurs propres et les vecteurs propres, mettez un lien svp 


--------------------------------------------------------------------
"Et l&#224;, &#231;a compile... Est-ce que &#231;a fait s'qu'on veut ?..."

cs_Joky · Answer

Pour mon compte je suis une personne de valeur :) et propre :) si &#231;a int&#233;resse quelqu'un :) je suis open source :) mdr


void Aurevoir( void ); //Bonne journ&#233;e

Matrice, valeurs propres et vecteurs propres

24 réponses

Votre réponse

Discussions similaires