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 :

Astuce numérique dans un code


Sujet :

Algorithmes et structures de données

  1. #1
    Membre confirmé
    Profil pro
    Inscrit en
    Juillet 2007
    Messages
    87
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2007
    Messages : 87
    Par défaut Astuce numérique dans un code
    Je ne m y connais pas encore trop, j espère juste que je pose ma question au bon endroit....
    Bref, actuellement je travaille sur un code assez complexe (en fortran, mais mes problème ne sont pas, en tout cas pour l instant de l ordre de la programmation), avec un gros problème de raideur.
    Ma question c est qu à plusieurs reprises, dans le code sous certaines conditions (en générale c est une condition sur le nombre d itération) le résultat rendu est multiplié pas une certaine constante ou encore une fois par une fonction de mon nombre d itérations, ett je pense que c est une astuce numérique, mais je ne comprend pas trop le but de la manoeuvre...
    J espère que j ai réussi à me faire comprendre, je vous remercie...

  2. #2
    Membre éclairé
    Inscrit en
    Janvier 2005
    Messages
    491
    Détails du profil
    Informations forums :
    Inscription : Janvier 2005
    Messages : 491
    Par défaut
    Faudrait peut être poster un bout de code ou d'algorithme histoire d'avoir une idée plus claire.

    Et de plus tu aura plus de chance de trouver ta réponse dans le forum algorithmique ou maths

  3. #3
    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
    trop flou ta question... on résout quoi? c'est quoio cette raideur? un ressort? un gradient raide?

  4. #4
    Membre confirmé
    Profil pro
    Inscrit en
    Juillet 2007
    Messages
    87
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2007
    Messages : 87
    Par défaut
    En fait ce serrai plus une question de méthode numérique, alors encore une fois je ne sais pas trop si je pose cette question au bon endroit!!!

  5. #5
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    la constante est-ele supérieure ou inférieure à 1 ?

  6. #6
    Membre confirmé
    Profil pro
    Inscrit en
    Juillet 2007
    Messages
    87
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2007
    Messages : 87
    Par défaut
    Je t ai envoyé un message privé l 'as tu ressu?

  7. #7
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    non...

    Et de toutes façons je ne réponds pas aux questions techniques par MP. Le forum est fait pour ça

  8. #8
    Membre confirmé
    Profil pro
    Inscrit en
    Juillet 2007
    Messages
    87
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2007
    Messages : 87
    Par défaut
    D accord, excuse moi je ne connais pas encore bien le fonctionnement...
    Bref..
    J utilise une méthode de Newton Raphson pour résoudre un système
    mon vecteur solution est deltax=x(i+1)-x(i) a priori
    donc sachant que l inconnue que je recherche est x(i+1) je devrais faire
    x(i+1)=x(i)+deltax
    cependant quand ma fameuse constante (disons C) est supérieure à 10:
    P=exp(-fonction(C))
    x(i+1)=x(i)+P*deltax

    avec fonction(C)>0

    Voilà, je te remercie.

  9. #9
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    désolé je n'ai rien compris...

    Je pense qu'il faudrait expliciter ceci :

    Citation Envoyé par Butterfly83
    Ma question c est qu à plusieurs reprises, dans le code sous certaines conditions (en générale c est une condition sur le nombre d itération) le résultat rendu est multiplié pas une certaine constante ou encore une fois par une fonction de mon nombre d itérations, ett je pense que c est une astuce numérique, mais je ne comprend pas trop le but de la manoeuvre...
    qui était ta question initiale...

    Et ce que je te demandais par rapport à ça c'est qu'elle était la valeur de ta constante... ou qu'elle était la formule..

  10. #10
    Membre confirmé
    Profil pro
    Inscrit en
    Juillet 2007
    Messages
    87
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2007
    Messages : 87
    Par défaut
    En fait c est le P de mon message précédent que je ne comprend pas.
    Je simplifie assez, mais je voudrais juste savoir si cette manipulation est courante et comment l interpreter.
    La méthode de NR dit
    F'(x(n))(x(n+1)-x(n))=-F(x(n))
    l inconnue est x(n+1) mais pour éviter d inverser la jacobienne à chaque itération (elle est déjà calculée à chaque itération ce qui engendre déjà un fort coût) notre vecteur inconnu est x(n+1)-x(n) = deltax
    or ce que je cherche c est toujours x(n+1)
    donc on dit que x(n+1)=deltax+x(n)
    cependant il introduit cette constante P dont je ne comprend pas l utilité.

    Voilà j espère t avoir éclairé....

  11. #11
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 53
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Par défaut
    Citation Envoyé par Butterfly83
    cependant il introduit cette constante P dont je ne comprend pas l utilité.
    P comme... "PAS" d'integration, ou "integration step" en anglais.

    Car je rapelle que le principe de l'utilisation de la derivé c'est:

    F(x+epsilon) = F(x) + epsilon*F'(x)

    avec un "petit" epsilon.


    De la à dire que P c'est epsilon, il n'y a qu'un pas (d'integration)...

    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

Discussions similaires

  1. Réponses: 2
    Dernier message: 20/06/2006, 14h43
  2. [langage] algo de bissection dans mon code
    Par killy dans le forum Langage
    Réponses: 5
    Dernier message: 19/01/2004, 19h35
  3. Quel est le problème dans ce code ?
    Par Luther13 dans le forum C
    Réponses: 12
    Dernier message: 26/08/2003, 17h09
  4. Modifier un événement dans le code
    Par HT dans le forum Langage
    Réponses: 6
    Dernier message: 20/06/2003, 10h46
  5. Création multiple table paradox dans le code
    Par scarabee dans le forum C++Builder
    Réponses: 8
    Dernier message: 30/10/2002, 11h17

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