Décomposition d'une matrice en valeurs singuileres [Résolu]

MetalDwarf 241 Messages postés mardi 29 octobre 2002Date d'inscription 23 janvier 2006 Dernière intervention - 20 juin 2005 à 20:07 - Dernière réponse : MetalDwarf 241 Messages postés mardi 29 octobre 2002Date d'inscription 23 janvier 2006 Dernière intervention
- 21 juin 2005 à 14:12
Bonjour,

je cherche à mettre en place un algorithme pour obtenir (numeriquement)
les valeurs singulieres d'une matrice carree, methode connue aussi sous
le nom de SVD.

Quelles sont les methodes aisement programmables pour ca? Si quelqu un
a un code "exemple" je suis preneur (de toute facon je ne le
reprendrais pas tel quel, mais je le reecrirais en OCaml).

Merci pour votre aide.
Afficher la suite 

Votre réponse

3 réponses

Meilleure réponse
cosmobob 706 Messages postés mardi 30 décembre 2003Date d'inscription 27 janvier 2009 Dernière intervention - 20 juin 2005 à 21:57
3
Merci
salut,

si je ne me trompe, les valeurs singulieres d'une matrice carré sont les racines carrées de ses valeurs propres non ?

donc ca revient a chercher ses valeurs propres.

ya plein d'exemples et d'algorithmes, cf http://lumimath.univ-mrs.fr/~jlm/travaux/livretab/node21.html



http://cedric.pradalier.free.fr/algonu/



la méthode QR est pas mal.



a+

Merci cosmobob 3

Avec quelques mots c'est encore mieux Ajouter un commentaire

Codes Sources a aidé 104 internautes ce mois-ci

Commenter la réponse de cosmobob
cosmobob 706 Messages postés mardi 30 décembre 2003Date d'inscription 27 janvier 2009 Dernière intervention - 20 juin 2005 à 22:02
0
Merci
ha et tu ne pourras evidemment obtenir au mieux que des valeurs
approchées de ces valeurs propres car comme chacun sait si la taille de
ta matrice est supérieur a 5, ses valeurs propres qui sont solutions
d'un polynome de degré >=5 ne se mettent pas en général sous la
forme de radicaux, cf notre ami galois et la non resolubilité des
groupes qui portent son nom pour n>=5
Commenter la réponse de cosmobob
MetalDwarf 241 Messages postés mardi 29 octobre 2002Date d'inscription 23 janvier 2006 Dernière intervention - 21 juin 2005 à 14:12
0
Merci
Merci pour toutes ces indications, je ne cherche en effet que des valeurs approchees, donc le probleme ne se pose pas.
Commenter la réponse de MetalDwarf

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.