Vitesse de convergence
Un article de Wikipédia, l'encyclopédie libre.
En analyse numérique, la vitesse de convergence d'une suite représente la vitesse à laquelle les termes de la suite se rapprochent de sa limite. Bien que cet ordre de grandeur de vitesse de convergence ne fournisse pas d'information sur toute partie finie de l'ensemble des termes de la suite, ce concept a une grande importance pratique lorsque nous travaillons avec une suite d'approximations successives obtenue à partir d'une méthode itérative, car en général peu d'itérations sont nécessaires pour donner une valeur approchée intéressante lorsque la vitesse de convergence est grande. Cela peut entraîner dans certains cas une différence de dix voire un million d'itérations.
[modifier] Définition de la vitesse de convergence
Supposons que la suite (xk) converge vers le nombre ξ.
On dit que cette suite converge linéairement vers ξ, s'il existe μ, 0 < μ < 1, tel que
Le nombre μ est appelé vitesse de convergence.
Si (1) est vérifiée pour μ = 0, alors la convergence de la suite est dite super-linéaire. On dit aussi que la suite converge super-linéairement. Dans le cas contraire, on dit que la vitesse de convergence de la suite converge est sous-linéaire lorsque (1) n'est vérifiée pour aucun μ < 1.
La définition suivante sert à distinguer les différentes vitesses de convergence super-linéaires.
On dit que la suite de limite ξ est convergente d'ordre q pour q > 1 s'il existe μ > 0 tel que
En particulier, la convergence d'ordre 2 est dite quadratique, la convergence d'ordre 3 est dite cubique.
