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

Mathématiques Discussion :

Application de l algorithme du gradient à une fonction


Sujet :

Mathématiques

  1. #1
    Membre du Club
    Inscrit en
    Juillet 2009
    Messages
    97
    Détails du profil
    Informations forums :
    Inscription : Juillet 2009
    Messages : 97
    Points : 55
    Points
    55
    Par défaut Application de l algorithme du gradient à une fonction
    Bonjour,

    Je souhaiterais minimiser une fonction f à valeurs réelles et définie sur un sous ensemble de R^{d}. Je voudrais appliquer un algorithme de type descente de gradient.

    Je connais déjà le point de départ de mon algorithme. En fait, je voudrais effectuer une optimisation locale.

    Mon problème est que la fonction à minimiser n'est pas connue explicitement par une formule f(x) = ... mais je peux la calculer (il s agit d'une erreur entre un modèle et des données observées) en tout point de R^{d} . La variable x de R^{d} correspond aux paramètres de mon modèle.

    J'ai du mal à voir comment appliquer cet algorithme sur une foncition de ce type. J'ai compris le principe de l'algorithme du gradient mais je bloque pour l'utiliser sur une fonction connue de cette manière et pas avec une formule f(x) = ... (je suis un peu rouillé ... )

    Merci de votre aide

  2. #2
    Membre émérite
    Avatar de prgasp77
    Homme Profil pro
    Ingénieur en systèmes embarqués
    Inscrit en
    Juin 2004
    Messages
    1 306
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 36
    Localisation : France, Eure (Haute Normandie)

    Informations professionnelles :
    Activité : Ingénieur en systèmes embarqués
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Juin 2004
    Messages : 1 306
    Points : 2 466
    Points
    2 466
    Par défaut
    Tu peux éventuellement considérer f comme localement linéaire. En calculant f(x+u) avec plusieurs vecteurs u petits, tu devrais pouvoir approximer le gradient de f en x.

    Cdlt,
    -- Yankel Scialom

Discussions similaires

  1. Réponses: 3
    Dernier message: 30/04/2008, 18h44
  2. algorithme comportant une fonction récursive
    Par TraxX dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 21/02/2008, 17h09
  3. Réponses: 6
    Dernier message: 21/09/2007, 15h18
  4. [VB.net]Gérer un Application.Exit() dans une fonction
    Par arnolem dans le forum Windows Forms
    Réponses: 1
    Dernier message: 24/05/2006, 15h03
  5. Réponses: 12
    Dernier message: 25/04/2006, 00h19

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