Accueil > Forum > > > > Décomposition d'une matrice en valeurs singuileres
Décomposition d'une matrice en valeurs singuileres
lundi 20 juin 2005 à 20:07:27 |
Décomposition d'une matrice en valeurs singuileres

MetalDwarf
|
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.
|
|
lundi 20 juin 2005 à 21:57:25 |
Re : Décomposition d'une matrice en valeurs singuileres

cosmobob
|
Réponse acceptée !
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+
|
|
lundi 20 juin 2005 à 22:02:27 |
Re : Décomposition d'une matrice en valeurs singuileres

cosmobob
|
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
|
|
mardi 21 juin 2005 à 14:12:13 |
Re : Décomposition d'une matrice en valeurs singuileres

MetalDwarf
|
Merci pour toutes ces indications, je ne cherche en effet que des valeurs approchees, donc le probleme ne se pose pas.
|
|
Cette discussion est classée dans : valeurs, matrice, décomposition, singuileres
Répondre à ce message
Sujets en rapport avec ce message
valeurs propres et vecteurs associés [ par GUARMAH ]
Bonjour,je cherche un code source qui prend en entrée une matrice réelle plein qcq et qui donne TOUTES les valeurs propres ainsi que les vecteurs prop
Repérer des valeurs dans une matrice [ par badboy38 ]
Bonjour, Avant de vous exposer mon problème, je tiens à préciser que je ne demande pas de code, mais juste des pistes à suivre pour résoudre mon prob
Produit matriciel en c renvoit des valeurs complètement fausses [ par bilel59 ]
Bonjout à tous, je sollicite votre aide pour la raison indiquée dans le titre, en effet le produif matriciel que j'effectue renvoit des valeurs vraime
VALEURS PROPRES MATRICE 5*5 [ par mg2x ]
Bonjour à tous, j'aimerais trouvé les valeurs propres d'une matrice 5*5 Matrix(5, 5, {(1, 1) = a11, (1, 2) = a12, (1, 3) = 0, (1, 4) = a14, (1, 5) =
matrice, valeurs propres et vecteurs propres [ par SMarmotte ]
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 vecteu
Lecture de fichier [ par giuseppe2 ]
Bonjour,Je commence tout juste en C++ et je me galère commen un fou pour des histoires de lecture de données à partir d'un fichier.J'ouvre un fichier
Décomposition en puissances entières [ par ScorpionTiti ]
Bonjour!Je suis novice en la matière et j'aimerais qu'on me dépanne sur un sujet en langage C.J'aimerais effectuer un programme me permettant d'affich
Template matrice [ par anisdilou ]
Je souhaite q'on s'aide a fin d'meliorer nos nivauxSalut : Je veux implémenter une classe qui représente des matrices de dimensions et type de donnés
Pb avec lecture d'une EditBox [ par gustifotz ]
Voilà, mon problème est simple : Lors de l'exécution de mon application, je saisis des valeurs dans une EditBox en séparant ces valeurs par une virgul
Récupérer des valeurs chaines dans le registre... [ par Dav6215 ]
Bonjour à tous :pAlors en faite, j'ai un tit problèmeJ'en ai souvent qd mm Je voudrais en faite récupérer toute les chaines de caratèresprésent dans u
Livres en rapport
|
Derniers Blogs
IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|