Академический Документы
Профессиональный Документы
Культура Документы
Integración Numérica
1
Análisis Numérico Integración Numérica por César Menéndez Fernández
D
Descripción
i ió del
d l problema
bl
Descripción
D i ió Evaluación de la integral de una función en
Objetivos un intervalo a partir de los valores de la
Temario función
Bibliografía
– Función muy compleja (difícil de calcular su
integral)
– N se conoce lla ffunción
No ió sino
i sólo
ól sus valores
l en
algunos puntos
– No existe la p
primitiva de la función
Fórmulas de integración numérica
n
f x dx f x
b
a i i
i 0
Obj ti
Objetivos
Descripción
D i ió Comprender la generación las fórmulas de
Objetivos integración numérica de Newton-Cotes.
Temario Calcular las formulas exactas de Newton-
Newton
Bibliografía Cotes para polinomios de primer, segundo y
tercer grado.
Entender cómo se aplica el algoritmo de
integración de Romberg.
Entender la diferencia fundamental entre las
fórmulas de Newton-Cotes y la cuadratura
gausiana.
i
Comprender el funcionamiento de la
integración adaptativa
3
Análisis Numérico Integración Numérica por César Menéndez Fernández
I t d
Introducción
ió
Descripción
D i ió Teorema del valor medio para integrales
Objetivos Sean f(x), g(x) C[a, b] donde g(x) es integrable y no
cambia de signo en [a,b], entonces existe un punto c
Temario
Introducción en (a,b) tal que
Reglas d NewtonCotes
f x g x dx f c g x dx
Cuadratura Gausiana b b
I
Integración
ió RRomberg
b
Integración Adaptativa a a
Integración impropia
Integración múltiple
RESUMEN Definición
Una fórmula (de integración numérica) es de orden n
Bibliografía cuando se anula el error con polinomios de grado
menor o igual a n
FN f ,[a, b] orden n
a
4
Análisis Numérico Integración Numérica por César Menéndez Fernández
Obt
Obtención
ió de
d las
l fórmulas
fó l
Descripción
D i ió Fórmulas de Newton
Newton-Cotes
Cotes
Objetivos Integrando los polinomios de interpolación
Temario ((Habitualmente
ab ua e e co con pu
puntos
os equ
equiespaciados)
espac ados)
Introducción
Reglas d NewtonCotes
Fórmulas de cuadratura (gausiana)
Cuadratura Gausiana Utilizando las raíces de polinomios ortogonales como
I
Integración
ió RRomberg
b
Integración Adaptativa puntos de interpolación
Integración impropia (Dependen del intervalo y de la función)
Integración múltiple
RESUMEN Mét d d
Método de coeficientes
fi i t iindeterminados
d t i d
Plantean un sistema de ecuaciones, dependiendo del
Bibliografía
orden de la fórmula, cuya resolución obtiene los
coeficientes
5
Análisis Numérico Integración Numérica por César Menéndez Fernández
Ej
Ejemplo:
l Mét.
Mét coeficientes
fi i t indeterminados
i d t i d (I)
Descripción
D i ió Obtener los coeficientes de la siguiente fórmula
Objetivos para que tenga el mayor orden posible
f x dx f 0.25
0 25 f 0.5
0 5 f 0.75
0 75
1
Temario
0 0 1 2
Introducción
Reglas d NewtonCotes
Cuadratura Gausiana
I
Integración
ió RRomberg
b Planteamiento: debe ser exacta para polinomios
Integración Adaptativa
Integración impropia del mayor orden, luego comenzamos en orden
Integración múltiple
RESUMEN
creciente
f x 1 1dx 1 01 11 21
1
0
Bibliografía
1
f x x xdx 0 0.25 1 0.5 2 0.75
1
0 2
1
f x x x 2 dx 0 0.25
0 25 1 00.5
5 2 00.75
75
1 2 2 2
2
0 3
6
Análisis Numérico Integración Numérica por César Menéndez Fernández
Ejemplo: Mét.
é coeficientes indeterminados (II)
Descripción
D i ió Resolución del sistema
Objetivos 1 1 1 0 1 0 23
1
Temario
0
0.25
25 0
0.5
5 0
0.75
75
2
1 1 1
3
Introducción
0.252 0.52 0.752 1 2
Reglas d NewtonCotes
Cuadratura Gausiana
2 3 2 3
2 1 2
0 f x dx 3 f 0.25 3 f 0.5 3 f 0.75
I
Integración
ió RRomberg
b 1
Integración Adaptativa
Integración impropia
Integración múltiple
RESUMEN Orden de la fórmula
Bibliografía 1?2 1 2 1
f x x x dx 0.25 0.5 0.75
1 3 3 3
3 3
0 4 3 3 3 4
1?2 1 2 37
f x x x dx 0.25 0.5 0.75
1 4 4 4
4 4
0 5 3 3 3 192
Fórmula de orden 3
7
Análisis Numérico Integración Numérica por César Menéndez Fernández
R l
Reglas de
d Newton
N t C
Cotes
t Simples
Si l
Descripción
D i ió Son formulas de tipo interpolatorio que se
Objetivos definen por el número de puntos del
Temario polinomio interpolante
p p
Introducción
Las fórmulas genéricas se toman para puntos
Reglas d NewtonCotes
- Simples equiespaciados, aunque su método de
- Compuestas
C
Cuadratura Gausiana obtención es válido para cualesquiera puntos
Integración Romberg
Motivación n
i x
Integración Adaptativa
I t
Integración
ió iimpropia
i P
n x f xi L n
i x : Ln
Integración múltiple
i 0
RESUMEN f x Pn x En x
E x f n 1
n
Bibliografía
n
x
n 1! k 0 x xk
f x dx Pn x dx e x e x E x dx
b b b
a a a
8
Análisis Numérico Integración Numérica por César Menéndez Fernández
Ej
Ejemplos
l de
d reglas
l simples
i l
Interpolante de grado 0
Descripción
D i ió
– Valor en el extremo del intervalo
b a
2
Objetivos
f x dx f a dx f x a dx f a b a f
b b b
a a a 2
Temario – V l en ell punto
Valor t medio
di
Introducción
ba
3
f a 2 b , x x a 2 b dx f a 2 b , x, x1 x x1 x a 2 b dx x1
b b
Integración Romberg
Integración Adaptativa
a a
a b
2
3 b
Integración impropia
f a 2 b , , x1
x a 2 b
Integración múltiple
3
RESUMEN
Interpolante de grado 1
a
Bibliografía
f x dx P1 x dx 12 f x a x b dx
b b b
a a a
x b b xa f a f b
P1 x dx f a dx f b b a
b b
a a a b a ba
dx
2
b a
3
f x a x b dx f x a x b f
b b
9
1
2 a
1
2 a
dx
12
Análisis Numérico Integración Numérica por César Menéndez Fernández
Ej
Ejemplos
l de
d reglas
l simples
i l
Descripción
D i ió Interpolante de grado 2
Objetivos ab
f x dx P2 x dx f x a x x b dx
b b b
a a
1
a 3!
2
Temario
Introducción
Reglas d NewtonCotes – Combinamos trapecio y punto medio
P2 a P2 b b a
3
- Simples
P2 x dx b a P2
b
- Compuestas
C t RT a 2
12
Cuadratura Gausiana
b a
3
P2 x dx P2 b a P2
b
Integración Romberg
Integración Adaptativa
RPM a
a b
2
1
3
2
Integración impropia ba
3 P2 x dx P2 a 4 P2 a 2 b P2 b
b
Integración múltiple RT 2 RPM
a 2
RESUMEN
ba
f x dx f a 4 f a 2 b f b
b
Bibliografía
RSimpson a 6
f x a x a 2 b x b dx f x, a, a 2 b , b, a 2 b x a 2 b x a x a 2 b x b dx
b b
1
a 3! a
f iv 2 b a
5
6 30 2
10
Análisis Numérico Integración Numérica por César Menéndez Fernández
R l
Reglas cerradas
d
Descripción
D i ió El pol. de interpolación SI incluye los extremos del intervalo
n
ba
f x dx i f xi x0 a, xn b xk x0 kh h
b
Objetivos a
i 0 n
Tma: Dada una fórmula cerrada de n+1 puntos el error es
Temario
Introducción h n 3 f n 2 n 2
s s 1 s n ds n par
n 2 !
Reglas d NewtonCotes 0
- Simples
a, b
C
Cerradas
d
h n2
f n s s 1 s n ds
n 1
n 1! 0
Abiertas n impar
- Compuestas
Cuadratura Gausiana
Integración Romberg Fórmulas cerradas usuales
Integración Adaptativa
n=1 h3 Regla del trapecio
Integración impropia h
2 f x0 f x1 f
Integración múltiple 12
RESUMEN n=2 Regla de Simpson
h5 4
h
f x0 4 f x1 f x2 f
Bibliografía 3
90
n=3 3h5 4
3h
8 f x0 3 f x1 3 f x2 f x3 f
80
n=4 8h 7 6 R. Boole
2h
7 f x0 32 f x1 12 f x2 32 f x3 7 f x4 f
11 45
945
Análisis Numérico Integración Numérica por César Menéndez Fernández
2
cos x dx sin x 0 2 1
Ej
Ejemplo
l 0
2 0
Descripción
D i ió
n=1 h
2 f x0 f x1 2
cos 0 cos 2 4 1 0 4 0.7854
2 0
3
h3
Objetivos Error f 0.3230
12 12
n=2
Temario
h
f x0 4 f x1 f x2 4 cos 0 4 cos cos 1.0023
Introducción 3 4 2
3
Reglas d NewtonCotes
4
5
h5 iv
f
- Simples
Error 0.0033
C
Cerradas
d 90 90
Abiertas
3 6 cos 0 3cos 6
- Compuestas n=3
3h
f x0 3 f x1 3 f x2 f x3 1.001
8 3cos 3 cos 2
Cuadratura Gausiana 8
Integración Romberg
Integración Adaptativa 3 6
5
3h5 iv
Integración impropia Error f 0.0015
Integración múltiple 80 80
RESUMEN n=4 2h
45 7 f x0 32 f x1 12 f x2 32 f x3 7 f x4
Bibliografía 2
45 8 4 8
8 7 cos 0 32 cos 12 cos 32 cos 3 7 cos 1.000
2
8
5
7
8h vi
Error f 8 1.2192 105
12 845 845
Análisis Numérico Integración Numérica por César Menéndez Fernández
R l
Reglas abiertas
bi t
2
cos x dx sin x 0 2 1
Ej
Ejemplo
l 0
Reglas d NewtonCotes
3
3
- Simples 3h 3
C
Cerradas
d Error f 6 0.1077
4 4
Abiertas
- Compuestas n=2 4 8
Cuadratura Gausiana
4h
3 2 f x0 f x1 2 f x2 2 cos 8 cos 4 2 cos 3 8 0.9980
3
Integración Romberg
3
5
Integración Adaptativa 3h5 iv
f
8
Integración impropia Error 0.0029
80 80
Integración múltiple
RESUMEN n=3 5
11cos 10 cos 5
Bibliografía
5h
11 f x0 f x1 f x2 11 f x3 10 0.9986
24
24 cos 3 10 11cos 2 5
95 10
5
5
95h iv
Error f 0.0020
144 144
14
Análisis Numérico Integración Numérica por César Menéndez Fernández
R l
Reglas C
Compuestas
t
Descripción
D i ió Subdivisión en subintervalos y aplicación de la regla
simple a cada subintervalo
Objetivos n
f x dx f x dx
b
Temario a
i 1 I i
Introducción
Reglas d NewtonCotes
Reglas más habituales
- Simples – Regla del trapecio compuesta
n n
h h3
f x dx f x dx 2 f xi 1 f xi
- Compuestas
C t
f i
b xi
Control Error a
i 1
xi 1
i 1 12
Estabilidad
h
n 1
b a h
2
Cuadratura Gausiana
Integración Romberg 2 f x0 2 f xi f xn f
Integración Adaptativa i 1 12
Integración impropia – Regla de Simpson compuesta
Integración múltiple h
h5 4
n n
f x dx f x dx 3 f x2i 1 4 f x2i 1 f x2i
f i
b x2 i
RESUMEN
a
i 1
x2 i 1
i 1
90
Bibliografía
n n 1
h3 f x0 4 f x2i 1 2 f x2i f xn
b a h 4
f 4
i 1 i 1 180
15
Análisis Numérico Integración Numérica por César Menéndez Fernández
Ej
Ejemplo:
l trapecio
t t 0
i compuesta
2
cos x ddx sin
i x 0 2 1
n 1
b a h
2
f x dx f x0 2 f xi f xn f
b
a
h
2
12
Descripción
D i ió Regla
i 1
– 2 intervalos (3 puntos)
Objetivos
f 0 2 f f 1.0 2 0.7071+0.0 0.9481
4
2 4 2 8
Temario – 3 intervalos (4 puntos)
Introducción
f 0 2 f f 3 f 2 12 1.0 20.8660+0.5000 0.0 0.9770
6
Reglas d NewtonCotes 2 6
- Simples
– 4 intervalos ((5 puntos)
p )
- Compuestas
C t
3
Control Error 2
8
f 0 2 f i 8 f 2 16 1.0+2 0.9239+0.7071+0.3827 0.0 0.9871
Estabilidad i 1
Cuadratura Gausiana
Cota y error real
Integración Romberg M sup f sup cos x 1
Integración Adaptativa a , b x 0, 2
Integración impropia
2 0 4
2
Integración múltiple
f x dx RT
b
2 intervalos h M 0.0807 1 0.9481 0.0519
RESUMEN – 4
12 a
Bibliografía 2 0 6
2
f x dx RT
b
– 3 intervalos h
6
M 0.0359 1 0.9770 0.0230
12 a
2 0 8
2
f x dx RT
b
– 4 intervalos h
8
M 0.0202 1 0.9871 0.0129
12 a
16
Análisis Numérico Integración Numérica por César Menéndez Fernández
Ej
Ejemplo:
l simpson
i t 0
compuesta
2
cos x ddx sin
i x 0 2 1
n 1
b a h 4
n 4
a 0 2i 1 2i n f
b
f x dx f x 4 f x h
2
3
f x f x
Descripción
D i ió i 1 i 1 180
Regla
– 2 intervalos (5 puntos)
Objetivos
f 0 4 f f 3 8 2 f 2 8 f 2 16 1 4 0.9239+0.3827 2 0.7071+0 1.0001
8
2 8
RESUMEN
2 0 12
4
f x dx RT
b
Bibliografía – 3 int. h 12
M 4.1 105 1 1.000026 2.6 105
180 a
2 0 16
4
f x dx RT
b
– 4 int. h 16
M 1.3 105 1 1.000008 8.3 106
180 a
17
Análisis Numérico Integración Numérica por César Menéndez Fernández
C t l de
Control d error y ejemplo
j l
Las reglas
g compuestas
p p
permiten controlar el error variando el
Descripción
D i ió número de subintervalos (modifican el valor de h).
Cotas de error
Objetivos
– Trapecio
p
b a h2 M con M 2 sup f
Temario 12
2 co
a , b
Introducción
Reglas d NewtonCotes b a h4 M
- Simples
– Simpson 4 con M 4 sup f
iv
180 a , b
- Compuestas
C t
Control Error
Estabilidad Ejemplo
Cuadratura Gausiana – Obtener el numero de subintervalos para poder asegurar que el cálculo
de la integral indicada mediante las reglas compuestas tenga un error no
Integración Romberg superior a una millonésima
Integración Adaptativa
Integración impropia – Trapecio
Integración múltiple
2 0 h
2
M 2 h 2 106 h 24 10 6
00.0028
0028 n
2
568 31 569
568.31
RESUMEN
12 24 h
Bibliografía – Simpson
2 0 h4 M
h 4 106 h 4 360 6
0.1035 n
2
7.59 8
4 10
180 360 2h
18
Análisis Numérico Integración Numérica por César Menéndez Fernández
E t bilid d numérica
Estabilidad é i
Las fórmulas de integración numérica habituales son estables en h
Descripción
D i ió Trapecio compuesta (con errores de representación)
h N 1
f
b a h2
b
Objetivos a f x dx
2
f a 0 2
k 1
f xk k f b N
12
h N 1
f
b a h2
b
Temario a f x dx RT c f , a , b , h
2 0 2
k 1
k N
12
Introducción
h M M
Reglas d NewtonCotes 2 N b a h2 b a b a h2
- Simples 2 12 12
- Compuestas
C t Simpsom compuesta (con errores de representación)
Control Error
h N 1
f
N iv
f x dx f a 0 4 f x2 k 1 k 2 f x2 k 2 k f b N b a h4
b
Estabilidad
a 3 180
Cuadratura Gausiana k 1 k 1
Integración Romberg h N N 1
f iv
f x dx RSc f , a, b , h b a h4
b
Integración Adaptativa a
3
0 4
k 1
2 k 1 2
k 1
2k N
180
Integración impropia h M M
Integración múltiple 6N b a h4 b a b a h2
3 180 12
RESUMEN C
Caso generall ((con errores d
de representación)
t ió )
Bibliografía
b N
f x dx i h f xi k Etrunc
a
i 0
N N
f x dx RN f , a, b , h i h k Etrunc h i Etrunc
b
a
i 0 i 0
I t d
Introducción
ió y definición
d fi i ió
Descripción
D i ió No fija los puntos. Valores óptimos para obtener mayor grado
– Ejemplo f x 1 2 01 11
Objetivos 1
f x x 0 0 x0 1 x1
1 i i
1
f x dx f x
coef.
2 x x
indeter
f x x2 2 2
1 1
Temario i 0
f
3 0 0
Bibliografía
x , x , x , / grado x n
0 1 n n
20
a
0 si i j
Análisis Numérico Integración Numérica por César Menéndez Fernández
P
Propiedades
i d d
Relación de recurrencia
Descripción
D i ió 0 x 1 1 x x B1 k x x Bk k 1 x Ck k 2 x
a xw x k 1 x k 2 x dx
b b b
a a
2 2
Objetivos xw x
0 x
dx xw x
k 1 x dx
B1 Bk Ck
w x 0 x dx w x k 1 x dx w x x
b b b
2 2 2
dx
Temario a a a k 2
Introducción
Reglas d NewtonCotes Orden de las fórmulas y error
Cuadratura Gausiana
- Introducción
I t d ió Dado el polinomio ortogonal n(x) con raíces {1, 2, …n,}, se tiene
- Polin. Ortogonales P2 n 1 x n x Pn 1 x Rn 1 x P2 n 1 k n k Pn 1 k Rn 1 k Rn 1 k
- Ejemplos
Integración Romberg
Integrando
g
Integración Adaptativa
w x P2 n 1 x dx w x n x Pn 1 x dx w x Rn 1 x dx
b b b
Integración impropia
Integración múltiple
a a a
n
w x Rn 1 x dx P2 n 1 k w x Lkn1 x dx
RESUMEN b b
a a
Bibliografía k 1
n
k P2 n 1 k
k 1
Y por ttanto
t ell error viene
i d
dado
d por
f 2 n
2
n
b b b
21 a w x f x dx a w x Rn 1 x dx
2 n ! a
w x
i 0
x i dx
Análisis Numérico Integración Numérica por César Menéndez Fernández
F
Familias
ili de
d polinomios
li i ortogonales
t l
Descripción
D i ió Nombre [a b]
[a,b] w(x) Notas
Legendre [-1,1] 1 Se impone que su valor en x=1 sea 1
Objetivos Asociados a la ecuación diferencial
Temario 1 x y 2 xyy n n 1 y 0
2
22
Análisis Numérico Integración Numérica por César Menéndez Fernández
P li
Polinomios
i de
d Legendre
L d
Descripción
D i ió Polinomios Raíces y coeficientes
L0 x 1
Objetivos N Raíces Coeff.
L1 x x 2 1
1
Temario 3
Introducción
Reglas d NewtonCotes
L2 x 3x 1
1
2
2
3 3
5
,0 5
9
, 89
Cuadratura Gausiana
- Introducción
I t d ió L x 5 x 3x
3
1
2
3
4 1 525 70 30
35
1
36 18 30
- Polin. Ortogonales
- Ejemplos L x 35 x 30 x
4
1
8
4 2
3 351 525 70 30 1
36 18 30
L x 63 x 70 x 15 x
Integración Romberg
1 5 3 5 0 128
Integración Adaptativa 5 8
225
Integración impropia
Integración múltiple Norma 211 245 14 70 1
900 322 13 70
2 322 13 70
RESUMEN
1 Pn x Pn x dx 2n 1
1 211 245 14 70 1
900
Bibliografía
Relación de recurrencia
23
Pn 1 x
1
n 1
2n 1 xPn x nPn1 x
Análisis Numérico Integración Numérica por César Menéndez Fernández
P li
Polinomios
i de
d Tchebishev
T h bi h
Descripción
D i ió Polinomios Raíces y coeficientes
2k 1
Objetivos T0 x 1 raíces cos k 1, 2, n
n 2
Temario T1 x x 2k
extremos cos k 1, 2, n
T2 x 2 x 1
Introducción
Reglas d NewtonCotes
2
n 2
T3 x 4 x 3 3 x
Cuadratura Gausiana
- Introducción
I t d ió
N Raíces Coeff.
12 2
T4 x 8 x 8 x 1 2
- Polin. Ortogonales 1
4 2 2
- Ejemplos
3 12 3
1
T5 x 16 x 20 x 5 x
Integración Romberg 5 3 3
Integración Adaptativa
Integración impropia 4 12 2 2
1
Integración múltiple Norma 4
n 0 5 0
Tn x Tn x
RESUMEN
1 1
Bibliografía dx
5 5
5
2 n 0
1 1 1
1 x2 2 2
Relación de recurrencia
Tn 1 x 2 xTn x Tn 1 x
24 Tn x cos n , arc cos x
Análisis Numérico Integración Numérica por César Menéndez Fernández
P li
Polinomios
i de
d Hermite
H it
Descripción
D i ió Polinomios
N Raíces Coeff.
Objetivos H0 x 1
2 12 2 1
2
Temario H1 x 2 x 3 12 6,0
60 1
, 23
H 2 x 4 x2 2
Introducción 6
Reglas d NewtonCotes 4 1
2 3 6 1
4
3 6
1
H 3 x 8 x 12 x
Cuadratura Gausiana 3
3 6 3 6
- Introducción
I t d ió 1
1 1
H 4 x 16 x 4 48 x 2 12
- Polin. Ortogonales 2 4
- Ejemplos 5 0 0.945309
H 5 x 32 x 5 160 x3 120 x
Integración Romberg
Integración Adaptativa
0.958572 0.393619
Integración impropia 2.02018 0.0199532
Integración múltiple Norma
RESUMEN
e x H n x H n x dx 2n n!
2
Bibliografía
Relación de recurrencia
H n 1 x 2 xH n x 2nH n 1 x
n
d
H n x 1 e x2
x n 2
e
25 dx n
Análisis Numérico Integración Numérica por César Menéndez Fernández
P li
Polinomios
i de
d Laguerre
L
N Raíces Coeff.
Polinomios
Descripción
D i ió
2 2 2 1
2 2
L0 x 1
4
Objetivos
L1 x x 1
2 2 1
4 2 2
Temario 0.415775
0 415775 0.711093
0 711093
Introducción
Reglas d NewtonCotes L2 x x 4x 2
1
2
2
3 2.29428 0.278518
6.28995 0.0103893
L x x 9 x 18 x 6
Cuadratura Gausiana 1 3 2
- Introducción
I t d ió
- Polin. Ortogonales
3 6 0.322548 0.603154
- Ejemplos L4 x 8 x 4 8 x 2 1 4
1.74576 0.357419
Integración Romberg 4.53662 0.0388879
Integración Adaptativa L5 x 16 x5 20 x 3 5 x 9 39507
9.39507 0 000539295
0.000539295
Integración impropia
Integración múltiple Norma 0.26356 0.521756
e x Ln x Ln x dx 1 1.4134 0.398667
RESUMEN
I t
Integral
l en un intervalo
i t l cualquiera
l i
Cambio de variable
y b a x a
a F y x b a dx
Descripción F y dy w x f x dx
b b
D i ió
ba
dy ba
dx
a
Objetivos
f 2 n
2
n
n
k f k
b
2n ! a
Temario w x x k dx
Introducción Ejemplos k 1 k 0
Reglas d NewtonCotes y 4 x 1 b n
Cuadratura Gausiana 1 2 cos x dx
4 a
cos 4
x 1 dx 4 k k
f
dyy dx
0
k 1
- Introducción
I t d ió 4
- Polin. Ortogonales
- Ejemplos
n2
4 cos 1 cos 1 0.998472613404115
4
1
3
4
1
3
Integración Romberg
Integración Adaptativa
n3
4 cos 1 cos 0 1 cos 1 1.000008121555498
5
9
4
3
5
8
9
4
5
9
4
3
5
Integración impropia
Integración múltiple n 4 4
1
36 18 30 cos 4
525 70 30 1 cos 525 70 30 1 0.999999977197115
1
35
4
1
35
RESUMEN
36
1 18 30 cos
525
4
70 1
30
35
1
cos 525 70 30 1
4
1
35
Bibliografía 1
900 322 13 70 cos 245 14 70 1 cos 245 14 70 1
1
4 21
4
1
21
n5
128 cos 4 0 1
4 225 1.000000000039
900
4 21
1 322 13 70 cos 1 245 14 70 1 cos
4
1
21
245 14 70 1
27
Análisis Numérico Integración Numérica por César Menéndez Fernández
I t
Integración
ió de
d Romberg:
R b Proceso
P
Descripción
D i ió Utiliza la regla del trapecio compuesta
n 1
Objetivos
f x dx f x0 2 f xi f xn k1h 2 k2 h 4 k3 h6
b
a
h
2
Temario i 1
i
Introducción
Reglas d NewtonCotes Se combina con la extrap. de Richardson
Cuadratura Gausiana
Integración Romberg
4k N k 1 h 2 N h 2 N
N k 1 h h
k 1
2 k 1
Integración Adaptativa
Integración impropia Nk h N k 1 h
Integración múltiple 4 1
k
4k 1
RESUMEN
No h2 h
22 h2
2 f a 2 f 2 f 2 f f b
3a b
4
a b
2
a 3b
4
1
N h h f a h f a 3h
28 2 o 1 2 2 2
Análisis Numérico Integración Numérica por César Menéndez Fernández
I t
Integración
ió de
d Romberg:
R b Relaciones
R l i
Descripción
D i ió
N o h0 b a h
2 f a f b
Objetivos
N o h1 h
21
1
2
N o h0 h1 f a h1
Temario
Introducción
No h 2 h
22 1
2
N o h1 h2 f a h2 f a 3h2
Reglas d NewtonCotes
f a h3 f a 3h3
Cuadratura Gausiana
Integración Romberg
N o h3 h
23
N o h2 h3
1
2 f a 5h f a 7 h
Integración Adaptativa 3 3
f a h4 f a 3h4
Integración impropia
Integración múltiple
RESUMEN
f a 5h4 f a 7 h4
Bibliografía
N o h4 h
2 N o h3 h4
1
4 4
24
f a 9 h f a 11h
f a 13h f a 15h
4 4
2k 1
29
N o hk h
2k
1
2
N o hk 1 hk f a 2i 1 hk
i 1
Análisis Numérico Integración Numérica por César Menéndez Fernández
Ej
Ejemplo
l
Calcular, con un error inferior a 10-6, aplicando el método de integración
de Romberg
Descripción
D i ió
2
cos x dx sin x 0 2 1
0
Objetivos
Aplicamos la fórmula de Romberg, donde h=(b-a)/n, para utilizar a
Temario continuación la extrapolación de Richardson
Introducción 41 N 0 h2 N 0 h 4 0.9480594 0.7853982
N1 h 1.0022799
Reglas d NewtonCotes 4 1
1
3
Cuadratura Gausiana
Integración Romberg 42 N1 h2 N1 h 16 11.0001346
0001346 11.0022799
0022799
N2 h 0.9999916
Integración Adaptativa 42 1 15
Integración impropia
Integración múltiple 43 N 2 h2 N 2 h 64 0.9999999 0.9999916
N3 h 1.0000000
RESUMEN 4 1
3
63
n h N0(h) N1(h) N2(h) N3(h) N4(h)
Bibliografía
1 /2 0.7853982
M ti
Motivación
ió
Descripción
D i ió Basada en la fórmula de Simpson compuesta
Supone comportamiento “suave” de f(4)(x)
Objetivos
h5 4
f x dx S a, b f con h y S a, b h3 f a 4 f a 2b f b
b
Temario
a 90
ba
2
Introducción a b
1 h5 4
f x dx ab f x dx S a, S , b f
b
a b a b
2
Reglas d NewtonCotes 2 2
Cuadratura Gausiana a 2 16 90
Integración Romberg
Integración Adaptativa Igualando y tomando f
4
f
4
Integración impropia
1 h5 4 h5 4
Integración múltiple S a, S , b
a b
2
a b
2 f S a, b f
RESUMEN 16 90 90
h5 4 16 a b ab
Bibliografía f S a, S , b S ( a , b )
90 15 2 2
Proceso
Descripción
D i ió
1.
Calcular I S ( a, b), Ii S a, a 2 b , Id S a 2 b , b , Is Ia Id
2. Estimar el error como e=|I-Is|
Objetivos
3. Si e<15ε tomar Is como valor de la integral sino repetir el
Temario proceso con cada
d semi-intervalo,
ii t l di
dividiendo
idi d ttambién
bié por
Introducción
Reglas d NewtonCotes dos el error admisible
Cuadratura Gausiana
Integración Romberg
Integración Adaptativa
Ejemplo: Calcular, con un error inferior a 1 centésima
5
cos x 4 dx 0.470355208182252
Integración impropia
8
Integración múltiple
RESUMEN 8
Representación de la función
Bibliografía
32
Análisis Numérico Integración Numérica por César Menéndez Fernández
Ej
Ejemplo:
l resultados
lt d
18
5
I S ( a, b) cos 18 4 cos 3 8 cos 5 8 0.2766
8 4 4 4
6
Descripción
D i ió
Is I 1.2292
3 1
Ii S a, 2 cos 18 4 cos 2 8 cos 8 0.5715
a b 4 4 4
8 8 3
6 Is Ia Id >15
Objetivos
0.9526
5 3
Id S a 2 b , b 8 8 cos 3 8 4 cos 4 8 cos 5 8 0.3812
4 4 4
Temario 6
Introducción [a,b] I Ii Id Is |I-Is| tol
Reglas d NewtonCotes
Cuadratura Gausiana (4,20) /32 -0.2766 0.5715 0.3812 0.9526 1.2292 0.0100
Integración Romberg (4,12) /32 0.5715 0.3861 0.1947 0.5808 0.0094 0.0050
Integración Adaptativa
Integración impropia (12,20) /32 0.3812 -0.1969 -0.2272 -0.4240 0.8052 0.0050
Integración múltiple (12,16) /32 -0.1969 -0.1568 0.0011 -0.1557 0.0412 0.0025
RESUMEN (12,14) /32 -0.1568 -0.0622 -0.0947 -0.1569 0.0001 0.0013
Bibliografía (14,16) /32 0.0011 -0.0523 0.0555 0.0032 0.0021 0.0013
(16,20) /32 -0.2272 0.0136 0.0646 0.0781 0.3053 0.0025
(16,18) /32 0.0136 0.0715 -0.0635 0.0081 0.0055 0.0013
(18,20) /32 0.0646 -0.0083 0.0462 0.0379 0.0266 0.0013
(18,19) /32 -0.0083 -0.0295 0.0217 -0.0078 0.0005 0.0006
(19,20) /32 0.0462 0.0448 -0.0000 0.0447 0.0015 0.0006
0.4721
33
Análisis Numérico Integración Numérica por César Menéndez Fernández
Ej
Ejemplo:
l representación
t ió gráfica
áfi
Descripción
D i ió
Objetivos
Temario
Introducción
Reglas d NewtonCotes
Cuadratura Gausiana
Integración Romberg
Integración Adaptativa
Integración impropia
Integración múltiple
RESUMEN
Bibliografía
I t
Integración
ió impropia
i i (I)
Hay dos formas diferentes de abordar la integración
Descripción
D i ió impropia
– Usando los polinomios ortogonales adecuados (Hermite o
Objetivos Laguerre)
g x n
Temario g x dx e x
x
dx e f x dx i f xi
x
Introducción 0 0 e 0
i0
Reglas d NewtonCotes
Cuadratura Gausiana – Utilizando un cambio de variable antes de resolver el límite
Integración Romberg impropio con una fórmula abierta
1
f x dx 1 f t
b 1
Integración Adaptativa
a
Integración impropia 2
dt
Integración múltiple
a b t
RESUMEN
– Nota: Se debe verificar ab>0 ((el dominio no incluye
y el
valor nulo), sino es necesario realizar previamente una
Bibliografía división del dominio
f x dx f x dx f x dx
b
a a b
– Donde el valor b se elige lo suficientemente grande
como para que el comportamiento asintótico de la
función sea O(x-2)
35
Análisis Numérico Integración Numérica por César Menéndez Fernández
I t
Integración
ió impropia
i i (II)
Calcular
dx
x2
Descripción
e 2
1.253314137315500
D i ió 0 2
Objetivos – Usando los polinomios de Laguerre (simples)
Temario 1 304677973964021 n 2
1.304677973964021
1.187176785267228 n 3
Introducción
x2
0 0
Reglas d NewtonCotes x 2
2 x
x
e 2
dx e e dx
1.236879870719581 n 4
Cuadratura Gausiana
Integración Romberg
Integración Adaptativa 1.263673857958196 n 5
Integración impropia
Integración múltiple – Descomponiendo la integral en dos, utilizando la regla del
RESUMEN t
trapecio i para lla primera i y lla d
dell punto t mediodi para lla
Bibliografía segunda
x2 2 x2 x2 2 x2 1 1 1
0 0 2 0 0 dt
2
2t2
e 2
dx e 2
dx e 2
dx e 2
dx e 2
t
1.1741983013 0.0507831125 1.22498141383 2intervalos
1.1906738356 0.0555665510 1.24624038672 4intervalos
1.1948797590 0.0566733473 1.25155310642 8intervalos
36 1.1959356697 0.0569379755 1.25287364536 16intervalos
Análisis Numérico Integración Numérica por César Menéndez Fernández
I t
Integración
ió múltiple
últi l (I)
Las integrales múltiples sobre recintos hipercúbicos se
Descripción
D i ió resuelven aplicando de forma reiterada las fórmulas
simples o utilizando métodos estadísticos (Montecarlo)
f x, y dxdy f x, y dx dy
Objetivos d b d b
Temario c a c a
Introducción – Ejemplo (utilizando Simpson)
Reglas d NewtonCotes
x y dxdy 0 x y
1 2 1 2
dx dy
2 2
Cuadratura Gausiana
1 0 1
Integración Romberg
1 20
Integración Adaptativa
0 y 2 4 1 y 2 2 y 2 dy 1 6 y 2 12 y 8 dy
1
3 1
Integración impropia 1
6
Integración múltiple
1 1
RESUMEN
13
6
2
6 1 12 1 8 4 6 02 12 0 8 6 12 12 1 8
20
3
Bibliografía
Cuando el recinto no es hipercúbico la única solucion
es acudir a métodos estadísticos (Montecarlo)
f x, y dxdy f x, y dx dy
d b y d b y
c a y c a y
37
Análisis Numérico Integración Numérica por César Menéndez Fernández
I t
Integración
ió múltiple
últi l (II)
n n 1
Descripción d b
f x, y dx dy
d
D i ió
c a c dy
hx
f3
x 0 , y 4 f x 2 i 1 , y 2 f x 2 i , y f x 2 n , y
i 1 i 1
Objetivos m 1
f x0 , y0 4 f x0 , y2 j 1 2 f x0 , y2 j f x0 , y2 m
m
Temario j 1 j 1
Introducción n m 1
4 f x2i 1 , y0 4 f x2i 1 , y2 j 1 2 f x2i 1 , y2 j f x2i 1 , y2 m
m
Reglas d NewtonCotes
Cuadratura Gausiana h h i 1 j 1 j 1
3x 3y
Integración Romberg n 1 m 1
2
m
Integración Adaptativa
i 1 f x 2 i , y 0 4 f x 2 i , y 2 j 1 2 f x 2 i , y 2 j f x 2 i , y 2 m
Integración impropia j 1 j 1
m 1
Integración múltiple m
RESUMEN f x 2n , y 0 4 f x2n , y 2 j 1 2 f x 2n , y 2j f x 2n , y 2m
j 1 j 1
Bibliografía f x0 , y0 f x0 , y2 m f x2 n , y0 f x2 n , y2 m
m 1 n 1
2 f x 0 , y
2j f x 2n , y 2j f x 2i , y 0 f x 2i , y 2m
j 1 i 1
3 3 m
hx hy
4 f x0 , y2 j 1 f x2 n , y2 j 1 f x2i 1 , y0 f x2i 1 , y2 m
n
j 1 i 1
n 1 m 1
n 1 m n m 1
f x2i , y2 j 8 f x2i , y2 j 1 f x2i 1 , y2 j 16 f x2i 1 , y2 j 1
n m
4
38 i 1 j 1 i 1 j 1 i 1 j 1 i 1 j 1
Análisis Numérico Integración Numérica por César Menéndez Fernández
I t
Integración
ió múltiple
últi l (III)
Interpretación gráfica de las reglas compuestas
Descripción
D i ió – Trapecio
10
f x, y dx dy
d b
Objetivos
8
6
c a
4
Temario
1,1 1,1
2
hx hy
Introducción 2 2 0
Reglas d NewtonCotes x y -2
-4
Cuadratura Gausiana -6
1
Integración Romberg 2 1
2
Integración Adaptativa 2 2
2
2
Integración impropia 2 2
Simpson
2
–
2
1
Integración múltiple 1
f x, y dx dy
RESUMEN d b
Bibliografía c a 10
1, 4 1 1, 4 1
6
hx hy
1 4,1 1 4,1
3 3 4
x y 2
-2
-4
-6
1
4 1
4
2
2 4
2
39 4
1 1
4
2
4
Análisis Numérico Integración Numérica por César Menéndez Fernández
Mét d de
Método d Montecarlo
M t l (I)
Calcula
Descripción
D i ió
f x1 , x2 , xn dx1dx2 dx1 f x dx
b1 b2 bn
I
Objetivos a1 a2 an V
x x1 , x2 , xn V x; a1 x1 b1 , a2 x2 b2 , an xn bn
Temario
Introducción Proceso: genera una muestra aleatoria uniforme de valores xi
Reglas d NewtonCotes y aproxima la integral mediante
Cuadratura Gausiana
Integración Romberg
V n
N i 1
I f xi I f con f valor medio muestral de la integral
g
Integración Adaptativa
1 n
Integración impropia
var f f xi f
2
2
Integración múltiple
RESUMEN N 1 i 1
V 2 2
Bibliografía
E I f
V
f x dx var I f
N
Nota 1: El error de la integral es proporcional a su varianza y
por tanto disminuye con O N (Reducirla a la mitad exige
cuadruplicar el número de muestras)
Nota 2: La convergencia depende del número de muestras,
pero NO de la dimensión del volumen
40
Análisis Numérico Integración Numérica por César Menéndez Fernández
Mét d de
Método d Montecarlo
M t l (II)
x y
1 2 2
Descripción
D i ió Calcular 1 0
ddxdy
d
Objetivos 7.5
Temario 7
Introducción integral
-1
10
error
-2
10
-3
10
-4
10
2 3 4 5 6 7
10 10 10 10 10 10
41 puntos
Análisis Numérico Integración Numérica por César Menéndez Fernández
Mét d de
Método d Montecarlo
M t l (III)
x x0 y y0 z z0
2 2 2
RESUMEN 32
3.2
in
3.1
Bibliografía 3
2 3 4 5 6 7
10 10 10 10 10 10
puntos
0
Integracion de Montecarlo
10
-1
10
errror
-2
10
-3
10
42 -4
10
10
2 3
10
4
10
puntos
10
5
10
6 7
10
Análisis Numérico Integración Numérica por César Menéndez Fernández
Resumen
Hay dos formas diferentes de obtener fórmulas numéricas de
integración
g
Descripción
D i ió – Interpolación: Newton-Cotes abiertas y cerradas
– Cuadratura gausiana
Objetivos
Las fórmulas de Newton-Cotes compuestas permiten ajustar el
Temario error deseado
Introducción Las fórmulas de cuadratura se obtienen utilizando polinomios
Reglas d NewtonCotes ortogonales definidos en intervalos determinados y para
Cuadratura Gausiana funciones de peso, y permiten fórmulas de mayor orden con un
Integración Romberg número menor de evaluaciones de la función
Integración Adaptativa La integración de Romberg se obtiene al combinar la regla del
Integración impropia trapecio y la extrapolación de Richardson, y permite estimar
Integración múltiple numéricamente el error
RESUMEN L integración
La i t ió adaptativa
d t ti permite
it ajustar
j t ell error y variar
i ell
tamaño del paso
Bibliografía Las integrales impropias requieren usar polinomios ortogonales
o combinar cambios de variables con reglas de Newton-Cotes
abiertas
bi t
La integración en más de una dimensión se realiza combinando
fórmulas de una dimensión cuando el dominio es hipercúbico o
utilizando el método de Montecarlo en caso contrario
43