processus

convergence

L'approche d'une solution numérique vers une réponse finale et précise par itération.
9 articles liés · 3 formules

Description

La convergence en analyse numérique décrit le processus par lequel un algorithme itératif se rapproche d'une solution finale et précise grâce à des raffinements successifs. Chaque itération rapproche l'approximation de la réponse exacte, et la convergence est atteinte lorsque les itérations suivantes ne produisent qu'un changement négligeable. Ce concept sous-tend pratiquement toute la physique computationnelle, des calculs de chimie quantique à l'entraînement des modèles d'apprentissage automatique.

Histoire

L'étude formelle de la convergence remonte au XIXe siècle avec des mathématiciens comme Augustin-Louis Cauchy, qui a défini des critères rigoureux pour les suites et les séries. La convergence numérique est devenue centrale en informatique au milieu du XXe siècle, lorsque les ordinateurs numériques ont permis des méthodes itératives pour des problèmes complexes.

Comment ça marche

Une méthode itérative commence par une estimation initiale et applique une opération mathématique de manière répétée, générant une séquence de valeurs. La convergence se produit lorsque cette séquence approche une limite—la solution—dans une tolérance souhaitée. Le taux de convergence (linéaire, quadratique, etc.) détermine la rapidité avec laquelle l'algorithme atteint la précision. Des techniques comme l'estimation d'erreur et les pas adaptatifs aident à garantir et à accélérer la convergence.

En pratique

La convergence est essentielle en chimie computationnelle pour optimiser les structures moléculaires, dans l'entraînement des réseaux de neurones où les fonctions de perte doivent converger, et dans la résolution d'équations différentielles pour la prévision météorologique et les simulations d'ingénierie.

Anecdote

Dans certains systèmes chaotiques, de minuscules variations des conditions initiales peuvent empêcher toute convergence, un phénomène connu sous le nom de dépendance sensible aux conditions initiales.

Concept graph →

Formules

$$\kappa'(\theta) = \lambda\kappa(\theta) + (1-\lambda)$$
Convergence transforms linearly with a constant mass sheet addition.
Ce qu'il y a dans la formule
\kappa'(\theta)variabletransformed convergence — convergence
\kappa(\theta)variableoriginal convergence — convergence
\lambdavariabletransformation parameter — paramètre sans dimension
$$\kappa(\boldsymbol{\theta}) = \frac{3H_0^2\Omega_m}{2c^2} \int_0^{\chi} d\chi' \, \frac{q(\chi')}{a(\chi')} f_K(\chi') \delta(f_K(\chi')\boldsymbol{\theta}, \chi')$$
Convergence is a weighted integral of density contrast along the line of sight.
Ce qu'il y a dans la formule
kappavariableweak lensing convergence — convergence
thetavariableangular position on the sky — angular position radian
chivariablecomoving distance to the source — comoving distance metre
chi'variablecomoving distance along the line of sight — comoving distance metre
qvariablelensing efficiency function — lensing efficiency
avariablescale factor — facteur d'échelle
f_Kvariablecomoving angular diameter distance — comoving angular diameter distance metre
deltavariablematter density contrast — contraste de densité
H_0constantecurrent expansion rate of the universe — constante de Hubble = 2.2e-18 per second
Omega_mconstanteratio of matter density to critical density today — matter density parameter = 0.315
cconstantespeed of light in vacuum — vitesse de la lumière = 299792458 metre per second
∫opérateursummation over infinitesimal elements — intégrale
$$\tilde{\kappa} + i\tilde{\kappa}_B = \left( \frac{k_1^2 - k_2^2}{k^2} + i \frac{2k_1 k_2}{k^2} \right) (\tilde{\gamma}_1 + i\tilde{\gamma}_2)$$
Shear and convergence are related by a kernel in Fourier space.
Ce qu'il y a dans la formule
\tilde{\kappa}variableFourier transform of convergence — convergence
\tilde{\kappa}_BvariableFourier transform of B-mode convergence — b mode convergence
\tilde{\gamma}_1variableFourier transform of first shear component — shear component
\tilde{\gamma}_2variableFourier transform of second shear component — shear component
k_1variableFirst component of wave vector — wave vector component radian per metre
k_2variableSecond component of wave vector — wave vector component radian per metre
kvariableMagnitude of wave vector — nombre d'onde radian per metre

Articles liés · 8

Un départ tout chaud pour le moteur quantique : comment l'apprentissage automatique accélère les calculs de molécules
La DFTB, c'est le train à grande vitesse de la chimie quantique : des centaines de fois plus rapide que la DFT classique, mais toujours sur des rails électroniques. Cependant, son moteur — l'auto-cohérence itérative des charges — ressemble parfois à un orchestre où chaque instrument commence sur une note arbitraire.
JADE : un détective IA qui lit la toile cosmique dans les traces de lumière
La lumière des galaxies lointaines met des milliards d'années à nous parvenir, mais en chemin, elle est déviée et courbée par la toile invisible de la matière noire. Cet effet, prédit par Einstein dans le cadre de la relativité générale, est appelé lentille gravitationnelle.
λ∞ : le diapason sur lequel les nombres premiers sont accordés
Frappez un diapason. Fréquence 440 Hz. C'est la note la. L'étalon du son. Dans le monde des nombres, il existe aussi un étalon. Il n'est pas accordé sur un son, mais sur les nombres premiers. Bien que leur distribution semble aléatoire, elle obéit à des lois strictes. Tous les nombres premiers résonnent ensemble.
Un ordinateur chimique dans une éprouvette
Dans une éprouvette, des molécules flottent. Leur quantité — disons, la concentration d'une certaine protéine — devient le signal d'entrée. Et à la sortie, on ne veut pas juste une solution trouble, mais une réponse claire du genre « oui » ou « non ». Les auteurs de l'étude construisent une chaîne chimique qui fait exactement cela.
Physique quantique2026-04-042 minarXiv:2604.03546express
Comment faire tenir un éléphant dans une boîte d'allumettes
Le recuit quantique fonctionne comme une recherche intelligente de chemin dans un labyrinthe : au lieu d'explorer toutes les impasses, il utilise les effets quantiques pour trouver la sortie plus rapidement. Mais ce labyrinthe a une particularité : les nombres qui décrivent les murs et les couloirs doivent être à peu près de la même taille.
Physique chimique2026-04-021 minarXiv:2604.02144express
Comment vérifier la précision des calculs quantiques
Lorsque les chimistes calculent le comportement des molécules sur ordinateur, ils utilisent des méthodes approchées, car un calcul exact est trop complexe. Pour les atomes légers, il existe des références éprouvées, mais pour les atomes lourds, où les effets de la relativité restreinte sont importants, de telles références faisaient défaut.
Physique atomique2026-03-101 minarXiv:2603.09350express
Compter les atomes avec plus de précision
Un électron dans un atome, c'est comme une note sur une corde : il possède un ensemble d'énergies permises, et la tâche du physicien est de trouver ces notes. Habituellement, pour cela, on divise l'espace autour du noyau en petits morceaux et on calcule comment l'électron se comporte dans chacun. Plus les morceaux sont petits, plus la réponse est précise.
Les propriétés comme boussole : programmer avec précision
Le brouillard s'épaissit autour de la ligne « def max(a: Int, b: Int): Int ». Que fait-elle ? Elle retourne le plus grand de deux nombres, mais comment le vérifier ? On peut écrire une dizaine de tests avec des paires concrètes : max(2,3)=3, max(5,5)=5, max(-1,0)=0. Et pourtant, une inquiétude demeure : et si, pour un million et moins un million, elle se cassait ?