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

Messages postés
241
Date d'inscription
mardi 29 octobre 2002
Dernière intervention
23 janvier 2006
- - Dernière réponse : MetalDwarf
Messages postés
241
Date d'inscription
mardi 29 octobre 2002
Dernière intervention
23 janvier 2006
- 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
Messages postés
706
Date d'inscription
mardi 30 décembre 2003
Dernière intervention
27 janvier 2009
4
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+

Dire « Merci » 3

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

Codes Sources 111 internautes nous ont dit merci ce mois-ci

Commenter la réponse de cosmobob
Messages postés
706
Date d'inscription
mardi 30 décembre 2003
Dernière intervention
27 janvier 2009
4
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
Messages postés
241
Date d'inscription
mardi 29 octobre 2002
Dernière intervention
23 janvier 2006
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.