Fonctions Contractantes : Comprenez Tout sur Leurs Définitions, Propriétés et Applications Incontournables

Introduction

La notion de fonction contractante est fondamentale dans divers domaines des mathématiques, notamment en analyse numérique, en théorie des équations différentielles et dans l'étude des systèmes dynamiques. Une fonction contractante, intuitivement, rapproche les points. Plus précisément, elle réduit la distance entre deux points après application de la fonction. Cette propriété de contraction est cruciale pour garantir l'existence et l'unicité de points fixes, un concept central dans de nombreuses applications. Cet article se propose d'examiner en détail la définition des fonctions contractantes, leurs propriétés essentielles, et leurs liens avec des domaines mathématiques plus avancés tels que la théorie des groupes auto-similaires et les applications rationnelles.

Définition et Propriétés Fondamentales

Définition formelle

Une fonction $g$ définie sur un espace métrique $(X, d)$ est dite contractante s'il existe une constante $k \in [0, 1[$ telle que pour tout $x, y \in X$, on ait :

$$d(g(x), g(y)) \leq k \cdot d(x, y)$$

La constante $k$ est appelée le rapport de contraction. Il est crucial que $k$ soit strictement inférieur à 1 pour que la fonction soit considérée comme contractante.

Propriété de Lipschitz

Une fonction contractante est une application Lipschitzienne de rapport $k$, avec $0 \leq k < 1$. Rappelons qu'une fonction $f: X \rightarrow Y$ entre deux espaces métriques $(X, dX)$ et $(Y, dY)$ est dite Lipschitzienne s'il existe une constante $K \geq 0$ telle que pour tous $x1, x2 \in X$:

$$dY(f(x1), f(x2)) \leq K dX(x1, x2)$$

La plus petite constante $K$ satisfaisant cette inégalité est appelée la constante de Lipschitz de $f$.

Théorème du point fixe de Banach

Le théorème du point fixe de Banach est un résultat fondamental concernant les fonctions contractantes. Il stipule que si $g$ est une fonction contractante définie sur un espace métrique complet $(X, d)$, alors $g$ admet un unique point fixe dans $X$. De plus, pour tout point initial $x0 \in X$, la suite définie par $x{n+1} = g(x_n)$ converge vers ce point fixe.

Énoncé du théorème :

Soit $(X, d)$ un espace métrique complet et soit $g: X \rightarrow X$ une fonction contractante. Alors :

Il existe un unique point fixe $x^* \in X$ tel que $g(x^) = x^$.
Pour tout $x0 \in X$, la suite $(xn)$ définie par $x{n+1} = g(xn)$ converge vers $x^*$.
On a l'estimation d'erreur :$$d(xn, x^*) \leq \frac{k^n}{1-k} d(x1, x_0)$$

Ce théorème est essentiel car il garantit l'existence et l'unicité d'une solution à l'équation $g(x) = x$, et fournit une méthode itérative pour approcher cette solution.

Lire aussi: Caractère de bébé : le 9ème mois

Contre-exemple et Analyse

Une question soulevée concerne la définition de fonction contractante sur un intervalle $[a, b]$. L'affirmation selon laquelle "g est une fonction strictement contractante sur $[a;b]$ si $g([a;b])$ est inclus (strictement) dans $[a;b]$" est incorrecte.

Considérons la fonction carrée $g(x) = x^2$ sur l'intervalle $[0; 0.9]$. L'image de cet intervalle est $g([0; 0.9]) = [0; 0.81]$, qui est bien inclus strictement dans $[0; 0.9]$. Cependant, cela ne suffit pas à garantir que $g$ est contractante au sens Lipschitzien.

En effet, pour que $g$ soit contractante, il faudrait qu'il existe un $k \in [0, 1[$ tel que pour tout $x, y \in [0; 0.9]$, on ait $|g(x) - g(y)| \leq k |x - y|$.

Or, si on prend $x = 0.9$ et $y = 0.2$, on a $g(x) = 0.81$ et $g(y) = 0.04$. Ainsi, $|g(x) - g(y)| = |0.81 - 0.04| = 0.77$ et $|x - y| = |0.9 - 0.2| = 0.7$. On a donc $|g(x) - g(y)| = 0.77 > 0.7 = |x - y|$. Cela contredit la définition de la contractance (k-lipschitzienne de rapport $0 < k < 1$).

Conclusion : L'inclusion stricte de l'image de l'intervalle dans l'intervalle de départ n'est pas une condition suffisante pour qu'une fonction soit contractante. La définition correcte requiert la condition de Lipschitz avec une constante de Lipschitz strictement inférieure à 1.

Applications et Liens avec d'Autres Domaines Mathématiques

Théorie des groupes auto-similaires

La théorie des groupes auto-similaires relie de manière élégante différents domaines des mathématiques, tels que la topologie, la combinatoire, les systèmes dynamiques et la théorie géométrique des groupes. Un groupe auto-similaire est un groupe qui agit sur un arbre et qui est isomorphe à un sous-groupe de son propre produit tensoriel.

Définition : Un groupe $G$ est dit auto-similaire s'il existe un alphabet fini $X$ et un homomorphisme $\phi: G \rightarrow Aut(X^)$ (où $Aut(X^)$ est le groupe des automorphismes de l'arbre enraciné d'alphabet $X$) tel que pour tout $g \in G$ et $x \in X$, il existe $h \in G$ tel que :

$$g(xw) = xh(w)$$

où $xw$ est la concaténation de la lettre $x$ et du mot $w$.

Un groupe auto-similaire est dit contractant si, pour tout $g \in G$, la suite des groupes $g, h, h', …$ converge vers l'identité. Plus précisément, il existe un ensemble fini $N \subset G$ tel que pour tout $g \in G$, il existe un mot $x1 x2 … xn$ sur l'alphabet $X$ tel que la suite des groupes $g{x1}, (g{x1}){x2}, ((g{x1}){x2}){x_3}, …$ appartient à $N$.

Applications rationnelles post-critiquement finies

On peut associer un groupe auto-similaire contractant avec une application rationnelle post-critiquement finie. Une application rationnelle $f: \mathbb{C} \rightarrow \mathbb{C}$ est dite post-critiquement finie si l'ensemble de ses points critiques est fini et que l'orbite de chaque point critique est finie.

L'idée est de considérer le groupe de monodromie de l'application $f$. Ce groupe agit sur l'ensemble des préimages d'un point générique. Sous certaines conditions, ce groupe est auto-similaire et contractant.

Exemples de Fonctions Contractantes

Fonctions affines

Considérons une fonction affine de la forme $g(x) = ax + b$, où $a$ et $b$ sont des constantes réelles. Pour que $g$ soit contractante sur $\mathbb{R}$, il faut que $|a| < 1$. En effet, on a :

$$|g(x) - g(y)| = |(ax + b) - (ay + b)| = |a(x - y)| = |a| |x - y|$$

Si $|a| < 1$, alors $g$ est contractante avec un rapport de contraction $k = |a|$.

Intégrales

Soit $g(x) = \int_a^x f(t) dt$, où $f$ est une fonction continue sur un intervalle $[a, b]$. Si $|f(t)| \leq k < 1$ pour tout $t \in [a, b]$, alors $g$ est contractante. En effet, on a :

Itération de fonctions

L'itération de fonctions contractantes est un processus fondamental dans de nombreux algorithmes numériques. Par exemple, la méthode de Newton pour trouver les racines d'une équation $f(x) = 0$ peut être vue comme l'itération d'une fonction contractante.

Limitations et Précautions

Il est important de noter que le théorème du point fixe de Banach nécessite que l'espace métrique soit complet. Si l'espace n'est pas complet, alors l'existence d'un point fixe n'est pas garantie.

De plus, la condition de contractance est une condition suffisante, mais pas nécessaire, pour l'existence d'un point fixe. Il existe des fonctions qui ne sont pas contractantes mais qui admettent un point fixe.

tags: #contractance #mathématiques #définition

Fonctions Contractantes en Mathématiques : Définitions, Propriétés et Applications