Répondre à la discussion
Affichage des résultats 1 à 6 sur 6

Optimisation - méthode de descente



  1. #1
    Rouliane

    Optimisation - méthode de descente


    ------

    Bonjour,

    Je travaille sur l'optimisation, plus particulièrement la minimisation d'une fonction de R² dans R. ( Cette fonction comporte beaucoup de minima locaux, et un minimum global en (0,0) )

    J'ai appliqué à cette fonction 2 algorithmes différents : le gradient conjugué, ou l'adjoint.

    Je me rends compte que la convergence vers le minimum global dépend beaucoup de la valeur de départ que l'on donne mais y'a quelque chose qui me gène : lorsque je donne une valeur très proche du minimu global ( par exemple (0.1,0.1) ) ben ça converge pas forcément : pourquoi donc ?

    Merci d'avance

    -----

  2. Publicité
  3. #2
    indian58

    Re : Optimisation - méthode de descente

    Ca veut dire quoi exactement "très proche"? Pour toi, 0.1 c'est très proche de 0?

  4. #3
    Rouliane

    Re : Optimisation - méthode de descente

    Disons que je me place à un point suffisamment proche de 0 pour qu'il n'y ait pas de minimum locale entre ce point et le minimum global.

  5. #4
    invite986312212
    Invité

    Re : Optimisation - méthode de descente

    essaie de tracer une carte des bassins d'attraction des divers minima locaux.

  6. A voir en vidéo sur Futura
  7. #5
    Rouliane

    Re : Optimisation - méthode de descente

    Qu'est ce qu'une "carte des bassins" ?

  8. #6
    invite986312212
    Invité

    Re : Optimisation - méthode de descente

    tu numérotes tes minima locaux, y compris le minimum global, et pour chaque point d'une grille fine qui englobe quelques-uns de ces minima, tu calcules vers quel minimum te conduit ton algorithme si tu le lances avec le point en question comme point de départ.
    Si tu me donnes l'expression de ta fonction je te le fais.

  9. Publicité

Discussions similaires

  1. descente de charges et pressions
    Par laurette30 dans le forum Physique
    Réponses: 5
    Dernier message: 11/01/2009, 09h00
  2. Freinage en descente.
    Par Danke dans le forum Physique
    Réponses: 9
    Dernier message: 08/05/2007, 20h13
  3. Direction de Descente
    Par Polytechnicienne dans le forum Mathématiques du supérieur
    Réponses: 23
    Dernier message: 20/03/2007, 12h36
  4. problème sur descente du skieur
    Par louloute0706 dans le forum Physique
    Réponses: 2
    Dernier message: 07/11/2006, 07h30
  5. Théoreme de la descente infini
    Par EdouardBG dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 12/10/2006, 18h33