Академический Документы
Профессиональный Документы
Культура Документы
erica
Laboratori de Calcul Num`eric
(LaCaN) Version 1.0
8 de julio de 2011
Indice
1.
Conceptos generales
1.1. Introduccion . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2. Planteamiento general . . . . . . . . . . . . . . . . . . . . . .
1.3. Clasificacion y definiciones . . . . . . . . . . . . . . . . . . . .
2.
Integracion de Newton-Cotes
2.1. Introduccion . . . . . . . . . . . . . . . . . . .
2.2. Formulas cerradas de Newton-Cotes . . . . . .
2.3. Formulas abiertas de Newton-Cotes . . . . . .
2.4. Tecnicas de mejoras de la integracion num
erica Combinacion de formulas simples . .
2.4.1.
.2.4.2. Formulas compuestas . . . . . . . . . .
2.4.3. Extrapolacion de Richardson . . . . . .
2.4.4. Integracion de Romberg . . . . . . .
.
Integracion de Gauss
3.1. Planteamiento del problema . . . . . . . . . .
3.2. Clasificacion . . . . . . . . . . . . . . . . . . .
3.3. Formulas de Gauss-Legendre . . . . . . . . . .
3.4. Formulas de Gauss-Laguerre . . . . . . . . . .
3.5. Formulas de Gauss-Hermite . . . . . . . . . .
3.6. Formulas de Gauss-Chebyshev . . . . . . . . .
3.
3
3
4
7
. . . .
. . . .
. . . .
. . .
. . . .
. . . .
. . . .
. . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
10
10
10
15
19
19
21
25
27
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
31
31
34
35
37
38
40
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1.
1.1.
Conceptos generales
Introduccion
Zx
1
1 dt = log x2 + x 2 + 1
4
4 2
x2 x 2 + 1
0 1+ t
1
x
x
arctan
+
+ arctan
.
2+x
2x
2 2
Notese que calcular repetidamente esta integral puede ser muy caro
desde el punto de vista computacional, ya que en la expresion
ante- rior aparece una vez la funcion logaritmo y dos veces la funci
on arco tangente cuyo coste computacional es muy superior al de
una suma o un producto. Ademas, en las implementaciones num
ericas incluso estas funciones se calculan aproximadamente. Por u
sin x
12 32 52 72
0
Observese que si la serie infinita anterior se aproxima mediante la
su- ma de un numero finito de terminos tambien se comete un
error de truncamiento que en algunos casos, puede ser muy
importante. Por consiguiente, tambien es necesario desarrollar un m
etodo numerico pa- ra calcular este tipo de integrales.
1.2.
Planteamiento general
La estrategia usual para obtener formulas que permitan calcular numericamente la integral (1) se fundamenta en la interpolacion numerica. B
asica- mente consiste en aproximar la funcion a integrar mediante un
polinomio que pasa por una serie de puntos base {(xi , f (xi )), i = 0, . . . , n} y
posteriormente integrar el polinomio. Es decir,
f (x) = Pn (x) + Rn (x),
(2)
n
X
i=0
i=0
ci
a
Ni (x) dx +
Rn (x) dx.
(3)
n
X
i=0
(4)
xi xj
Es decir,
ci = f (xi )
Ni (x) = Li (x)
i = 0, . . . , n
i = 0, . . . , n.
f n+1) ()
L(x)
(n + 1)!
[a, b],
n
Y
(x xj ).
(5)
j=0
i=0
=
+
n
X
1
wi f (xi )
(n + 1)!
(6)
i=0
n
X
wi f (xi ),
i=0
(8)
el contrario, el error de integracion no se puede calcular puesto que se desconoce el valor de (x) y en la mayora de casos la expresion de la
derivada n + 1 de la funcion f (x).
Observacion 2. El objetivo de la integracion numerica es calcular de
forma eficiente una integral definida. Por consiguiente, no interesa que el
error de interpolacion, Rn (x), sea pequeno, sino que En sea pequeno. Por
ejemplo, en la figura 1 se aproxima una funcion f (x) por un polinomio Pn
(x). Desde el punto de vista de la aproximacion numerica este resultado
podra ser inacep- table debido a las oscilaciones que presenta el polinomio
interpolador y a las grandes diferencias que hay entre este y la funcion f
(x). Sin embargo, en la integracion
numerica de funciones este
comportamiento no es relevante y el objetivo es que la diferencia entre la
integral de la funcion y el polinomio sea lo menor posible. Observese que
en el ejemplo presentado en la figura 1 el polinomio interpolador sobrevalora
e infravalora la funcion f (x) en diferentes intervalos del dominio de
integracion. De forma que existe una compensacion de areas y el valor de la
integral de f (X ) y Pn (x) de puede ser muy parecida.
1.3.
Clasificacion y definiciones
(a)
(b)
o equivalentemente,
lm En = 0.
Finalmente, es importante definir un criterio para poder comparar el comportamiento de varias cuadraturas. Por consiguiente, se dice que una cuadratura
es de orden n cuando integra exactamente todo polinomio de grado n y no
integra exactamente algun polinomio de grado n + 1.
Observacion 3. En la definicion de orden de convergencia de una
cuadra- tura se utilizan los polinomios como funciones de referencia. En la
practica, las cuadraturas se utilizan para aproximar la integral de un
funcion, f (x), cualquiera.
Observacion 4. Si una cuadratura tiene orden de integracion superior a
otra cuadratura no implica
que siempre
proporcione
mejores
aproximaciones al valor exacto de una integral. Notese que el orden de una
cuadratura solo hace
2.
2.1.
Integracion de Newton-Cotes
Introduccion
2.2.
i = 0, . . . ,
b
a n
.
Notese que, con esta notacion, un punto x cualquiera del dominio de integracion verifica
x = x0 + h = a + h
R.
Y
n+1
= L(x0 + h) = h
( j).
L(x)
(10)
j=0
wi f (xi ) + En ,
(11)
i=0
i = 0, . . . , n
(12)
j=0
j=i
y el error de integracion es
En =
n+2
h
(n + 1)!
f
0
n
Y
() ( j) d.
n+1)
j=0
(13)
n
X
wi f (xi
),
i=0
Z n ( 1) . . . ( n) d,
hn+2
n+1)
()
(n + 1)! f
(14)
n+2)
hn+3
f
=
()
(n + 2)!
n
0
Z
hn+3
n+2)
()
(n + 2)! f
n
Y
( j) d
j=0
n
2 ( 1) . . . ( n) d,
(15)
si n es par y f (x) C
b].
n+2
[a,
Observacion 5. Notese que si n es impar, y de acuerdo con la expresion general del error de integracion (13), el orden de integracion es n (se integran
exactamente todos los polinomios de grado n puesto que el error de integracion depende de la derivada n + 2 de la funcion integrando). Sin embargo,
si n es par el orden de integracion aumenta y es n + 1 (se integran
exac- tamente todos los polinomios de grado n + 1). En este sentido, es
preferible utilizar cuadraturas con valores de n par puesto que se obtiene
un orden de integracion extra.
Seguidamente, se determinan los pesos y el error de integracion para dos
formulas cerradas simples de Newton-Cotes. Concretamente, se obtiene la
formula simple del trapecio y la formula simple de Simpson.
Z
=
0
d = h
1
2 1
=
2
h
2
E1 = f ()
=
( 1) d = f ()
()
2!
12
0
f
3
2
0
(16)
En la figura 4 se presenta
R b la interpretacion grafica de esta formula simple.
Entonces la integral a f (x) dx se aproxima por el area de un trapecio de
base h y alturas f0 y f1 (ver figura 4).
Como en el termino del error de integracion aparece la derivada segunda
de f (x), la formula simple del trapecio integra exactamente cualquier polinomio de grado 1 o menor. Por tanto, es una formula de orden 1.
=
h
(1)(2)
0
2
0
2
3
w
h
0
2
w
h
=
0
3 2
4h
(1)(1)
( 2) d = h
2 2
( 1) d = h
(2)(1)
3 2
0
2
2
3
=
3
2
0
Puesto que en este caso n es par, para obtener la expresion del error
de integracion se debe aplicar la ecuacion (15) con n = 2
Z2 2
( 1)( 2) d
h5 4)
E2 =
f ()
4!
0
5 2
h 5 4)
4 2
3 2
h5 4)
=
f ()
+2
3
= f ()
4
3
24
5 0
90
0
0
Por lo tanto la formula simple de Simpson es
Zb
I=
a
f (x) dx = h
5f
f0 + 4f1 + f2 h
3
90
4)
()
(17)
2.3.
b a
h = n + 2.
Notese que a = x0 h y que b = x0 + (n + 1)h.
n
X
=
(18)
wi f (xi ) + En
i=0
En
(19)
j=0
j=i
hn+2
=
(n + 1)!
n+1
n
f n+1)() Y( j) d
(20)
j=0
La expresion del error (13) puede simplificarse considerablemente. En particular, se verifica el siguiente teorema (ver [5] pagina 314 para una demostracion detallada de este teorema)
Teorema 2. Sea
Qn =
n
X
wi f (xi
),
i=0
n+1
( 1) . . . ( n) d,
n+2)
hn+3
f
()
(n + 2)!
hn+3
(n + 2)!
n+1
( j) d
j=0
f n+2) ()
(21)
n+1
2 ( 1) . . . ( n) d,
(22)
si n es par y f (x) C
b].
n+2
[a,
E0
h3 f 2) ()
=
2!
h3 f 2) () 3
d
=
1
3
2
=
1
h3 2)
f ().
3
(23)
1
1
E1
(1)
d = h 22
1
1
Z
w1 = h
d = h
=
1
3
h
2
Z
h2 3 f 2) ()
h3 f
2
=
2!
1 ( 1) d =
2)
()
3h3
=
f 2)().
2.4.
Tecnicas de mejoras de la integracion num
erica
En este apartado se presentan cuatro tecnicas bastante utilizadas
para mejorar el comportamiento de las cuadraturas de Newton-Cotes
anterior- mente presentadas. Por ejemplo, para las formulas compuestas
se obtiene que las cuadraturas desarrolladas son convergentes.
2.4.1.
simples
Combinacion
de
formulas
(24)
= bk1 hp f q) (1 ) = k1 (b a)p f q) (1
)
p
q)
= bk2 h f (2 ) = k2 (b a)p f q) (2 ),
E1 = k E2 .
E2
k2
2
Substituyendo este resultado en la ecuacion (24) se obtiene
k1
I1 I2
E 2 = I2 + E2
E 2=
I = I 1+
.
k2
1 k1 /k2
Por lo tanto, la aproximacion a la integral (1) puede mejorarse a partir de
los calculos previamente realizados mediante las cuadraturas I1 y I2 como
I = I2 + k2
o equivalentemente,
I =
I1 I2
,
k 2 k1
k2 I1 k1 I2
k2 k1
(25)
es decir,
1
k2 =
.
90 25
80 35
Por lo tanto, a partir de los resultados obtenidos con las dos cuadraturas de
Simpson, se puede mejorar la aproximacion numerica de la integral
utilizando la expresion (25), que en este caso particular es
9
I = I2 4 I1 .
5
5
k1 =
2.4.2.
Formulas compuestas
En general, es posible deducir formulas compuestas para cualquier formula simple de Newton-Cotes de n+1 puntos. No obstante, en la practica, las
dos formulas mas utilizadas son la formula compuesta del trapecio y la
formula compuesta de Simpson.
Formula compuesta del trapecio
En este caso se subdivide el dominio de integracion en m intervalos
y en cada uno de ellos se utiliza la formula simple del trapecio (16), es
decir, n = 1 subintervalo, o 2 puntos de integracion. Por lo tanto, el nu
mero total de intervalos es s = m y el numero total de puntos es p = m
+ 1. La figura
10 presenta graficamente tanto la particion del dominio de integracion en
1 , . . . , m intervalos como la numeracion de los puntos base de integracion.
En estas condiciones
m
X
Zb
Z xi
f (x) dx
I=
f (x) dx =
i=1
= X
i=1
Xm
xi1
hi
f (x
) + f (x
)
hi 2)
f ( )
i1
hi
f (xi1 ) + f (x )
2
i
i=1
12
m
X 3h
i
i=1
f 2) ( ).
i
12
b a
,
m
!
b a
m1
X
f (x) dx = 2m f (x0 ) + 2
f (xi ) + f (xm )
i=1
(b X
f 2) (i
a)3
12m3 ).
m
i=1
Puesto que existe un [a, b] tal que (ver [5] pagina 305)
m
X
f 2) (i ) = mf
2)
(),
i=1
entonces
!
m1
X
b a
Zb
f (x) dx =
f (x0 ) + 2
f (xi ) + f (xm )
I=
i=1
2m
a
(b
a)3
12m
f 2) (),
2
(26)
X
i=1
x2i
f (x) dx
x2i2
f (x
) + f (x ) hi f 4)( )
2i
i
2i1
90
) + 4f (x
2i2
b a
,
2m
2i1 )
+ f (x2i )
m
(b a)5 X f 4)(i )
90(2m)5 i=1
f 4) (i ) = mf
4)
(),
i=1
entonces
m
X
b a
Zb
f (x0 ) + 4
f
f (x) dx =
6m
I=
(x2i
a
i=1
(b a)5
f
2880m4
4)
()
1)
m1
X
+2
(x2i
f ) + f (x2m
i=1
(28)
Extrapolacion de Richardson
(30)
la
formula
4I2 I1
3
compuesta
(31)
de
(32)
(b f 4)( )
1
a)5
180s21 f 4)( )
2
(b
a)5
180s22
Integracion de Romberg
.
.
TN 1,1 valor obtenido al utilizar m = 2N 1 intervalos
TN,1
valor obtenido al utilizar m = 2N intervalos.
En realidad, el coste computacional de realizar estas integrales puede reducirse considerablemente puesto que es posible reutilizar los calculos previamente
realizados. Concretamente, primero se calcula la cuadratura compuesta del
trapecio con m = 20 = 1 intervalos, es decir la cuadratura simple del trapecio
b !
a
T0,1 =
f (a) + f (b)
b
a
T1,1 =
f (a) + f
+ f (a +
)
2
2
(b)
2
!
1
b a
=
T0,1 + (b a)f a +
.
2
2
Del mismo modo, al calcular la cuadratura compuesta del trapecio con m =
22 y con m = 23 intervalos se obtiene, respectivamente,
!
X
3
b a
T2,1 = b a 1 f (a) + f
+
f (a +
i)
4
4
(b)
i=1
2
!
3
X
1
(
b
b
a
=
T1,1 +
i
f a+
2
a)
4
i=1
2 i=2
!
7
X
b a 1
b a
T3,1 =
+
f (a) + f
f (a +
i)
8
8
(b)
i=1
2
!
7
X
1
(
b
=
T2,1 +
f a+ a i .
2
a)
i=1
4 i=2
8
Es facil demostrar por induccion que la formula general para calcular Ti,1
en funcion de Ti1,1 es
!
2 i 1
(b a) f a + b a
1 Ti1,1 +
Ti,1 =
X
i .
(34)
2
2i
i1
2
i=1
i=2
Es importante resaltar que, de acuerdo con la recurrencia anterior, para calcular la aproximacion Ti,1 es preciso evaluar la funcion f (x) solo 2i 1
veces.
Puesto que Ti,1 es el resultado de aproximar la integral mediante la cuadratura compuesta del trapecio con m = 2i intervalos, el error de integraci
on es, ver ecuacion (27),
[a, b].
(b a)3 2) ()
Ei,1 =
f
2i
12 2
El segundo paso consiste en, una vez calculadas las aproximaciones mediante
la cuadratura compuesta del trapecio, realizar una extrapolacion de Richardson sobre cada pareja de valores Ti,1 y Ti+1,1 , con i = 1, . . . , N 1.
Puesto
4Ti+1,1 Ti,1
3
i = 1, . . . , N 1,
(35)
Ei,2 =
f
4i
2880 2
El tercer paso consiste en realizar una extrapolacion de Richardson
sobre cada pareja contigua de los valores anteriormente calculados. Es
decir, si Ti,3 , con i = 1, . . . , N 2 es la extrapolacion de Richardson de
los valores Ti,2 y Ti+1,3 , entonces segun la ecuacion (33) se obtiene
Ti,3 =
16Ti+1,2 Ti,2
15
i = 1, . . . , N 1,
(36)
En este caso tambien se puede demostrar por induccion que Ti,3 coincide
con la formula compuesta correspondiente a la formula cerrada de cinco
puntos,
cuando
ultima se aplica m = 2i veces. Por consiguiente, el error de
esta
integracion es
(b a)7 6)
Ei,3 =
f ()
[a, b].
1935360 26i
Las expresiones (35) y (36) son un caso particular de la formula general
Ti,j =
4j 1 Ti+1,j1 Ti,j 1
4j1 1
i = 1, . . . , N 1,
(37)
una tabla
de la integracion de
La expresion (37) muestra como el proceso de extrapolacion de Richardson descrito anteriormente puede aplicarse de forma recurrente para calcular
numericamente una integral definida. Generalmente, los resultados de este
proceso se presentan por columnas como muestra la tabla 1. Notese que
es- ta representacion muestra claramente como se implementa este m
etodo. El proceso se inicia calculando la primera columna de acuerdo con la
expresion (34). A partir de esta columna se calculan las restantes mediante la
expresion general (37).
Observacion 11. La mejor aproximacion al valor exacto de la integral que
proporciona la integracion de Romberg corresponde al coeficiente T0,M de
la tabla 1. Recuerdese que cada columna de esta tabla corresponde a la
aplicacion de una formula compuesta. En consecuencia, fijada una columna
de la tabla
1, la precision de la aproximacion al valor exacto de la integral aumenta
al descender por dicha columna ya que el numero de intervalos
utilizados para realizar el calculo tambien se incrementa. Ademas, cada
columna pude interpretarse como la extrapolacion de Richardson de la
columna anterior. Por lo tanto, la precision de la aproximacion tambien
aumenta con el numero de columnas.
3.
Integracion de Gauss
3.1.
f (x) dx =
n
X
wi f (xi ) + En ,
i=0
(38)
1)!
Entonces,
I=
Zb
f (xi ) w(x)L (x) dx
i
a
n
X
w(x)f (x) dx =
a
i=0
Zb
1
n+1)
()L(x) dx.
(n + 1)! a w(x)f
Por tanto, un vez se conozcan los puntos base, los pesos de integracion
se calcularan como
Zb
wi =
w(x)Li (x) dx,
(39)
a
1
(n + 1)!
(40)
f n+1) ()
(n + 1)! L(x) = qn (x) L(x)
(41)
i=0 j=0
i=0
por ser {Qi (x)} una familia de polinomios ortogonales. Es decir, si el error
de integracion debe ser nulo, entonces existen dos posibilidades:
bi = 0 con i = 0, . . . n. En consecuencia, En = 0, pero debido a la
ecuacion (43) tambien se cumple que qn (x) = 0. Es decir, por la
des- composicion (41) Rn (x) = 0 lo cual no tiene sentido.
ci = 0 con i = 0, . . . n. En este caso la integral es exacta como
se deseaba.
Ademas, al cumplirse esta ultima condicion, la ecuacion (42) permite
expresar el polinomio de Lagrange como
L(x) =
n+1
X
i=0
n
Y
(x xj ) = (x x0 )(x x1 ) . . . (x xn ).
i=0
(44)
Es decir, los ceros del polinomio de Lagrange son las races del polinomio
ortogonal de grado n + 1, Qn+1 (x). Notese que la ecuacion (44) indica
exac- tamente cuales han de ser los puntos base de integracion para que el
error de integracion sea nulo: los puntos base de integracion han de ser los
ceros del polinomio ortogonal de grado n + 1, Qn+1 (x).
A modo de resumen, el siguiente cuadro presenta el planteamiento general
de
la
integracion
gaussiana.
Resumen Sea {Q0 (x), Q0 (x), . . . , Qn1 (x), Qn (x)} una familia de polinomios ortogonales segun el producto escalar
Zb
< f (x), g(x) >
w(x)f (x)g(x) dx.
a
=
Entonces, es posible calcular la integral
Zb
n
X
wi f (xi ) + En ,
I =
w(x)f (x) dx =
a
i=0
[a, b]
(45)
3.2.
Clasificacion
Formula de integracion
Pol. de Legendre
{Pn (x)} Gauss-Legendre
Pol. de Laguerre
{L n (x)} Gauss-Leguerre
Pol. de Hermite
{Hn (x)} Gauss-Hermite
Pol. de Chebychev {Tn (x)} Gauss-Chebychev
w(x)
1
ex
2
ex
1/ 1 x2
3.3.
Formulas de Gauss-Legendre
f (x) dx =
n
X
wi f (xi ) + En ,
i=0
donde los puntos base de integracion son los ceros del polinomio de Lengendre
de grado n+1, Pn+1 (x) y los pesos de integracion se calculan segun la
ecuacion (39)
Z
1
wi =
Li (x) dx,
P0 (x) = 1
P1 (x) = x
1 2
P2 (x) =
(3x 1)
2
1 3
(5x 3x)
P3 (x) =
2
1
(35x4 30x2 + 3)
P4 (x) =
8
Cuadro 2: Polinomios de Legendre
y el termino del error de integracion se puede expresar de la forma
determi- nada por la ecuacion (45).
Sin embargo, en la mayora de aplicaciones es preciso calcular la
integral en un intervalo cualquiera [a, b]. En este caso tambien se puede
utilizar una formula de Gauss-Legendre mediante el siguiente cambio de
variables
2x (a +
b)
z=
.
ba
Por tanto, es posible calcular la integral
Z
Zb
b a
I =
f (x) dx = 1
f
a
b a
2
2
n
X
wi f
i=0
(46)
z (b a) + (a + b)
dz
zi (b a) + (a + + En ,
b)
2
wi
0,577350269189626 1,00000000000000
Entonces,
los puntos
base de integracion son: x0
=
0,577350269189626 y x1 = 0,577350269189626, mientras que los pesos de
integracion son w0 = w1 = 1,00000000000000.
3.4.
Formulas de Gauss-Laguerre
i=0
donde, los puntos base de integracion son los ceros del polinomio de Laguerre
de grado n + 1, Ln+1 (x), los pesos de integracion se calculan segun la
ecuacion (39)
Z
wi =
ex Li (x) dx,
=
=
=
=
=
1
1x
2 4x + x2
6 18x + 9x2 x3
24 96x + 72x2 16x3 + x4
z z
e f (z + a) dz =
wi ezi f (zi + a) +
En .
i=0
wi ezi
wi
3.5.
Formulas de Gauss-Hermite
>= Z
ex f (x)g(x) dx.
H0 (x)
H1 (x)
H2 (x)
H3 (x)
H4 (x)
=
=
=
=
=
1
2x
4x2 2
8x3 12x
16x4 48x2 + 12
i=0
i=0
wi
wi ezi
3.6.
Formulas de Gauss-Chebyshev
f (x)g(x) dx.
< f (x), g(x) >=
1 x2
1
T0 (x)
T1 (x)
T2 (x)
T3 (x)
T4 (x)
=
=
=
=
=
1
x
2x2 2
4x3 3x
8x4 8x + 1
I=
f2 (x) dx =
wi f (xi ) + En ,
i=0
1x
1
donde los n + 1 puntos base de integracion son las races de los polinomios
de Chebyshev de grado n + 1, Tn+1 (x). Es importante recordar que estos
ceros pueden calcularse de forma explcita como
xi = cos
(2i + 1)
2n + 2
i = 0, . . . , n
L2i (x) dx =
i = 0, . . . , n
wi =
n+1
1x
1
b a
z (b a) + (a + b)
1
=
1 z2 f
dz
2
2
1
1 z2
n
q
zi (b a) + (a + + En .
b aX
=
wi 1 zi2 f
b)
2 i=0
2
a
n=1
a
12
n=2
f (x) dx =
a
Z
n=3
n=4
n=5
n=6
Za b
f (x) dx =
h
h5 f 4) ()
f0 + 4f1 + f2
1
3
90
3h f0 + 3f1 + 3f2 +
8 f3
2h
3
80
h5 f 4) ()
8
45
n=7
f (x) dx =
a
4h
f (x) dx = 14175 989f0 + 5888f1 928f2 + 10496f3
n=8
a
n=9
h f
467775
Z b
9h
f (x) dx = 89600 2857(f0 + f9 ) + 15741(f1 + f8 )
a
Z
n = 10
h f
14620
b
f (x) dx =
a
1
f (x) dx = 2hf0 + h3 f 2) ()
3
a
Zb
3
3h f 0 + f 1
f (x) dx =
+ h3 f 2) ()
4
2
a
n=2
f (x) dx =
a
Z
n=3
n=4
n=5
28 5 4)
4h 2f0 f1 + 2f2
+
h f ()
90
3
h5 f 4) ()
5h 11f0 + f1 + f2 + 11f3
f (x) dx =
95
24
a
+
Zb
144
6h
f (x) dx = 20 11f0 14f1 + 26f2 14f3 + 11f4
a
41
+ 140 h7 f 6) ()
Zb
7h 611f0 453f1 + 562f2 + 562f3 453f4
f (x) dx =
5257
1440
a
Z
n=6
a
+611f5 + 8640 h7 f 6) ()
8h
f (x) dx = 945 460f0 954f1 + 2196f2 2459f3 + 2196f4
954f5 + 460f6 +
3956 9 8)
h f ()
14175
zi
wi
wi
n=1
0.57735 02691 89626
n=15
1.00000 00000 00000
n=2
0.00000 00000 00000
0.77459 66692 41483
0.09501
0.28160
0.45801
0.61787
0.75540
0.66563
0.94457
0.96940
25098
35507
67776
62444
44083
12023
50230
09349
37637
79258
57227
02643
55003
87831
73232
91649
440165
913230
386342
748447
033895
743880
576078
932596
0.07652
0.22778
0.37370
0.51086
0.63605
0.74633
0.83911
0.91223
0.96397
0.99312
65211
58511
60887
70019
36807
19064
69718
44282
19272
85991
33497
41645
15419
50827
26515
60150
22218
51325
77913
65094
333755
076080
560673
098004
025453
792614
823395
905868
791268
924786
0.06405
0.19111
0.31504
0.43379
0.54542
0.64809
0.74012
0.82000
0.88641
0.93827
0.97472
0.99518
68928
88674
26796
35C76
14713
36519
41915
19859
55270
45520
85559
72199
62605
73616
96163
26045
68839
36975
78554
73902
04401
02732
71309
97021
626065
309159
374387
138487
535658
569252
364244
921954
034213
758524
498198
360180
0.18945
0.18260
0.16915
0.14959
0.12462
0.09515
0.06225
0.02715
06104
34150
65193
59688
89712
85116
35239
24594
55068
44923
95002
16576
55533
82492
38647
11754
496285
588867
538189
732081
872052
764810
892663
094852
0.15275
0.14917
0.14209
0.13168
0.11819
0.10193
0.08327
0.06267
0.04060
0.01761
33BT1
29864
61093
86384
45319
01198
67415
20463
14296
40071
30725
72603
18382
49176
61518
17240
76704
34109
00386
39152
850698
746788
051329
626898
417312
435037
746725
063570
941331
118312
0.12793
0.12583
0.12167
0.11550
0.10744
0.09761
0.08619
0.07334
0.05929
0.04427
0.02853
0.01234
81953
74563
04729
56680
42701
86521
01615
64814
65649
74388
13886
12297
46752
46828
27803
53725
15965
04113
31953
11080
15436
17419
28933
99987
156974
296121
391204
661353
634783
888270
275917
305734
760746
806169
663181
199547
n=19
n=4
0.00000 00000 00000
0.53846 93101 05683
0.90617 98459 38664
0.00000
0.40584
0.74153
0.94910
00000
51513
11855
79123
00000
77397
99394
42759
0.18343
0.52553
0.79666
0.96028
46424
24099
64774
98564
95650
16329
13627
97536
0.00000
0.32425
0.61337
0.83603
0.96816
00000
34234
14327
11073
02395
00000
03809
00590
26636
07626
0.41795
0.38183
0.27970
0,12948
91836
00505
53914
49661
73469
05119
89277
68870
0.36268
0.31370
0.22238
0.10122
37833
66458
10344
85362
78362
77887
53374
90376
0.33023
0.31234
0.26061
0.16064
0.03127
93550
70770
06964
81606
43883
01260
40003
02935
94857
61574
n=7
n=8
n=9
0.14887 43389 81631
0.43339
0.67940
0.86500
0.97390
0.26926
0.21908
0.14945
0.06667
53941
95682
33666
65285
29247
99024
88985
17172
67193
63625
13491
13443
09996
15982
50581
08688
n=11
0.12523 34085 11469
0.36783
0.58731
0.76990
0.90411
0,98156
0.23349
0.20316
0.16007
0.10693
0,04717
14989
79542
26741
72563
06342
98180
86617
94305
70475
46719
25365
74267
83285
93259
53363
38355
23066
43346
95318
86512
n=23
Cuadraturas de Gauss-Laguerre
zi
wi
zi
wi exp(zi)
wi
0.58578
3.41421
64376
35623
27
73
1.53332
4. 45095
603312
733505
0.15232
0.80722
2.00513
3.78347
22277
00227
51556
39733
32
42
19
31
(-1)
(-1)
(-1)
(-2)
3.36126
4.11213
1.99287
4.74605
421798
980424
525371
627657
0.39143 1124316
0.92180 5028529
1.48012 080755
790994
2.08677
1.07769
2.76214
5.60109
285927
296190
462543
6.20495
9.37298
13.46623
18.83359
26.37407
67778
52516
69110
77889
18909
77
88
92
92
27
(-3)
(-4)
(-6)
(-8)
(-11)
5.59962
3.05249
6.59212
4.11076
3.29087
661079
767093
302608
933035
403035
2.77292
3.59162
4.64876
6.21227
9.36321
138971
606809
600214
541975
823771
0.13779
0.72945
1.80834
3.40143
5.55249
34705
45495
29017
36978
61400
40
03
40
55
64
(-1)
(-1)
(-1)
(-2)
(-3)
3.08441
4.01119
2.18068
6.20874
9.50151
115765
929155
287612
560987
697518
0.35400
0.83190
1.33028
1.86306
2.45025
9738607
230144
856175
390311
555808
8.33015
11.84378
16.27925
21.99658
29.92069
27467
58379
78313
58119
70122
64
00
78
81
74
(-4)
(-5)
(-7)
(-9)
(-13)
7.53008
2.82592
4.24931
1.83956
9.91182
388588
334960
398496
482398
721961
3.12276 415514
3.93415 269556
4.99241 487219
6.57220 248513
9.78469 584037
0.11572 21173
56
371055
0.29720
n=2
0.41577
2.29428
6.28994
45567
03602
50829
83
79
37
0.32254
76896
19
0.83273
9123838
1.74576
4.53662
9.39507
11011
02969
09123
58
21
01
2.04810
3.63114
6.48714
243845
630582
508441
0.26356
1.41340
3.59642
7.08581
12.64080
03197
30591
57710
00058
08442
18
07
41
59
76
(-1)
(-1)
(-2)
(-3)
(-5)
0.67909
1.63848
2.76944
4.31565
7.21918
4042208
787360
324237
690092
635435
n=3
n=9
n=4
5.21755
3.98666
7.59424
3.61175
2.33699
610583
811083
496817
867992
723B58
n=5
0.22284
1.18893
66041
21016
79
73
wi exp(zi)
n=8
n=1
0.57353
5507423
1.36925
259071
1.13373 382074
2.26068
1.03991 974531
3.35052
2.61017 202815
4.88682
8.98547 906430
7.84901
n=6
0.61175 74845
1.51261 02697
459338
458236
680021
594560
0.19304
1.02666
2.56787
36765
48953
67449
60
39
51
0.49647
1.17764
1.91824
7597540
306086
978166
4.90035
8.18215
12.73418
19.39572
30845
34445
02917
78622
26
63
98
63
(-2)
(-3)
(-5)
(-8)
2.06335
1.07401
1.58654
3.17031
144687
014328
643486
547900
2.77184
3.84124
5.38067
8.40543
863623
912249
820792
248683
0.17027
0.90370
2.25108
4.26670
7.04590
10.75851
15.74067
22.86313
96323
17767
66298
01702
54023
60101
86412
17368
05
99
66
88
93
81
78
89
(-1)
(-1)
(-1)
(-2)
(-3)
(-5)
(-7)
(-9)
n=7
3.69188
4.18786
1.75794
3.33434
2.79453
9.07650
8.48574
1.04800
589342
780814
986637
922612
623523
877336
671627
117487
0.43772
1.03386
1.66970
2.37692
3.20854
4.26857
5.81808
8.90622
3410493
934767
976566
470176
091335
551083
336867
621529
15
76
(-1) 3.77759
(-1) 2.44082
2.83375 13377 44
4.59922 76394 18
6.84452 54531 15
9.62131 68424 57
13.00605 49933 06
n=11
(-1) 2.64731
275873
011320
(-2)
(-2)
(-3)
(-4)
(-6)
0.69646 2980431
1.10778 139462
9.04492 222117
1.53846
2.01023 811546
1.99832
2.66397 354187
2.50074
2.03231 592663
3.06532
8.36505 585682
3.72328
9636044
423904
760627
576910
151828
911078
17.11685
22.15109
28.48796
37.09912
51874
03793
72509
10444
62
97
84
67
(-7)
(-9)
(-12)
(-16)
1.66849
1.34239
3.06160
8.14807
387654
103052
163504
746743
0.09330
0.49269
1.21559
2.26994
78120
17403
54120
95262
17
02
71
04
(-1)
(-1)
(-1)
(-1)
n=14
2.18234
3.42210
2.63027
1.26425
885940
177923
577942
818106
0.23957 8170311
0.56010 0842793
0.88700 8262919
1.22366 440215
27217 51
66274 14
62266 13
85680 19
24821 76
77083 30
88994 49
42267 29
91697 54
33064 86
(-2)
(-3)
(-3)
(-4)
(-6)
(-7)
(-9)
(-11)
(-13)
(-16)
4.02068
8.56387
1.21243
1.11674
6.45992
2.22631
4.22743
3.92189
1.45651
1.48302
649210
780361
614721
392344
676202
690710
038498
726704
526407
705111
1.57444
1.94475
2.34150
2.77404
3.25564
3.80631
4.45847
5.27001
6.35956
8.03178
872163
197653
205664
192683
334640
171423
775384
778443
346973
763212
(-20) 1.60059
490621
11.52777
021009
3.66762
5.42533
7.56591
10.12022
13.13028
16.65440
20.77647
25.62389
31.40751
38.53068
48.02608 55726
86
4.52981 402998
5.59725 846184
7.21299 546093
10.54383 074619
Cuadraturas de Gauss-Hermite
zi
wi
zi
wi exp(zi2)
wi
n=1
0.70710 67811 66548
n=2
( 0) 1.18163 59006 04
(-1) 2.95408 97515 09
n=3
wi exp(zi2)
n=9
1.46114 11826 611
0.34290
1.03661
1.75668
2.53273
3.43615
13272
08297
36492
16742
91188
23705
89514
99882
32790
37738
(-1)
(-1)
(-2)
(-3)
(-6)
6.10862
2.40138
3.38743
1.34364
7.64043
63373
61108
94455
57467
28552
53
23
48
81
33
n=11
0.68708
0.70329
0.74144
0.82066
1.02545
18539
63231
19319
61264
16913
513
049
436
048
657
0.94778
1.59768
2.27950
3.02063
3.88972
(-1)
(-2)
(-3)
(-5)
(-7)
0.63962
0.66266
0.70522
0.78664
0.98969
n=4
83912
26351
70805
70251
48978
40164
52605
01060
20890
69782
2.60492
5.16079
3.90539
8.57368
2.65855
31026
85615
05846
70435
16843
42
88
29
88
56
12320
27732
03661
39394
90470
203
669
122
633
923
n=15
0.43607 74119 27617
0.27348
n=5
(-1) 7.24629 59522 44
0.87640 13344 362
0.82295 14491 4466
(-1) 2.80647 45852 85
1.33584 90740 13697
(-1) 1.57067 32032 29
0.93558 05576 312
1.38025
2.35060 49736 74492
(-2) 4.53000 99055 09
1.13690 83326 745
1.95178
2.54620
3.17699
n=6
0.00000 00000 00000
(-1) 8.10264 61755 68
0.81026 46175 568
3.86944
0.61628 78828 58965
(-1) 4.25607 25261 01
0.82668 73032 836
4.68873
1.67355 16287 67471
(-2) 5.45155 82819 13
0.89718 46002 252
2.65196 13568 35233
(-4) 9.71781 24509 95
1.10133 07296 103
0.24534
0.73747
n=7
0.38118 69902 07322
(-1) 6.61147 01255 82
0.76454 41286 517
1.23407
1.15719 37124 46780
(-1) 2.07802 32581 49
0.79289 00483 864
1.73853
1.98165 67566 95843
(-2) 1.70779 83007 41
0.86675 26065 634
2.25497
2.93063 74202 57244
(-4) 1.99604 07221 14
1.07193 01442 480
2.78880
3.34785
3.94476
n=8
0.00000 00000 00000
(-1) 7.20235 21560 61
0.72023 52156 061
4.60368
0.72355 10187 52638
(-1) 4.32651 55900 26
0.73030 24527 451
5.38748
1.46855 32892 16668
(-2) 8.84745 27394 38
0.76460 81250 946
10461 3815
(-1) 5.07929
0.55244 19573 675
85391 9888
(-2) 8.38100
79909 1625
(-2) 1.28803
21578 4748
(-4) 9.32284
91619 7996
(-5) 2.71186
79048 6012
(-7) 2.32098
89393 0582
(-10) 2.65480
07083
37285
62153
77121
40020
60584
45673
40401
24495
08900
009
454
953
166
893
281
832
156
507
112
(-1)
(-1)
(-1)
(-2)
(-3)
(-4)
(-6)
(-7)
(-10)
(-13)
n=19
4.62243
2.86675
1.09017
2.48105
3.24377
2.28338
7.80255
1.08606
4.39934
2.22939
47901 66
41398
11535
00862
00925
08448
74740
99
51
42
38
65
11
0.56321
0.58124
0.60973
0.65575
0.73824
0.93687
78290
72754
69582
56728
56222
44928
882
009
560
761
777
841
66960
50536
20602
20887
33422
63601
64785
93707
09922
36455
06
28
00
46
38
63
32
69
73
34
0.49092
0.49384
0.49992
0.50967
0.52408
0.54485
0.57526
0.62227
0.70433
0.89859
15006
33852
08713
90271
03509
17423
24428
86961
29611
19614
667
721
363
175
486
644
525
914
769
532
Referencias
[1] Bauer F.L., Rutishauser H. y Stiefel, E., (1963), New Aspects in Numerical Quadrature, Proceedings of Symposia in Applied Mathematics,
XV, American Mathematical Society, Providence, pp. 199-218.
[2] Burden, R.L. y Faires, J.D., (1998), Analisis Numerico, International
Thomson Editores, Mexico.
[3] Davis, P.J. y Rabinowitz, P. (1984), Methods of Numerical Integration
(second edition), Academic Press.
[4] Huerta A., Sarrate, J. y Rodrguez-Ferran, A., (2001), Metodos Num
eri- cos. Introduccion, Aplicaciones y Programacion (tercera edicion),
Colec- cion Aula Politecnica. Edicions UPC. Barcelona.
[5] Isaacson, E. y Keller, H.B. (1966), Analysis of Numerical Methods, John
Wiley and Sons.
[6] Kincaid, D. y Cheney, W. (1994), Analisis numerico. Las
matematicas del calculo cientfico, Addison-Wesley Iberoamericana.
Wilmington, De- laware.
[7] Press, W.H., Flannery, B.P., Teukolsky, S.A. y Vetterling, W.T. (1996),
Numerical Recipes. The Art of Scientific Computing (second edition),
Cambridge University Press. Cambridge.
[8] Ralston, A. y Rabinowitz, P. (1978), A First Course in Numerical Analysis (second edition), McGraw-Hill. New York.
[9] Stoer, J. y Bulirsch, R. (1993), Introduction to Numerical Analysis,
Springer-Verlag. New York