Calcul différentiel et optimisation Rappels. Espaces métriques. Espaces vectoriels normés. Espaces euclidiens. .......................................................................................................... 3 I) Espaces métriques ................................................................................ 3 II) Normes. Espace vectoriel normé.......................................................... 3 III) 1) 2) Espaces euclidiens. Produit scalaire. .............................................. 4 Produit scalaire ................................................................................ 4 Inégalité de Schwarz ....................................................................... 4 IV) 1) 2) Majorant, minorant, borne supérieure, borne inferieure ................ 5 Cas d’un sous-ensemble de R .......................................................... 5 Cas d’une fonction numérique ........................................................ 6 Projection orthogonale dans un espace euclidien. Méthode des moindres carrés. ................................................................................................................ 7 I) Ensembles connexes d’un espace vectoriel .......................................... 7 Index des notions .............................................................................................. 9 Rappels. Espaces métriques. Espaces vectoriels normés. Espaces euclidiens. I) Espaces métriques Soit X un ensemble. Def (distance) : d : X X R x , y d x, y x, y d x, y d y, x Telle que : x, y, z d x, z d x, y d y, z d x, y 0 x y II) Normes. Espace vectoriel normé. Def (norme) : x n x nx n est appelé norme sur E si : x, y nx y nx n y nx 0 x 0 Rq : On peut déduire une distance de la norme en prenant d x, y nx y . Rq : A partir de la distance, sachant qu’elle provient d’une norme, on peut retrouver la norme : nx d x,0 . Def (boule unité) : Soit une norme sur E, B x E x 1 B x E x 1 3 III) Espaces euclidiens. Produit scalaire. 1) Produit scalaire Def (produit scalaire) : Soit E un espace vectoriel. , : E E R est une forme bilinéaire symétrique définix, y x, y positive Def (bilinéaire) : y E x x, y linéaire x E y x, y linéaire Def (symétrique) : x, y E x, y y, x Def (défini-positive) : x, x 0 x 0 2) Inégalité de Schwarz x, y x, x y, y Cas d’égalité : x, y x, x y, y 0 R x 0 y 0 Conséquence : x, x x est une norme x y, x y d x, y est une distance 4 IV) Majorant, minorant, borne supérieure, borne inferieure 1) Cas d’un sous-ensemble de R HR a minorant de H Def (minorant) : x H H minoré par a ax a) Borne supérieure, borne inferieure Prop : L’ensemble des minorants M H d’un ensemble H Ø minoré est un intervalle fermé à droite ; mH avec mH borne inférieure de H. Rq : Intervalle fermé a M H b a b M H an M H lim an M H n 1er caractérisation de mH : x H m x m est la borne inferieure de H 0 x H e 2 caractérisation : Si m vérifie la condition y R y m x H y x alors m mH . x m b) Minima et maxima Def (minimum) : Soit H borné inférieurement mH inf x inf H xH Si mH H , on dit que H admet le minimum de mH . y , alors y X . Rq : Si Y X yn Y tel que yn n 5 2) Cas d’une fonction numérique Soit f : X R f X y R x X y f x f x x X On se ramène au cas précédent en considérant H f X . Le maximum ou le minimum de H sera le maximum ou le minimum de f X . f est bornée f bornée m, M R 2 x X m f x M Rq : quand mH H a X mH f a , on dit que admet un minimum mH au point a. f atteint son Rq : Une fonction continue sur un intervalle a, b fermé atteint son minimum en un point x0 de cet intervalle. 6 Projection orthogonale dans un espace euclidien. Méthode des moindres carrés. Rappel (espace euclidien) : espace vectoriel muni d’un produit scalaire. I) Ensembles connexes d’un espace vectoriel Def (ensemble connexe) : Soit C E . On dit que C est connexe si : , 0,12 1 x C y C x y C Autre formulation : C connexe si et seulement si x, y C 2 x, y C 7 Index des notions application symétrique CDO ............................... 4 bilinéaire CDO ............................... 4 bornée Topol .............................. 6 boule Topol .............................. 3 boule unité CDO ............................... 3 défini-positive CDO ............................... 4 distance 9 CDO, Topol ................ 3, 5 ensemble connexe CDO ................................ 7 fermé Topol ........................... 5, 6 minimum CDO ............................ 5, 6 minorant CDO ................................ 5 norme CDO, Topol ................ 3, 4 produit scalaire CDO, Topol ................ 4, 7