Aller au contenu

« Extremum » : différence entre les versions

Un article de Wikipédia, l'encyclopédie libre.
Contenu supprimé Contenu ajouté
Pautard (discuter | contributions)
m des éléments
Patrick.Delbecq (discuter | contributions)
Aucun résumé des modifications
Balises : Modification par mobile Modification par le web mobile Modification sur mobile avancée
 
(45 versions intermédiaires par 13 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
Un '''extrémum''' (pluriel ''extrémums''), ou '''extremum''' (pluriel ''extrema'' ou ''extremums''), est une valeur extrême, soit '''maximum''', soit '''minimum'''. Cette notion est particulièrement utilisée en [[mathématiques]], où l'expression '''maximo-minimum''', introduite par [[Nicolas de Cues]], correspond à partir de [[Pierre de Fermat|Fermat]] et [[Gottfried Wilhelm Leibniz|Leibniz]] aux extrêmes d'une [[courbe]] ou d'une [[Fonction (mathématiques)|fonction]], repérés par le fait que les [[dérivée]]s s'y annulent. Elle est aussi utilisée en physique, où le [[principe de moindre action]] est un principe extrémal ainsi que [[Euler]] l'a montré.
{{redirect4|Maximum|Minimum}}
{{confusion|texte=Les deux pluriels du substantif « maximum » étant « maxima » et « maximums », consulter pour d'autres sens de ce dernier la page {{Page h|Maxima}}.}}
{{Autres projets|wiktionary = extremum}}
L'expression « élément '''extremum''' (pluriel extrema) » signifie « élément maximum » ou « élément minimum ».

Dans un [[ensemble ordonné]] ''E'', un élément d'une partie ''A'' est le '''plus grand élément''' ou '''maximum''' de ''A'', s'il appartient à ''A'' et est supérieur à tout autre élément de ''A''. L'existence d'un maximum n'est en général pas assurée pour toute partie d'un ensemble ordonné. En revanche, sous condition d'existence, un tel élément est unique (ce qui justifie l'emploi de l'article défini « le » dans la définition). De manière analogue, le '''plus petit élément''' ou '''minimum''' est, s'il existe, un élément de ''A'' inférieur à tout autre élément de ''A''.


== Généralités ==
== Généralités ==
=== En théorie des ensembles ===

Dans un [[ensemble ordonné]] <math>E</math>, un élément d'une partie <math>A</math> est le '''plus grand élément''', ou '''maximum''' de <math>A</math>, s'il appartient à <math>A</math> et est supérieur à tout autre élément de <math>A</math>. L'existence d'un maximum n'est en général pas assurée pour toute partie d'un ensemble ordonné. En revanche, s'il existe, un tel élément est unique (ce qui justifie l'emploi de l'article défini « le » dans la définition). De manière analogue, le '''plus petit élément''' ou '''minimum''' est, s'il existe, un élément de <math>A</math> inférieur à tout autre élément de <math>A</math>.

=== Unicité ===
=== Unicité ===

Si une partie ''A'' de ''E'' admet deux maxima, ''m''<sub>1</sub> et ''m''<sub>2</sub>, alors ''m''<sub>1</sub> est plus grand que tout élément de ''A'', donc en particulier que ''m''<sub>2</sub> ; et de même, ''m''<sub>2</sub> est plus grand que ''m''<sub>1</sub>. Par [[Relation antisymétrique|antisymétrie]] des [[Relation d'ordre|relations d'ordre]], l'égalité ''m''<sub>1</sub> = ''m''<sub>2</sub> s'en déduit.
Si une partie <math>A</math> de <math>E</math> admet deux maximums, <math>m</math><sub>1</sub> et <math>m_2</math>, alors <math>m_1</math> est plus grand que tout élément de <math>A</math>, donc en particulier que <math>m_2</math> ; et de même, <math>m_2</math> est plus grand que <math>m_1</math>. Par [[Relation antisymétrique|antisymétrie]] des [[Relation d'ordre|relations d'ordre]], l'égalité <math>m_1 = m_2</math> s'en déduit.


=== Comparaison avec d'autres notions ===
=== Comparaison avec d'autres notions ===
D'autres notions relatives aux ensembles ordonnés sont proches de celles de maximum ; les comparer permet de mieux les appréhender :


D'autres notions relatives aux ensembles ordonnés sont proches de celles de maximum ; les comparer permet de mieux les appréhender.
* La notion de [[majorant]] et de [[minorant]] : s'il existe, un élément de ''E'' est un majorant de ''A'' s'il est plus grand que tout élément de ''A'' ; s'il existe, un élément de ''E'' est un minorant de ''A'' s'il est plus petit que tout élément de ''A'' ; ainsi, les extremums (le maximum et le minimum) qui existent dans un ensemble ''E'' font partie (respectivement) des majorants et minorants de ''E'' dans lui-même.
* La notion de borne ([[borne supérieure]], aussi appelée ''supremum,'' ou [[borne inférieure]], aussi appelée ''infimum'') : si elle existe, la borne supérieure de ''A'' est le plus petit de tous les majorants de ''A'' dans ''E'' (la borne supérieure de ''A'' est donc définie comme le minimum d'une certaine partie de ''E'' et son unicité est garantie mais pas son existence). ''A'' admet un maximum si et seulement si sa borne supérieure existe et appartient à ''A'' (et dans ce cas, elle est égale au maximum) ; et réciproquement pour la borne inférieure.
* La notion d'élément extrémal ([[élément maximal]] ou [[élément minimal]]) également appelée borne inclusive : un élément de ''E'' est maximal dans ''A'', s'il appartient à ''A'', et n'est inférieur à aucun autre élément de ''A'' ; un élément de ''E'' est minimal dans ''A'', s'il appartient à ''A'', et n'est supérieur à aucun autre élément de ''A''.


* La notion de [[majorant]] et de [[minorant]] : s'il existe, un élément de <math>E</math> est un majorant de <math>A</math> s'il est plus grand que tout élément de <math>A</math> ; s'il existe, un élément de <math>E</math> est un minorant de <math>A</math> s'il est plus petit que tout élément de <math>A</math> ; ainsi, les extrémums (le maximum et le minimum) qui existent dans un ensemble <math>E</math> font partie (respectivement) des majorants et minorants de <math>E</math> dans lui-même.
S'ils existent, les extremums (le maximum ou le minimum) d'un ensemble ''E'', sont toujours des éléments extrémaux (bornes inclusives : élément maximal ou élément minimal) de ''E'' dans lui-même ; les notions d'extremum (le maximum et le minimum) et d'élément extrémal (un élément maximal ou un élément minimal) coïncident dans les ensembles munis d'un [[ordre total]] ; lorsque ''E'' est fini, il y a équivalence entre l'existence d'un ''unique'' élément extrémal (borne inclusives : élément maximal ou élément minimal) et l'existence d'un extremum (le maximum ou le minimum, chacun nécessairement unique avec un ordre total sur un ensemble fini).
* La notion de borne ([[borne supérieure]], aussi appelée ''suprémum'', ou [[borne inférieure]], aussi appelée ''infimum'') : si elle existe, la borne supérieure de <math>A</math> est le plus petit de tous les majorants de <math>A</math> dans <math>E</math> (la borne supérieure de <math>A</math> est donc définie comme le minimum d'une certaine partie de <math>E</math> et son unicité est garantie mais pas son existence). <math>A</math> admet un maximum si et seulement si sa borne supérieure existe et appartient à <math>A</math> (et dans ce cas, elle est égale au maximum) ; et réciproquement pour la borne inférieure.
* La notion d'élément extrémal ([[élément maximal]] ou [[élément minimal]]) également appelée borne inclusive : un élément de <math>E</math> est maximal dans <math>A</math>, s'il appartient à <math>A</math>, et n'est inférieur à aucun autre élément de <math>A</math>. Un élément de <math>E</math> est minimal dans <math>A</math>, s'il appartient à <math>A</math>, et n'est supérieur à aucun autre élément de <math>A</math>.

S'ils existent, les extrémums (maximums et minimums) d'un ensemble <math>E</math>, sont toujours des éléments extrémaux (bornes inclusives : élément maximal ou élément minimal) de <math>E</math> dans lui-même. Les notions d'extrémum (le maximum et le minimum) et d'élément extrémal (un élément maximal ou un élément minimal) coïncident dans les ensembles munis d'un [[ordre total]]. Lorsque <math>E</math> est fini, il y a équivalence entre l'existence d'un ''unique'' élément extrémal (borne inclusives : élément maximal ou élément minimal) et l'existence d'un extrémum (le maximum ou le minimum, chacun nécessairement unique avec un ordre total sur un ensemble fini).


{{Démonstration|titre=Vérifications|
{{Démonstration|titre=Vérifications|
*'''Un élément ''m'' de ''E'' est le maximum de ''A'' si et seulement si ''m'' est la borne supérieure de ''A'' et ''m'' appartient à ''A''''' : si ''A'' possède un maximum ''m'' alors dans ''E'', les majorants de ''A'' sont exactement les majorants de ''m'' et ''m'' est le plus petit d'entre eux donc c'est la borne supérieure de ''A''. Réciproquement, si la borne supérieure de ''A'' existe et appartient à ''A'', alors c'est un majorant de ''A'' qui appartient à ''A'', donc c'est le maximum de ''A''.
*'''Un élément <math>m</math> de <math>E</math> est le maximum de <math>A</math> si et seulement si <math>m</math> est la borne supérieure de <math>A</math> et <math>m</math> appartient à <math>A</math>''' : si <math>A</math> possède un maximum <math>m</math> alors dans <math>E</math>, les majorants de <math>A</math> sont exactement les majorants de <math>m</math> et <math>m</math> est le plus petit d'entre eux donc c'est la borne supérieure de <math>A</math>. Réciproquement, si la borne supérieure de <math>A</math> existe et appartient à <math>A</math>, alors c'est un majorant de <math>A</math> qui appartient à <math>A</math>, donc c'est le maximum de <math>A</math>.
*'''Le maximum, s'il existe, est maximal''' : si ''A'' possède un maximum ''m'' alors, pour tout élément ''a'' de ''A'', ''m'' majore ''a'' donc (par antisymétrie de la relation d'ordre) ne lui est pas strictement inférieur, ce qui montre que ''m'' est bien maximal dans ''A''.
*'''Le maximum, s'il existe, est maximal''' : si <math>A</math> possède un maximum <math>m</math> alors, pour tout élément <math>a</math> de <math>A</math>, <math>m</math> majore <math>a</math> donc (par antisymétrie de la relation d'ordre) ne lui est pas strictement inférieur, ce qui montre que <math>m</math> est bien maximal dans <math>A</math>.
*'''Si l'ordre est total, tout élément maximal est maximum''' : on suppose maintenant ''E'' muni d'un ordre total. Soit ''a'' un élément maximal de ''A''. Soit ''b'' un autre élément de ''A''. Alors ''a'' n'est pas inférieur à ''b'' donc, puisque l'ordre est total, ''b'' est inférieur à ''a''. Donc ''a'' est bien supérieur ou égal à tout élément de ''A'', donc c'est le maximum de ''A''.
*'''Si l'ordre est total, tout élément maximal est maximum''' : on suppose maintenant <math>E</math> muni d'un ordre total. Soit <math>a</math> un élément maximal de <math>A</math>. Soit <math>b</math> un autre élément de <math>A</math>. Alors <math>a</math> n'est pas inférieur à <math>b</math>, puisque l'ordre est total, <math>b</math> est inférieur à <math>a</math>. Donc <math>a</math> est bien supérieur ou égal à tout élément de <math>A</math>, donc c'est le maximum de <math>A</math>.
}}
}}


Mais ce n'est pas nécessairement vrai sur un ensemble vide ou infini ou le cas d'un ordre non total (où deux éléments peuvent être ordonnés de la même façon avec les autres et mutuellement entre eux, et peuvent donc chacun être des éléments extrémaux mais pourtant distincts). Par exemple l'ensemble de seulement trois entiers {0, 1, 2} muni de l'ordre partiel comparant non pas leur valeur mais leur parité (le reste de leur division euclidienne par 2) n'est pas totalement ordonné car les éléments 0 et 2 ont la même parité 0 (les éléments 0 et 2 sont des valeurs minimales pour cet ordre partiel, mais ils sont différents : cet ensemble ordonné n'a donc pas de minimum, mais il a un maximum avec l'élément 1). Dans le sous-ensemble {0, 2} avec le même ordre, il n'y a ni minimum, ni maximum, mais les valeurs minimales (de même les valeurs maximales) existent et forment ce même ensemble de deux éléments.
Mais ce n'est pas nécessairement vrai sur un [[ensemble vide]] ou infini ou dans le cas d'un ordre non total (où deux éléments peuvent être ordonnés de la même façon avec les autres et mutuellement entre eux, et peuvent donc chacun être des éléments extrémaux mais pourtant distincts). Par exemple l'ensemble de seulement trois entiers {0, 1, 2} muni de l'ordre partiel comparant non pas leur valeur mais leur parité (le reste de leur [[division euclidienne]] par 2) n'est pas totalement ordonné car les éléments 0 et 2 ont la même parité 0 (les éléments 0 et 2 sont des valeurs minimales pour cet ordre partiel, mais ils sont différents : cet ensemble ordonné n'a donc pas de minimum, mais il a un maximum avec l'élément 1). Dans le sous-ensemble {0, 2} avec le même ordre, il n'y a ni minimum, ni maximum, mais les valeurs minimales (de même les valeurs maximales) existent et forment ce même ensemble de deux éléments.


Quand l'ensemble ordonné est un [[Singleton (mathématiques)|singleton]], son unique élément en est à la fois son maximum et son minimum. Dans le cas dégénéré où l'ensemble ordonné est vide, il n'y a aucun extremum, ni aucune valeur extrémale, et tout élément de n'importe quel ensemble (incluant donc l'ensemble vide comme une partie) en est à la fois un majorant et un minorant, et donc aussi une borne si cet autre ensemble est totalement ordonné.
Quand l'ensemble ordonné est un [[Singleton (mathématiques)|singleton]], son unique élément en est à la fois son maximum et son minimum. Dans le [[cas dégénéré]] où l'ensemble ordonné est vide, il n'y a aucun extrémum, ni aucune valeur extrémale, et tout élément de n'importe quel ensemble (incluant donc l'ensemble vide comme une partie) en est à la fois un majorant et un minorant, et donc aussi une borne si cet autre ensemble est totalement ordonné.


=== Exemples ===
=== Exemples ===
Dans l'ensemble '''N''' des [[entier naturel|entiers naturels]] muni de son ordre usuel, [[Raisonnement par récurrence#Bon ordre|toute partie non vide admet un plus petit élément]] et toute partie majorée (c'est-à-dire admettant un majorant) est [[Ensemble fini|finie]] donc admet même un maximum. Par exemple '''N''' lui-même a pour minimum 0 et n'a pas de maximum.


Dans l'ensemble '''R''' des [[nombre réel|nombres réels]] muni de son ordre usuel, certaines parties majorées n'admettent pas de plus grand élément, par exemple l'[[intervalle (mathématiques)|intervalle]] ]0, 1[ des nombres strictement compris entre 0 et 1.
Dans l'ensemble <math>\N</math> des [[entier naturel|entiers naturels]] muni de son ordre usuel, [[Raisonnement par récurrence#Bon ordre|toute partie non vide admet un plus petit élément]] et toute partie majorée (c'est-à-dire admettant un majorant) est [[Ensemble fini|finie]] donc admet même un maximum. Par exemple <math>\N</math> lui-même a pour minimum 0 et n'a pas de maximum.


Dans l'ensemble <math>\R</math> des [[nombre réel|nombres réels]] muni de son ordre usuel, certaines parties majorées n'admettent pas de plus grand élément, par exemple l'[[intervalle (mathématiques)|intervalle]] ]0, 1[ des nombres strictement compris entre 0 et 1.
Dans '''R''', les fonctions minimum et maximum d'une [[paire]] peuvent s'exprimer à l'aide de [[Valeur absolue|valeurs absolues]] :
:<math>\min{(x,y)}=\frac{x+y-|x-y|}2,\quad\max{(x,y)}=\frac{x+y+|x-y|}2</math>.


Dans <math>\R</math>, les fonctions minimum et maximum d'une [[paire]] peuvent s'exprimer à l'aide de [[Valeur absolue|valeurs absolues]] :
Dans un ensemble ordonné muni d'un ordre non total, certaines parties admettent des éléments maximaux qui ne sont pas des maxima.
:<math>\min{(x,y)}=\frac{x+y-|x-y|}2,\quad\max{(x,y)}=\frac{x+y+|x-y|}2</math>


Dans un ensemble ordonné muni d'un ordre non total, certaines parties admettent des éléments maximaux qui ne sont pas des maximums.
Par exemple dans l'ensemble ''E ''= <nowiki>{∅, {0}, {1}, {0, 1}}</nowiki> [[Ensemble des parties d'un ensemble|des parties de l'ensemble]] <nowiki>{0, 1}</nowiki>, ordonné par l'inclusion, la partie ''A ''= <nowiki>{∅, {0}, {1}}</nowiki> admet (un minimum et) deux éléments maximaux non comparables donc pas de maximum (seulement une borne supérieure : <nowiki>{0, 1}</nowiki>, qui n'appartient pas à ''A'').


Par exemple dans l'ensemble <math>E</math> = <nowiki>{∅, {0}, {1}, {0, 1}}</nowiki> [[Ensemble des parties d'un ensemble|des parties de l'ensemble]] <nowiki>{0, 1}</nowiki>, ordonné par l'inclusion, la partie <math>A</math> = <nowiki>{∅, {0}, {1}}</nowiki> admet (un minimum et) deux éléments maximaux non comparables donc pas de maximum (seulement une borne supérieure : <nowiki>{0, 1}</nowiki>, qui n'appartient pas à <math>A</math>).
[[Fichier:Extrema of a function.gif|thumb|upright=2|Les extrema de la fonction {{mvar|f}} (bleu) correspondent aux zéros de sa dérivée (rouge). Le maximum global de {{mvar|f}} est <math>\star</math>, son minimum global est ☐, un maximum local est {{big|◇}}, un minimum local est {{big|+}}, un [[point d'inflexion]] est ╳.]]


[[Fichier:Extrema of a function.gif|thumb|upright=2|Les extrémums de la fonction <math>f</math> (bleu) correspondent aux zéros de sa dérivée (rouge). Le maximum global de <math>f</math> est <math>\star</math>, son minimum global est ☐, un maximum local est {{big|◇}}, un minimum local est {{big|+}}, un [[point d'inflexion]] est ╳.]]
== Extrema d'une fonction ==
Le maximum d'une fonction ''f'' définie sur un ensemble ''E'' et à valeurs dans un ensemble ''F'' ordonné est le maximum de l'ensemble des valeurs prises par ''f'' (de la partie ''f''(''E'') de ''F''). Ainsi ''m'' est le maximum de ''f'' s'il existe un élément ''a'' de ''E'' tel que ''f''(''a'') = ''m'' et tel que pour tout élément ''x'' de ''E'', ''f''(''x'') ≤ ''f''(''a'') ; l'élément ''a'' (qui n'est pas nécessairement unique) est appelé point de maximum de ''f''.


== Extrémums d'une fonction ==
Dans le cas où l'espace de départ de ''f'' est muni d'une structure topologique (par exemple si ''f'' est une fonction d'une ou plusieurs variables réelles à valeurs réelles), on distingue deux types d'extrema : les extrema globaux, qui correspondent à la définition précédente, et les extrema locaux.


Le maximum d'une fonction <math>f</math> définie sur un ensemble <math>E</math> et à valeurs dans un ensemble <math>F</math> ordonné est le maximum de l'ensemble des valeurs prises par <math>f</math> (de la partie <math>f(E)</math> de <math>F</math>). Ainsi <math>m</math> est le maximum de <math>f</math> s'il existe un élément <math>a</math> de <math>E</math> tel que <math>f(a) = m</math> et tel que pour tout élément <math>x</math> de <math>E</math>, <math>f(x) \leq f(a)</math>. L'élément <math>a</math> (qui n'est pas nécessairement unique) est appelé point de maximum de <math>f</math>.
=== Extremum local d'une fonction ===
Soient ''f'' une fonction définie sur un espace topologique ''E'' et ''a'' un point de ''E''. On dit que ''f'' atteint en ''a'' un maximum local s'il existe un [[Voisinage (mathématiques)|voisinage]] ''V'' de ''a'' tel que pour tout élément ''x'' de ''V'', on ait ''f''(''x'') ≤ ''f''(''a'').


Dans le cas où l'espace de départ de <math>f</math> est muni d'une structure topologique (par exemple si <math>f</math> est une fonction d'une ou plusieurs variables réelles à valeurs réelles), on distingue deux types d'extrémums : les extrémums globaux, qui correspondent à la définition précédente, et les extrémums locaux.
On dit alors que ''f''(''a'') est un « maximum local » de ''f'' sur ''E'' et que ''a'' est un point de maximum local de ''f''.


=== Extrémum local d'une fonction ===
Lorsqu'il existe un voisinage ''V'' de ''a'' tel que pour tout élément ''x'' de ''V'' différent de ''a'', on ait ''f''(''x'') < ''f''(''a''), on dit que ''f'' atteint en ''a'' un maximum local strict.


Lorsque ''E'' est une partie d'un [[espace métrique]] (par exemple d'un [[espace vectoriel normé]], comme [[Topologie d'un espace vectoriel de dimension finie|'''R'''{{exp|''k''}}]]), les voisinages de ''a'' dans ces définitions peuvent être choisis égaux à des [[Boule (topologie)|boules]]. Par exemple : ''f'' atteint en ''a'' un maximum local s'il existe un réel ε > 0 tel que pour tout élément ''x'' de ''E'' à distance < ε de ''a'', on ait ''f''(''x'') ''f''(''a'').
Soient <math>f</math> une fonction définie sur un espace topologique <math>E</math> et <math>a</math> un point de <math>E</math>. On dit que <math>f</math> atteint en <math>a</math> un maximum local s'il existe un [[Voisinage (mathématiques)|voisinage]] <math>V</math> de <math>a</math> tel que pour tout élément <math>x</math> de <math>V</math>, on ait <math>f(x) \leq f(a)</math>.


On dit alors que <math>f(a)</math> est un « maximum local » de <math>f</math> sur <math>E</math> et que <math>a</math> est un point de maximum local de <math>f</math>.
=== Théorèmes topologiques d'existence d'extrema globaux ===


Lorsqu'il existe un voisinage <math>V</math> de <math>a</math> tel que pour tout élément <math>x</math> de <math>V</math> différent de <math>a</math>, on ait <math>f(x) < f(a)</math>, on dit que <math>f</math> atteint en <math>a</math> un maximum local strict.
Soit une fonction <math>f : D \to\R</math>, où ''D'' est un espace topologique. Par exemple, ''D'' peut être une partie de '''R''' (cas d'une fonction d'une variable réelle), ou d'un espace '''R'''<sup>''k''</sup>, avec ''k'' un entier naturel (cas d'une fonction de ''k'' variables réelles).


Lorsque <math>E</math> est une partie d'un [[espace métrique]] (par exemple d'un [[espace vectoriel normé]], comme l'[[Topologie d'un espace vectoriel de dimension finie|espace <math>\R^k</math>]]), les voisinages de <math>a</math> dans ces définitions peuvent être choisis égaux à des [[Boule (topologie)|boules]]. Par exemple : <math>f</math> atteint en <math>a</math> un maximum local s'il existe un réel <math>\varepsilon</math> > 0 tel que pour tout élément <math>x</math> de <math>E</math> à distance < <math>\varepsilon</math> de <math>a</math>, on ait <math>f(x) \leq f(a)</math>.
L'existence d'extrema globaux est assurée dès lors que la fonction ''f'' est continue et que la partie ''D'' est [[compacité (mathématiques)|compacte]] : en effet, l'[[Image directe|image]] ''f''(''D'') est alors une partie compacte de l'espace d'arrivée '''R''' ; en tant que [[partie bornée]] de '''R''', elle admet une borne supérieure, et cette borne supérieure est dans ''f''(''D'') puisque cette partie est [[fermé (topologie)|fermée]].


=== Théorèmes topologiques d'existence d'extrémums globaux ===
En dimension ''k'' = 1, c'est en particulier le cas si ''I'' est un [[intervalle (mathématiques)|intervalle]] fermé borné, c'est-à-dire de la forme [''a'', ''b''] (voir [[Théorème des bornes]]). En dimension supérieure ''k'', c'est en particulier le cas si ''D'' est une boule fermée (de la forme <math>D=B(A,r)=\{X\in \R^k\mid\|X-A\|\le r\}</math>, où <math>\|~\|</math> désigne une [[Norme (mathématiques)|norme]] sur '''R'''<sup>''k''</sup>).


Soit une fonction <math>f : D \to\R</math>, où <math>D</math> est un [[espace topologique]]. Par exemple, <math>D</math> peut être une partie de <math>\R</math> (cas d'une fonction d'une variable réelle), ou d'un espace <math>\R^k</math>, avec <math>k</math> un entier naturel (cas d'une fonction de <math>k</math> variables réelles).
=== Méthodes issues du calcul différentiel pour la recherche d'extrema locaux===
Soit une fonction <math>f : U\to\R</math>, où ''U'' est un [[Ouvert (topologie)|ouvert]] de '''R'''<sup>''k''</sup> ; par exemple, dans le cas d'une variable réelle, ''U'' peut être un intervalle ouvert de la forme ]''a'', ''b''[ (avec ''a'' et ''b'' des nombres réels, ou <math>a=-\infty</math>, ou <math>b=+\infty</math>).


L'existence d'extrémums globaux est assurée dès lors que la fonction <math>f</math> est continue et que la partie <math>D</math> est [[compacité (mathématiques)|compacte]] : en effet, l'[[Image directe|image]] <math>f(D)</math> est alors une partie compacte de l'espace d'arrivée <math>\R</math> ; en tant que [[partie bornée]] de <math>\R</math>, elle admet une borne supérieure, et cette borne supérieure est dans <math>f(D)</math> puisque cette partie est [[fermé (topologie)|fermée]].
L'étude des extrema passe souvent par la recherche des [[Zéro d'une fonction|zéros]] de la [[dérivée]], appelés [[point critique (mathématiques)|points critiques]] (ou [[Point stationnaire|points stationnaires]]) de ''f''. Un point critique n'est pas nécessairement un point d'extremum, comme le montre l'exemple de la fonction <math>f : \R \to\R,\, x \mapsto x^3</math> au point 0. On peut cependant, sous certaines hypothèses supplémentaires, affirmer qu'un point critique est un point d'extremum.

En dimension <math>k</math> = 1, c'est en particulier le cas si <math>I</math> est un [[intervalle (mathématiques)|intervalle]] fermé borné, c'est-à-dire de la forme <math>[a, b]</math> (voir [[Théorème des bornes]]). En dimension supérieure <math>k</math>, c'est en particulier le cas si <math>D</math> est une boule fermée (de la forme <math>D = B(A,r) = \{X \in \R^k \mid \| X-A \| \le r \}</math>, où <math>\|~\|</math> désigne une [[Norme (mathématiques)|norme]] sur <math>\R^k</math>).

=== Méthodes issues du calcul différentiel pour la recherche d'extrémums locaux ===

Soit une fonction <math>f : U\to\R</math>, où <math>U</math> est un [[Ouvert (topologie)|ouvert]] de <math>\R^k</math> ; par exemple, dans le cas d'une variable réelle, <math>U</math> peut être un intervalle ouvert de la forme <math>] a,b [</math> (avec <math>a</math> et <math>b</math> des nombres réels, ou <math>a=-\infty</math>, ou <math>b=+\infty</math>).

L'étude des extrémums passe souvent par la recherche des [[Zéro d'une fonction|zéros]] de la [[dérivée]], appelés [[point critique (mathématiques)|points critiques]] (ou [[Point stationnaire|points stationnaires]]) de <math>f</math>. Un point critique n'est pas nécessairement un point d'extrémum, comme le montre l'exemple de la fonction <math>f : \R \to \R, \, x \mapsto x^3</math> au point 0. On peut cependant, sous certaines hypothèses supplémentaires, affirmer qu'un point critique est un point d'extrémum.


==== Cas d'une fonction d'une variable ====
==== Cas d'une fonction d'une variable ====

{{Voir|Variations d'une fonction|Théorème de Fermat sur les points stationnaires|Test de la dérivée première|Test de la dérivée seconde}}
{{Voir|Variations d'une fonction|Théorème de Fermat sur les points stationnaires|Test de la dérivée première|Test de la dérivée seconde}}
;[[Condition nécessaire]] pour un extremum local :
:Dans le cas d'une fonction [[dérivable]] ''f'' d'une seule variable, si ''f'' possède un extremum local en un point de l''''ouvert''' de définition de ''f'', alors la dérivée de ''f'' en ce point est nulle.


;[[Condition suffisante]] pour un extremum local :
;[[Condition nécessaire]] pour un extrémum local

:Si ''f'' est dérivable sur l''''ouvert''' ''U'' et si, en un point <math>a\in U</math>, la dérivée de ''f'' s'annule en changeant de signe, alors ''f'' atteint un extremum local en <math>a</math>. Plus précisément, en supposant <math>f\,'(a) = 0</math> :
Dans le cas d'une fonction [[dérivable]] <math>f</math> d'une seule variable, si <math>f</math> possède un extrémum local en un point de l{{'}}''ouvert'' de définition de <math>f</math>, alors la dérivée de <math>f</math> en ce point est nulle.
::S'il existe un réel <math>\alpha>0</math> tel que <math>[a-\alpha,\, a + \alpha] \subset U</math>

::et <math>f\,' \geq 0</math> sur <math>[a-\alpha,\, a]</math>, <math>f\,' \leq 0</math> sur <math>[a,\, a + \alpha]</math>,
;[[Condition suffisante]] pour un extrémum local
::alors ''f'' atteint un maximum local en <math>a</math>.

::S'il existe un réel <math>\alpha>0</math> tel que <math>[a-\alpha,\, a + \alpha] \subset U</math>
::et <math>f\,' \leq 0</math> sur <math>[a-\alpha,\, a]</math>, <math>f\,' \geq 0</math> sur <math>[a,\, a + \alpha]</math>,
Si <math>f</math> est dérivable sur l{{'}}''ouvert'' <math>U</math> et si, en un point <math>a \in U</math>, la dérivée de <math>f</math> s'annule en changeant de signe, alors <math>f</math> atteint un extrémum local en <math>a</math>. Plus précisément, en supposant <math>f'(a) = 0</math> :
::alors ''f'' atteint un minimum local en <math>a</math>.
* s'il existe un réel <math>\alpha > 0</math> tel que <math>[a - \alpha,\, a + \alpha ] \subset U</math>
:et <math>f' \geq 0</math> sur <math>[ a - \alpha, \, a]</math>, <math>f' \leq 0</math> sur <math>[ a, \, a + \alpha ]</math>,
:alors <math>f</math> atteint un maximum local en <math>a</math> ;
* s'il existe un réel <math>\alpha>0</math> tel que <math>[ a - \alpha, \, a + \alpha ] \subset U</math>
:et <math>f' \leq 0</math> sur <math>[ a - \alpha, \, a]</math>, <math>f' \geq 0</math> sur <math>[ a, \, a + \alpha]</math>,
:alors <math>f</math> atteint un minimum local en <math>a</math>.


==== Cas d'une fonction de plusieurs variables ====
==== Cas d'une fonction de plusieurs variables ====
;Condition nécessaire pour un extremum local :
:Si la fonction ''f'' atteint un extremum local en un point ''a'' de ''U'' où elle est [[différentielle|différentiable]], alors toutes ses [[dérivée partielle|dérivées partielles]] s'annulent en ''a''.


;Condition suffisante pour un extremum local :
;Condition nécessaire pour un extrémum local

:On suppose que ''f'' est deux fois dérivable en un point <math>a</math> de ''U''. Sa [[matrice hessienne]] en <math>a</math> est notée <math>\nabla^2 f(a) </math>, c'est-à-dire que <math>\nabla^2 f(a)_{i,j}=\frac{\partial^2 f}{\partial x_i\, \partial x_j}(a)</math> ; d'après le [[théorème de Schwarz]], cette matrice est [[Matrice symétrique|symétrique]].
::Si <math>\nabla f(a) = 0</math> et si <math>\nabla^2 f(a) </math> est [[matrice définie positive|définie négative]], alors ''f'' atteint un maximum local strict en <math>a</math>.
Si la fonction <math>f</math> atteint un extrémum local en un point <math>a</math> de <math>U</math> où elle est [[différentielle|différentiable]], alors toutes ses [[dérivée partielle|dérivées partielles]] s'annulent en <math>a</math>.

::Si <math>\nabla f(a) = 0</math> et si <math>\nabla^2 f(a) </math> est [[matrice définie positive|définie positive]], alors ''f'' atteint un minimum local strict en <math>a</math>.
;Condition suffisante pour un extrémum local

On suppose que <math>f</math> est deux fois dérivable en un point <math>a</math> de <math>U</math>. Sa [[matrice hessienne]] en <math>a</math> est notée <math>\nabla^2 f(a)</math>, c'est-à-dire que <math>\nabla^2 f(a)_{i,j} = {\partial^2 f \over \partial x_i \, \partial x_j}(a)</math> ; d'après le [[théorème de Schwarz]], cette matrice est [[Matrice symétrique|symétrique]].
* Si <math>\nabla f(a) = 0</math> et si <math>\nabla^2 f(a) </math> est [[matrice définie positive|définie négative]], alors <math>f</math> atteint un maximum local strict en <math>a</math>.
* Si <math>\nabla f(a) = 0</math> et si <math>\nabla^2 f(a) </math> est [[matrice définie positive|définie positive]], alors <math>f</math> atteint un minimum local strict en <math>a</math>.

;Cas d'une [[fonction de plusieurs variables]] avec contraintes

Les conditions d'optimalité de ces problèmes sont présentées dans « [[Conditions d'optimalité]] ».


== Voir aussi ==
;Cas d'une fonction de plusieurs variables avec contraintes
{{Autres projets | wiktionary=extremum | wiktionary2=extrémum}}
:Les conditions d'optimalité de ces problèmes sont présentées dans « [[Conditions d'optimalité (dimension finie)]] ».


{{Palette|Opérations binaires}}
{{Palette|Opérations binaires}}
{{Portail|mathématiques}}
{{Portail|mathématiques}}


[[Catégorie:Analyse]]
[[Catégorie:Analyse (mathématiques)]]
[[Catégorie:Théorie des ordres]]
[[Catégorie:Théorie des ordres]]

Dernière version du 20 avril 2024 à 09:45

Un extrémum (pluriel extrémums), ou extremum (pluriel extrema ou extremums), est une valeur extrême, soit maximum, soit minimum. Cette notion est particulièrement utilisée en mathématiques, où l'expression maximo-minimum, introduite par Nicolas de Cues, correspond à partir de Fermat et Leibniz aux extrêmes d'une courbe ou d'une fonction, repérés par le fait que les dérivées s'y annulent. Elle est aussi utilisée en physique, où le principe de moindre action est un principe extrémal ainsi que Euler l'a montré.

Généralités

[modifier | modifier le code]

En théorie des ensembles

[modifier | modifier le code]

Dans un ensemble ordonné , un élément d'une partie est le plus grand élément, ou maximum de , s'il appartient à et est supérieur à tout autre élément de . L'existence d'un maximum n'est en général pas assurée pour toute partie d'un ensemble ordonné. En revanche, s'il existe, un tel élément est unique (ce qui justifie l'emploi de l'article défini « le » dans la définition). De manière analogue, le plus petit élément ou minimum est, s'il existe, un élément de inférieur à tout autre élément de .

Si une partie de admet deux maximums, 1 et , alors est plus grand que tout élément de , donc en particulier que  ; et de même, est plus grand que . Par antisymétrie des relations d'ordre, l'égalité s'en déduit.

Comparaison avec d'autres notions

[modifier | modifier le code]

D'autres notions relatives aux ensembles ordonnés sont proches de celles de maximum ; les comparer permet de mieux les appréhender.

  • La notion de majorant et de minorant : s'il existe, un élément de est un majorant de s'il est plus grand que tout élément de  ; s'il existe, un élément de est un minorant de s'il est plus petit que tout élément de  ; ainsi, les extrémums (le maximum et le minimum) qui existent dans un ensemble font partie (respectivement) des majorants et minorants de dans lui-même.
  • La notion de borne (borne supérieure, aussi appelée suprémum, ou borne inférieure, aussi appelée infimum) : si elle existe, la borne supérieure de est le plus petit de tous les majorants de dans (la borne supérieure de est donc définie comme le minimum d'une certaine partie de et son unicité est garantie mais pas son existence). admet un maximum si et seulement si sa borne supérieure existe et appartient à (et dans ce cas, elle est égale au maximum) ; et réciproquement pour la borne inférieure.
  • La notion d'élément extrémal (élément maximal ou élément minimal) également appelée borne inclusive : un élément de est maximal dans , s'il appartient à , et n'est inférieur à aucun autre élément de . Un élément de est minimal dans , s'il appartient à , et n'est supérieur à aucun autre élément de .

S'ils existent, les extrémums (maximums et minimums) d'un ensemble , sont toujours des éléments extrémaux (bornes inclusives : élément maximal ou élément minimal) de dans lui-même. Les notions d'extrémum (le maximum et le minimum) et d'élément extrémal (un élément maximal ou un élément minimal) coïncident dans les ensembles munis d'un ordre total. Lorsque est fini, il y a équivalence entre l'existence d'un unique élément extrémal (borne inclusives : élément maximal ou élément minimal) et l'existence d'un extrémum (le maximum ou le minimum, chacun nécessairement unique avec un ordre total sur un ensemble fini).

Mais ce n'est pas nécessairement vrai sur un ensemble vide ou infini ou dans le cas d'un ordre non total (où deux éléments peuvent être ordonnés de la même façon avec les autres et mutuellement entre eux, et peuvent donc chacun être des éléments extrémaux mais pourtant distincts). Par exemple l'ensemble de seulement trois entiers {0, 1, 2} muni de l'ordre partiel comparant non pas leur valeur mais leur parité (le reste de leur division euclidienne par 2) n'est pas totalement ordonné car les éléments 0 et 2 ont la même parité 0 (les éléments 0 et 2 sont des valeurs minimales pour cet ordre partiel, mais ils sont différents : cet ensemble ordonné n'a donc pas de minimum, mais il a un maximum avec l'élément 1). Dans le sous-ensemble {0, 2} avec le même ordre, il n'y a ni minimum, ni maximum, mais les valeurs minimales (de même les valeurs maximales) existent et forment ce même ensemble de deux éléments.

Quand l'ensemble ordonné est un singleton, son unique élément en est à la fois son maximum et son minimum. Dans le cas dégénéré où l'ensemble ordonné est vide, il n'y a aucun extrémum, ni aucune valeur extrémale, et tout élément de n'importe quel ensemble (incluant donc l'ensemble vide comme une partie) en est à la fois un majorant et un minorant, et donc aussi une borne si cet autre ensemble est totalement ordonné.

Dans l'ensemble des entiers naturels muni de son ordre usuel, toute partie non vide admet un plus petit élément et toute partie majorée (c'est-à-dire admettant un majorant) est finie donc admet même un maximum. Par exemple lui-même a pour minimum 0 et n'a pas de maximum.

Dans l'ensemble des nombres réels muni de son ordre usuel, certaines parties majorées n'admettent pas de plus grand élément, par exemple l'intervalle ]0, 1[ des nombres strictement compris entre 0 et 1.

Dans , les fonctions minimum et maximum d'une paire peuvent s'exprimer à l'aide de valeurs absolues :

Dans un ensemble ordonné muni d'un ordre non total, certaines parties admettent des éléments maximaux qui ne sont pas des maximums.

Par exemple dans l'ensemble = {∅, {0}, {1}, {0, 1}} des parties de l'ensemble {0, 1}, ordonné par l'inclusion, la partie = {∅, {0}, {1}} admet (un minimum et) deux éléments maximaux non comparables donc pas de maximum (seulement une borne supérieure : {0, 1}, qui n'appartient pas à ).

Les extrémums de la fonction (bleu) correspondent aux zéros de sa dérivée (rouge). Le maximum global de est , son minimum global est ☐, un maximum local est , un minimum local est +, un point d'inflexion est ╳.

Extrémums d'une fonction

[modifier | modifier le code]

Le maximum d'une fonction définie sur un ensemble et à valeurs dans un ensemble ordonné est le maximum de l'ensemble des valeurs prises par (de la partie de ). Ainsi est le maximum de s'il existe un élément de tel que et tel que pour tout élément de , . L'élément (qui n'est pas nécessairement unique) est appelé point de maximum de .

Dans le cas où l'espace de départ de est muni d'une structure topologique (par exemple si est une fonction d'une ou plusieurs variables réelles à valeurs réelles), on distingue deux types d'extrémums : les extrémums globaux, qui correspondent à la définition précédente, et les extrémums locaux.

Extrémum local d'une fonction

[modifier | modifier le code]

Soient une fonction définie sur un espace topologique et un point de . On dit que atteint en un maximum local s'il existe un voisinage de tel que pour tout élément de , on ait .

On dit alors que est un « maximum local » de sur et que est un point de maximum local de .

Lorsqu'il existe un voisinage de tel que pour tout élément de différent de , on ait , on dit que atteint en un maximum local strict.

Lorsque est une partie d'un espace métrique (par exemple d'un espace vectoriel normé, comme l'espace ), les voisinages de dans ces définitions peuvent être choisis égaux à des boules. Par exemple : atteint en un maximum local s'il existe un réel > 0 tel que pour tout élément de à distance < de , on ait .

Théorèmes topologiques d'existence d'extrémums globaux

[modifier | modifier le code]

Soit une fonction , où est un espace topologique. Par exemple, peut être une partie de (cas d'une fonction d'une variable réelle), ou d'un espace , avec un entier naturel (cas d'une fonction de variables réelles).

L'existence d'extrémums globaux est assurée dès lors que la fonction est continue et que la partie est compacte : en effet, l'image est alors une partie compacte de l'espace d'arrivée  ; en tant que partie bornée de , elle admet une borne supérieure, et cette borne supérieure est dans puisque cette partie est fermée.

En dimension = 1, c'est en particulier le cas si est un intervalle fermé borné, c'est-à-dire de la forme (voir Théorème des bornes). En dimension supérieure , c'est en particulier le cas si est une boule fermée (de la forme , où désigne une norme sur ).

Méthodes issues du calcul différentiel pour la recherche d'extrémums locaux

[modifier | modifier le code]

Soit une fonction , où est un ouvert de  ; par exemple, dans le cas d'une variable réelle, peut être un intervalle ouvert de la forme (avec et des nombres réels, ou , ou ).

L'étude des extrémums passe souvent par la recherche des zéros de la dérivée, appelés points critiques (ou points stationnaires) de . Un point critique n'est pas nécessairement un point d'extrémum, comme le montre l'exemple de la fonction au point 0. On peut cependant, sous certaines hypothèses supplémentaires, affirmer qu'un point critique est un point d'extrémum.

Cas d'une fonction d'une variable

[modifier | modifier le code]
Condition nécessaire pour un extrémum local

Dans le cas d'une fonction dérivable d'une seule variable, si possède un extrémum local en un point de l'ouvert de définition de , alors la dérivée de en ce point est nulle.

Condition suffisante pour un extrémum local

Si est dérivable sur l'ouvert et si, en un point , la dérivée de s'annule en changeant de signe, alors atteint un extrémum local en . Plus précisément, en supposant  :

  • s'il existe un réel tel que
et sur , sur ,
alors atteint un maximum local en  ;
  • s'il existe un réel tel que
et sur , sur ,
alors atteint un minimum local en .

Cas d'une fonction de plusieurs variables

[modifier | modifier le code]
Condition nécessaire pour un extrémum local

Si la fonction atteint un extrémum local en un point de où elle est différentiable, alors toutes ses dérivées partielles s'annulent en .

Condition suffisante pour un extrémum local

On suppose que est deux fois dérivable en un point de . Sa matrice hessienne en est notée , c'est-à-dire que  ; d'après le théorème de Schwarz, cette matrice est symétrique.

  • Si et si est définie négative, alors atteint un maximum local strict en .
  • Si et si est définie positive, alors atteint un minimum local strict en .
Cas d'une fonction de plusieurs variables avec contraintes

Les conditions d'optimalité de ces problèmes sont présentées dans « Conditions d'optimalité ».

Sur les autres projets Wikimedia :