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 :

Gauss Legendre : racines et poids


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é
    Profil pro
    Inscrit en
    Février 2010
    Messages
    2 051
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2010
    Messages : 2 051
    Par défaut Gauss Legendre : racines et poids
    Salut tous,

    je voudrais savoir si vous connaissez un algorithme qui puisse me permettre de calculer les racines et poids des polynomes de Legendre une fois que l'on a fixé le nombre de points d'intégration de la méthode de Gauss Legendre ?

    j'ai trouvé des pistes sur internet mais pas grand chose de bien clair

    merci d'avance pour votre aide

  2. #2
    Membre émérite

    Homme Profil pro
    Cyber Security & AI
    Inscrit en
    Février 2009
    Messages
    506
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Cyber Security & AI

    Informations forums :
    Inscription : Février 2009
    Messages : 506
    Billets dans le blog
    2
    Par défaut
    Je ne suis pas sur de comprendre ta question veux tu décomposer un ensemble de point en les interpolant pas des polynômes de Legendre ?
    Dans se cas si tu as 3 points par exemple (x1,y1) , (x2,y2), (x3,y3)

    Tu dois obtenir un tel système avec P1,P2,P3 polynôme de Legendre et A,B,C les facteurs:

    y1 = A*P1(x1)+B*P2(x1)+C*P3(x1)
    y2 = A*P1(x2)+B*P2(x2)+C*P3(x2)
    y3 = A*P1(x3)+B*P2(x3)+C*P3(x3)

    Que tu résouds comme tout système linéaire.
    Mais dans se cas tu n'as pas besoin de calculer les racines des polynômes de Legendre.

    J'espère avoir répondu à ta question.
    Cordialement

  3. #3
    Membre éprouvé
    Profil pro
    Inscrit en
    Février 2010
    Messages
    2 051
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2010
    Messages : 2 051
    Par défaut
    tout d'abord merci beaucoup de prendre le temps de répondre !

    => en fait je ne veux pas faire de l'interpolation mais de l'intégration

    => lors de l'intégration par methode de Gauss Legendre on doit choisir un nombre de points.

    par exemple si je veux intégrer la fonction "sin(x)" avec 4 points par methode de Gauss Legendre je dois faire ceci :

    intégrale(sin(x))=P1.sin(X1)+P2.sin(X2)+P1.sin(X3)+P1.sin(X4)

    avec X1,X2,X3,X4 qui sont les racines du polynomes de Legendre de degrès 4 et P1 sont les poids correspondant.

    => pour programmer ceci il y a deux solutions :
    1) soit on connait (via des tables) les valeurs Xi et Pi et on les enregistre au préalable dans notre programme (pour n'importe quel nombre de points) et on s'en sert au moment de l'intégration.
    2) soit on détermine les Xi et Pi directement dans notre programme grace à une méthode que je ne connais pas justement et que je cherche (d'où l'objet de mon message sur le forum)

  4. #4
    Membre émérite
    Profil pro
    Inscrit en
    Mars 2007
    Messages
    489
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Mars 2007
    Messages : 489
    Par défaut
    Bonjour,

    Il y a certainement, si ce n'est la méthode complète, au moins des pistes dans des livres traitant de méthodes spectrales tels celui-ci.

    Bonne continuation.

  5. #5
    Membre éprouvé
    Profil pro
    Inscrit en
    Février 2010
    Messages
    2 051
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2010
    Messages : 2 051
    Par défaut
    merci en tout cas pour ton aide, je chercherai


    ps: si quelqu'un a l'algo en tete je suis preneur

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

Discussions similaires

  1. Problème pour monter ma partition racine au boot
    Par GLDavid dans le forum Administration système
    Réponses: 11
    Dernier message: 23/04/2004, 11h40
  2. [MX]optimisation poids swf
    Par Dra_Gun dans le forum Flash
    Réponses: 5
    Dernier message: 03/03/2004, 09h30
  3. [Antialiasing][Wu][poids]
    Par JHelp dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 22/12/2002, 00h17
  4. Racine carrée
    Par SteelBox dans le forum Mathématiques
    Réponses: 5
    Dernier message: 23/11/2002, 17h15
  5. [VB6] Racine carrée + arrondi
    Par Krys29 dans le forum VB 6 et antérieur
    Réponses: 3
    Dernier message: 28/10/2002, 13h19

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