Delta-2
Un article de Wikipédia, l'encyclopédie libre.
 |
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
Delta-2 est un procédé d'accélération de suites en mathématiques découvert par le mathématicien Alexander Aitken en 1926.
Ce procédé est notamment utilisé pour accélérer l'algorithme de décomposition de domaine de type Schwarz (additifs et multiplicatifs). En effet, on peut remarquer que sous certaines conditions, les coefficients de Fourier liés aux solutions itérées obtenus ont une convergence purement linéaire. Par ce principe, on peut réduire le nombre total d'itérations de l'algorithme à 3 ou 5 itérations pour des problèmes 1D ou 2D (respectivement).
Il est surtout utilisé en analyse numérique pour accélérer certaines suites convergentes et d'autres proches de son noyau. Ainsi, la valeur voulue est plus précise et plus accessible; on peut peut-être par cette voie résoudre de grands problèmes tels que la méthode de Monte-Carlo.
