La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Optimisation non différentiable. Ce chapitre est consacré aux méthodes de type sous-gradient pour résoudre des problèmes de programmation mathématique.

Présentations similaires


Présentation au sujet: "Optimisation non différentiable. Ce chapitre est consacré aux méthodes de type sous-gradient pour résoudre des problèmes de programmation mathématique."— Transcription de la présentation:

1 Optimisation non différentiable

2 Ce chapitre est consacré aux méthodes de type sous-gradient pour résoudre des problèmes de programmation mathématique où la fonction économique nest pas différentiable en tout point. Les sous-gradients tiennent la place quoccupe les gradients lorsque la fonction économique est différentiable.

3 Méthode du sous-gradient

4

5

6

7 Direction opposée au sous-gradient

8

9

10

11

12

13 Condition doptimalité

14

15

16

17

18

19

20

21

22

23 Choix du pas t k

24

25

26

27

28

29 Dual Ascent Method

30

31

32

33

34

35

36

37

38

39

40 Références [1] Polyak B.T. (1967), A General Method of Solving Extremum Problems, Soviet Mathematics Doklady 8, [2] Held M., Wolfe P., Crouwder H.P. (1974), Validation of Subgradient Optimization Mathematical Programming 6, [3] Goffin J.L. (1977), On Convergence Rates of Subgradient Optimization Methods, Mathematical Programming 13, [4] Shor N.Z. (1970), Convergence Rtae of the Gradient Descent Method with Dilatation of the Space, Cybernatic 6, [5] Lemaréchal C. (1978), Nonsmooth Optimization and Descent Methods International Institute for Applied Systems Analysis, Research Report 78-4, Laxenburg, Austria [6] Minoux M. (1993), Programmation Mathématique, Théorie et Algorithmes, Dunod, Paris. [7] Balakrishnan A., Magnanti T.L., Wong R.T., (1989) A Dual-Ascent Procedure for Large-Scale Uncapacitated Network Design, Operations Research 37,


Télécharger ppt "Optimisation non différentiable. Ce chapitre est consacré aux méthodes de type sous-gradient pour résoudre des problèmes de programmation mathématique."

Présentations similaires


Annonces Google