Propriété d'une suite, d'une série ou d'une famille d'approximations selon laquelle ses éléments se rapprochent d'une valeur limite unique (souvent la solution exacte) lorsque le paramètre de raffinement (par exemple le nombre d'itérations, la taille du maillage ou l'indice de troncature) tend vers sa valeur idéale.

Principe

Un algorithme ou une suite converge lorsque la distance entre sa n-ième approximation et la limite tend vers zéro lorsque n augmente ou que le paramètre de discrétisation tend vers sa valeur idéale ; la vitesse à laquelle cette distance décroît caractérise le taux de convergence.

Démonstration

Itérer la méthode de Newton sur une équation non linéaire suffisamment lisse : près d'une racine simple, les itérés successifs se rapprochent généralement de la racine vraie et l'erreur décroît souvent de façon quadratique, illustrant la convergence et un taux de convergence spécifique.

Mauvaise application

Prendre le rapprochement apparent des itérés vers une valeur stable sur un test grossier comme preuve de convergence pour toutes les données initiales ou pour des raffinements plus fins ; confondre stagnation numérique lente ou oscillation avec de la convergence.

Conséquence

Lorsque la convergence est avérée et que son taux est connu, on peut prédire combien d'itérations ou quelle finesse de discrétisation est nécessaire pour atteindre une tolérance cible et allouer les ressources de calcul en conséquence.

Inversion

Divergence : la suite n'approche aucune limite finie, ou oscille sans se stabiliser, ou l'erreur ne tend pas vers zéro — souvent signe d'une méthode inadaptée, de paramètres incorrects ou d'instabilité.

Limite

S'applique aux suites déterministes, séries et schémas itératifs ; n'indique pas en soi la correction absolue en étapes finies, ni n'implique stabilité ou exactitude sans conditions supplémentaires ; les estimateurs probabilistes nécessitent des modes de convergence distincts.

Tension sémantique

La convergence est souvent confondue avec l'exactitude ou la stabilité : l'exactitude concerne la proximité sur des cas finis, la stabilité la réponse aux perturbations, tandis que la convergence est une assertion asymptotique sur les limites.

Synthèse

La convergence est l'approche asymptotique des approximations vers une limite ; sa valeur pratique provient de la connaissance de l'existence et de la vitesse de cette approche pour planifier et interpréter des calculs finis, en tenant compte de la stabilité et de l'exactitude.