DEVOIR 2
MAT-2410: Optimisation Automne 2014
A remettre vendredi le 7 novembre avant 16h00.
L’objectif du devoir est de mettre en oeuvre les algorithmes de minimisation trait´es en classe
pour les probl`emes d’optimisation sans contrainte. Il s’agira d’appliquer ces algorithmes dans
des situations concr`etes et de comparer les performances des diff´erents algorithmes.
Notes
•Le devoir doit obligatoirement ˆetre r´ealis´e `a l’aide du logiciel Matlab.
•On remettra une copie papier du travail comportant les fichiers de Matlab ainsi que les
r´eponse aux questions. De plus, on enverra par courriel une copie ´electronique des fichiers
Matlab (M-file, script, etc.) de sorte que le professeur soit capable d’ex´ecuter les pro-
grammes Matlab.
Question 1.
L’objectif de cette question est r´esoudre un probl`eme classique du calcul des variations. Il s’agit
du probl`eme de la Brachystochrone r´esolue par Johann Bernoulli (1667-1748). Le probl`eme
consiste `a d´eterminer la trajectoire qui minimise le temps parcouru d’une particule qui glisse
le long d’un fil uniquement par l’action de la gravit´e dont les extr´emit´es sont fix´es. Dans ce
qui suit, nous allons supposer que les extr´emit´es sont les points (0,0) et (1, α) avec α > 0 et
nous allons choisir un syst`eme d’axes pour lequel yest orient´e vers le bas. Si on note par y(x)
la trajectoire cherch´ee, le probl`eme consiste `a calculer la fonction yqui minimise l’int´egrale (le
temps parcouru)
T(y) = Z1
0s1+(dy/dx)2
2gy(x)dx
o`u g= 9.81 est la constante gravitationnelle.
Pour r´esoudre ce probl`eme de mani`ere num´erique, nous allons nous limiter `a la classe des
trajectoires lin´eaires par morceaux, c’est-`a-dire une ligne bris´ee form´ee de segments de droites.
Pour cela, on fixe une valeur de net l’on d´ecompose l’intervalle [0,1] en n+ 1 sous-intervalles
[xi−1, xi] o`u ∆x= 1/(n+ 1) et xi=i∆xpour i= 0,1,2, . . . , n + 1. Il s’agit de calculer les
valeurs yide la trajectoire en ces points xi. Le fait que les extr´emit´es soient fix´ees, nous donne
que y0= 0 et yn+1 =α.