Convergence d’algorithme

Présentation au sujet: "Convergence d’algorithme"— Transcription de la présentation:

1 Convergence d’algorithme
Rappel de certains résultats de calcul . Convergence d’algorithme

2 Notation et définitions
espace vectoriel des vecteurs de dimension n. une fonction à valeurs réelles (prenant ses valeurs dans )

3 Notation et définitions

4 Min. locaux

5 Notation et définitions

6 Min. global Min. locaux

7 Résultats pour les fonctions avec une seule variable

8 f '(c)>0 c–δ c c+δ

9 f '(c)>0 c–δ c c+δ

10 f '(c)<0 c–δ c c+δ

11 f '(c)>0 c–δ c c+δ

12 f '(c)<0 c–δ c c+δ

13 f '(c)=0 c c

14

15 (–2, 3) (0,–1)

16

17 (–2, 3) (0,–1)

18

19 Convergence d’algorithme
Résolution de problèmes d’optimisation à l’aide d’algorithme ou processus itératif générant une suite de points, très souvent dans le domaine réalisable du problème.

20

21

22

23

24