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 :

Recherche des coefficients d'une matrice 3x3


Sujet :

Algorithmes et structures de données

  1. #1
    Membre habitué
    Profil pro
    Inscrit en
    Juillet 2003
    Messages
    803
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2003
    Messages : 803
    Points : 182
    Points
    182
    Par défaut Recherche des coefficients d'une matrice 3x3
    Bonjour à tous,

    On posséde 6 séries (X,Y,Z,A,B,C) de N nombres
    (N>3 peut attiendre plusieurs dizaines)
    Exemple XYZ,ABC: array of array[0..2] of double
    On sait que ces séries sont reliées entre elles par la relation :
    (A,B,C) = M(X,Y,Z)
    où M est une matrice 3x3

    Comment extraire les 9 coefficients de cette matrice ?

    Matheux à vos claviers

  2. #2
    Invité(e)
    Invité(e)
    Par défaut
    bonjour
    hum
    il y a beucoup de réponses qui se résument au même principe.
    Premierement, tu n'auras besoin que de 3 couples de points.
    Pas n'importe quel points. Il faut qu'ils forment une base.
    Je vais prendre un exemple avec une matrice 2x2
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    (0,1) -> (a,b)
    (1,0) -> (c,d)
    on peut en déduire que
    maintenant, si nos points connus sont
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    (x1,y1) -> (a', b')
    (x2,y2) -> (c', d')
    il faut trouver la combinaison
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    (0,1) = alpha x (x1,y1) + beta x (x2, y2)
    (1,0) = ...
    on aura alors
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    (0,1) -> (alpha x a' + beta x c', alpha x b' + beta x d')
    (1,0) -> ....
    la premiere ligne de notre matrice sera donc
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
     (alpha x a' + beta x c' )  (alpha x b' + beta x d')
    il y a plus qu'à généraliser.....

    Je résume.
    Pour une matrice NxN
    -on a besoin de N points distincts, c'est à dire qu'une combinaison de (N-1) ne permet pas d'obtenir le dernier (trois points sur une lignes ne sont pas distincts par exemple)
    -on cherche à reconstituer la base de notre N-espace par combinaison de ces points.

    C'est tout
    Bon courage

    ps : c'est la même démarche intellectuelle que le pivot de Gauss

  3. #3
    Membre éprouvé Avatar de Nemerle
    Inscrit en
    Octobre 2003
    Messages
    1 106
    Détails du profil
    Informations personnelles :
    Âge : 53

    Informations forums :
    Inscription : Octobre 2003
    Messages : 1 106
    Points : 1 213
    Points
    1 213
    Par défaut
    Tout est dit!! Je me suis fait passer devant là...
    Nemerle, mathématicopilier de bars, membre du triumvirat du CSTM, 3/4 centre

  4. #4
    Membre habitué
    Profil pro
    Inscrit en
    Juillet 2003
    Messages
    803
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2003
    Messages : 803
    Points : 182
    Points
    182
    Par défaut Ok et merci, mais...
    Est-ce qu'il existe une métode qui prend en compte l'ensemble des nombres des séries ?
    Ne serait-ce pas la métode dite des moindres carrés ?
    Quelqu'un peut-il m'éclairer la dessus ?

  5. #5
    Membre habitué Avatar de PINGOUIN_GEANT
    Profil pro
    Inscrit en
    Juin 2004
    Messages
    149
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2004
    Messages : 149
    Points : 155
    Points
    155
    Par défaut Re: Recherche des coefficients d'une matrice 3x3
    Citation Envoyé par colorid
    On sait que ces séries sont reliées entre elles par la relation :
    (A,B,C) = M(X,Y,Z)
    où M est une matrice 3x3
    Ne fais-tu pas un raccourci un peu rapide entre les suites et les éléments d'indice n de cette suite ?

    Car cela revient à résoudre un système linéaire comme indiqué plus haut (si M est une matrice constante).
    si pour un indice quelconque la relation n'est plus vraie, c'est que les suites ne sont pas reliées linéairement (M toujours constante).
    et si M n'est pas constante, je n'ai pas l'impression que cela a un grand intérêt.
    " Tout homme est digne d'un parapluie." Stavroguine dans Les Démons de Dostoïevski.

  6. #6
    Membre actif Avatar de ronan99999
    Inscrit en
    Juillet 2003
    Messages
    279
    Détails du profil
    Informations personnelles :
    Âge : 44

    Informations forums :
    Inscription : Juillet 2003
    Messages : 279
    Points : 299
    Points
    299
    Par défaut
    Si sur tes paramétres tu as une certaine imprécision et que tu as plus de points ilustrant ta relation que de paramétre dans ton systéme ici 9 puisque c'est une relation lineaire sur R3.
    Tu peux utiliser les moindres cad que au lieu d'inverser la matrice de ton systéme tu utilisera la pseudo inverse (vu que ta matrice n'est plus carrée) qui est la meilleur solution (pour les moindres carrés).

    pseudoInv(A) = inverse( transposé(A) * A ) )*transposé(A)

    Y=AX -> pseudoInv(A) Y = X' proche de X -> ||(X'-X)|| minimale
    Si tu ne te plantes pas, comment veux tu pousser?

  7. #7
    Membre habitué
    Profil pro
    Inscrit en
    Juillet 2003
    Messages
    803
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2003
    Messages : 803
    Points : 182
    Points
    182
    Par défaut
    Merci à tous,

    Je pense que la méthode des moindres carrés appiquée à la matrice carrée obtenue par le produit de l'inverse de la transposée par la transposée est la meilleure solution. Car les données sont des mesures physiques sujettes à une dispersion.
    Cela dit je me mets au travail.

    A bientot au prochain coup de main
    encore merci

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. recherche des indices dans une matrice
    Par gueloude dans le forum MATLAB
    Réponses: 2
    Dernier message: 11/01/2011, 14h34
  2. Réponses: 10
    Dernier message: 11/03/2009, 17h30
  3. taille des coefficients d'une matrice
    Par jbollagnier dans le forum Mathématiques - Sciences
    Réponses: 4
    Dernier message: 19/03/2008, 17h57
  4. tri des valeurs d'une matrice
    Par suzanne loubert dans le forum Langage
    Réponses: 2
    Dernier message: 07/12/2005, 03h47
  5. Réponses: 15
    Dernier message: 26/06/2005, 15h53

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