IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Pseudo-inverse


Sujet :

Algorithmes et structures de données

  1. #1
    Membre régulier
    Profil pro
    Inscrit en
    Octobre 2005
    Messages
    241
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2005
    Messages : 241
    Points : 83
    Points
    83
    Par défaut Pseudo-inverse
    Bonjour, je sais je deviens chiant mais bon!
    Si quelqu'un sait où je pourai trouver une fonction réalisant une pseudo-inversion, qui plus est sur des nombres complexes! J'ai réalisé une fonction qui fait cela, avec l'aide de monsieur vip mais c'est très lent. Donc merci!

  2. #2
    Expert éminent sénior

    Avatar de fearyourself
    Homme Profil pro
    Ingénieur Informaticien Senior
    Inscrit en
    Décembre 2005
    Messages
    5 121
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Ingénieur Informaticien Senior
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2005
    Messages : 5 121
    Points : 11 877
    Points
    11 877
    Par défaut
    T'entends quoi par "pseudo-inversion"?

  3. #3
    Membre régulier
    Profil pro
    Inscrit en
    Octobre 2005
    Messages
    241
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2005
    Messages : 241
    Points : 83
    Points
    83
    Par défaut
    Une pseudo inverse est une inversion de matrice non carrée d'après la formule S+=(Sh S)^-1*Sh, S+ est la pseudo inverse de S, Sh l'opérateur hermitien sur S, l'équivalent d'une transposée de conjuguée.

  4. #4
    Expert éminent sénior
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Points : 20 985
    Points
    20 985
    Par défaut
    Citation Envoyé par petdelascar
    Une pseudo inverse est une inversion de matrice non carrée d'après la formule S+=(Sh S)^-1*Sh, S+ est la pseudo inverse de S, Sh l'opérateur hermitien sur S, l'équivalent d'une transposée de conjuguée.

    Pas de Wi-Fi à la maison : CPL

  5. #5
    Membre régulier
    Profil pro
    Inscrit en
    Octobre 2005
    Messages
    241
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2005
    Messages : 241
    Points : 83
    Points
    83
    Par défaut

  6. #6
    Membre Expert

    Homme Profil pro
    Ingénieur R&D
    Inscrit en
    Juin 2003
    Messages
    4 506
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur R&D
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2003
    Messages : 4 506
    Points : 5 724
    Points
    5 724
    Par défaut
    " Dis ce que tu veux qui insulte mon honneur car mon silence sera la réponse au mesquin.
    Je ne manque pas de réponse mais : il ne convient pas aux lions de répondre aux chiens ! " [Ash-Shafi'i ]

  7. #7
    Membre régulier
    Profil pro
    Inscrit en
    Octobre 2005
    Messages
    241
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2005
    Messages : 241
    Points : 83
    Points
    83
    Par défaut
    Bon!

  8. #8
    Membre éclairé
    Profil pro
    Inscrit en
    Décembre 2004
    Messages
    1 298
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2004
    Messages : 1 298
    Points : 886
    Points
    886
    Par défaut
    salut, je n'ai pas d'algo à te proposer, mais je sais qu'il est déconseillé d'inverser une matrice. Pour résoudre un système linéaire (réel ou complexe), tu peux essayer la méthode de jacobi, gauss seidel , relaxation, LU, etc... Tout dépend des propriétés de ta matrice transposée(A) * A (qui est donc carrée, symétrique donc diagonalisable et si je ne m'abuse, toutes les valeurs propres sont réelles).

  9. #9
    Expert éminent sénior

    Avatar de fearyourself
    Homme Profil pro
    Ingénieur Informaticien Senior
    Inscrit en
    Décembre 2005
    Messages
    5 121
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 43
    Localisation : Etats-Unis

    Informations professionnelles :
    Activité : Ingénieur Informaticien Senior
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2005
    Messages : 5 121
    Points : 11 877
    Points
    11 877
    Par défaut
    Bonjour, je sais je deviens chiant mais bon!
    Si quelqu'un sait où je pourai trouver une fonction réalisant une pseudo-inversion, qui plus est sur des nombres complexes! J'ai réalisé une fonction qui fait cela, avec l'aide de monsieur vip mais c'est très lent. Donc merci!
    Je ne crois pas qu'il y ait énormément de solutions à ton problème. Le calcul de l'inverse a été suffisament étudié pour dire que la méthode à utiliser est généralement un pivot de Gauss...

    Si tu veux tenter de gagner du temps et si tes matrices sont des matrices 3*3 ou 4*4, fais travailler ta carte graphique, son processeur est conçu pour des calculs matriciels... Ca pourrait te faire gagner du temps... Par contre si tu joues avec des nombres complexes, alors il faudra le faire à la main...

  10. #10
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Points : 20 970
    Points
    20 970
    Par défaut
    Y'a une autre technique pour l'inversion matricielle : http://www.sciencedirect.com/science?_ob=GatewayURL&_method=citationSearch&_uoikey=B6TYH-43WV09W-J&_origin=SDEMFRHTML&_version=1&md5=2ec2327386691e7d860ddf73c3c531a9
    Elle est en gros en N³

  11. #11
    Membre averti Avatar de xxiemeciel
    Inscrit en
    Juin 2005
    Messages
    371
    Détails du profil
    Informations forums :
    Inscription : Juin 2005
    Messages : 371
    Points : 352
    Points
    352
    Par défaut
    ou alors tu utilises lapack la librairie disponible sur le net qui est utilisé par Matlab pour resoudre tout les calculs matriciels.

    Elle est en fortran mais tu trouveras difficillement plus efficace.

    XXiemeciel
    XXiemeciel

Discussions similaires

  1. Calcul d'une pseudo inverse
    Par Mairym13 dans le forum Langage
    Réponses: 1
    Dernier message: 29/03/2010, 17h23
  2. pseudo-inverse d'une matrice
    Par christophe_halgand dans le forum Mathématiques
    Réponses: 4
    Dernier message: 18/07/2008, 11h09
  3. Calcul pseudo-inverse d'une matrice
    Par christophe_halgand dans le forum MATLAB
    Réponses: 2
    Dernier message: 17/07/2008, 16h18
  4. [VB6]fonction inverse de Hex (nombres hexadécimaux)
    Par Guigui_ dans le forum VB 6 et antérieur
    Réponses: 4
    Dernier message: 08/10/2002, 19h31
  5. Algorithmes de generateur pseudo-aleatoire
    Par funx dans le forum Algorithmes et structures de données
    Réponses: 3
    Dernier message: 06/09/2002, 18h33

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo