Fonctions convexes. Jean-Paul Vincent

Documents pareils
Image d un intervalle par une fonction continue

Nombre dérivé et tangente

Commun à tous les candidats

Résolution d équations non linéaires

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

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

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

Continuité et dérivabilité d une fonction

Dérivation : cours. Dérivation dans R

FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)

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

Baccalauréat ES Pondichéry 7 avril 2014 Corrigé

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

Continuité en un point

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

Optimisation des fonctions de plusieurs variables

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

I. Ensemble de définition d'une fonction

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

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

C f tracée ci- contre est la représentation graphique d une

La fonction exponentielle

Etude de fonctions: procédure et exemple

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

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

Calcul différentiel. Chapitre Différentiabilité

I. Polynômes de Tchebychev

Bien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction

Chp. 4. Minimisation d une fonction d une variable

Équations non linéaires

Chapitre VI Fonctions de plusieurs variables

Cours d Analyse. Fonctions de plusieurs variables

6 Equations du première ordre

Limites finies en un point

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

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

3 Approximation de solutions d équations

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

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

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

Correction du baccalauréat S Liban juin 2007

Corrigé du baccalauréat S Asie 21 juin 2010

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

Le théorème de Thalès et sa réciproque

Continuité d une fonction de plusieurs variables

Cours d Analyse 3 Fonctions de plusieurs variables

Baccalauréat ES/L Amérique du Sud 21 novembre 2013

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

BACCALAUREAT GENERAL MATHÉMATIQUES

Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables

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

Problème 1 : applications du plan affine

Calcul différentiel sur R n Première partie

M2 IAD UE MODE Notes de cours (3)

f n (x) = x n e x. T k

AC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =

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

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

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

Dualité dans les espaces de Lebesgue et mesures de Radon finies

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

Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.

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

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

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

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

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

Capes Première épreuve

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

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

Lecture graphique. Table des matières

Du Premier au Second Degré

Calcul Différentiel. I Fonctions différentiables 3

CCP PSI Mathématiques 1 : un corrigé

Fonctions de plusieurs variables et applications pour l ingénieur

Chapitre 7 : Intégration sur un intervalle quelconque

Fonctions de deux variables. Mai 2011

Calculs de probabilités avec la loi normale

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

Examen optimisation Centrale Marseille (2008) et SupGalilee (2008)

Cours d Analyse I et II

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

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

Corrigé du baccalauréat S Pondichéry 13 avril 2011

F411 - Courbes Paramétrées, Polaires

Raisonnement par récurrence Suites numériques

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

Fonctions de plusieurs variables et changements de variables

Structures algébriques

Durée de L épreuve : 2 heures. Barème : Exercice n 4 : 1 ) 1 point 2 ) 2 points 3 ) 1 point

FONCTION EXPONENTIELLE ( ) 2 = 0.

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

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

Fonctions de plusieurs variables

Groupe symétrique. Chapitre II. 1 Définitions et généralités

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

Calcul fonctionnel holomorphe dans les algèbres de Banach

Un K-espace vectoriel est un ensemble non vide E muni : d une loi de composition interne, c est-à-dire d une application de E E dans E : E E E

RO04/TI07 - Optimisation non-linéaire

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

Transcription:

2008

Definition Une partie C du plan est dite convexe si le segment [A, B] est contenu dans C dès que les points A et B sont dans C.

Definition Une partie C du plan est dite convexe si le segment [A, B] est contenu dans C dès que les points A et B sont dans C. Definition Une fonction f définie sur un intervalle I et à valeurs réelles est dite convexe si {(x, f (x)) R 2 /x I} est une partie convexe. f est dite concave si f est convexe.

Definition Une partie C du plan est dite convexe si le segment [A, B] est contenu dans C dès que les points A et B sont dans C. Definition Une fonction f définie sur un intervalle I et à valeurs réelles est dite convexe si {(x, f (x)) R 2 /x I} est une partie convexe. f est dite concave si f est convexe. {(x, f (x)) R 2 /x I} est appelé épigraphe.

Autrement dit, f est convexe si pour tous x et x dans I et tout u dans [0, 1] : f (ux + (1 u)x ) uf (x) + (1 u)f (x ) La corde est au-dessus du graphe.

Autrement dit, f est convexe si pour tous x et x dans I et tout u dans [0, 1] : f (ux + (1 u)x ) uf (x) + (1 u)f (x ) La corde est au-dessus du graphe. (a, f(a)) uf(a) + (1 u)f(b) f(ua + (1 u)b) (b, f(b)) ua + (1 u)b

Taux d accroissement d une fonction convexe Theorem f est convexe si et seulement si, pour tout a dans I, l application x f (x) f (a) x a est croissante sur I \ {a}.

Taux d accroissement d une fonction convexe Theorem f est convexe si et seulement si, pour tout a dans I, l application x f (x) f (a) x a est croissante sur I \ {a}. Preuve Soient x, y, z des réels tels que : x < y < z et α dans [0, 1]. Choisissons α de manière à avoir : αx + (1 α)z = y, soit : α = z y z x. Alors : f (y) αf (x) + (1 α)f (z) Donc : 0 z y z x (f (x) f (z)) + f (z) f (y).

Taux d accroissement d une fonction convexe Preuve (suite) Nous en déduisons que : ( 0 (z y) Comme z > y, il vient : f (z) f (x) z x + ) f (z) f (y) z y f (z) f (x) z x f (z) f (y) z y En échangeant x et z on obtient α = x y x z et 0 (x y) ( f (x) f (z) x z + ) f (x) f (y) x y

Taux d accroissement d une fonction convexe (suite). et comme x < y : f (x) f (y) x y f (z) f (x) z x nous obtenons la formule des trois cordes : f (x) f (y) x y f (z) f (x) z x f (z) f (y) z y qui démontre la croissance du taux d accroissement. La réciproque se prouve en remontant les calculs.

Des conséquences sur les dérivées Corollaire 1 La démonstration précédente prouve que : existe car f (z) f (y) z y f (x) f (y) x y. De même f (x) f (y) lim x y x y est une fonction croissante de x, majorée par f (x) f (y) x y minore f (z) f (y) lim z y + z y f (z) f (y) z y donc : existe. Ainsi, f admet une dérivée à gauche et une dérivée à droite en y. Par suite, une fonction convexe sur un intervalle ouvert est continue.

Des conséquences sur les dérivées Corollaire 2 Soit f dérivable sur I alors f est convexe si et seulement si f est croissante.

Des conséquences sur les dérivées Démonstration Supposons f convexe. En faisant tendre y vers x dans l inégalité f (z) f (y) f (x) f (y) z y x y 0, on trouve : f (z) f (x) z x f (x) De même, en faisant tendre y vers z dans continue) : f (z) f (x) f (z) z x D où f (x) f (z). f (z) f (x) z x f (z) f (y) z y (f est

Des conséquences sur les dérivées Réciproque. Supposons f croissante. La somme de deux fonctions convexes est convexe et une fonction affine est convexe, il suffit donc de montrer que, pour tous a et b dans I, la fonction g : g(x) = f (x) f (a) f (b) f (a) (x a) b a est croissante. Comme g(a) = g(b) = 0, si g(x) 0 lorsque x est dans ]a, b[ alors la courbe est sous la corde. Or d après le théorème de f (b) f (a) Rolle, il existe c dans ]a, b[ tel que : b a = f (c). f étant croissante, g est négative sur ]a, c[, nulle en c et positive sur ]c, b[. Donc g est négative sur ]a, b[.

Des conséquences sur les dérivées Remarque La courbe est située au-dessus de ses tangentes. En effet, soit h définie par : h(x) = f (x) (f (a) + f (a)(x a)) a une dérivée négative pour x a et positive pour x a, donc h admet un minimum en a or : h(a) = 0, donc pour tout x dans I : h(x) 0.

deux fois dérivables Corollaire 3 Si f est deux fois dérivable sur I alors f est convexe si et seulement si f 0.

deux fois dérivables Corollaire 3 Si f est deux fois dérivable sur I alors f est convexe si et seulement si f 0. Démonstration. f est convexe si et seulement si f est croissante, donc si et seulement si f 0.