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

Fortran Discussion :

Solveur de poisson


Sujet :

Fortran

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Nouveau candidat au Club
    Profil pro
    Inscrit en
    Juillet 2010
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2010
    Messages : 2
    Par défaut Solveur de poisson
    Je cherche un solveur de poisson.
    Voici l'équation que j'ai à résoudre en 3D (cartésiennes : x,y,z)

    div (g) = f(x,y,z)

    Cette fonction est connue en chaque point de l'espace (tableau à 3D), me reste à trouver les composantes de mon vecteur g (gx, gy et gz qui sont aussi des tableaux à 3D), en posant évidemment une condition aux bords (par exemple g est nul).

    L'équation précédente s'écrit, en discrétisant :

    [gx (x+1) - gx (x)] + [gy (y+1) - gy (y)] + [gz (z+1) - gz (z)] = f(x+1/2 , y+1/2 , z+1/2)

    ... 3 inconnues pour une seule équation (en supposant qu'on connait g en un point)
    En ajoutant les equations en (x+3/2 , y+1/2 , z+1/2), (x+1/2 , y+3/2 , z+1/2) et (x+1/2 , y+1/2 , z+3/2) on a alors 4 équations... mais 6 variables.

    Faut-il absolument connaître g en deux points successifs ?

  2. #2
    Membre émérite Avatar de genteur slayer
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Juin 2002
    Messages
    710
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Juin 2002
    Messages : 710
    Par défaut
    et bien vu que ton équation est simple, (l'équation de poisson), tu as la discrétisation: ce que tu a écris s'appelle la méthode des différences finies et tes schémas de dérivation sont des schémas avant (car tu va chercher le k+1)

    il te manque cela dit des trucs: les conditions de bords... sinon, ton problème de départ (div(g)=f ) est mal posé.

    la méthode des différences finies (MDF) se base sur une discrétisation de l'espace par points,
    l'espace est un parallélépipède rectangle de dimentions (L,W,H)
    on se donne donc des xi, yj et zk tels que
    pour tout i dans {1,Nx} , xi=(i-1)* dx avec dx=L/Nx
    on fait pareil pour xj et zk sur le même modèle, puis on dit que :
    gijk=g(xi,yj,zk) et fijk=f(xi,yj,zk) alors:
    dg/dx = (gi+1jk-gijk)/dx pour un schéma avant (bien penser à diviser par le pas d'espace)
    ainsi, ton pb de départ devient:
    (gi+1jk-gijk)/dx+(gij+1k-gijk)/dy+(gijk+1-gijk)/dz=fijk

    tes inconnus sont les gijk on peut inventer un undice l:
    il existe un unique l tel que gl=gijk -> g devien un gros vecteur, on écris alors le problème sous forme matricielle:
    Ag=f avec A une matrice (représentant l'opération (gi+1jk-gijk)/dx+(gij+1k-gijk)/dy+(gijk+1-gijk)/dz )

    maintenant il existe des tas de solveur de problème linéaires permettant de résoudre Ag=f (par exemple pivot de gauss, factorisation LU, gradient conjugué...etc...).

    cepedant dan l'opération Ag, lorsque i=Nx, gi+1jk n'existe pas, c'est là qu'intervient la condition de bord!

  3. #3
    Nouveau candidat au Club
    Profil pro
    Inscrit en
    Juillet 2010
    Messages
    2
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2010
    Messages : 2
    Par défaut
    Merci bien pour les explications !
    J'en ai parlé avec mon maître de stage qui m'a proposé une toute autre méthode, je la posterai dès que je l'aurai bien comprise.

Discussions similaires

  1. Poisson en 3D, difficile ?
    Par mims1664 dans le forum Flash
    Réponses: 10
    Dernier message: 11/08/2006, 17h59
  2. banc de poissons
    Par virgiledu95 dans le forum C
    Réponses: 14
    Dernier message: 27/05/2006, 23h31
  3. [Doc] Solveur éléments finis
    Par plegat dans le forum Mathématiques
    Réponses: 2
    Dernier message: 02/02/2006, 19h51
  4. Solveur d'equations
    Par Jbx 2.0b dans le forum Algorithmes et structures de données
    Réponses: 18
    Dernier message: 13/05/2005, 12h21

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