Extrapolation De Richardson

Extrapolation De Richardson

Extrapolation de Richardson

En analyse numérique, le procédé d'extrapolation de Richardson est une technique d'accélération de la convergence. Il est ainsi dénommé en l'honneur de Lewis Fry Richardson, qui l'a introduit au début du XXe siècle.

Ce procédé est notamment utilisé pour définir une méthode numérique d'intégration : la méthode de Romberg, accélération de la méthode des trapèzes.

Sommaire

Présentation du principe

On suppose que la quantité inconnue A peut être approchée par une fonction A(h) avec une convergence d'ordre n en h

A-A(h) = a_n h^n+O(h^m),~a_n\ne0,~m>n,

expression dans laquelle le coefficient an n'est pas connu. Le principe d'extrapolation consiste à former

R(h) = A(h/2) + \frac{A(h/2)-A(h)}{2^n-1} = \frac{2^n\,A(h/2)-A(h)}{2^n-1}

qui approche A à l'ordre m>n en h.

Formule générale et itération

On suppose que l'on dispose d'une approximation de A avec une formule d'erreur de cette forme

 A = A(h) + a_0h^{k_0} + a_1h^{k_1} + a_2h^{k_2} + \cdots a_zh^{k_z}+O(h^{k_{z+1}}),

les coefficients étant inconnus. On se fixe un paramètre réel r>1 et on forme une combinaison entre la relation précédente et cette même relation prise au point h / r

(r^{k_0}-1)A = r^{k_0}A\left(\frac{h}{r}\right) - A(h) + 0+a_1\left(\frac{r^{k_0}}{r^{k_1}}-1\right)h^{k_1}+\dots+a_z\left(\frac{r^{k_0}}{r^{k_z}}-1\right)h^{k_z} +O(h^{k_{z+1}}).

Cette formule peut être itérée pour augmenter l'ordre.

Voir aussi

Articles connexes

  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Extrapolation de Richardson ».

Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Extrapolation de richardson — En analyse numérique, le procédé d extrapolation de Richardson est une technique d accélération de la convergence. Il est ainsi dénommé en l honneur de Lewis Fry Richardson, qui l a introduit au début du XXe siècle. Ce procédé est notamment… …   Wikipédia en Français

  • Extrapolation de Richardson — En analyse numérique, le procédé d extrapolation de Richardson est une technique d accélération de la convergence. Il est ainsi dénommé en l honneur de Lewis Fry Richardson[1],[2], qui l a introduit au début du XXe siècle. Ce procédé est… …   Wikipédia en Français

  • Richardson — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sommaire 1 Patronyme 2 Toponyme 3 …   Wikipédia en Français

  • Richardson extrapolation — In numerical analysis, Richardson extrapolation is a sequence acceleration method, used to improve the rate of convergence of a sequence. It is named after Lewis Fry Richardson, who introduced the technique in the early 20th century. [cite… …   Wikipedia

  • Richardson-Extrapolation — Das Verfahren der Richardson Extrapolation wurde von Lewis Fry Richardson (1881–1953) entwickelt. Es kann angewendet werden, wenn man bei der numerischen Lösung eines Problems aufgrund zweier verschiedener Diskretisierungen (mit den Schrittweiten …   Deutsch Wikipedia

  • Extrapolation — In mathematics, extrapolation is the process of constructing new data points outside a discrete set of known data points. It is similar to the process of interpolation, which constructs new points between known points, but the results of… …   Wikipedia

  • Extrapolation — Unter Extrapolation wird die Bestimmung eines (oft mathematischen) Verhaltens über den gesicherten Bereich hinaus verstanden. Eine statistische Extrapolation bezeichnet man auch als Hochrechnung. Eine andere Herangehensweise ist die Interpolation …   Deutsch Wikipedia

  • Lewis Fry Richardson — Pour les articles homonymes, voir Richardson. Lewis Fry Richardson est un mathématicien, météorologiste et psychologue britannique (1881 1953). Au cours des années 1916 1918, il imagina de prévoir le temps …   Wikipédia en Français

  • Romberg-Extrapolation — Die Romberg Integration ist ein Verfahren zur numerischen Bestimmung von Integralen und wurde von Werner Romberg entwickelt. Sie ist eine Verbesserung der (Sehnen) Trapezregel durch Extrapolation. Inhaltsverzeichnis 1 Grundgedanke 2… …   Deutsch Wikipedia

  • Lewis Fry Richardson — (* 11. Oktober 1881 in Newcastle upon Tyne; † 30. September 1953 in Kilmun, Argyll) war ein britischer Meteorologe und Friedensforscher. Er berechnete die erste Wettervorhersage, und auch wen …   Deutsch Wikipedia

Share the article and excerpts

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