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

Calcul scientifique Python Discussion :

Algorithme Newton Raphson


Sujet :

Calcul scientifique Python

  1. #1
    Membre à l'essai
    Profil pro
    Inscrit en
    Avril 2012
    Messages
    26
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2012
    Messages : 26
    Points : 24
    Points
    24
    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 éminent sénior
    Homme Profil pro
    Architecte technique retraité
    Inscrit en
    Juin 2008
    Messages
    21 283
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Manche (Basse Normandie)

    Informations professionnelles :
    Activité : Architecte technique retraité
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2008
    Messages : 21 283
    Points : 36 770
    Points
    36 770
    Par défaut
    Salut,
    Pourquoi ne pas utiliser la fonction que propose scipy?
    - W
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  3. #3
    Membre à l'essai
    Profil pro
    Inscrit en
    Avril 2012
    Messages
    26
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2012
    Messages : 26
    Points : 24
    Points
    24
    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 éclairé
    Homme Profil pro
    Ingénieur R&D en apprentissage statistique
    Inscrit en
    Juin 2009
    Messages
    447
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur R&D en apprentissage statistique

    Informations forums :
    Inscription : Juin 2009
    Messages : 447
    Points : 752
    Points
    752
    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 éclairé
    Homme Profil pro
    Ingénieur R&D en apprentissage statistique
    Inscrit en
    Juin 2009
    Messages
    447
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur R&D en apprentissage statistique

    Informations forums :
    Inscription : Juin 2009
    Messages : 447
    Points : 752
    Points
    752
    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 Invité dans le forum R
    Réponses: 5
    Dernier message: 11/02/2014, 21h09
  2. Algorithme de Newton-Raphson
    Par Invité 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