Fonctions convexes. Table des matières

Documents pareils
Image d un intervalle par une fonction continue

Continuité et dérivabilité d une fonction

Développements limités. Notion de développement limité

Chapitre 2 Le problème de l unicité des solutions

Cours d Analyse. Fonctions de plusieurs variables

Limites finies en un point

Optimisation des fonctions de plusieurs variables

La fonction exponentielle

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

Continuité en un point

Chapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme

FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)

Développements limités, équivalents et calculs de limites

Chapitre 6. Fonction réelle d une variable réelle

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours

Université Paris-Dauphine DUMI2E 1ère année, Applications

Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer

Chapitre 2. Matrices

EXERCICE 4 (7 points ) (Commun à tous les candidats)

Chp. 4. Minimisation d une fonction d une variable

Cours de mathématiques

CCP PSI Mathématiques 1 : un corrigé

Logique. Plan du chapitre

Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques.

Continuité d une fonction de plusieurs variables

Fonctions de plusieurs variables

Résolution d équations non linéaires

Correction du baccalauréat ES/L Métropole 20 juin 2014

Baccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé

Exercices - Polynômes : corrigé. Opérations sur les polynômes

Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre

OM 1 Outils mathématiques : fonction de plusieurs variables

Commun à tous les candidats

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours.

Chap 4. La fonction exponentielle Terminale S. Lemme : Si est une fonction dérivable sur R telle que : = et 0! = 1 alors ne s annule pas sur R.

Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.

O, i, ) ln x. (ln x)2

Dérivées d ordres supérieurs. Application à l étude d extrema.

Chapitre VI Fonctions de plusieurs variables

* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable

Calcul différentiel. Chapitre Différentiabilité

Comparaison de fonctions Développements limités. Chapitre 10

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

Planche n o 22. Fonctions de plusieurs variables. Corrigé

I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES

Théorème du point fixe - Théorème de l inversion locale

Dérivation : cours. Dérivation dans R

4. Martingales à temps discret

Moments des variables aléatoires réelles

Fonctions de plusieurs variables

Correction du Baccalauréat S Amérique du Nord mai 2007

Chapitre 4: Dérivée d'une fonction et règles de calcul

Etude de fonctions: procédure et exemple

Équations non linéaires

Chapitre III : Fonctions réelles à une variable réelle. Notion de Limite (ses variantes) et Théorèmes d'analyse

8.1 Généralités sur les fonctions de plusieurs variables réelles. f : R 2 R (x, y) 1 x 2 y 2

RO04/TI07 - Optimisation non-linéaire

ANALYSE GÉNÉRALE - PROPOSITION DE CORRIGÉ. Exercice 1

Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples

Développement décimal d un réel

Chapitre 0 Introduction à la cinématique

Nombre dérivé et tangente

Capes Première épreuve

M2 IAD UE MODE Notes de cours (3)

Exercices Alternatifs. Une fonction continue mais dérivable nulle part

MESURE ET INTÉGRATION EN UNE DIMENSION. Notes de cours

t 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :

Exercice 3 (5 points) A(x) = 1-e -0039' e- 0,039x A '() -'-,..--,-,--,------:-- X = (l_e-0,039x)2

Mais comment on fait pour...

Première partie. Préliminaires : noyaux itérés. MPSI B 6 juin 2015

3 Approximation de solutions d équations

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé

Leçon 01 Exercices d'entraînement

C algèbre d un certain groupe de Lie nilpotent.

Différentiabilité ; Fonctions de plusieurs variables réelles

DÉRIVÉES. I Nombre dérivé - Tangente. Exercice 01 (voir réponses et correction) ( voir animation )

Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)

BACCALAUREAT GENERAL MATHÉMATIQUES

Construction d un cercle tangent à deux cercles donnés.

Processus aléatoires avec application en finance

Structures algébriques

Rappels sur les suites - Algorithme

Chapitre 7 : Intégration sur un intervalle quelconque

Maple: premiers calculs et premières applications

3. Conditionnement P (B)

Exo7. Limites de fonctions. 1 Théorie. 2 Calculs

Cours d Analyse 3 Fonctions de plusieurs variables

Problème 1 : applications du plan affine

Complément d information concernant la fiche de concordance

I. Ensemble de définition d'une fonction

a et b étant deux nombres relatifs donnés, une fonction affine est une fonction qui a un nombre x associe le nombre ax + b

Fonctions de deux variables. Mai 2011

Dérivation : Résumé de cours et méthodes

Programme de la classe de première année MPSI

Intégrale de Lebesgue

Généralités sur les fonctions 1ES

EXPLOITATIONS PEDAGOGIQUES DU TABLEUR EN STG

Chapitre 3 : Fonctions d une variable réelle (1)

Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé

Calcul différentiel sur R n Première partie

Transcription:

Maths PCSI Résumé de cours Table des matières Fonctions convexes 1 Propriétés des fonctions convexes 2 1.1 Définition des fonctions convexes............................ 2 1.2 Inégalités de pentes.................................... 2 1.3 Régularité des fonctions convexes (±HP)........................ 3 1.4 Extrema des fonctions convexes............................. 3 1.5 Fonctions strictement convexes (±HP)......................... 4 2 Cas des fonctions dérivables 4 2.1 Caractérisation des fonctions convexes dérivables................... 4 2.2 De nouvelles inégalités de pentes............................ 5 3 Inégalités de convexité 5 3.1 ln, exp et sin....................................... 5 3.2 Autour de l inégalité arithmético-géométrique..................... 5 1

Dans tout ce chapitre, on s intéresse à des fonctions définies sur un intervalle I de R, à valeurs dans R. Exercice 1 Représenter sur un axe horizontal les réels suivants : 1024; 1515; 0, 5 1024 + 0, 5 1515; 0, 01 1024 + 0, 99 1515; 0, 99 1024 + 0, 01 1515; 0, 01 1024 + 1, 01 1515; 1, 01 1024 0, 01 1515. Exercice 2 Soit D la droite passant par les points A(a, y 1 ) et B(b, y 2 ). Soit λ ]0, 1[. Donner en fonction de λ, y 1 et y 2 l ordonnée du point de D d abscisse λa + (1 λ)b. 1 Propriétés des fonctions convexes 1.1 Définition des fonctions convexes Définition 1 Une fonction f : I R est dite convexe lorsque : (x, y) I λ [0, 1], f ( λx + (1 λ)y ) λf(x) + (1 λ)f(y). (1) f sera dite concave si f est convexe. L interprétation graphique de l inégalité (1) est aisée (cf exercices 1 et 2!) : la courbe est située dessous ses cordes. λf(x)+(1 λ)f(y) ( ) f λx+(1 λ)y x λx+(1 λ)y y Remarque 1 On verra plus tard qu en dehors de [a, b], le graphe est situé DESSUS la sécante. On montre par récurrence sur n 2 que la définition 1 se généralise de la façon suivante : Proposition 1 f : I R est convexe si et seulement si pour tout entier n 2, toute famille de points (x i ) 1 i n I n et toute famille (λ i ) 1 i n [0, 1] n de somme égale à 1, on a : ( n n f λ i x i ) λ i f(x i ). (2) En somme, l image d un barycentre (à coefficients positifs) est plus petite que le barycentre des images. 1.2 Inégalités de pentes Les propriétés principales des fonctions convexes (tant sur le plan pratique que théorique) résident dans des inégalités entre des pentes. Notation : Si x 0 I, p x0 désigne la fonction définie sur I \ {x 0 } par : x I \ {x 0 }, p x0 (x) = f(x) f(x 0) x x 0 ( fonction pente issue de x 0 ). Le résultat qui suit est à connaître absolument, avec le dessin qui l accompagne. 2

Proposition 2 Il y a équivalence entre : 1. f est convexe sur I. 2. Pour tout (a, b, c) I 3 tel que a < b < c, on a : f(b) f(a) b a f(c) f(a) c a 3. Pour tout x 0 I, p x0 est croissante sur son ensemble de définition. f(c) f(b) (2) c b a b Pentes en jeu dans (2) c Preuve : L équivalence entre les deux derniers points est aisée. Pour le reste, le ressort essentiel est l équivalence entre l inclusion b ]a, c[ et l existence de λ ]0, 1[ tel que b s écrive λa + (1 λ)c... Corollaire 1 Si A et B sont deux points du graphe de f, alors la droite (AB) privée du segment [AB] est situé SOUS le graphe de f (dessin...). Preuve : Soient a, b, c avec a < b < c : le point de (AB) d abscisse c a pour ordonnée f(a) + (c a)p a (b) qui est inférieure à f(a) + (c a)p a (c) qui est justement f(c). Même chose si c < a. 1.3 Régularité des fonctions convexes (±HP) Proposition 3 Si f est convexe sur I et x 0 est à l intérieur de I, alors f est dérivable à droite et à gauche en x 0, avec de plus f g(x 0 ) f d (x 0). Preuve : Pour regarder ce qui se passe à droite de x 0, on fixe un pivot à gauche de x 0 : cette idée est très souvent utile, quand on travaille avec des fonctions convexes. Il faut cependant avoir de la marge à gauche, donc x 0 ne doit pas être l extrémité gauche de I... Se souvenir également du théorème de la limite monotone, qu on appliquera à p x0. Corollaire 2 Si f est convexe sur I, alors f est continue à l intérieur. Exercice 3 Trouver une fonction convexe sur [0, 1] discontinue en 0 et 1. Exercice 4 Soit f convexe sur I. Montrer que les fonctions f d et f g sont croissantes. 1.4 Extrema des fonctions convexes Pour des fonctions convexes, il y a équivalence entre minimum local et minimum global. La proposition suivante précise ceci. Proposition 4 Soit f convexe sur I. 1. Si f admet un minimum local y 0, alors c est un minimum global. 2. Si un minimum local (donc global) est atteint en deux points x 1 < x 2, alors f est constante sur [x 1, x 2 ]. Preuve : Dessin, puis inégalités de pentes... 3

Le comportement vis-à-vis des maxima est totalement différent. Proposition 5 Si f convexe et continue sur un segment I, alors : 1. f admet un maximum global pris à une extrémité du segment ; 2. si ce maximum global est également pris à l intérieur du segment, alors f est constante. Preuve : L existence d un maximum global est assurée par le fait qu on a une fonction continue sur un segment. Si ce maximum n est pris ni en a ni en b (avec I = [a, b]) mais en c ]a, b[, alors le point C ( c, f(c) ) du graphe de f est situé strictement sous la corde passant par A ( a, f(a) ) et B ( b, f(b) ), contredisant la convexité de f. Remarque 2 f peut ne pas être continue aux bords, comme on l a vu dans le paragraphe précédent. Cela dit, une étude un peu plus fine nous assure que les résultats précédents sont maintenus (le point clé étant que si f est monotone, ce n est pas trop compliqué, et sinon, elle est nécessairement décroisante puis croissante, et ce n est plus trop compliqué non plus). 1.5 Fonctions strictement convexes (±HP) Définition 2 Une fonction f : I R est dite strictement convexe si : (x, y) I λ ]0, 1[, f ( λx + (1 λ)y ) < λf(x) + (1 λ)f(y). (1) f sera dite strictement concave lorsque f est strictement convexe. La stricte convexité permet d obtenir des inégalités strictes. Proposition 6 Soit f : I R. Il y a équivalence entre : 1. f est strictement convexe sur I. 2. Pour tout (a, b, c) I 3 tel que a < b < c, on a : f(b) f(a) b a < f(c) f(a) c a < f(c) f(b) c b 3. Pour tout x 0 I, p x0 est strictement croissante sur son ensemble de définition. 2 Cas des fonctions dérivables 2.1 Caractérisation des fonctions convexes dérivables En pratique, pour montrer qu une fonction est convexe, il est rare qu on établisse l inégalité (1). On utilise plutôt les caractérisations qui suivent. On comparera ces résultats aux résultats donnés dans le paragraphe 1.3. Théorème 1 Si f est dérivable, alors f est convexe si et seulement si f est croissante. Dans le cas où f est deux fois dérivable, alors f est convexe si et seulement si f 0. Preuve : Interdit d utiliser l exercice 4... Bien entendu, on en déduit une caractérisation des fonctions concaves dans le même cadre. De même, une fonction dérivable sera strictement convexe si et seulement si f est strictement croissante (ce qui ne signifie pas forcément f > 0, BIEN ENTENDU : cf x x 4...). 4

2.2 De nouvelles inégalités de pentes Les inégalités suivantes s obtiennent lors de la démonstration du théorème précédent : Théorème 2 Si f est dérivable convexe et x 0, y 0 I avec x 0 < y 0, alors : f (x 0 ) f(y 0) f(x 0 ) y 0 x 0 f (y 0 ). Dans la démonstration, on voit qu il suffit que f admette une dérivée à droite (resp. gauche) en x 0 (resp. y 0 ). 3 Inégalités de convexité 3.1 ln, exp et sin 1. La fonction ln est strictement concave sur R + (dériver deux fois), donc ln(1 + u) u pour tout u ] 1, + [. 2. De même, e u 1 + u pour tout u R. 3. La fonction sin est concave sur [0, π/2], donc : t [0, π/2], 2 t sin t t. π 1 y = x y = sin x y = 2 π x 0 π/2 3.2 Autour de l inégalité arithmético-géométrique 1. Soient x 1,..., x n des réels > 0 et λ 1,..., λ n des réels positifs de somme égale à 1 ; alors n n λ i x i (concavité du logarithme ou convexité de l exponentielle). x λi i Pour n = 2 et λ 1 = λ 2 = 1/2, on retrouve l inégalité arithmético-géométrique. 2. Soient p, q > 0 tels que 1 p + 1 q = 1 et u, v > 0. Alors uv 1 p up + 1 q vq (x 1 = u p, λ 1 = 1/p,...) On en déduit de façon classique les deux résultats suivants : 3. Inégalité de Hölder : si p et q sont commme précédemment et a 1,..., a n, b 1,..., b n > 0, alors : n ( n ) 1/p ( n ) 1/q. a i b i b q i a p i (prendre u = a i /α, v = b i /β où α = a p i et β = b q i, et sommer les inégalités obtenues avec le résultat précédent) Pour p = q = 2, on retrouve l inégalité de Cauchy-Schwarz. 4. Inégalité de Minkowsky : si p > 1 et x i, y i > 0, alors : ( n (x i + y i ) p) 1/p ( n ) 1/p ( n ) 1/p. + y p i On pose p 1 = 1 1/p (de sorte que 1/p + 1/p = 1), et on ajoute les deux inégalités obtenues en appliquant Hölder à x i (x i + y i ) p 1 et y i (x i + y i ) p 1. x p i 5