Optimisation/Extremums Flashcards
Une partie bornée
S’il existe une constante K telle que: ||M||
Ouverts et fermés de R^n
Ouverts:
-ensemble sous la forme:
(f(x)<a>a)</a>
Fermés:
-ensemble sous la forme:
(f(x)_>a;f(x)</a>
Les notions de dérivées partielles et de fonctions de classe C1
Ne marchent que sur un ouvert
Une fonction continue sur un ensemble fermé borné
Admet un minimum et un maximum
Condition nécessaire d’ordre 1
Ouvert, fonction classe C1
Si f admet un extremum local en un point xo alors xo est un point critique de f
Théorème de Schwarz
Si f est de classe C2 sur omg alors G^2i,j=G^2j,i
Matrice hessienne
- Matrice des dérivées partielles secondes
- Elle est symétrique
Condition suffisante d’extremum local pour les fonctions de n variables
- Si Matrice hessienne ne possède que des valeurs propres strictement positives(+)->f Minimum local
- Et inversement
Condition nécessaire d’extrémisme sous contrainte non critique
- q(Xo)=c
- tri f(Xo) colinéaire à tri q(Xo)
f admet un maximum global en A si:
Pour tout X de R^n: f(X)