vecteur propre
vecteur propre
Bonsoir
Existe t il une méthode pour déterminer à l'aide de python un vecteur propre associé à une valeur propre simple sans passer par les fonctions prédéfinies ?
Existe t il une méthode pour déterminer à l'aide de python un vecteur propre associé à une valeur propre simple sans passer par les fonctions prédéfinies ?
Re: vecteur propre
Il n'y a pas d'autres hypothèses ?
Pourquoi réinventer l'eau chaude ?
Pourquoi réinventer l'eau chaude ?
The Axiom of Choice is obviously true, the Well-Ordering Principle is obviously false, and nobody knows about Zorn's Lemma. - Jerry Bona
Re: vecteur propre
Si tu connais la valeur propre $ \lambda $ en question est connue il suffit de déterminer $ Ker(A- \lambda I_n ) $ ce qui se fait bien avec les algorithmes types Gauss Jordan (où ceux plus adaptés aux calculs par ordinateur).
Sinon si il faut déterminer la valeur propre, il n'y a pas d'algorithme qui en donne une valeur exacte vu que ça revient à trouver les racines d'un polynômes ce qui est non constructif dès que le degré dépasse 5.
Sinon si il faut déterminer la valeur propre, il n'y a pas d'algorithme qui en donne une valeur exacte vu que ça revient à trouver les racines d'un polynômes ce qui est non constructif dès que le degré dépasse 5.
L3 Physique/Math ENS Lyon
Re: vecteur propre
Bonsoir et merci pour vos réponses
En fait , je veux déterminer l'unique vecteur propre (donné par le théorème de Frobinus ) d'une matrice A primitive : c'est un vecteur propre associé à la valeur propre 1 sachant qu'il est stochastique ( somme des xi vaut 1 ) et que dim ker(A-id)=1
voila ma question : Est ce que l'algorithme Pivot Gauss permet de trouver un tel vecteur avec ces hypotheses ? et quels d'autres methodes peuvent le déterminer ?
En fait , je veux déterminer l'unique vecteur propre (donné par le théorème de Frobinus ) d'une matrice A primitive : c'est un vecteur propre associé à la valeur propre 1 sachant qu'il est stochastique ( somme des xi vaut 1 ) et que dim ker(A-id)=1
voila ma question : Est ce que l'algorithme Pivot Gauss permet de trouver un tel vecteur avec ces hypotheses ? et quels d'autres methodes peuvent le déterminer ?
Re: vecteur propre
L'algorithme de Gauss Jordau marche si tu l'appliques à A-Id, c'est juste qu'il a tendance a être sensible numériquement dans certain cas donc d'autres lui sont consacré quand on veut optimisé le temps de calcul.
Après tant que ta matrice est pas trop grosse et a des coefficients à peu près du même ordre de grandeur (pas plus de 10^-16 d'écart ^^) celui-ci devrait largement te suffire.
Après il existe aussi des modules de python avec des fonctions dédiées à la recherche d'un Ker si tu cherches 2min sur internet.
Après tant que ta matrice est pas trop grosse et a des coefficients à peu près du même ordre de grandeur (pas plus de 10^-16 d'écart ^^) celui-ci devrait largement te suffire.
Après il existe aussi des modules de python avec des fonctions dédiées à la recherche d'un Ker si tu cherches 2min sur internet.
L3 Physique/Math ENS Lyon
Re: vecteur propre
Pouvez vous me donner un lien de cet algorithme ? j'ai jamais entendu parler
Re: vecteur propre
Voici par exemple un descriptif d'une fonction du module numpy qui résoud des équations linéaire avec les matrices:
https://docs.scipy.org/doc/numpy/refere ... solve.html
Tu rentres dans ton cas à gauche ta matrice $ A-I_n $ puis à droite la matrice colonne nulle et ça te calculera le vecteur propre de valeur propre 1
https://docs.scipy.org/doc/numpy/refere ... solve.html
Tu rentres dans ton cas à gauche ta matrice $ A-I_n $ puis à droite la matrice colonne nulle et ça te calculera le vecteur propre de valeur propre 1
L3 Physique/Math ENS Lyon
Re: vecteur propre
La question n'a aucun sensExiste t il une méthode pour déterminer à l'aide de python un vecteur propre associé à une valeur propre simple sans passer par les fonctions prédéfinies ?
Une méthode. Je suppose qu'on parle d'un algo et non pas d'une méthode d'un objet python. Soit.
Dans ce cas, le fait que ce soit en python ne joue aucun rôle.
"sans passer par les fonctions prédéfinies" : quel intérêt? même pas le * de python? (qui est plus malin qu'on ne le pense car il passe automatiquement en précision "infinie").
Des algo pour trouver des valeurs/vecteurs propres?
https://en.wikipedia.org/wiki/Eigenvalue_algorithm
Dans ton cas tu as déjà la valeur propre donc un simple Gauss sur le système devrait le faire.
Gauss c'est assez nul en analyse numérique. Tu as d'autres algo itératifs (qui convergent donc vers la solution) qui se comportent mieux de pas mal de points de vues.
Est ce central dans ton TIPE ou juste un besoin pour faire je ne sais quoi d'autre?
Pas prof.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.
Re: vecteur propre
Salut ^^
Oui c'est central puisque j 'envisage de comparer les deux méthodes celle que tu viens de dire et celle directe càd par Gauss
Oui c'est central puisque j 'envisage de comparer les deux méthodes celle que tu viens de dire et celle directe càd par Gauss
Re: vecteur propre
Salut Isacru
la méthode que tu viens de dire càd lilangl.solve() retourne la solution nulle :\
la méthode que tu viens de dire càd lilangl.solve() retourne la solution nulle :\