00:00:00 / 00:00:00

Minimisation de fonctions convexes

By Irène Waldspurger

Appears in collection : Séminaire Mathematic Park

Dans cet exposé, nous nous intéresserons à un problème apparemment basique : comment trouver la valeur minimale d'une fonction à valeurs réelles (si elle existe, bien entendu) ? Lorsqu'il est impossible de donner une formule exacte pour cette valeur, on doit avoir recours à des méthodes approximatives. Nous décrirons la plus simple de ces méthodes : la descente de gradient. En faisant une hypothèse sur le type des fonctions considérées (elles sont « convexes »), nous montrerons quelles garanties de précision la descente de gradient satisfait et nous verrons dans quel mesure on peut affirmer (ou non) que cette méthode est optimale.

Information about the video

  • Date of publication 05/02/2018
  • Institution IHP
  • Audience Students
  • Format MP4

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback