user
Que veut dire qu'une fonction est une contraction ?
alphonsio

En mathématiques, en particulier dans le domaine de l'analyse fonctionnelle, une fonction de contraction (ou application contractante) sur un espace métrique (M,d)(M, d) est une fonction ff de MM vers lui-même qui a la propriété de "rapprocher" les points. Plus précisément, il existe un nombre réel kk tel que 0k<10 \le k < 1, appelé constante de Lipschitz ou facteur de contraction, tel que pour tous xx et yy dans MM, la distance entre leurs images sous ff est inférieure ou égale à kk fois la distance entre xx et yy :

f(x)f(y)kxy|f(x) - f(y)| \le k \cdot |x - y|

En d'autres termes :

Une fonction est une contraction si elle réduit la distance entre n'importe quelle paire de points de l'espace métrique par un facteur constant strictement inférieur à 1. Imaginez que l'espace métrique est une surface élastique. Une contraction serait comme appliquer une force qui rétrécit uniformément toutes les distances sur cette surface.

Points clés de la définition :

  • Espace métrique (M,d)(M, d) : La fonction est définie sur un ensemble MM où une notion de distance d(x,y)d(x, y) entre les éléments est définie et satisfait certaines propriétés (non-négativité, identité des indiscernables, symétrie, inégalité triangulaire).
  • Fonction f:MMf: M \rightarrow M : La fonction prend un élément de MM et le renvoie à un autre élément de MM.
  • Constante de Lipschitz kk : C'est un nombre réel fixe entre 0 (inclus) et 1 (exclu) qui quantifie le facteur de contraction.
  • Inégalité d(f(x),f(y))kd(x,y)d(f(x), f(y)) \le k \cdot d(x, y) : Cette inégalité doit être satisfaite pour toute paire de points xx et yy dans MM. Elle signifie que l'application ff rapproche les images f(x)f(x) et f(y)f(y) d'au moins un facteur kk.

Pourquoi la constante kk doit-elle être strictement inférieure à 1 ?

Si k1k \ge 1, la fonction ne serait pas nécessairement contractante. Elle pourrait conserver ou même augmenter la distance entre les points. La condition k<1k < 1 est cruciale pour le théorème du point fixe de Banach, qui stipule que toute contraction sur un espace métrique complet possède un unique point fixe.

Exemples simples :

  • Sur l'ensemble des nombres réels R\mathbb{R} avec la distance usuelle d(x,y)=xyd(x, y) = |x - y|, la fonction f(x)=12x+1f(x) = \frac{1}{2}x + 1 est une contraction avec k=12k = \frac{1}{2}, car f(x)f(y)=12x+1(12y+1)=12(xy)=12xy|f(x) - f(y)| = |\frac{1}{2}x + 1 - (\frac{1}{2}y + 1)| = |\frac{1}{2}(x - y)| = \frac{1}{2}|x - y|.
  • La fonction g(x)=2xg(x) = 2x sur R\mathbb{R} n'est pas une contraction car g(x)g(y)=2x2y=2xy|g(x) - g(y)| = |2x - 2y| = 2|x - y|, et k=21k = 2 \not< 1.

En résumé, une fonction de contraction est une transformation qui "rétrécit" l'espace métrique en rapprochant tous les points les uns des autres d'une manière uniformément bornée. Cette propriété est très puissante et a de nombreuses applications en mathématiques, notamment pour prouver l'existence et l'unicité de solutions d'équations.