p
u
b
l
i
c
i
t
é
publicité
  1. #1
    Invité régulier
    Inscrit en
    avril 2012
    Messages
    26
    Détails du profil
    Informations forums :
    Inscription : avril 2012
    Messages : 26
    Points : 7
    Points
    7

    Par défaut Algorithme Newton Raphson

    Bonjour,

    Je souhaite faire une optimisation d'une fonction multivariable en utilisant la méthode de newton raphson multivariable. Etant donné que je suis un peu débutant sur python, je voulais savoir si quelqu'un pourrait m'aider à trouver des exemples de codes de cette méthode sur python.

    Merci

  2. #2
    Modérateur

    Homme Profil pro
    Architecte technique
    Inscrit en
    juin 2008
    Messages
    6 678
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Architecte technique
    Secteur : Industrie

    Informations forums :
    Inscription : juin 2008
    Messages : 6 678
    Points : 10 286
    Points
    10 286

    Par défaut

    Salut,
    Pourquoi ne pas utiliser la fonction que propose scipy?
    - W
    Architectures Post-Modernes

  3. #3
    Invité régulier
    Inscrit en
    avril 2012
    Messages
    26
    Détails du profil
    Informations forums :
    Inscription : avril 2012
    Messages : 26
    Points : 7
    Points
    7

    Par défaut

    La libraire ,d'après ce que j'ai pu trouver, propose une fonction pour optimisation newton raphson (scipy.optimize.newton) mais uniquement à des fonctions à une seule variable, moii je cherche une optimisation pour des fonctions à plusieurs variables.

    Merci

  4. #4
    Membre chevronné
    Profil pro
    Ingénieur de recherche en informatique
    Inscrit en
    juin 2009
    Messages
    435
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur de recherche en informatique

    Informations forums :
    Inscription : juin 2009
    Messages : 435
    Points : 710
    Points
    710

    Par défaut

    Le choix de l'algorithme d'optimisation est-il imposé ? si ce n'est pas le cas scipy propose plusieurs algorithmes multi-variés.

    L'utilisation de Newton raphson, nécessite notamment que tu sois capable (en temps raisonnable) de calculer le gradient et la Hessienne de la fonction.

    D'autres méthodes dites Quasi-Newton construisent des approximations de la Hessienne ce qui est souvent plus facile à mettre en oeuvre.

  5. #5
    Membre chevronné
    Profil pro
    Ingénieur de recherche en informatique
    Inscrit en
    juin 2009
    Messages
    435
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur de recherche en informatique

    Informations forums :
    Inscription : juin 2009
    Messages : 435
    Points : 710
    Points
    710

    Par défaut

    Dans tous les cas je te recommande la lecture de "Numerical Optimization", de Nocedal et Wright.

    Transcrire le pseudo-code en python devrait être trivial dans la plupart des cas.

Discussions similaires

  1. Algorithme de Newton-Raphson
    Par petitenouvelle dans le forum R
    Réponses: 5
    Dernier message: 11/02/2014, 21h09
  2. Algorithme de Newton-Raphson
    Par petitenouvelle dans le forum R
    Réponses: 0
    Dernier message: 05/02/2014, 18h41
  3. Algorithme newton raphson
    Par 22011988 dans le forum SAS IML
    Réponses: 14
    Dernier message: 08/06/2012, 16h20

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