Système d'équation avec convolution / Méthode du gradient conjugué
Répondre à la discussion
Affichage des résultats 1 à 1 sur 1

Système d'équation avec convolution / Méthode du gradient conjugué



  1. #1
    Snakke

    Système d'équation avec convolution / Méthode du gradient conjugué


    ------

    Bonjour à tous,

    Je souhaite résoudre un système de 6 x n équations à 6 x n inconnues.

    Ce système est de la forme:

    a1 . (a2 * X)+ a3 . X = b

    X est la matrice inconnue, "." est le produit matriciel et "*" est le produit de convolution. a1, a2, a3 et b sont des matrices de scalaires.

    Le produit de convolution étant un opérateur bilinéaire, ce système est un système linéaire.

    D'après la littérature, il est possible de résoudre ce système d'équations linéaires en utilisant et en adaptant la méthode du gradient conjugué (CGM, conjugate gradient method).

    Au lieu de minimiser le résidu r=b-A.X (équation linéaire standard A.X=b), on minimise dans mon cas le résidu r= b - { a1 . (a2 * X)+ a3 . X } et on adapte les quelques étapes suivante du calcul à cette nouvelle forme d'équation.

    L'algorithme convergerait en quelques itérations (typiquement, une dizaine). Mes calculs ne me donnent pas cette rapidité; j'ai besoin d'un nombre d'itérations bien plus grand et j'ai une dépendance du résultat au vecteur de départ...

    Quelqu'un a-t-il déjà travaillé sur ce genre d'équation?

    Merci!

    -----
    Dernière modification par Snakke ; 19/02/2016 à 09h30.

Discussions similaires

  1. Equation de second degrès avec z et son conjugué
    Par John-doe dans le forum Mathématiques du collège et du lycée
    Réponses: 17
    Dernier message: 26/02/2014, 16h16
  2. Equation avec conjugué d'un nombre complexe
    Par invitec50aac33 dans le forum Mathématiques du supérieur
    Réponses: 10
    Dernier message: 14/09/2011, 18h33
  3. gradient conjugué
    Par invite2bcbe2a9 dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 17/04/2011, 19h56
  4. Système avec conjugué d'un complexe
    Par invite18aeafba dans le forum Mathématiques du collège et du lycée
    Réponses: 7
    Dernier message: 28/12/2010, 12h32
  5. Implémentation de la méthode du gradient conjugué
    Par invitedae33d52 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 03/02/2010, 09h31