extrapolacion de richardson

June 8, 2014

presentado por:

NICOLAI RONDON

ERICA CAYCEDO
JENNY GUTIERREZ

introduccion

El mtodo de extrapolacin de Richardson, desarrollado por

Lewis Fry Richardson (1881-1953), permite construir a partir de
una secuencia convergente otra secuencia ms rpidamente
convergente. Esta tcnica se usa frecuentemente para mejorar los
resultados de mtodos numricos a partir de una estimacin previa,
de igual forma mejora la precisin en el clculo numrico de la
derivada de una funcin, partiendo de la base de la serie de Taylor.
Este proceso es especialmente utilizado para denir un mtodo de
integracin: el mtodo de Romberg.

introduccion

Con el nombre de extrapolacin de Richardson se conoce un

conjunto de tcnicas que generan mejores aproximaciones a los
resultados buscados o aproximaciones equivalentes a mtodos de
alto orden, a partir de las aproximaciones obtenidas por medio de
algn mtodo de bajo orden, y pocos clculos. Estas tcnicas estn
basadas en el anlisis del error de truncamiento, cuya aplicacin a
la integracin numrica se presenta a continuacin.

extrapolacion de richardson

Supngase que el error de truncamiento de cierto algoritmo de

aproximacin de

b

= chr f (r ) ()

f (x )dx

se expresa:

donde c es independiente de h, r es un entero positivo y un punto

desconocido de (a, b).

extrapolacion de richardson

Luego de obtener dos aproximaciones de I con tamaos de paso

distintos: h1 y h2 , de llamar a dichas aproximaciones I1 y I2 ,
respectivamente, y despreciar errores de redondeo, se puede escribir:

I I1 = ch1 f ( ) (1 )
r

I I1 = ch2 f ( ) (2 )
r

Estas dos ltimas ecuaciones se dividen miembro a miembro y

como f (r ) (1 ) y f (r ) (2 ) son prcticamente iguales, se tiene:
I
I

I1
I2

r (r ) ( )
1
1
r (r ) ( )
2
1

ch f
ch f

extrapolacion de richardson

de donde:
Si en particular

r
r
1 h2 I1
r
r
h h
1
2

h I2

h2 = h1 /2 la ecuacion anterior se simplica:

I

2r I2 I1
2r 1

Este proceso, conocido como integracin de Romberg, es efectivo

cuando f (r ) (x ) no vara bruscamente en (a, b) y no cambia de signo
en dicho intervalo. En estos casos, las ecuaciones anteriores
permiten obtener una mejor aproximacin a I a partir de I1 y I2 sin
repetir el proceso de integracion y con calculos breves.

Integracion de romberg.

Recordando el mtodo trapezoidal y tomando; por ejemplo, r = 2

,la ecuacin anteriro toma la forma:

4I2 I1
3

Para sistematizar la integracin de Romberg en la aproximacin

trapezoidal, dentese por Ik(O ) las aproximaciones de I obtenidas
empleando 2k trapezoides (tabla 1).Ahora, para obtener mejores
)
aproximaciones de I mediante Ik(O ) y Ik(O
+1 , se aplica la extrapolacin
de Richardson:

(0)

Este resultado se denota como

de la tabla 1.

(0)

22 Ik +1 Ik
22 1

I (1) y se genera la cuarta columna

k

Integracion de romberg.

Estos valores sirven para producir una segunda extrapolacin y

obtener una mejor aproximacin de I . Con el empleo de Ik(1) ) y
Ik(1) se llega a:

(1)

(1)

24 Ik +1 Ik
24 1

que se denota como Ik(2) , con lo que se genera la quinta columna

de la tabla 1. Este proceso puede continuar en tanto cada iteracin
responda al algoritmo:

I(
k

(m1)

(m1)

4m Ik +1 Ik
4m 1

(?)

Cuando los valores de Ik0 I al crecer k , los valores de la diagonal

superior de la tabla convergen a 1.

TABLA 1

EJEMPLO

Encuentre una aproximacin de la integral

1
0

sen(x )dx ,

empleando 1,2,4, 8 Y 16 trapezoides.

EJEMPLO SOLUCION:

Utilizando el metodo trapezoidal compuestos obtenemos la

siguiente tabla:

Ntese que Ik(o ) converge al valor analtico al aumentar k ; sin

embargo, emplear an ms subintervalos implica aumentar los

EJEMPLO SOLUCION:

En cambio, si se aplica la ecuacin (?) con m = 1, se obtiene

sucesivamente:
1

0)
I0(1) = 4 (04,15)(
= 0.66667
1
1

)(0,5)
I1(1) = 4 (0,6035534
= 0.6380712
41 1
1

)(0,603553)
I2(1) = 4 (0,6284174
= 0.6367054
41 1
1

)(0,62841)
I3(1) = 4 (0,634573
= 0.6366250
41 1

Hay que observar que con estos breves clculos se obtienen mejores
aproximaciones de la integral.

EJEMPLO SOLUCION:

Al aplicar la ecuacin (?)con

m = 2 y los valores de arriba

)(0.66667)
I0(2) = 4 (0.6380712
= 0.6361648
41 1
1

0.6380712)
I1(2) = 4 (0.636705441)(
= 0.6366143
1
1

0.6367054)
I2(2) = 4 (0,636625041)(
= 0.6366196
1

Al continuar con m = 3 y m = 4 se obtienen la sexta y sptima

columnas de la tabla de resultados.

TABLA DE RESULTADOS

El valor

I4(4) es el valor analtico de la integral.