Documentos de Académico
Documentos de Profesional
Documentos de Cultura
M Etodos Adaptativos de Cuadratura
M Etodos Adaptativos de Cuadratura
Diego F. Ch
avez Henao
diegocha@gmail.com
9 de diciembre de 2014
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
F
ormulas de integraci
on compuestas
Porqu
e son necesarios los m
etodos adaptativos?
Contenidos
1 M
etodos adaptativos
Formulas de integraci
on compuestas
Porque son necesarios los metodos adaptativos?
2 M
etodo de cuadratura basado en la regla compuesta de Simpson
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 2/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
F
ormulas de integraci
on compuestas
Porqu
e son necesarios los m
etodos adaptativos?
Formulas de integraci
on compuestas
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 3/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
F
ormulas de integraci
on compuestas
Porqu
e son necesarios los m
etodos adaptativos?
Formulas de integraci
on compuestas
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 3/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
F
ormulas de integraci
on compuestas
Porqu
e son necesarios los m
etodos adaptativos?
Formulas de integraci
on compuestas
En las formulas compuestas se requiere el uso de nodos equidistantes.
Esto no es adecuado cuando se integra una funcion en un intervalo
que contiene regiones con variaci
on funcional grande y peque
na.
M
etodos adaptativos de cuadratura
slide 4/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
F
ormulas de integraci
on compuestas
Porqu
e son necesarios los m
etodos adaptativos?
Formulas de integraci
on compuestas
En las formulas compuestas se requiere el uso de nodos equidistantes.
Esto no es adecuado cuando se integra una funcion en un intervalo
que contiene regiones con variaci
on funcional grande y peque
na.
M
etodos adaptativos de cuadratura
slide 4/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
F
ormulas de integraci
on compuestas
Porqu
e son necesarios los m
etodos adaptativos?
M
etodos adaptativos de cuadratura
slide 5/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
F
ormulas de integraci
on compuestas
Porqu
e son necesarios los m
etodos adaptativos?
M
etodos adaptativos de cuadratura
slide 5/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
F
ormulas de integraci
on compuestas
Porqu
e son necesarios los m
etodos adaptativos?
M
etodos adaptativos de cuadratura
slide 5/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
F
ormulas de integraci
on compuestas
Porqu
e son necesarios los m
etodos adaptativos?
M
etodos adaptativos de cuadratura
slide 5/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
Contenidos
1 M
etodos adaptativos
Formulas de integraci
on compuestas
Porque son necesarios los metodos adaptativos?
2 M
etodo de cuadratura basado en la regla compuesta de Simpson
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 6/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
h
[f (a) + 4f (a + h) + f (b)] .
3
M
etodos adaptativos de cuadratura
(2)
slide 7/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
Figura 2: Representaci
on del m
etodo compuesto de Simpson. (N
otese que se est
a
trabajando con dos subintervalos en [a, b]: [a, a + h] y [a + h, b]).
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 8/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
h
h
f (a) + 4f a +
+ 2f (a + h)
f (x) dx =
6
2
4
h
(b a) (4) e
3h
+4f a +
+ f (b)
f () ,
2
2
180
(3)
para alg
un e (a, b).
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 9/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
(4)
y sea
S
a+b
,b
2
h
3h
=
f (a + h) + 4f a +
+ f (b) .
6
2
(5)
M
etodos adaptativos de cuadratura
slide 10/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
(4)
y sea
S
a+b
,b
2
h
3h
=
f (a + h) + 4f a +
+ f (b) .
6
2
(5)
M
etodos adaptativos de cuadratura
slide 10/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
M
etodos adaptativos de cuadratura
slide 11/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
M
etodos adaptativos de cuadratura
(7)
slide 12/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
M
etodos adaptativos de cuadratura
(7)
slide 12/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
S
a,
S
,
b
2
2
16 90
a
1
a+b
a+b
S(a, b) S a,
S
, b .
(8)
15
2
2
Esto implica que S(a, (a + b)/2) + S((a + b)/2, b) aproxima
Rb
a f (x) dx unas 15 veces mejor de lo que concuerda el valor calculado
S(a, b).
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 13/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
S
a,
S
,
b
2
2
16 90
a
1
a+b
a+b
S(a, b) S a,
S
, b .
(8)
15
2
2
Esto implica que S(a, (a + b)/2) + S((a + b)/2, b) aproxima
Rb
a f (x) dx unas 15 veces mejor de lo que concuerda el valor calculado
S(a, b).
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 13/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
(9)
S
a,
,
b
(10)
S
2
2
a
As,
a+b
a+b
,b
S a,
+S
2
2
Rb
es asumido ser una aproximaci
on suficientemente exacta a a f (x) dx.
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 14/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
(9)
S
a,
,
b
(10)
S
2
2
a
As,
a+b
a+b
,b
S a,
+S
2
2
Rb
es asumido ser una aproximaci
on suficientemente exacta a a f (x) dx.
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 14/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
Descripci
on del proceso de integraci
on adaptativa
El proceso de integraci
on adaptativa se construye aplicando la regla
de Simpson de la siguiente manera:
Partimos de {[a0 , b0 ], 0 }, donde 0 es la tolerancia para la
cuadratura numerica en [a0 , b0 ].
Este intervalo se divide en sus dos mitades, que etiquetamos como
[a01 , b01 ] y [a02 , b02 ].
Si el criterio de exactitud (9) se verifica, entonces la formula de
cuadratura (3) se aplica en el intervalo [a0 , b0 ] y hemos terminado.
Por el contrario, si el criterio de exactitud (9) no se verifica, entonces
ambos subintervalos se vuelven a etiquetar como [a1 , b1 ] y [a2 , b2 ], en
los que usamos como tolerancia 1 = 21 0 y 2 = 21 0 , respectivamente.
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 15/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
Descripci
on del proceso de integraci
on adaptativa
El proceso de integraci
on adaptativa se construye aplicando la regla
de Simpson de la siguiente manera:
Partimos de {[a0 , b0 ], 0 }, donde 0 es la tolerancia para la
cuadratura numerica en [a0 , b0 ].
Este intervalo se divide en sus dos mitades, que etiquetamos como
[a01 , b01 ] y [a02 , b02 ].
Si el criterio de exactitud (9) se verifica, entonces la formula de
cuadratura (3) se aplica en el intervalo [a0 , b0 ] y hemos terminado.
Por el contrario, si el criterio de exactitud (9) no se verifica, entonces
ambos subintervalos se vuelven a etiquetar como [a1 , b1 ] y [a2 , b2 ], en
los que usamos como tolerancia 1 = 21 0 y 2 = 21 0 , respectivamente.
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 15/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
Descripci
on del proceso de integraci
on adaptativa
El proceso de integraci
on adaptativa se construye aplicando la regla
de Simpson de la siguiente manera:
Partimos de {[a0 , b0 ], 0 }, donde 0 es la tolerancia para la
cuadratura numerica en [a0 , b0 ].
Este intervalo se divide en sus dos mitades, que etiquetamos como
[a01 , b01 ] y [a02 , b02 ].
Si el criterio de exactitud (9) se verifica, entonces la formula de
cuadratura (3) se aplica en el intervalo [a0 , b0 ] y hemos terminado.
Por el contrario, si el criterio de exactitud (9) no se verifica, entonces
ambos subintervalos se vuelven a etiquetar como [a1 , b1 ] y [a2 , b2 ], en
los que usamos como tolerancia 1 = 21 0 y 2 = 21 0 , respectivamente.
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 15/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
Descripci
on del proceso de integraci
on adaptativa
El proceso de integraci
on adaptativa se construye aplicando la regla
de Simpson de la siguiente manera:
Partimos de {[a0 , b0 ], 0 }, donde 0 es la tolerancia para la
cuadratura numerica en [a0 , b0 ].
Este intervalo se divide en sus dos mitades, que etiquetamos como
[a01 , b01 ] y [a02 , b02 ].
Si el criterio de exactitud (9) se verifica, entonces la formula de
cuadratura (3) se aplica en el intervalo [a0 , b0 ] y hemos terminado.
Por el contrario, si el criterio de exactitud (9) no se verifica, entonces
ambos subintervalos se vuelven a etiquetar como [a1 , b1 ] y [a2 , b2 ], en
los que usamos como tolerancia 1 = 21 0 y 2 = 21 0 , respectivamente.
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 15/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
Descripci
on del proceso de integraci
on adaptativa
El proceso de integraci
on adaptativa se construye aplicando la regla
de Simpson de la siguiente manera:
Partimos de {[a0 , b0 ], 0 }, donde 0 es la tolerancia para la
cuadratura numerica en [a0 , b0 ].
Este intervalo se divide en sus dos mitades, que etiquetamos como
[a01 , b01 ] y [a02 , b02 ].
Si el criterio de exactitud (9) se verifica, entonces la formula de
cuadratura (3) se aplica en el intervalo [a0 , b0 ] y hemos terminado.
Por el contrario, si el criterio de exactitud (9) no se verifica, entonces
ambos subintervalos se vuelven a etiquetar como [a1 , b1 ] y [a2 , b2 ], en
los que usamos como tolerancia 1 = 21 0 y 2 = 21 0 , respectivamente.
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 15/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
Descripci
on del proceso de integraci
on adaptativa
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 16/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
Descripci
on del proceso de integraci
on adaptativa
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 16/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
Descripci
on del proceso de integraci
on adaptativa
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 16/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
Descripci
on del proceso de integraci
on adaptativa
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 17/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
Descripci
on del proceso de integraci
on adaptativa
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 17/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
Descripci
on del proceso de integraci
on adaptativa
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 17/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
Descripci
on del proceso de integraci
on adaptativa
En resumen, el segundo paso produce dos, tres o cuatro intervalos:
Produce dos si tanto [a1 , b1 ] como [a2 , b2 ] pasan el criterio, y en este
caso el proceso ha terminado.
Produce tres si uno de los dos intervalos de partida pasa el criterio pero
el otro no, y entonces los volvemos a etiquetar como {[a1 , b1 ], 1 },
{[a2 , b2 ], 2 } y {[a3 , b3 ], 3 }, donde 1 + 2 + 3 = 0 y continuamos el
proceso de integraci
on adaptativa en un tercer paso con los dos
intervalos de menor tama
no.
Y produce cuatro si ninguno de los dos intervalos de partida pasa el
criterio, y entonces los volvemos a etiquetar como {[a1 , b1 ], 1 },
{[a2 , b2 ], 2 }, {[a3 , b3 ], 3 } y {[a4 , b4 ], 3 }, donde
1 + 2 + 3 + 4 = 0 y continuamos el proceso de integracion
adaptativa en un tercer paso con los cuatro intervalos.
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 18/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
Descripci
on del proceso de integraci
on adaptativa
En resumen, el segundo paso produce dos, tres o cuatro intervalos:
Produce dos si tanto [a1 , b1 ] como [a2 , b2 ] pasan el criterio, y en este
caso el proceso ha terminado.
Produce tres si uno de los dos intervalos de partida pasa el criterio pero
el otro no, y entonces los volvemos a etiquetar como {[a1 , b1 ], 1 },
{[a2 , b2 ], 2 } y {[a3 , b3 ], 3 }, donde 1 + 2 + 3 = 0 y continuamos el
proceso de integraci
on adaptativa en un tercer paso con los dos
intervalos de menor tama
no.
Y produce cuatro si ninguno de los dos intervalos de partida pasa el
criterio, y entonces los volvemos a etiquetar como {[a1 , b1 ], 1 },
{[a2 , b2 ], 2 }, {[a3 , b3 ], 3 } y {[a4 , b4 ], 3 }, donde
1 + 2 + 3 + 4 = 0 y continuamos el proceso de integracion
adaptativa en un tercer paso con los cuatro intervalos.
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 18/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
Descripci
on del proceso de integraci
on adaptativa
En resumen, el segundo paso produce dos, tres o cuatro intervalos:
Produce dos si tanto [a1 , b1 ] como [a2 , b2 ] pasan el criterio, y en este
caso el proceso ha terminado.
Produce tres si uno de los dos intervalos de partida pasa el criterio pero
el otro no, y entonces los volvemos a etiquetar como {[a1 , b1 ], 1 },
{[a2 , b2 ], 2 } y {[a3 , b3 ], 3 }, donde 1 + 2 + 3 = 0 y continuamos el
proceso de integraci
on adaptativa en un tercer paso con los dos
intervalos de menor tama
no.
Y produce cuatro si ninguno de los dos intervalos de partida pasa el
criterio, y entonces los volvemos a etiquetar como {[a1 , b1 ], 1 },
{[a2 , b2 ], 2 }, {[a3 , b3 ], 3 } y {[a4 , b4 ], 3 }, donde
1 + 2 + 3 + 4 = 0 y continuamos el proceso de integracion
adaptativa en un tercer paso con los cuatro intervalos.
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 18/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
Descripci
on del proceso de integraci
on adaptativa
En resumen, el segundo paso produce dos, tres o cuatro intervalos:
Produce dos si tanto [a1 , b1 ] como [a2 , b2 ] pasan el criterio, y en este
caso el proceso ha terminado.
Produce tres si uno de los dos intervalos de partida pasa el criterio pero
el otro no, y entonces los volvemos a etiquetar como {[a1 , b1 ], 1 },
{[a2 , b2 ], 2 } y {[a3 , b3 ], 3 }, donde 1 + 2 + 3 = 0 y continuamos el
proceso de integraci
on adaptativa en un tercer paso con los dos
intervalos de menor tama
no.
Y produce cuatro si ninguno de los dos intervalos de partida pasa el
criterio, y entonces los volvemos a etiquetar como {[a1 , b1 ], 1 },
{[a2 , b2 ], 2 }, {[a3 , b3 ], 3 } y {[a4 , b4 ], 3 }, donde
1 + 2 + 3 + 4 = 0 y continuamos el proceso de integracion
adaptativa en un tercer paso con los cuatro intervalos.
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 18/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
M
etodo de cuadratura basado en la regla compuesta de Simpson
Descripci
on del proceso de integraci
on adaptativa
Descripci
on del proceso de integraci
on adaptativa
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 19/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
C
odigo Matlab del m
etodo m
etodo adaptativo de cuadratura
Ejemplo de aplicaci
on del m
etodo adaptativo de cuadratura
Contenidos
1 M
etodos adaptativos
Formulas de integraci
on compuestas
Porque son necesarios los metodos adaptativos?
2 M
etodo de cuadratura basado en la regla compuesta de Simpson
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 20/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
C
odigo Matlab del m
etodo m
etodo adaptativo de cuadratura
Ejemplo de aplicaci
on del m
etodo adaptativo de cuadratura
C
odigo Matlab (basado en el libro de Mathews y Fink [MF])
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 21/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
C
odigo Matlab del m
etodo m
etodo adaptativo de cuadratura
Ejemplo de aplicaci
on del m
etodo adaptativo de cuadratura
C
odigo Matlab (basado en el libro de Mathews y Fink [MF])
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 22/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
C
odigo Matlab del m
etodo m
etodo adaptativo de cuadratura
Ejemplo de aplicaci
on del m
etodo adaptativo de cuadratura
C
odigo Matlab (basado en el libro de Mathews y Fink [MF])
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 23/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
C
odigo Matlab del m
etodo m
etodo adaptativo de cuadratura
Ejemplo de aplicaci
on del m
etodo adaptativo de cuadratura
C
odigo Matlab (basado en el libro de Mathews y Fink [MF])
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 24/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
C
odigo Matlab del m
etodo m
etodo adaptativo de cuadratura
Ejemplo de aplicaci
on del m
etodo adaptativo de cuadratura
Enunciado
Usar el metodo de integraci
on adaptativa para aproximar
num
e
ricamente
el
valor
de
la
integral definida
R4
2 ) exp(3x/2) dx, con una tolerancia inicial de
13(x
x
0
0 = 1 105 .
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 25/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
C
odigo Matlab del m
etodo m
etodo adaptativo de cuadratura
Ejemplo de aplicaci
on del m
etodo adaptativo de cuadratura
Enunciado
Usar el metodo de integraci
on adaptativa para aproximar
num
e
ricamente
el
valor
de
la
integral definida
R4
2 ) exp(3x/2) dx, con una tolerancia inicial de
13(x
x
0
0 = 1 105 .
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 25/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
C
odigo Matlab del m
etodo m
etodo adaptativo de cuadratura
Ejemplo de aplicaci
on del m
etodo adaptativo de cuadratura
C
odigo Matlab usado para correr la funci
on adapt.m
Figura 7: C
odigo Matlab usado en la cuadratura adaptativa.
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 26/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
C
odigo Matlab del m
etodo m
etodo adaptativo de cuadratura
Ejemplo de aplicaci
on del m
etodo adaptativo de cuadratura
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 27/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
C
odigo Matlab del m
etodo m
etodo adaptativo de cuadratura
Ejemplo de aplicaci
on del m
etodo adaptativo de cuadratura
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 28/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
C
odigo Matlab del m
etodo m
etodo adaptativo de cuadratura
Ejemplo de aplicaci
on del m
etodo adaptativo de cuadratura
Resultados organizados
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 29/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
Contenidos
1 M
etodos adaptativos
Formulas de integraci
on compuestas
Porque son necesarios los metodos adaptativos?
2 M
etodo de cuadratura basado en la regla compuesta de Simpson
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 30/31
M
etodos adaptativos
M
etodo de cuadratura basado en la regla compuesta de Simpson
Programaci
on y ejemplos del m
etodo adaptativo de cuadratura
Bibliografa
Bibliografa
Burden, R.L. and Faires, J.D., Numerical Analysis, 9th Ed.,
CENGAGE Learning, Boston, 2011.
Chapra, S.C. y Canale, R.P., Metodos numericos para ingenieros, 5ta
Ed., McGraw-Hill, Mexico, 2007.
Mathews, J.H. and Fink, K.D., Numerical Methods Using MATLAB,
3th Ed., Prentice Hall, New Jersey, 1999.
D. Ch
avez, diegocha@gmail.com
M
etodos adaptativos de cuadratura
slide 31/31