Soutenez-nous
Publicité
+ Répondre à la discussion
Affichage des résultats 1 à 5 sur 5
  1. #1
    Invité régulier
    Inscrit en
    avril 2012
    Messages
    26
    Détails du profil
    Informations forums :
    Inscription : avril 2012
    Messages : 26
    Points : 6
    Points
    6

    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
    Expert Confirmé Sénior
    Homme Profil pro
    Architecte technique
    Inscrit en
    juin 2008
    Messages
    4 759
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Architecte technique
    Secteur : Industrie

    Informations forums :
    Inscription : juin 2008
    Messages : 4 759
    Points : 6 523
    Points
    6 523

    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 : 6
    Points
    6

    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 Alexis
    Ingénieur de recherche en informatique
    Inscrit en
    juin 2009
    Messages
    435
    Détails du profil
    Informations personnelles :
    Nom : Alexis
    Localisation : France

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

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

    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 Alexis
    Ingénieur de recherche en informatique
    Inscrit en
    juin 2009
    Messages
    435
    Détails du profil
    Informations personnelles :
    Nom : Alexis
    Localisation : France

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

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

    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.

Liens sociaux

Règles de messages

  • Vous ne pouvez pas créer de nouvelles discussions
  • Vous ne pouvez pas envoyer des réponses
  • Vous ne pouvez pas envoyer des pièces jointes
  • Vous ne pouvez pas modifier vos messages
  •