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 :

[Matrice]Optimisation de la multiplication


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éprouvé

    Inscrit en
    Juin 2004
    Messages
    1 397
    Détails du profil
    Informations forums :
    Inscription : Juin 2004
    Messages : 1 397
    Par défaut [Matrice]Optimisation de la multiplication
    J'ai la matrice suivante :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    A=[ 1.    1.    0.    0.    0.    0.    0.    0.
        0.    1.    1.    1.    0.  - 1.    0.    0.
        0.    0.    0.    1.    1.    1.    0.  - 1.
        0.    0.    0.    0.    0.    1.    1.    1.
        1.  - 1.    0.    0.    0.    0.    0.    0.
        0.    1.  - 1.    1.    0.  - 1.    0.    0.
        0.    0.    0.  - 1.    1.  - 1.    0.    1.
        0.    0.    0.    0.    0.    1.  - 1.    1.]
    Je dois effectuer le calcul :
    Où A' est la transposée de A.
    Je sais que je dois pouvoir le faire uniquement avec des additions et des décalage, mais je m'embrouille avec les multiplication des lignes par les colonnes, etc.
    Sans vous demander l'algorithme complet, comment je peux mettre en place l'algo "optimal" à partir de là ?
    Parceque développer tous les coefficients à la main, j'ai essayé trois fois, mais à chaque fois, je me plante .

    Merci d'avance !

  2. #2
    Membre éclairé Avatar de ronan99999
    Inscrit en
    Juillet 2003
    Messages
    279
    Détails du profil
    Informations personnelles :
    Âge : 46

    Informations forums :
    Inscription : Juillet 2003
    Messages : 279
    Par défaut
    A part développer ton calcul que tu peux faire à l'aide de maple (si je ne me trompe),
    ou mathematica (à l'époque Rennes1 avait des licenses ptet plus), ou je ne sais quel logiciel de calcul symolique (meme une TI92), je ne vois pas comment tu peux faire.

  3. #3
    Membre éprouvé

    Inscrit en
    Juin 2004
    Messages
    1 397
    Détails du profil
    Informations forums :
    Inscription : Juin 2004
    Messages : 1 397
    Par défaut
    J'ai trouvé un logiciel nommé MuPAD, qui, apparement, fait du calcul formel.
    Il peut peut-être m'aider ?

  4. #4
    Membre éclairé Avatar de ronan99999
    Inscrit en
    Juillet 2003
    Messages
    279
    Détails du profil
    Informations personnelles :
    Âge : 46

    Informations forums :
    Inscription : Juillet 2003
    Messages : 279
    Par défaut
    Sinon tu as ceci qui est disponible en ligne:

    http://www.tusanga.com/index.html

    pour la syntaxe tu as une page disponible dans wikipédia:

    http://fr.wikipedia.org/wiki/Mate

Discussions similaires

  1. Réponses: 1
    Dernier message: 01/10/2012, 09h09
  2. sélection dans une matrice : optimisation de code
    Par ol9245 dans le forum MATLAB
    Réponses: 2
    Dernier message: 06/07/2012, 11h05
  3. Optimisation de la multiplication de deux float
    Par barhili04 dans le forum x86 32-bits / 64-bits
    Réponses: 2
    Dernier message: 28/11/2009, 13h43
  4. Optimiser un filtrage multiple sur des listes.
    Par PauseKawa dans le forum Général Python
    Réponses: 31
    Dernier message: 16/09/2009, 16h22
  5. Optimisation création requête multiple
    Par ouiouioui dans le forum Langage
    Réponses: 3
    Dernier message: 10/06/2009, 14h15

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