Académique Documents
Professionnel Documents
Culture Documents
DUMI2E 2e année
Calcul Différentiel & Optimisation
Partiel du 09.04.2014
2. Il existe une constante réelle K telle que, pour tout polynôme P de degré inférieur ou égal à 5, et
R1
tout réel : t ≥ 0 : P (t ) ≤ K e t 0 | P (t ) | d t
R1
µ : Rn [x] 7→ [ 0, +∞ [ : P 7→ supt ≥0 ¯ e −t P (t ) ¯ , et : ν : Rn [x] 7→ [ 0, +∞ [ : P 7→ 0 | P (t ) | d t sont des normes
¯ ¯
Exercice 1 (4 pts)
1 0.5 0.5
La matrice Q = 0.5 1 0.5 est DP (0.5 est une valeur propre double et la seconde est 2.5),
0.5 0.5 1
contenant B (on tire alors « au hasard » trois réels x 1 , x 2 , x 3 compris entre −a et a. Si le point (x 1 , x 2 , x 3 )
est dans B , on le garde, sinon on le rejette . . . ).
¡ r r¢ 2r 2
dont la partie quadratique est DP. L’unique solution est − , − , et la valeur du minimum .
3 3 3
g : Rn 7→ [ 0, +∞ [ : x 7→ sup p 0 ? (A ? x − b)
¡ ¢
p∈S
C’est le polyèdre : {x ∈ Rn | A ? x ≤ b} .
b. F + (r ) = {x ∈ Rn | r ≥ g (x) } est fermé.
r ≤ g ◦ x(k) = p(k) ? (A ? x̂ − b)
et on peut extraire de la suite p(k) une sous-suite p ◦ ϕ(k) convergeant vers une limite p̂ appar-
tenant à S . Par continuité de l’application :
h : Rn × Rm 7→ R : (x, p) 7→ p 0 ? (A ? x − b)
Donc : x̂ ∈ F + (r ) . Le résultat valant pour toute suite convergente x(k) de F + (r ) , F + (r ) est fermé.
¢c ¢c
V (r ) = F − − r + g (x) ∩ F + r + g (x) est ouvert, comme réunion des complémentaires de deux
¡ ¡
fermés. Si : r est négatif ou nul„ V (r ) est vide. Sinon il contient x , donc est voisinage de x .
∀r > 0, ∃K (r ) ∈ N,
¯ ¯
k ≥ K (r ) ⇒ ¯ g ◦ x(k) − g (x) ¯ < r
3. Soit a un point quelconque donné dans Rn . Prouver que, pour tout entier k , la fonction :
f k : Rn 7→ R : x 7→ | x − a | + k g (x)
4. On suppose que, pour tout entier k, x(k) minimise f k sur Rn , établir rigoureusement les points
suivants :
a. La suite x(k) est bornée.
Par hypothèse g −1 (0) est non vide, et, si x est un point quelconque de g −1 (0) :
b. Tout point d’adhérence x̂ de x(k) appartient à g −1 (0).
k g ◦ x(k) ≤ f k ◦ x(k) ≤ | x − a |
donc, nécessairement : g ◦ x(k) → 0 , et, puisque g est continue, tout point d’adhérence de x(k)
appartiendra à g −1 (0) .
| x̂ − a | ≤ inf |x −a|
s.c. g (x) = 0
donc :
Puisque tout point d’adhérence de la suite x(k) appartient nécessairement à g −1 (0), (??) montre
que tout point d’adhérence de x(k) est une projection de a sur g −1 (0). Mais g −1 (0) est un polyèdre,
donc une partie convexe de Rn , et la projection de a sur ce polyèdre est unique. On conclut que la
suite bornée x(k) converge vers l’unique projection de a sur le polyèdre {x ∈ Rn | A ? x ≤ b} .