MetMat

Comment approcher numériquement un extremum d'une fonction (balayage, dichotomie) ?

Par balayage : parcourir l'intervalle avec un pas hh régulier, calculer ff en chaque point, identifier le candidat extremum, puis recommencer avec un pas plus petit pour affiner

L'objectif

Approcher numériquement la valeur d'un extremum d'une fonction par la méthode du balayage.

Le principe

On évalue ff sur une grille de points espacés de hh ; le point fournissant la plus grande (ou petite) valeur est le candidat extremum, qu'on affine en réduisant le pas.

La méthode
  1. 1
    Choisir un intervalle [a;b][a\,;\,b] contenant l'extremum et un pas initial hh (par exemple h=0,1h = 0{,}1).
  2. 2
    Calculer f(a)f(a), f(a+h)f(a+h), f(a+2h)f(a+2h), … jusqu'à f(b)f(b) et repérer le x0x_0 qui donne la valeur maximale (ou minimale).
  3. 3
    Recommencer sur [x0h;x0+h][x_0 - h\,;\,x_0 + h] avec un pas dix fois plus petit (h=h/10h' = h/10) pour affiner la précision, et répéter autant de fois que nécessaire.

Exemple corrigé

Difficulté croissante de 1 à 3

Exercices aujourd'hui0 / 3

Prêt à t'entraîner ?

Génère un exercice personnalisé sur cette méthode et entraîne-toi avec la correction IA.