Integracin Numrica

Mg. Hermes Pantoja Carhuavilca

Universidad Nacional de Ingeniera
Facultad de Ingenieria Mecnica
Mtodos Numrico
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Agenda
Introduccin
Integracin Numrica
Mtodos de Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor Intermedio
Cuadratura Gaussiana
Cuadratura Gaussiana
Mtodo de Romberg
Mtodo de Romberg
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
3 Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Introduccin

Para una funcin integrable f en el intervalo [a; b],

considere la integral denida
I(f ) =
_
b
a
f (x)dx

Una frmula para aproximar I(f ) se llama cuadratura o

frmula de integracin numrica.
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
4 Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Introduccin
Sea f
n
una aproximacin de f en el intervalo [a; b], podemos
aproximar a I(f ) integrando la aproximacin de f en el
intervalo [a; b], denotando esa aproximacin como I
n
(f ) se
obtiene
I
n
(f ) =
_
b
a
f
n
(x)dx
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
5 Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Introduccin

Si la aproximacin f
n
(x) de la funcin f (x) se hace
usando algn polinomio de interpolacin, la cuadratura
resultante se llama frmula de Newton-Cotes.

Por otro lado, si se usa un polinomio que aproxima a la

funcin en trminos de cuadrados mnimos, la
cuadratura resultante se llama cuadratura gaussiana.
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
6 Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Cuadraturas de Newton-Cotes

Una aproximacin de f que es fcil de integrar es una

que se obtiene tomando
f
n
(x) = p
n
(x)
donde p
n
(x) es un polinomio de grado n o menor.

Tomamos el polinomio de interpolacin de Lagrange en

los n + 1 nodos de interpolacin {x
i
}, i = 0, . . . , n.

Se obtiene
I
n
(f ) =
_
b
a
n

i =0
f (x
i
)I
i
(x)dx =
n

i =0
f (x
i
)
_
b
a
I
i
(x)dx
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
7 Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Cuadraturas de Newton-Cotes

La frmula general de cuadraturas se puede escribir

I
n
(f ) =
n

i =0

i
f (x
i
)

Interpolacin con polinomios de Lagrange es un caso

especial donde
i
=
_
b
a
I
i
(x)dx.
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
8 Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Mtodo del Trapecio

Se obtiene reemplazando la funcin f por el polinomio

de Lagrange de grado uno en los nodos de interpolacin
x
0
= a y x
1
= b.

Sea f una funcin con segunda derivada continua y

sean y
0
= f (x
0
) y y
1
= f (x
1
).
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
9 Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Mtodo del Trapecio

El polinomio de Lagrange de grado uno que interpola

los puntos (x
0
, y
0
) y (x
1
, y
1
) esta dado por
p
1
(x) = y
0
x x
1
x
0
x
1
+ y
1
x x
0
x
1
x
0
con error
E(x) =
(x x
0
)(x x
1
)
2!
f

((x))
para entre a y b

De aqu que
f (x) = p
1
(x) + E(x)
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
10 Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Mtodo del Trapecio

Integrando f (x) de x
0
a x
1
_
x
1
x
0
f (x)dx =
_
x
1
x
0
p
1
(x)dx +
_
x
1
x
0
E(x)dx

La primera integral se tiene:

_
x
1
x
0
p
1
(x)dx = y
0
_
x
1
x
0
x x
1
x
0
x
1
dx + y
1
_
x
1
x
0
x x
0
x
1
x
0
dx
= y
0
h
2
+ y
1
h
2
= h
_
y
0
+ y
1
2
_
donde h = x
1
x
0
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
11 Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Mtodo del Trapecio

La cuadratura resultante es
I
1
(f ) =
b a
2
(f (a) + f (b))

La cual en la frmula de Newton -Cotes tiene pesos

0
=
1
= (b a)/2
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
12 Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Mtodo del Trapecio

Integrando el error de interpolacin

E
1
(x) =
_
b
a
(f (x)p
1
(x))dx =
_
b
a
(x a)(x b)
2
f

((x))dx

Usando el
Teorema de Valor Medio de la Integral
, para algn
[a; b], se obtiene
E
1
(x) =
f

((x))
2
_
b
a
(x a)(x b)dx

Luego de integrar, el error de la cuadratura es

E
1
(f ) =
(b a)
3
12
f

()
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
13 Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Mtodo del Trapecio
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
14 Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Mtodo del Trapecio
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
15 Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Mtodo del Trapecio
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
16 Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Mtodo de Simpson
Se obtiene reemplazando f en [a, b] por el polinomio de
interpolacin de Lagrange de grado 2 en los nodos
x
0
= a, x
1
=
(a + b)
2
, y x
2
= b.
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
17 Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Mtodo de Simpson
La funcin f (x) la podemos escribir como la suma del
polinomio de interpolacin de Lagrange de grado dos con el
error de interpolacin:
f (x) = y
0
(x x
1
)(x x
2
)
(x
0
x
1
)(x
0
x
2
)
+ y
1
(x x
0
)(x x
2
)
(x
1
x
0
)(x
1
x
2
)
+y
2
(x x
0
)(x x
1
)
(x
2
x
0
)(x
2
x
1
)
+
(x x
0
)(x x
1
)(x x
2
)
3!
f

((x))
= p(x) + E(x)
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
18 Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Mtodo de Simpson
Integrando obtenemos
_
x
2
x
0
f (x)dx =
_
x
2
x
0
p(x)dx +
_
x
2
x
0
E(x)dx
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
19 Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Mtodo de Simpson
Aqu
_
x
2
x
0
p(x)dx = y
0
_
x
2
x
0
(x x
1
)(x x
2
)
(x
0
x
1
)(x
0
x
2
)
dx
+y
1
_
x
2
x
0
(x x
0
)(x x
2
)
(x
1
x
0
)(x
1
x
2
)
+y
2
_
x
2
x
0
(x x
0
)(x x
1
)
(x
2
x
0
)(x
2
x
1
)
= y
0
h
3
+ y
1
4h
3
+ y
2
h
3
h = x
2
x
1
= x
1
x
0
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
20 Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Mtodo de Simpson
Si la funcin f (x) tiene cuarta derivada continua, usando el
Teorema del Valor Medio de la Integral nuevamente y luego
de tomar la integral se obtiene
_
x
2
x
0
E(x)dx =
h
5
90
f
(iv)
()
para algn [a, b]
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
21 Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Mtodo de Simpson

La cuadratura resultante es
I
2
(f ) =
b a
6
_
f (a) + 4f
_
a + b
2
_
+ f (b)
_

La cual en la frmula de Newton-Cotes tiene pesos

0
=
2
= (b a)/6 y
1
= 4(b a)/6
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
22 Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Frmula de Simpson
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
23 Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Ejemplo
Ejemplo
Aplique las reglas del Trapecio y de Simpson para aproximar
_
2
1
ln xdx
y encuentre una cota para el error para cada aproximacin
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
24 Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Regla del trapecio

_
2
1
ln xdx
h
2
(ln 1 + ln 2) =
ln 2
2
0.34657359

Sea f (x) = ln x, f

(x) = 1/x
2
, y el error de la
frmula del trapecio se puede acotar en el intervalo
[1, 2] como sigue

h
3
12
f

(x)

1
12
0.08333
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
25 Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Finalmente,
_
2
1
ln xdx = 0.3466 0.08333
El valor exacto de la integral debe estar dentro de este
intervalo.
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
26 Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Regla de Simpson

_
2
1
ln xdx
2 1
6
(ln 1 + 4 ln
3
2
+ ln 2) = 0.385834602

Sea f (x) = ln x, f
iv
(x) = 6/x
4
, y el error de la
frmula de Simpson se puede acotar en el intervalo
[1, 2] como sigue

h
5
90
f
(iv)
(x)

6
(0.5)
5
90
0.002083333
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
27 Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Finalmente,
_
2
1
ln xdx = 0.3858 0.002083
Note que el valor exacto de la integral est dentro de este
intervalo y esta aproximacin es ms precisa que la que se
obtiene con el mtodo del trapecio.
Deduccin de la regla de Simpson 3/8
Se parte del polinomio de interpolacin de Newton en
diferencias nitas:
P
n
(x) = y
0
+
1
h
y
0
(x x
0
) +

2
y
0
2!h
2
(x x
0
)(x x
1
)
+

3
y
0
3!h
3
(x x
0
)(x x
1
)(x x
2
)
Haciendo el cambio de variable
x = x
0
+ sh (x x
0
) = sh
x = x
1
+ (s 1)h (x x
1
) = (s 1)h
x = x
2
+ (s 2)h (x x
2
) = (s 2)h
Deduccin de la regla de Simpson 3/8
Se obtiene:
P
n
(x) = y
0
+ s(y
1
y
0
) +
s(s 1)
2!
(y
2
2y
1
+ y
0
)
+
s(s 1)(s 2)
3!
(y
3
3y
2
+ 3y
1
y
0
)
_
3
0
sds =
9
2
;
_
3
0
s(s 1)ds =
9
2
;
_
3
0
s(s 1)(s 2)ds =
9
4
_
x
3
x
0
P
3
(x)dx = h
_
3
0
P
3
(s)ds =
3h
8
(y
0
+ 3y
1
+ 3y
2
+ y
3
)
Regla del Trapecio Compuesto
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
31 Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Regla del Trapecio Compuesto
Regla del Simpson Compuesto
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
33 Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Regla del Simpson Compuesto
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
34 Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Teorema de Valor Intermedio
Teorema
Sea f una funcin continua en el intervalo [a, b] y sea g una
funcin integrable que no cambia de signo en el intervalo
[a, b]. Existe un nmero entre a y b tal que
_
b
a
f (x)g(x) = f ()
_
b
a
g(x)dx
Regresar
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
35 Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Cuadratura Gaussiana

Veremos en esta clase la Regla de la Frmula de

Cuadratura de Gauss.

Las Frmulas de Newton-Cotes integran polinomios

interpolantes

La Frmula Cuadratura de Gauss integra exactamente

polinomios de grado < 2n + 2

Como los mtodos de Newton - Cotes escribimos una

integral como
_
b
a
f (x)dx = A
0
f (x
0
) + A
1
f (x
1
) + . . . + A
n
f (x
n
)
donde los coecientes A
i
y los puntos x
i
para
i = 0, 1, 2, . . . , n deben ser determinados de modo de
obtener la mejor precisin posible.
Caracterstica: Particin no regular
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
36 Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Cuadratura Gaussiana para 2 puntos
I =
_
b
a
f (x)dx = A
0
f (x
0
) + A
1
f (x
1
)
Por simplicidad tomemos el intervalo [1, 1]. Note que
siempre es posible pasar del intervalo:
[a, b] [1, 1]
a travs de la transformacin:
_

_
x(t) =
1
2
(b a)t +
1
2
(b + a) para t [1, 1]
dx = x

(t)dt =
1
2
(b a)dt
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
37 Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Cuadratura Gaussiana para 2 puntos
Luego:
I =
_
b
a
f (x)dx =
_
1
1
f (x(t))x

(t)dt =
_
1
1
F(t)dt
donde:
F(t) =
1
2
(b a)f
_
1
2
(b a)t +
1
2
(b + a)
_
I =
_
1
1
F(t)dt = A
0
F(t
0
) + A
1
F(t
1
)
donde los parametros A
0
, A
1
, t
0
, t
1
deben ser determinados
de modo que la integral es exacta para polinomios de grado
menor o igual a 3.
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
38 Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Cuadratura Gaussiana para 2 puntos
Considerando:
F
0
(t) = 1, F
1
(t) = t, F
2
(t) = t
2
, F
3
(t) = t
3
Podemos determinar las incognitas
A
0
, A
1
, t
0
, t
1
A travs de
I =
_
1
1
t
k
dt = A
0
t
k
0
+ A
1
t
k
1
para k = 0, 1, 2, 3
Que genera un sistema lineal 4 4. Veamos:
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
39 Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Cuadratura Gaussiana para 2 puntos
Obtenemos el sistema
k = 0
_
1
1
t
0
dt = A
0
t
0
0
+ A
1
t
0
1
A
0
+ A
1
= 2
k = 1
_
1
1
t
1
dt = A
0
t
1
0
+ A
1
t
1
1
= 0
k = 2
_
1
1
t
2
dt = A
0
t
2
0
+ A
1
t
2
1
= 2/3
k = 3
_
1
1
t
3
dt = A
0
t
3
0
+ A
1
t
3
1
= 0
Resolviendo el sistema, obtenemos
A
0
= A
1
= 1 t
0
= t
1
=
1

3
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
40 Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Cuadratura Gaussiana para 2 puntos
De modo que podemos escribir la Frmula de Cuadratura
Gaussiana, que es exacta para polinomios de grado menores
o iguales a 3
I
Gauss
=
_
1
1
F(t)dt = F
_

3
_
+ F
_
1

3
_
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
41 Cuadratura Gaussiana
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Cuadratura Gaussiana para 3 puntos
Para 3 puntos, la frmula de cuadratura gaussiana es exacta
para polinomios de grado menores e iguales a 5. Entonces,
I =
_
1
1
F(t)dt = A
0
F(t
0
) + A
1
F(t
1
) + A
2
F(t
2
)
Considerando:
F
0
(t) = 1, F
1
(t) = t, F
2
(t) = t
2
, F
3
(t) = t
3
F
4
(t) = t
4
I
Gauss
=
_
1
1
F(t)dt =
5
9
F
_
_

3
5
_
_
+
8
9
F(0) +
5
9
F
_
_

3
5
_
_
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
42
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Polinomios de Legendre
Resulta que las t
i
para unas n dadas son las races del
polinomio de Legendre de grado n. Los polinomios de
Legendre se denen en forma recurrente:
(n + 1)L
n+1
(x) (2n + 1)xL
n
(x) + nL
n1
(x) = 0
con L
0
(x) = 1, L
1
(x) = x
Entonces L
2
(x) es
n = 1; L
2
(x) =
3xL
1
(x) (1)L
0
(x)
2
=
3
2
x
2

1
2
cuyos ceros son
_
1
3
= 0.5773,precisamente son los
valores de t para la frmula de dos trminos.
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
43
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
En la tabla siguiente se enumeran los ceros de los polinomios
de Legendre para n = 2, 3, 4, 5
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
44
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Ejemplos
Ejemplo
Calcule I =
_
3
1
3e
x
dx utilizando cuadratura gaussiana para 2
y 3 puntos.
Solucin:
Tenemos f (x) = 3e
x
en el intervalo [1, 3]. Haciendo el
cambio de variable
x(t) =
1
2
(b a)t +
1
2
(b + a) = t + 2
Para x [1, 3] tenemos t [1, 1]
dx = x

(t)dt = 1 dt y F(t) = 3e
t+2
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
45
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
46
Mtodo de
Romberg
Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Ejercicio
Calcule I =
_
10
2
e
x
dx utilizando cuadratura gaussiana para
2 puntos.
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
47 Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Mtodo de Romberg
El Mtodo de Romberg utiliza la Regla del Trapecio
compuesto para obtener aproximaciones preliminares y
enseguida aplicar un proceso de extrapolacin de Richardson
para mejorar la aproximacin.
Metodo de Romberg= Trapecio Compuesto +
Extrapolacin de Richardson
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
48 Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Extrapolacin de Richardson
La extrapolacin de Richardson siempre es utilizada para
generar resultados de alta precisin, cuando se usan frmulas
de Newton-Cotes de menor grado.
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
49 Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Los primeros pasos del procedimento de Romberg es obtener
las aproximaciones por la Regla del trapecio compuesto para
m
1
= 1, m
2
= 2, m
3
= 4, . . . m
n
= 2
n1
donde n N
RECORDANDO LA REGLA DEL TRAPECIO
COMPUESTO
_
b
a
f (x)dx =
h
2
_
f (a) + f (b) + 2
m1

i =1
f (x
i
)
_

b a
12
h
2
f

()
donde a, b, h = (b a)/m y x
i
= a + ih con
i = 1, 2, . . . , m
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
50 Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
La regla del trapecio compuesto con la notacin
h
k
=
b a
m
k
=
b a
2
k1
para k = 1, 2, . . .
En esta notacin, la regla del trapecio compuesto se escribe
como
_
b
a
f (x)dx =
h
k
2
_
_
f (a) + f (b) + 2
2
k1
1

i =1
f (a + ih
k
)
_
_

b a
12
h
2
f

()
donde a, b
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
51 Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Introducimos la notacin R
k1
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
52 Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Tenemos la aproximacin de la regla del trapecio
R
k1
=
1
2
_
_
R
k1,1
+ h
k1
2
k2

i =1
f (a + (2i 1)h
k
)
_
_
k = 2, 3, . . . , n
Comentario: estamos en el paso 1 del Mtodo de Romberg
calculando aproximaciones preliminares via Regla del
trapecio.
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
53 Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Ejemplo
Utilice la Regla del Trapecio Compuesto para realizar los
primeros pasos del esquema de la integracin de Romberg
para obtener una aproximacin de la integral
_

0
sin(x)dx
Para k = 1, 2, . . . , 6.
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
54 Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
tenemos:
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
55 Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Como el resultado exacto de la integral es
_

0
sin(x)dx = 2
la convergencia es bastante lenta!
Utilizaremos a extrapolacin de Richardson para acelerar la
convergencia.
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
56 Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Extrapolacin de Richardson
La extrapolacin de Richardson es:
R
k,2
=
_
4R
k,1
R
k1,1
3
_
Continuando el procedimento:
R
k,j
=
_
4
j1
R
k,j1
R
k1,j1
4
j1
1
_
generamos la tabla de Romberg
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
57 Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
tenemos:
58
Integracin
Numrica
Mg. Hermes
Pantoja C.
Introduccin
Integracin Numrica
Mtodos de
Integracin
Mtodo del Trapecio
Mtodo de Simpson
Ejemplos
Trapecio Compuesto
Simpson Compuesto
Teorema de Valor
Intermedio
Cuadratura
Gaussiana
Cuadratura Gaussiana
Mtodo de
Romberg
58 Mtodo de Romberg
Universidad Nacional de
Ingeniera
Facultad de Ingenieria
Mecnica
Ejemplo