Point col

Sur le graphe de la fonction (x,y)↦x2−y2, le point en rouge (0,0,0) est associé à l'unique point-selle (0,0) de cette fonction.

En mathématiques, un point col ou point-selle (en anglais : saddle point) d'une fonction f définie sur un produit cartésien X×Y de deux ensembles X et Y est un point (x¯,y¯)∈X×Y tel que :

Certains auteurs inversent les maximum et minimum (f(x¯,⋅) a un minimum en y¯ et f(⋅,y¯) a un maximum en x¯), mais cela ne modifie pas qualitativement les résultats (on peut revenir au cas présent par un changement de variables).

Le terme point-selle fait référence à la forme de selle de cheval que prend le graphe de la fonction lorsque X et Y sont des intervalles de ℝ. Le terme de point col, renvoie, quant à lui, à l'image du col de montagne. Dans (au moins) une direction, le point-col est un point de maximum (pour passer d'une vallée à l'autre) et dans (au moins) une autre direction, c'est un point de minimum (pour passer d'une montagne à l'autre).

La notion de point col ou point-selle intervient :

Définition

Voici une définition assez générale de la notion de point-selle d'une fonction définie sur un produit cartésien d'ensembles. Aucune structure n'est requise sur ces ensembles. La fonction doit par contre prendre ses valeurs dans l'ensemble des réels ℝ (ou plus généralement dans la droite réelle achevée ℝ¯).

Point-selle — Soient X et Y deux ensembles et f:X×Y→ℝ¯ une fonction pouvant prendre les valeurs ±∞. On dit que (x¯,y¯)∈X×Y est un point-selle de f sur X×Y si

∀(x,y)∈X×Y:f(x¯,y)⩽f(x¯,y¯)⩽f(x,y¯).

Dans les conditions ci-dessus, f(x¯,y¯) est appelée la valeur-selle de f.

Autrement dit, y↦f(x¯,y) atteint un maximum en y¯ sur Y et x↦f(x,y¯) atteint un minimum en x¯ sur X. Rien n'est requis en dehors de la croix ({x¯}×Y)∪(X×{y¯}), si bien que l'image de la selle ou du col peut être trompeuse comme lorsque f:ℝ2→ℝ est définie par f(x,y)=x2y2 (tous les points de l'axe des ordonnées sont des points-selles).

On pourra souvent se ramener à la définition précédente par un changement de variable. Par exemple, le point (0,0)∈ℝ2 n'est pas un point-selle de la fonction (x,y)∈ℝ2↦xy+(x3+y3), au sens de la définition ci-dessus, mais le devient localement après le changement de variable x~=x+y et y~=x−y.

Résultat d'existence

Le résultat d'existence de point-selle ci-dessous rappelle celui de Weierstrass sur l'existence d'un minimiseur de fonction, mais requiert une hypothèse de convexité-concavité de f. Sans cette dernière hypothèse, pas de point-selle garanti comme le montre l'exemple de la fonction

f(x,y)=x2+y2,  sur [−1,1]×[−1,1].

Existence de point-selle — Supposons que X et Y soient des convexes compacts non vides d'espaces vectoriels de dimension finie et que

Alors f a un point-selle dans X×Y.

Ce résultat généralise l'identité de von Neumann qui traite du cas où f est bilinéaire et les ensembles X et Y sont des simplexes de dimension finie.

Propriétés

Le résultat suivant est fondamental dans la théorie de la dualité en optimisation, dans laquelle on définit un problème primal par

(P)infx∈Xsupy∈Yf(x,y)

et le problème dual associé par

(D)supy∈Yinfx∈Xf(x,y).

On dit alors qu'il n'y a pas de saut de dualité si

supy∈Yinfx∈Xf(x,y)=infx∈Xsupy∈Yf(x,y),

l'inégalité ≤ dite de dualité faible étant toujours garantie.

Caractérisation des points-selles — Un couple de points (x¯,y¯)∈X×Y est un point-selle de f sur X×Y si, et seulement si, x¯ est solution du problème primal (P), y¯ est solution du problème dual (D) et il n'y a pas de saut de dualité.

L'ensemble des points-selles d'une fonction f:X×Y→ℝ¯ a une structure très particulière, comme le montre le résultat suivant : c'est un produit cartésien. On y a noté Sol⁡(P) l'ensemble des solutions du problème primal (P) et Sol⁡(D) l'ensemble des solutions du problème dual (D).

Produit cartésien des points-selles — Supposons que la fonction f:X×Y→ℝ¯ ait un point-selle. Alors

  1. l'ensemble des points-selles de f est le produit cartésien Sol⁡(P)×Sol⁡(D),
  2. la fonction f prend une valeur constante sur Sol⁡(P)×Sol⁡(D), disons f¯,
  3. on a

    Sol⁡(P)=⋂y∈Y{x∈X:f(x,y)⩽f¯}Sol⁡(D)=⋂x∈X{y∈Y:f(x,y)⩾f¯}.

Point-selle en calcul différentiel

Utilisation de la hessienne

Pour déterminer si un point critique d'une fonction de classe C2 de n variables à valeurs réelles f(x1,⋯,xn) est un point-selle on calcule la matrice hessienne en ce point. Si la forme quadratique définie par la hessienne est non dégénérée et de type (p,q) avec p>0,q>0 (ce qui, pour n=2, revient à dire que le déterminant de la matrice hessienne est strictement négatif), on a un point-selle après changement et regroupement des variables (selon le lemme de Morse).

Par exemple, le gradient et la hessienne de la fonction f(x,y)=x2−y2 s'écrivent

∇f(x,y)=(2x−2y)et∇2f(x,y)=(200−2).

Le gradient est donc nul en (0,0) (c'est un point critique) et la hessienne a une valeur propre strictement positive (2) et une valeur propre strictement négative (-2). Par conséquent, (0,0) est un point-selle.

Ce critère ne donne pas de condition nécessaire : pour la fonction (x,y)↦f(x,y)=x4−y4, le point (0,0) est un point-selle mais la hessienne en ce point est la matrice nulle. Donc la hessienne n'a pas de valeur propre strictement positive et négative.

Annexes

Note

  1. ↑ Voir Maurice Sion (1958) et le théorème 1.1 chez Brezis (1973).

Articles connexes