Cuadratura Gaussiana

Cuadratura Gaussiana
Diego F. Ch
avez Henao
diegocha@gmail.com
20 de enero de 2015
Preliminares
Polinomios de Legendre y Cuadratura Gaussiana
Programaci
on y ejemplos del m
etodo de cuadratura Gaussiana
Cuadratura Gaussiana en un intervalo arbitrario
Bibliografa
Problemas con los nodos equiespaciados
Contenidos
1 Preliminares

2 Cuadratura Gaussiana
3
4
Que hace la Cuadratura Gaussiana?

Ejemplo de Cuadratura gaussiana
Polinomios de Legendre
Programacion y ejemplos del metodo de cuadratura Gaussiana
Codigo Matlab del metodo metodo de cuadratura Gaussiana
Ejemplo de aplicaci
on del metodo de cuadratura Gaussiana
Traslacion del metodo de cuadratura Gaussiana
Ejemplo de cuadratura Gaussiana en el intervalo [1, 3]
Bibliografa
D. Ch
avez, diegocha@gmail.com
slide 2/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
En todas las formulas de Newton-Cotes previas usan valores de la

funcion evaluados en puntos igualmente espaciados. Esta restriccion
es conveniente cuando las f
ormulas se combinan para formar reglas
compuestas, pero esto puede disminuir significativamente la precision
de la aproximacion.
Ademas, recordemos que en las f
ormulas compuestas se requiere el
uso de nodos equidistantes, pero esto no es adecuado cuando se
integra una funcion en un intervalo que contiene regiones con
variaci
on funcional grande y peque
na.
D. Ch
slide 3/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
En todas las formulas de Newton-Cotes previas usan valores de la

funcion evaluados en puntos igualmente espaciados. Esta restriccion
es conveniente cuando las f
ormulas se combinan para formar reglas
compuestas, pero esto puede disminuir significativamente la precision
de la aproximacion.
Ademas, recordemos que en las f
ormulas compuestas se requiere el
uso de nodos equidistantes, pero esto no es adecuado cuando se
integra una funcion en un intervalo que contiene regiones con
variaci
on funcional grande y peque
na.
D. Ch
slide 3/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa

Por ejemplo, considere lo que sucede al aplicar la regla del Trapecio
para determinar la integral de las funciones que se muestran en la
figura 4. La regla Trapezoidal aproxima la integral de la funcion al
integrar la funcion lineal que une los extremos de la grafica de la
funcion.
Figura 1: Ejemplo de una situaci

on donde la integraci
on con nodos
equidistantes puede ser inapropiada.
D. Ch
slide 4/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa

Por ejemplo, considere lo que sucede al aplicar la regla del Trapecio
para determinar la integral de las funciones que se muestran en la
figura 4. La regla Trapezoidal aproxima la integral de la funcion al
integrar la funcion lineal que une los extremos de la grafica de la
funcion.
Figura 1: Ejemplo de una situaci

on donde la integraci
on con nodos
equidistantes puede ser inapropiada.
D. Ch
slide 4/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa

Sin duda la lnea que une los extremos no es la mejor lnea para
aproximar la integral. Las lneas que se muestran en la figura 5
seguramente produciran mejores aproximaciones.
Figura 2: Mejoras en la precisi

on de la integral por usar una lnea mejor.
D. Ch
slide 5/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa

Sin duda la lnea que une los extremos no es la mejor lnea para
aproximar la integral. Las lneas que se muestran en la figura 5
seguramente produciran mejores aproximaciones.
Figura 2: Mejoras en la precisi

on de la integral por usar una lnea mejor.
D. Ch
slide 5/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
Qu
e hace la Cuadratura Gaussiana?
Contenidos
1 Preliminares

3
4

Ejemplo de aplicaci
Bibliografa
D. Ch
slide 6/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
Qu

La cuadratura gaussiana selecciona los puntos de la evaluacion de
manera optima y no en una forma igualmente espaciada. Se escogen
los nodos x1 , x2 , . . . , xn en el intervalo [a, b] y los coeficientes
c1 , c2 , . . . , cn para reducir en lo posible el error esperado que se
obtiene al efectuar la aproximaci
on
Z
f (x) dx
a
n
X
ci f (xi ) .
i=1
Tenemos 2n parametros. Si los coeficientes de un polinomio se

consideran parametros, la clase de polinomios de grado maximo
2n 1 tambien contiene 2n parametros. Usaremos estos polinomios
para mejorar la exactitud de la aproximaci
on.
D. Ch
slide 7/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
Qu

La cuadratura gaussiana selecciona los puntos de la evaluacion de
manera optima y no en una forma igualmente espaciada. Se escogen
los nodos x1 , x2 , . . . , xn en el intervalo [a, b] y los coeficientes
c1 , c2 , . . . , cn para reducir en lo posible el error esperado que se
obtiene al efectuar la aproximaci
on
Z
f (x) dx
a
n
X
ci f (xi ) .
i=1
Tenemos 2n parametros. Si los coeficientes de un polinomio se

consideran parametros, la clase de polinomios de grado maximo
2n 1 tambien contiene 2n parametros. Usaremos estos polinomios
para mejorar la exactitud de la aproximaci
on.
D. Ch
slide 7/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
Qu

Ejemplo con un polinomio de grado 2.
Suponga que queremos determinar c1 , c2 , x1 y x2 de modo que la formula
de integraci
on
Z
1
f (x) dx c1 f (x1 ) + c2 f (x2 )

1
de el resultado exacto siempre que f (x) sea un polinomio de grado

2(2) 1 = 3 o menor, es decir, cuando
f (x) = a0 + a1 x + a2 x2 + a3 x3 ,
para alg
un conjunto de constantes a0 , a1 , a2 y a3 .
D. Ch
slide 8/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
Qu

Dado que
Z
Z
Z
Z
Z
2
3
2
(a0 +a1 x+a2 x +a3 x ) dx = a0 1 dx+a1 x dx+a2 x dx+a3 x3 dx
esto equivale a demostrar que la f
ormula produce resultados exactos
2
3
cuando f (x) es 1, x, x y x . Por lo tanto, necesitamos c1 , c2 , x1 y x2 de
modo que
Z 1
Z 1
c1 1 + c2 1 =
1 dx = 2, c1 x1 + c2 x2 =
x dx = 0,
1
c1
x21
+ c2
x22
2
=
x dx = ,
3
1
D. Ch
y c1
x31
+ c2
x32
x3 dx = 0.
=
1
slide 9/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
Qu

Con un poco de algebra se puede demostrar que este sistema de
ecuaciones tiene solucion u
nica
3
3
y x2 =
,
c1 = 1, c2 = 1, x1 =
3
3
con lo que se obtiene la formula de aproximaci
on
Z 1
3
3
f (x) dx f
+f
.
3
3
1
Esta formula tiene un grado de precisi
on tres, esto es, produce el resultado
exacto con cada polinomio de grado tres o menor.
D. Ch
slide 10/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
Contenidos
1 Preliminares

3
4

Ejemplo de aplicaci
Bibliografa
D. Ch
slide 11/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
1
Con la tecnica del ejemplo podramos determinar los nodos y

coeficientes de las formulas que proporcionan resultados exactos con
los polinomios de grado superior, pero tambien podemos aplicar un
metodo alterno para obtenerlos mas facilmente.
El conjunto {P0 (x), P1 (x), . . . , Pn (x), . . .} es un conjunto de

polinomios ortogonales es tal que sus races se encuentran en (1, 1)
y son tales que los nodos x1 , x2 , . . . , xn necesarios para porducir una
formula de la aproximaci
on a la integral, que proporcione resultados
exactos para cualquier polinomio de un grado a lo sumo 2n 1 son
las races del polinomio de Legendre de grado n.
D. Ch
slide 12/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
1
Con la tecnica del ejemplo podramos determinar los nodos y

coeficientes de las formulas que proporcionan resultados exactos con
los polinomios de grado superior, pero tambien podemos aplicar un
metodo alterno para obtenerlos mas facilmente.
El conjunto {P0 (x), P1 (x), . . . , Pn (x), . . .} es un conjunto de

polinomios ortogonales es tal que sus races se encuentran en (1, 1)
y son tales que los nodos x1 , x2 , . . . , xn necesarios para porducir una
formula de la aproximaci
on a la integral, que proporcione resultados
exactos para cualquier polinomio de un grado a lo sumo 2n 1 son
las races del polinomio de Legendre de grado n.
D. Ch
slide 12/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
Figura 3: Valores tabulados de los nodos x1 (races de los polinomios de Legendre)

y de los coeficientes ci .
D. Ch
slide 13/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
C
odigo Matlab del m
etodo m
Ejemplo de aplicaci
on del m
Contenidos
1 Preliminares

3
4

Ejemplo de aplicaci
Bibliografa
D. Ch
slide 14/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
C
odigo Matlab del m
etodo m
Ejemplo de aplicaci
on del m
D. Ch
C
odigo Matlab (basado en el libro de Mathews y Fink [MF])
slide 15/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
C
odigo Matlab del m
etodo m
Ejemplo de aplicaci
on del m
D. Ch
C
slide 16/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
C
odigo Matlab del m
etodo m
Ejemplo de aplicaci
on del m
C
Figura 4 Subprograma definido para hacer la cuadratura Gaussiana.
D. Ch
slide 17/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
C
odigo Matlab del m
etodo m
Ejemplo de aplicaci
on del m
Enunciado
R1
Aproxime la integral 1 ex cos(x) dx usando cuadratura Gaussiana
con N = 3. La integraci
on por partes puede ser usada para mostrar
que el valor real de la integral es 1.9334214. Compare este valor con
el obtenido.
D. Ch
slide 18/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
C
odigo Matlab del m
etodo m
Ejemplo de aplicaci
on del m
C
odigo Matlab usado para correr la funci
on gauss.m
Figura 5: C
odigo Matlab usado en la cuadratura Gaussiana.
D. Ch
slide 19/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
C
odigo Matlab del m
etodo m
Ejemplo de aplicaci
on del m
Consola de Matlab con resultados
Figura 6: Salidas de Matlab mostradas en consonla.
D. Ch
slide 20/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
Traslaci
on del m
Contenidos
1 Preliminares

3
4

Ejemplo de aplicaci
Bibliografa
D. Ch
slide 21/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
Traslaci
on del m
Para aplicar la cuadratura Gaussiana en un intervalo [a, b], se puede

usar el cambio de variable
t=
2x a b
ba
x=
(b a)t + (b + a)
,
2
con lo que tenemos

Z
f (x) dx =
a
D. Ch

f
(b a)t + (b + a)
2
ba
dt .
2
slide 22/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
Traslaci
on del m
Figura 7: Traslaci
on del m
etodo de cuadratura Gaussiana.
D. Ch
slide 23/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
Traslaci
on del m
Enunciado
R3
Aproxime la integral 1 x6 x2 sin(2x) dx = 317,3442466 usando
cuadratura Gaussiana con N = 3.
D. Ch
slide 24/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
Traslaci
on del m
C
odigo Matlab usado para correr la funci
on gauss.m
Figura 8: C
odigo Matlab usado en la cuadratura Gaussiana en [1, 3].
D. Ch
slide 25/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
Traslaci
on del m
Consola de Matlab con resultados
Figura 9: Salidas de Matlab mostradas en consonla.
D. Ch
slide 26/28
Preliminares
Programaci
on y ejemplos del m
Bibliografa
Contenidos
1 Preliminares

3
4

Ejemplo de aplicaci
Bibliografa
D. Ch
slide 27/28
Preliminares
Programaci
on y ejemplos del m
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
slide 28/28

Cuadratura Gaussiana

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Cuadratura Gaussiana

Hochgeladen von

Copyright:

Verfügbare Formate

Cuadratura Gaussiana

Problemas con los nodos equiespaciados

Problemas con los nodos equiespaciados

Que hace la Cuadratura Gaussiana?

Problemas con los nodos equiespaciados

Problemas con los nodos equiespaciados

En todas las formulas de Newton-Cotes previas usan valores de la

Problemas con los nodos equiespaciados

Problemas con los nodos equiespaciados

En todas las formulas de Newton-Cotes previas usan valores de la

Problemas con los nodos equiespaciados

Problemas con los nodos equiespaciados

Figura 1: Ejemplo de una situaci

Problemas con los nodos equiespaciados

Problemas con los nodos equiespaciados

Figura 1: Ejemplo de una situaci

Problemas con los nodos equiespaciados

Problemas con los nodos equiespaciados

Figura 2: Mejoras en la precisi

Problemas con los nodos equiespaciados

Problemas con los nodos equiespaciados

Figura 2: Mejoras en la precisi

Problemas con los nodos equiespaciados

Que hace la Cuadratura Gaussiana?

Que hace la Cuadratura Gaussiana?

Tenemos 2n parametros. Si los coeficientes de un polinomio se

Que hace la Cuadratura Gaussiana?

Tenemos 2n parametros. Si los coeficientes de un polinomio se

Ejemplo de Cuadratura gaussiana

f (x) dx c1 f (x1 ) + c2 f (x2 )

de el resultado exacto siempre que f (x) sea un polinomio de grado

Ejemplo de Cuadratura gaussiana

Ejemplo con un polinomio de grado 2.

Ejemplo de Cuadratura gaussiana

Problemas con los nodos equiespaciados

Que hace la Cuadratura Gaussiana?

Con la tecnica del ejemplo podramos determinar los nodos y

El conjunto {P0 (x), P1 (x), . . . , Pn (x), . . .} es un conjunto de

Con la tecnica del ejemplo podramos determinar los nodos y

El conjunto {P0 (x), P1 (x), . . . , Pn (x), . . .} es un conjunto de

Figura 3: Valores tabulados de los nodos x1 (races de los polinomios de Legendre)

Problemas con los nodos equiespaciados

Que hace la Cuadratura Gaussiana?

Figura 4 Subprograma definido para hacer la cuadratura Gaussiana.

Consola de Matlab con resultados

Figura 6: Salidas de Matlab mostradas en consonla.

Problemas con los nodos equiespaciados

Que hace la Cuadratura Gaussiana?

Traslacion del metodo de cuadratura Gaussiana

Para aplicar la cuadratura Gaussiana en un intervalo [a, b], se puede

con lo que tenemos

Traslacion del metodo de cuadratura Gaussiana

Consola de Matlab con resultados

Figura 9: Salidas de Matlab mostradas en consonla.

Problemas con los nodos equiespaciados

Que hace la Cuadratura Gaussiana?

Das könnte Ihnen auch gefallen