Mtodos Numricos - FISI Daniel A.

Quinto Pazce

1
1

SEMANA 11
Extrapolacin de Richardson
Integracin de Romberg
Cuadratura de Gauss
Cuadratura de Legendre
Cuadratura de Chebyshev

EXTRAPOLACIN DE RICHARDSON (E. R)

Definicin ER Consiste en que a partir de dos estimacin (o aproximaciones) de una integral,
obtener una tercera aproximacin (muchas veces la mejor).

Se tiene los siguientes casos:
I) Para intervalos simples:
ER entre la Regla del trapecio y la 1 formula abierta (Integracin abierta) ambas
de precisin uno porque = 0 E = 0

Sea I* = por dos mtodos anteriores se tiene:
a) Regla Trapecio (R T):

*
I = donde






b) 1 Regla Abierta de Newton Cotes:






El valor de la integral I* (generalmente es el mejor).
Que se cumple:


Tomando el cociente de errores


supongamos que :


(2) en (1)



Mtodos Numricos - FISI Daniel A. Quinto Pazce

2
2

(3) en (1)





E.R. entre la R. trapecio Simple y la primera frmula abierta


FORMULA EXTRAPOLACION (ER) ENTRE
TRAPECIO SIMPLE Y 1RA FORMULA ABIERTA

Ejemplo:

Calcular ---- F(x) = x
3
-2x
2
+ 7x - 5
Aplicando: 4 es decir
*
1 2
1 2
=
3 3
I I I



















Aplicando (4)
*
1 2
1 2

3 3
I I I
Mtodos Numricos - FISI Daniel A. Quinto Pazce

3
3

E.R. ENTRE LAS FRMULAS DE SIMPSON DE 1/3 Y 3/8 SIMPLE

Se sabe que para Simpson de 1/3 para intervalo simple es :







Y que para Simpson de 3/8 es :










Sea el siguiente cociente de errores:















(3) en (1) :









Ejemplo :

Aplicar la frmula , para hallar :




Solucin:
2
2
1
5
*
1 1 0 1 2 1 1 0
( ) ( 4 ) ( ), ( , )
3 90
x
IV
x
h h
I I E f x dx f f f f x x
1
5
5
1 1 1 1
1 ( )
( ) ( ), ( , ) ( )
2 90 2880
IV IV
b a b a
E f a b E f
3
0
* 5
2 2 0 1 2 3 2 2 0 3
3 3
( ) ( 3 3 ) ( ), ( , )
8 80
x
IV
x
I I E f x dx h f f f f h f x x
5
5
2 2 2 2
3 ( )
( ) ( ) ( ), ( , )
80 3 6480
IV IV
b a b a
E f f a b
*
1 1 2 2
... (1)' I I E I E
2
5
1
1
1 2 1 2 5
2
( )
( )
2880
, ( , )
( )
( )
6480
IV
IV
b a
f
E
y a b
b a E
f
1
1 2 1 2
2
6480 9
( ) ( ) ... (2) '
2880 4
IV IV
E
Si f f E E
E
2
1 2 2 2 1 2 2
9 9
(2) ' (1) ' : I
4 4
en E I E I I E E
2 2 1 2 2 1
5 4
( ) ... (3)'
4 5
E I I E I I
*
2 2 2 2 1
4
( )
5
I I E I I I

Frmula De Extrapolacin
(4) Entre Simpson De 1/3 Y Simpson De 3/8
Para Intervalo Simple
*
2 1
9 4
5 5
I I I
*
2 1
9 4
5 5
I I I
0.8
2 3 4 5
0
(0.2 25 200 675 900 400 ) x x x x x dx
Mtodos Numricos - FISI Daniel A. Quinto Pazce

4
4



0
1 = 0
X +ih
x 1(0.4)
i
X
x

F(x) =
2 3 4
0.2 25 200 675 900 x x x x







0
1 = 0
X +ih
x 1(0.2667)
i
X
x

















(E.R) PARA EL TRAPECIO COMPUESTO

Sea :


Para aplicaciones de la Regla Del Trapecio Compuesto, anlogamente:
Para aplicaciones de la Regla Del Trapecio Compuesto tomando el cociente de errores:








Si:







(2)

en ( 1)

1
0.8-10
I : h= 0.4
2
Para
2
0
1 0 1 2
1
1
( ) ( 4 )
3
0.4
(0.2 4*(2.456) 0.232)
3
1.36746667
x
x
h
I f x dx f f f
I
I
3
0
2 0 2 2
3
( ) ( 3 3 )
8
0.8 0 0.8
0.2667
3 3
x
x
I f x dx h f f f f
h
3
0
2
2 1
2
3
( ) 0.2667(0.2 3(1.43272428) 3(3.48717696) 0.232)
8
9 4
*
5 5
9 4
1.51917037 * (1.51917037) (1.36746667)
5 5
* 1.64053333
x
x
I f x dx
I I I
I I
I
1 1 2 2
*
... (1)''
n n n n
I I E I E
1
n
2
n
2 2
*
n n
I I E
2
3
2 2
1 2
2 1 2 1 3
1 2
1
( )
( )
12
, ( , )
( )
( )
12
IV
IV
b a
f
E n
Para y a b
b a E
f
n
2
2 1
1
2 2
1 1
2 1
2 2
( ) ( ) ... (2) ''
n
IV IV
n n
n
E
n n
f f E E
E n n
Mtodos Numricos - FISI Daniel A. Quinto Pazce

5
5



















(3) en (1) :

Para , en (3). Se tiene :








(4) en (1) :









Ejemplo 1:

Calcular usando 1
ro
dos aplicaciones

(n1= 2)
y despus cuatro aplicaciones (n2=4) de la regla del Trapecio compuesto y despus aplicar E.R. para
encontrar una 3
ra
aproximacin ( Que es la mejor).

Solucin:
n 0 1 2 3 1
h
I = 2 ( + ... ) ( )
2
n n
f f f f f f E
Se tiene n1=2 y n2=4


Para



Como n1=2
1 1 2 1
2
1
2
n n n n
n
I E I E
n
2 1 1 1
2
1
2
n n n n
n
I I E E
n
1 2 1
2
1
2
1
n n n
n
E I I
n
2 1
1
2
1
2
...(3) '''
1
n n
n
I I
E
n
n
2 1
2 n n
2 1 2 1
1 1
1 2 1
2
1
1
3
4
1
2
4
... (4)'''
3
n n n n
n n
n n n
I I I I
E E
n
n
E I I
1 1 1 2 1 2 1
*
4 4 1
( )
3 3 3
n n n n n n n
I I E I I I I I
2 1
*
4 1
3 3
n n
I I I
Extrapolacin de Richardson
(E.R) para el trapecio compuesto
para n
1
y n
2 Aplicaciones
3
3 2
1
( 2 7 5) x x x dx
1
1
0
1
( 2 )
2
n
n n i
i
h
I f f f
1
3 1
1
2
b a
h
n
Mtodos Numricos - FISI Daniel A. Quinto Pazce

6
6









Para


Como n2=4



0
1 =
X +ih
x 1 1(0.5)
i
X














Aplicando :








Ejemplo 2 :

Evaluar igual a la pregunta anterior.

Solucin:











1
1
1
(1 25 2(9))
2
44
22
2
n
n
I
I
1
1
0
1
( 2 )
2
n
n n i
i
h
I f f f
1
3 1
0.5
4
b a
h
n
2
2
2
0.5 3 5
(1 25 2(4 9 15 ))
2 8 8
35 125
0.25(26 2( ))
8 8
21
n
n
n
I
I
I
2 1
*
*
*
4 1
3 3
4 1 62
(21) (22)
3 3 3
2
20
3
n n
I I I
I
I
3
1
1
dx
x
1
1
3 1
n 2 1
2
b a
Para h
n
1
1
1
0
1
( ) ( )
2
1 1 1
= (1 2 )
2 3 2
7
1.166666667
6
n
n n i
i
n
h
I f x dx f f f
I
2
2
3 1
n 4 0.5
4
b a
Para h
n
Mtodos Numricos - FISI Daniel A. Quinto Pazce

7
7















E.R. PARA LAS REGLAS DE SIMPSON DE 1/3 COMPUESTO


Sea:

0 1 3 5 1 2 4 2
4( ... ) 2( .... ) +E
3
n n n n
h
I f f f f f f f f f


































2
2
1
0
1
( ) ( )
2
0.5 1 2 1 5
= (1 2 )
2 3 3 2 2
67
1.116666667
60
n
n n i
i
n
h
I f x dx f f f
I
2 1
*
*
4 1 4 67 1 7 67 7
( ) ( )
3 3 3 60 3 6 45 18
1.100000001
n n
I I I
I
1 1 2 2
* iv
... (1)
n n n n
I I E I E
1 2
1 2
*
n n
1 2 n
I I aproximaciones de I
n aplicaciones de la R.de Simpson de 1/3 comp. y E cociente de errores, donde:
n
Donde son
Aplicando n E su
2
1
5
2 4
2
2 1 1 2 5
1 4
1
( )
( )
2880
, , ( , ) ... (2)
( )
( )
2880
IV
n iv
IV
n
b a
f
E
n
a b
b a E
f
n
2
2 1
1
4 4
1 1
1 2
2 2
Si ( ) ( ) ... (2)
n IV IV iv
n n
n
E
n n
f f E E
E n n
1 1 2 1
4
1
2
(2) (1) :
iv iv
n n n n
n
en I E I E
n
2 1
2 1 1 1 1
4
1
4
2
1
2
...(3)
1
n n iv
n n n n n
I I
n
I I E E E
n
n
n
1 1 1 2 1
*
16
(4) (1) : ( )
15
iv iv
n n n n n
en I I E I I I
2 1
*
16 1
15 15
n n
I I I
Extrapolacin de Richardson entre las
reglas de Simpson de 1/3 compuesto
para n
1
y n
2
aplicaciones.


2 1 2 1
1 1
1 2 1
2 1 4
1
1
2 (3)
15
1
16
2
16
( ) ... (4)
15
n n n n iv
n n
iv
n n n
I I I I
Para n n en E E
n
n
E I I
(5)
iv
Mtodos Numricos - FISI Daniel A. Quinto Pazce

8
8





INTEGRACION DE ROMBERG
Es un mtodo que combina la convergencia de las reglas del trapecio o Simpson con las tcnicas de
extrapolacin de Richardson para retener una sucesin que converge hacia el verdadero valor de la
integral.

DESCRIPCION DE LA TECNICA DE INTEGRACION DE ROMBERG

Vamos a introducir la RK4 , la aproximacin de la integral I = utilizando la regla de
Trapecio Compuesto para nK = y hK =

Para nk=2
k-1
y hk =
1
2
k
k
b a b a
n
se sugiere la siguiente tabla:

K 1 2 3 4

n
n
K
= 2
K-1

1 2 4 8
h
K
=
k
b a
n





La integracin de Romberg da su respuesta en forma matricial
R11
R21 R22
R31 R32 R33
R41 R42 R43 R44
R51 R52 R53 R54 R55
. . . . .
. . . . .
. . . . .
Rn1 Rn2 Rn3 Rn4 Rn5 . . . Rnn


Se sugiere hallas R11 con la siguiente formula.

R1K =


Mtodos Numricos - FISI Daniel A. Quinto Pazce

9
9



Nos generamos las siguiente sucesin R11 , R21 , R31 , . . . RK1

K=1 = R11 =

Obs: Para las dems filas y columnas se sugiere hallar con la siguiente formula

RK1 =

De la segunda columna hacia adelante se calculara con la siguiente formula :

i=2,3,4, n
J=2,3,4, n

Para la segunda columna se utilizara :

1 1,1
2
4
3
k k
k
R R
R k=2,3,
Para la tercera columna k=3 ser :

Rk2 = k=3,4
Para la cuarta columna k= 4ser :

Rk4 = k=4,5
Para la quinta columna k=5 ser :

Rk4 = k=5,6
Para la sexta columna k=6 ser

Rk4 =

Ejercicio 1

Hallar con n = 6 por Romberg
Solucin:
Tenemos de datos
a = 0
b= 0.8
n=6





1
, 1 1, 1
1
4
4 1
j
i j i j
ij
j
R R
R
Mtodos Numricos - FISI Daniel A. Quinto Pazce

10
10



Realizando la tabla

K 1 2 3 4 5 6

nK = 2
K-1


1

2

4

8

16

32
hK =

0.8

0.4

0.2

0.1

0.05

0.025

Hallamos la primera fila y columna

R1K =


Cuando K=1

R
11
=

R11 = ]



= 1.780432743

R11 = ]
= 0.7121730971


Calculando la primera columna y dems filas .

RK1 =

Cuando k=2
R21 =

= 0.594777

Cuando k=3
R31 =
= 0.564899

Cuando k=4

Mtodos Numricos - FISI Daniel A. Quinto Pazce

11
11

R41 =
=0.557395

Cuando k=5

R51 =
= 0.555517

Cuando k=6

R61 =
= 0.555047


PARA LOS VALORES DE LA SEGUNDA COLUMNA

Rk2 =

Cuando K=2

R22 =

= 0.55545
Cuando k=3
R32 =
= 0.554939
Cuando K=4
R42 =
= 0.554893


Cuando k=5

R52 =
= 0.554891

Cuando k=6

R62 =
= 0.554890


PARA LOS VALORES DE LA TERCERA COLUMNA:

Rk3 =

Cuando k= 3
Mtodos Numricos - FISI Daniel A. Quinto Pazce

12
12

R33 =
= 0.554891

Cuando k= 4
R43 =
= 0.554889

Cuando k=5

R53 =
= 0.554890

Cuando k= 6
R63 =
= 0.554889


PARA LOS VALORES DE LA CUARTA COLUMNA:

Rk4 =

Cuando k=4
R44 =
= 0.554888
Cuando k=5
R54 =
= 0.554890

Cuando k=6
R64 =
= 0.554889

PARA LOS VALORES DE LA QUINTA COLUMNA:


Rk5 =


Cuando k=5

R55 =
=0.554890

Cuando K= 6
R65 =
=0.554889

Mtodos Numricos - FISI Daniel A. Quinto Pazce

13
13

PARA LOS VALORES DE LA SEXTA COLUMNA:

Rk6 =

Cuando k=6

R66 =
= 0.554889


La matriz final ser :

0.712173
0.594777 0.55545
0.564899 0.554939 0.554891
0.557395 0.554889 0.554889 0.554888
0.555517 0.554890 0.554890 0.554890 0.554890
0.555047 0.554890 0.554889 0.554889 0.554889 0.554889