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 :

Optimisation pour Levenberg-Marquart


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 Optimisation pour Levenberg-Marquart
    Bonjour tous,

    Comme mon titre l'indique je voudrais avoir des informations en optimisation plus particulierment sur l'algorithme de levenberg-marquart.

    Je connais sa formulation dans le cas où on n'a pas de contraintes par contre dans le cas inverse je ne connais pas sa formulation ni comment elle trouvée et c'est pour cela que je sollicite votre aide.



    Par exemple:

    si je cherche le minimum d'une fonction à deux variables mais je veux que les valeurs des variables soient comprises entre 0 et 50 quelle est la formulation de cette algorithme et comment peut on montrer que c'est bien cette formulation (demonstration)


    J'espere que vous pourrez m'aider?!?

    Merci d'avance

  2. #2
    Membre très actif
    Profil pro
    chercheur
    Inscrit en
    Avril 2004
    Messages
    830
    Détails du profil
    Informations personnelles :
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : chercheur

    Informations forums :
    Inscription : Avril 2004
    Messages : 830
    Par défaut
    De mémoire, cette methode utilisant les dérivées, il n'est pas possible d'y inclure des contraintes.
    Une astuce consiste à faire un changement de variables : si 0<x<50 ecrire
    x=25*(1+sin(y)) et fitter y. Si le calcul des dérivées est analytique, il sera un peu plus compliqué.
    L'algo de Nelder Mead permet de prendre en compte les contraintes.

  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
    Citation Envoyé par Nebulix Voir le message
    De mémoire, cette methode utilisant les dérivées, il n'est pas possible d'y inclure des contraintes.
    Une astuce consiste à faire un changement de variables : si 0<x<50 ecrire
    x=25*(1+sin(y)) et fitter y. Si le calcul des dérivées est analytique, il sera un peu plus compliqué.
    L'algo de Nelder Mead permet de prendre en compte les contraintes.
    merci beaucoup d'avoir repondu, c'est gentil .

    En faite j'ai vu recemment un document presentant la methode levenberg marquardt avec des contraintes de bornes sur un document en anglais, j'ai voulu rechercher en francais mais je ne trouve pas est le document en anglais est tres mal fait.

Discussions similaires

  1. Pb de conception de BD optimisée pour l'extraction
    Par klereth dans le forum PostgreSQL
    Réponses: 0
    Dernier message: 01/08/2007, 09h39
  2. Réponses: 4
    Dernier message: 13/02/2007, 14h32
  3. Réponses: 2
    Dernier message: 09/11/2006, 07h37
  4. Réponses: 5
    Dernier message: 20/08/2006, 02h55
  5. Besoin de routines ASM optimisées pour Delphi
    Par John Fullspeed dans le forum x86 32-bits / 64-bits
    Réponses: 11
    Dernier message: 08/12/2004, 21h00

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