Beruflich Dokumente
Kultur Dokumente
ndice
Motivacin y objetivos
Cuadratura numrica
Planteamiento general
Clasificacin
Orden de convergencia
Cuadraturas de Newton-Cotes
Cuadraturas de Gauss
Cuadraturas mixtas
Cuadraturas compuestas
INTEGRACIN NUMRICA 2
Motivacin
Objetivo: calcular/aproximar el valor de la integral
INTEGRACIN NUMRICA 3
Objetivos
Entender cmo se aproxima una integral mediante una
cuadratura numrica
Entender qu es el orden de una cuadratura y ser
capaz de calcularlo
Aprender a utilizar las cuadraturas de Gauss y las de
Newton-Cotes, y saber cuando se pueden utilizar unas
u otras
Ser capaz de utilizar cuadraturas compuestas
INTEGRACIN NUMRICA 4
Cuadratura numrica
error
pesos puntos
INTEGRACIN NUMRICA 5
Planteamiento general
1. Aproximar f por un polinomio
2. Integrar
INTEGRACIN NUMRICA 6
Clasificacin
Segn los puntos de integracin:
Newton-Cotes: puntos
arbitrarios (datos
experimentales)
generalmente puntos equiespaciados
slo hay que determinar los pesos
y el
error
Gauss: puntos ptimos (hbilmente elegidos)
f se puede evaluar donde se desee
se eligen los puntos
para que la
cuadratura sea lo mejor posible y, despus,
se calculan
y
Mixtas (Radau, Lobatto): algunos puntos son
predeterminados y el resto a elegir
INTEGRACIN NUMRICA 7
cuadraturas
abiertas
INTEGRACIN NUMRICA 8
INTEGRACIN NUMRICA 9
Cuadraturas
de Newton-Cotes
INTEGRACIN NUMRICA 10
INTEGRACIN NUMRICA 11
Cambio de variable
corresponden a
INTEGRACIN NUMRICA 12
Pesos de integracin
Error
INTEGRACIN NUMRICA 13
INTEGRACIN NUMRICA 14
INTEGRACIN NUMRICA 15
Frmula de Simpson (n = 2)
INTEGRACIN NUMRICA 16
Frmula de Simpson (n = 2)
INTEGRACIN NUMRICA 17
INTEGRACIN NUMRICA 19
INTEGRACIN NUMRICA 20
10
INTEGRACIN NUMRICA 21
Cuadraturas
de Gauss
INTEGRACIN NUMRICA 22
11
Cuadraturas de Gauss
Consideramos integrales de la forma
ms general
(z) estrictamente positiva en [a, b] (salvo en un conjunto
de medida nula)
Interpolacin polinmica con n+1 puntos {z0, zn}
INTEGRACIN NUMRICA 23
y el error
INTEGRACIN NUMRICA 24
12
Newton-Cotes:
Puntos de integracin {z0, zn} arbitrarios
(equiespaciados)
Se calculan los pesos wi para que la cuadratura sea
de orden n (generalmente): n+1 condiciones para
n+1 parmetros
Caso especial: para n par orden n+1
Cuadraturas de Gauss: nos preguntamos
podemos elegir los puntos de integracin {z0, zn}
para tener mayor orden?
qu orden se puede alcanzar?
Se eligen los puntos de integracin para que se
integren exactamente polinomios de grado 2n+1
INTEGRACIN NUMRICA 25
Obtencin de la cuadratura
Consideramos un polinomio de grado 2n+1
En este caso,
con
INTEGRACIN NUMRICA 26
13
INTEGRACIN NUMRICA 27
tal que
(1)
(2)
(ortogonales)
Propiedades:
Qk tiene k races simples reales en ]za, zb[
ortogonalidad
INTEGRACIN NUMRICA 28
14
Por lo tanto, si
es
INTEGRACIN NUMRICA 29
Resumen
Producto escalar
Puntos de integracin:
ceros de
Pesos de integracin:
INTEGRACIN NUMRICA 30
15
Observaciones
La cuadratura es de orden 2n+1
Los puntos
y los pesos
de la cuadratura
tambin se pueden calcular imponiendo que la cuadratura
de Gauss es exacta
para
(sistema no lineal con 2n+2 incgnitas y 2n+2 ecuaciones)
INTEGRACIN NUMRICA 31
Cuadraturas de
Gauss-Legendre:
Cuadraturas de
Gauss-Laguerre:
INTEGRACIN NUMRICA 32
16
Cuadraturas de
Gauss-Hermite:
Cuadraturas de
Gauss-Chebyshev:
Gauss-Legendre
n=0
(orden 1)
n=1
(orden 3)
n=2
(orden 5)
INTEGRACIN NUMRICA 34
17
Gauss-Hermite
n=0
(orden 1)
n=1
(orden 3)
n=2
(orden 5)
INTEGRACIN NUMRICA 35
Gauss-Laguerre
n=0
(orden 1)
n=1
(orden 3)
n=2 (orden 5)
INTEGRACIN NUMRICA 36
18
Gauss-Chebyshev
n=0
(orden 1)
n=1
(orden 3)
n=2 (orden 5)
INTEGRACIN NUMRICA 37
INTEGRACIN NUMRICA 38
19
El error es
INTEGRACIN NUMRICA 39
Aplicando el cambio
Aplicando la cuadratura
INTEGRACIN NUMRICA 40
20
Cuadraturas
compuestas
INTEGRACIN NUMRICA 41
Idea
Se divide el intervalo [a,b] en m subintervalos
y se aplica una
cuadratura numrica
(de Newton-Cotes,
de Gauss, ) con
n+1 puntos en
cada subintervalo.
I1
Im
INTEGRACIN NUMRICA 42
21
I1
I2
I3
I4
INTEGRACIN NUMRICA 43
Es decir,
con
INTEGRACIN NUMRICA 44
22
donde el error es
o, equivalentemente,
m
I1
I2
INTEGRACIN NUMRICA 46
23
Es decir,
INTEGRACIN NUMRICA 47
El error es
o, equivalentemente,
24
Convergencia
INTEGRACIN NUMRICA 49
Ejemplo
Newton-Cotes
NewtonGauss--Legendre
Gauss
Compuesta Trapecio
Compuesta Simpson
Compuesta GaussGauss-Legendre n=1
Compuesta GaussGauss-Legendre n=2
INTEGRACIN NUMRICA 50
25
Newton-Cotes:
Gauss-Legendre:
Compuesta del trapecio:
Compuesta de Simpson:
Compuesta de
Gauss-Legendre:
INTEGRACIN NUMRICA 51
Ejemplo
Newton--Cotes
Newton
Gauss-Legendre
GaussCompuesta Trapecio
Compuesta Simpson
Compuesta GaussGauss-Legendre n=1
Compuesta GaussGauss-Legendre n=2
INTEGRACIN NUMRICA 52
26
Convergencia
NO tiene asegurada la convergencia:
Frmulas simples de Newton-Cotes para puntos
equiespaciados (aumentando n)
SI tiene convergencia asegurada:
Cuadraturas simples de Gauss (aumentando n)
Cuadraturas compuestas (aumentando m)
INTEGRACIN NUMRICA 53
FIN
Laboratori de Clcul Numric (LaCN)
Departament de Matemtica Aplicada III
Universitat Politcnica de Catalunya (Barcelona)
http://www-lacan.upc.es
27
Interpolacin de Lagrange
Polinomios de Lagrange
Residuo de Lagrange
INTEGRACIN NUMRICA 55
Interpolacin de Hermite
Polinomios de Hermite
Residuo
INTEGRACIN NUMRICA 56
28
INTEGRACIN NUMRICA 57
INTEGRACIN NUMRICA 58
29
INTEGRACIN NUMRICA 59
30