Vitesse de convergence

Vitesse de convergence

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.

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

 \lim_{k\to \infty} \frac{|x_{k+1}-\xi|}{|x_k-\xi|} = \mu \quad\quad (1)

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. Au contraire, on dit que la vitesse de convergence de la suite 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

 \lim_{k\to \infty} \frac{|x_{k+1}-\xi|}{|x_k-\xi|^q} = \mu \quad\quad (2)

En particulier :

  • la convergence d'ordre 2 est dite quadratique,
  • la convergence d'ordre 3 est dite cubique,
  • la convergence d'ordre 4 est dite quartique.

Commentaires

Dans la pratique, on espère rarement obtenir une convergence plus que quadratique, qui est déjà très satisfaisante. Une telle vitesse de convergence correspond à un doublement du nombre de chiffres précis à chaque étape, et donc typiquement une approximation de la limite à 30 décimales correctes après seulement 5 pas, si la valeur initiale est convenablement choisie. Un exemple célèbre de méthode qui converge quadratiquement est celui de la méthode de Newton.

Articles connexes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Vitesse de convergence de Wikipédia en français (auteurs)

Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Vitesse de convergence des suites — En analyse numérique, qui est une branche des mathématiques, on peut classer les suites convergentes en fonction de leur vitesse de convergence vers leur point limite. C est une manière d apprécier l efficacité des algorithmes qui les génèrent.… …   Wikipédia en Français

  • Convergence linéaire — Vitesse de convergence 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… …   Wikipédia en Français

  • Convergence quadratique —  Ne pas confondre avec la convergence en moyenne quadratique des suites de fonctions. En mathématiques, la convergence quadratique d une suite est une vitesse de convergence d exposant 2, c est à dire que la précision de l approximation… …   Wikipédia en Français

  • Convergence — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Convergence », sur le Wiktionnaire (dictionnaire universel) Le terme de convergence est utilisé dans… …   Wikipédia en Français

  • Convergence Numérique — La convergence numérique est le recoupement et le regroupement de services ou d outils numériques anciennement indépendants. Elle se traduit par un développement d appareils multi fonctions, par davantage de relations et d échanges entre chacun d …   Wikipédia en Français

  • Convergence numerique — Convergence numérique La convergence numérique est le recoupement et le regroupement de services ou d outils numériques anciennement indépendants. Elle se traduit par un développement d appareils multi fonctions, par davantage de relations et d… …   Wikipédia en Français

  • Convergence numérique — La convergence numérique est le recoupement et le regroupement de services ou d outils numériques anciennement indépendants. Elle se traduit par un développement d appareils multifonctions, par davantage de relations et d échanges entre chacun d… …   Wikipédia en Français

  • Test intégral de convergence — Comparaison série intégrale Les séries sont un procédé de sommation de grandeurs discrètes, l intégrale de grandeurs continues. L analogie formelle entre les deux domaines permet de faire passer des idées intéressantes de l une à l autre. La… …   Wikipédia en Français

  • TGV (train à grande vitesse) — TGV  Cet article concerne le TGV de la SNCF. Pour les autres trains roulant à grande vitesse, voir Train à grande vitesse. Pour les autres significations, voir TGV (homonymie). Logo …   Wikipédia en Français

  • Grande vitesse ferroviaire en France — Pour consulter des articles plus généraux, voir : Grande vitesse ferroviaire et Transport ferroviaire en France. La grande vitesse ferroviaire en France consiste en un réseau de lignes à grande vitesse (LGV) parcouru par des trains à grande… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”