Valeur Propre d'une matrice

Bonjour à tous,
Pour un projet dans l'un de mes cours de programmation, nous devons implémenter tout le fonctionnement des matrices. Nous avons interdiction d'utiliser le module numpy. Je bloque pour le calcul des valeurs propre. J'ai le polynôme caractéristique (sous forme non factorisé) mais impossible de trouver les valeurs propres.
Si une âme charitable pouvait m'éclairer dans mes recherches
Merci d'avance:roll:

Salut,

Déjà il faut partir d'un des algorithmes qui permettent de faire çà.
Après, on essaie de le traduire en "pseudo code" si c'est trop difficile de le coder en Python directement.
Et à la fin on a peut être quelque chose qui ne fonctionne pas mais on peut expliquer ce qu'on a essayé de faire (l'algo.) et montrer comment on a essayé de le réaliser (le code) et donner un/des exemples qui ne fonctionnent pas.

- W

Merci wiztricks de votre réponse.
Malheureusement c'est bien là qu'est mon soucis. Je n'ai aucune idée du pseudo code qu'il faut utiliser. Je ne sais pas si mathématiquement c'est possible et comment le faire. Le codage après je devrai y arriver, mais je ne sais même pas ce qu'il faut coder 😂
Merci d'avance pour votre aide

Citation:

---

Envoyé par Matbb2000

Malheureusement c'est bien là qu'est mon soucis. Je n'ai aucune idée du pseudo code qu'il faut utiliser. Je ne sais pas si mathématiquement c'est possible et comment le faire. Le codage après je devrai y arriver, mais je ne sais même pas ce qu'il faut coder 😂

---

Dans ce cas, il faut chercher un peu sur Internet (car çà c'est des maths) ou poser la question dans un des forums de la rubrique Algo.

- W

L'idée c'était d'avoir une réponse applicable à python. Quelque chose qui soit le plus simple possible à faire. Par exemple je pourrais factoriser mon polynôme mais je ne sais pas comment faire ça en python.

Et vous avez le droit d'utiliser sympy ? Car dans cette librairie vous devriiez trouver ce qu'il vous faut pour calculer les racines d'un polynome. Sinon à vous de calculer le discriminant pour connaitre la nature des racines, et ensuite de faire une méthode de descente pour converger vers les racines.

Salut,

Citation:

---

Envoyé par Matbb2000

L'idée c'était d'avoir une réponse applicable à python. Quelque chose qui soit le plus simple possible à faire. Par exemple je pourrais factoriser mon polynôme mais je ne sais pas comment faire ça en python.

---

Si vous ne savez pas le faire de façon "itérative" ou "récursive" sur une feuille de papier, vous n'avez pas encore d'algorithme... et rien à coder.

- W

Bonjour,

alors moi je reste tout de même dubitatif sur :

Citation:

---

nous devons implémenter tout le fonctionnement des matrices

---

Pour calculer les valeurs propres d'une matrice tu n'a pas besoin d'implémenter tout le fonctionnement des matrices. D'ailleurs ça veut dire quoi "tout le fonctionnement des matrices" ?

Je doute de l’énoncé de ton problème. Peux tu nous le partager tel qu'il t'as été fournit.

Dans tout les cas il faudra passer par la feuille et le stylo pour ébaucher un algo comme te l'a dit wiztricks, car sans algo pas de code :mouarf:

Bonjour,
Le but du projet est de pouvoir :
- multiplier deux matrices
- inverser une matrice
- orthonormaliser une matrice
- calculer la matrice de passage
- diagonaliser une matrice
Là est mon soucis. J'ai l'idée pour tout et tout est implémenté sauf la diagonalisation. J'ai le polynôme caractéristique. Je vais me renseigner sur sympy mais si vous avez d'autres idées je suis preneur !
Merci d'avance