Aller au contenu
XiMaths

Théorème du point fixe de Picard

Hors programme de prépa · niveau MP, MPI, L2

Énoncé

Théorème (point fixe de Picard). Soient EE un espace vectoriel normé de dimension finie, FF une partie fermée non vide de EE, et f:F→Ff : F \to F une application contractante : il existe k∈[0,1[k \in [0, 1[ tel que ∥f(x)−f(y)∥≤k∥x−y∥\|f(x) - f(y)\| \leq k \|x - y\| pour tous x,y∈Fx, y \in F. Alors :

  1. ff admet un unique point fixe ℓ∈F\ell \in F ;
  2. pour tout x0∈Fx_0 \in F, la suite définie par xn+1=f(xn)x_{n+1} = f(x_n) converge vers ℓ\ell, et
∥xn−ℓ∥≤kn1−k ∥x1−x0∥pour tout n∈N.\|x_n - \ell\| \leq \frac{k^n}{1 - k} \, \|x_1 - x_0\| \qquad \text{pour tout } n \in \N.

Le théorème reste vrai dans tout espace de Banach (espace normé complet), notion hors programme.

Idée

Les pas xn+1−xnx_{n+1} - x_n décroissent au moins comme une suite géométrique de raison kk. La série des pas converge donc absolument, ce qui donne la convergence de (xn)(x_n) ; sa limite est un point fixe par continuité de ff.

Démonstration

Existence. Par récurrence, ∥xn+1−xn∥=∥f(xn)−f(xn−1)∥≤k∥xn−xn−1∥\|x_{n+1} - x_n\| = \|f(x_n) - f(x_{n-1})\| \leq k \|x_n - x_{n-1}\|, donc

∥xn+1−xn∥≤kn∥x1−x0∥pour tout n∈N.\|x_{n+1} - x_n\| \leq k^n \|x_1 - x_0\| \qquad \text{pour tout } n \in \N.

La série ∑(xn+1−xn)\sum (x_{n+1} - x_n) converge donc absolument (comparaison avec une série géométrique, 0≤k<10 \leq k < 1). Dans un espace de dimension finie, une série absolument convergente converge : la suite de ses sommes partielles, xn−x0x_n - x_0, converge, donc (xn)(x_n) converge vers un certain ℓ∈E\ell \in E. Comme FF est fermé et que tous les xnx_n sont dans FF, on a ℓ∈F\ell \in F. Enfin, ff est lipschitzienne donc continue, et en passant à la limite dans xn+1=f(xn)x_{n+1} = f(x_n), on obtient ℓ=f(ℓ)\ell = f(\ell).

Unicité. Si ℓ\ell et ℓ′\ell' sont deux points fixes, ∥ℓ−ℓ′∥=∥f(ℓ)−f(ℓ′)∥≤k∥ℓ−ℓ′∥\|\ell - \ell'\| = \|f(\ell) - f(\ell')\| \leq k \|\ell - \ell'\|, donc (1−k)∥ℓ−ℓ′∥≤0(1 - k) \|\ell - \ell'\| \leq 0, et ℓ=ℓ′\ell = \ell' car k<1k < 1.

Vitesse. Pour n∈Nn \in \N, ℓ−xn=∑p=n+∞(xp+1−xp)\ell - x_n = \sum_{p=n}^{+\infty} (x_{p+1} - x_p), donc

∥xn−ℓ∥≤∑p=n+∞∥xp+1−xp∥≤∥x1−x0∥∑p=n+∞kp=kn1−k ∥x1−x0∥.\|x_n - \ell\| \leq \sum_{p=n}^{+\infty} \|x_{p+1} - x_p\| \leq \|x_1 - x_0\| \sum_{p=n}^{+\infty} k^p = \frac{k^n}{1 - k} \, \|x_1 - x_0\|.

Remarques

  • Chaque hypothèse compte.
    • k<1k < 1 est indispensable, même avec une inégalité stricte : f(x)=1+x2f(x) = \sqrt{1 + x^2} vérifie ∣f(x)−f(y)∣<∣x−y∣|f(x) - f(y)| < |x - y| pour x≠yx \neq y (accroissements finis, ∣f′∣<1|f'| < 1), mais n'a pas de point fixe sur R\R car f(x)>∣x∣≥xf(x) > |x| \geq x.
    • FF fermé : x↦x2x \mapsto \frac{x}{2} est contractante de ]0,1]]0, 1] dans ]0,1]]0, 1], sans point fixe dans ]0,1]]0, 1].
  • En pratique, pour une fonction réelle dérivable sur un intervalle fermé stable II, on obtient kk en majorant ∣f′∣|f'| par une constante k<1k < 1 sur II (inégalité des accroissements finis). Exemple : cos⁡\cos envoie [0,1][0, 1] dans [cos⁡1,1]⊂[0,1][\cos 1, 1] \subset [0, 1] et ∣cos⁡′∣=∣sin⁡∣≤sin⁡1<1|\cos'| = |\sin| \leq \sin 1 < 1 sur [0,1][0, 1] ; l'équation cos⁡x=x\cos x = x a donc une unique solution dans [0,1][0, 1], limite de toute suite xn+1=cos⁡xnx_{n+1} = \cos x_n issue de [0,1][0, 1].
  • Applications. Le théorème de Cauchy-Lipschitz et le théorème d'inversion locale se démontrent avec ce théorème, dans un espace de fonctions de dimension infinie mais complet.