You are on page 1of 10

Cuadraturas Gaussianas

Integracin numrica con base de puntos en forma desigual. Hasta ahora

f (x) dx '
a
para

n+1

valores de

wi ,

n
X

wi f (xi )

i=0

llamados pesos para los valores funcionales

f (xi )

, con

xi

equiespaciados

SIN

ELECCIN.
Si

xi

2n+2 parmetros indeterminados (wi +xi ) que deben ser sucientes para determinar
2n + 1.

no son jos, habr

un polinomio de grado

Frmulas de cuadratura Gaussianas.

n + 1 valores funcionales donde los xi (base de puntos) se eligen de modo que la integracin
f (x), polinomio de grado menor o igual a 2n + 1

Suma pesada de
sea exacta para

Notas para Polinomios ortogonales.


b

w(x)Pn (x)Pm (x) dx = 0

si n 6= m

w(x) [Pn (x)] dx = c(n) 6= 0

si n = m

a
Existe una familia de polinomios bien conocida con esta propiedad de Ortogonalidad.
Polinomios de Legendre

[1, 1] con w(x) = 1


2n 1
n1
Pn (x) =
x Pn1 (x)
Pn2 (x)
n
n

Calculados en el intervalo
Relacin de recursin

Polinomios de Laguerre

Calculados en el intervalo
Relacin de recursin

[0, ]

con

w(x) = e(x)

Ln (x) = (2n x 1)Ln1 (x) (n 1)2 Ln2 (x)

Polinomios de Chebyshev

1
1 x2
Tn (x) = 2x Tn1 Tn2 (x)

Calculados en el intervalo
Relacin de recursin

[1, 1]

con

w(x) =

Polinomios de Hermite

Calculados en el intervalo
Relacin de recursin

[, ]

con

w(x) = ex

Hn (x) = 2xHn1 (x) 2(n 1)Hn2 (x)

Solo se desarrollar la cuadratura de Gauss-Legendre.

Notas sobre propiedades de los polinomios de Legendre


a) Son solucin de la ecuacin diferencial de Legendre
00

(1 x2 )y (x) 2 x y (x) + n(n + 1)y(x) = 0


n = 0, 1, 2, ...
donde

es el grado del polinomio solucin.

UNIVERSIDAD NACIONAL DE LA PLATA

b) Los

Pn (x)

Facultad de Ingeniera

de Legendre se pueden obtener mediante la frmula de Rodrigues

Pn (x) =

1 dn 2
(x 1)n
2n n! dxn

O a partir de la siguiente frmula de recursin

Pn (x) =

2n 1
n1
xPn1 (x)
Pn2 (x)
n
n

Por ejemplo:

P0 (x) = 1
P1 (x) = x
1
(3x2 1)
2
1
P3 (x) = (5x3 3x)
2
P2 (x) =

Verique los polinomios obtenidos empleando la frmula de recursin y verique su ortogonalidad


c) Se cumple
d) Los

Pn (x)

Pn (1) = 1 , Pn (1) = (1)n


son ortogonales en

Pm (x)Pn (x) dx =
1

(1, 1)

2n + 1

si

n 6= m

si

m=n

Verique para m = n = 0; m = n = 1;
m = n = 2; m = 0, n = 1; m = 0, n = 2

En la gura 1 se muestra una grca de los primeros cuatro polinomios de Legendre calculados.

P0

P1
P2

P3

0.8

0.6

0.4

0.2

0
1 < x < 1

0.2

0.4

0.6

Figura 1: Polinomios de Legendre

Matemtica D1

UNIVERSIDAD NACIONAL DE LA PLATA

e) Cualquier polinomio de grado

Facultad de Ingeniera

se puede expresar en trminos de los

Pn (x)

de la siguiente forma:

pn (x) = o Po (x) + 1 P1 (x) + ... + n Pn (x)


donde

Ejemplo:

0 , 1 , ..., n

son constantes

pn (x) = 1 + 3x + 4x2 7x3

Puede expresarse en trminos de los polinomios de Legendre

Pn (x)

de la siguiente forma:

pn (x) = o Po (x) + 1 P1 (x) + 3 P3 (x)


Reemplazando los polinomios de Legendre,

1
1
pn (x) = 0 1 + 1 x + 2 (3x2 1) + 3 (5x5 3x)
2
2
Luego, comparando los coeciente se obtiene:



3
3
5
2
+ 1 3 x + 2 x 2 + 3 x 3
pn (x) = 0 +
2
2
2
| {z 2} |
{z
} | {z } | {z }
1

0 =
f ) Los ceros de

Pn (x)

6
8
14
7
; 1 = ; 2 = ; 3 =
3
5
3
5

son reales y distintos en el intervalo

(1, 1).

Cuadratura Gauss-Legendre
b

Z
f (x) dx =

a
Como los

xi

son no equidistantes, se aproxima

Pn (x) + En (x) =

[Pn (x) + En (x)]dx


a

n
X

f (x)

con un polinomio de Lagrange.

f n+1 () Y
(x xi ) a < < b
(n + 1)! i=0

Li (x)f (xi ) +

i=0
donde

Li (x) =

Y
j=0 i6=j

Los lmites de integracin deben pasar de

x=

[a, b]

[1, 1],

(x xj )
(xi xj )

para esto se realiza el siguiente cambio de variables

1
[(b a)t + a + b]
2

f (x) = F (t)

Por lo tanto

n
X

Li (t)F (ti ) +

i=0

F n+1 () Y
(t ti )
(n + 1)! i=0

Li (t) =

Y
j=0 i6=j

(t tj )
(ti tj )

1< <1

Luego del cambio de variable, la integral queda expresada por:

f (x) dx =
a

Matemtica D1

!
n
F n+1 () Y
Li (t)F (ti ) +
(t ti ) dt
(n + 1)! i=0
i=0

n
X

1< <1

UNIVERSIDAD NACIONAL DE LA PLATA

Si

F (t)

es un polinomio de grado

n (t),

Llamando a este polinomio

2n + 1,

se expresa

F (t) =

Facultad de Ingeniera

entonces

F (t)

n
X

F n+1 ()
(n + 1)!

es un polinomio de grado

2n + 1 (n + 1) = n.

de la siguiente forma:

Li (t)F (ti ) + n (t)

i=0

n
Y

(t ti ).

i=0

Integrando, se obtiene:

F (t) dt =
1

n
X

n (t)

Li (t)dt +

F (ti )

i=0

{z

Deniendo,

(t ti )dt .

i=0

n
Y

{z

wi =

Li (t) dt,

el trmino A se puede escribir como

1
n
X

wi Fi (t)

i=0
El trmino B representa el error de integracin, el cual se quiere anular. Por lo tanto, se elijen los

ti

para

que esto se cumpla y se usa la propiedad de ortogonalidad de los polinomios de Legendre.


Escribiendo

n (t)

n
Y

(t ti )

en funcin de los polinomios de Legendre, se puede expresar

i=0

n (t) = 0 P0 ()t + 1 P1 (t) + ... + n Pn (t) =

n
X

i Pi (t).

i=0
y

n
Y

(t tj ) = 0 P0 (t) + 1 (t) + ...n+1 Pn+1 (t) =

j=0

n+1
X

j Pj (t).

j=0

El producto entre ambos ser:

n
n X
X

i j

Pi (t)Pj (t)
| {z }

i=0 j=0

n
X

+ n+1

Pi (t)Pn+1 (t)
|
{z
}

i=0

=0si i6=j al integrar

=0 ya que i6=n+1 al integrar

Usando la propiedad de ortogonalidad al integrar,

n
X

i i [Pi (t)] dt =

1 i=0

n
X
i=0

i i

[Pi (t)]2 dt.

Para anular el trmino B correspondiente al error se puede especicar que los

, 0 , 1 , ..., n

sean nulos y an falta determinar

n+1

de

n+1

n
Y

(t ti ) es un polinomio factorizado con n + 1 races,


i=0
n+1 Pn+1 es el mismo polinomio, las races ti son tambin races de Pn+1 (t).
Teniendo en cuenta que

Los

n+1

puntos usados en la frmula de Gauss-Legendre corresponden a las

Legendre apropiado, que es de grado


Determinados los pesos

wi

primeros coecientes

Pn+1 (t).
ti

n+1

con

i = 0, 1, ...n,

como

races del polinomio de

n + 1.

y los puntos del soporte donde debe evaluarse la funcin a integrar, se puede

obtener el valor numrico de la integral:

F (t) dt =
1

Matemtica D1

n
X

wi F (ti )

i=0

UNIVERSIDAD NACIONAL DE LA PLATA

Facultad de Ingeniera

Ejemplo de aplicacin
Se quiere calcular la siguiente integral mediante el mtodo de Gauss-Legendre empleando dos puntos.

Z
I=

(x4 2) dx

0
Antes de evaluar la integral se debe realizar un cambio de variables como se describi anteriormente para
que los lmites sean

[1, 1].

Se obtiene:

x=

La derivada de

x(t)

1
1
[(b a)t + a + b] = [(6 0)t + 0 + 6]
2
2
x = 3t + 3

es:

dx = 3 dt
Sustituyendo en la integral, se obtiene

Z
I=

(x4 2) dx =

[(3 t + 3)4 2]3 dt =

[3(3 t + 3)4 6] dt
|
{z
}
F (t)

La integral queda expresada de la forma adecuada para la evaluacin mediante la cuadratura de GaussLegendre. De la tabla que se adjunta en la siguiente hoja se obtienen los pesos y nodos.
Empleando dos puntos, los nodos son

t1 ' 0,57735

t2 ' 0,57735,

los pesos son

w1 = w2 = 1,

se obtiene:

Igauss ' F (0,57735) + F (0,57735) = 1, 754 + 1498, 246 ' 1500


Por ser una funcin simple se puede calcular fcilmente el valor de la integral de forma analtica.

Z
Ianalitica =
0

6

x5
2 x = 1543, 2
(x 2) dx =
5
0
4

Para evaluar el aproximacin realizada se calcula el error relativo porcentual:

e=

|Igauss Ianalitica |
=' 2, 8 %
Ianalitica

Observe que con solo dos evaluaciones de la funcin a integrar, empleando la cuadratura de Gauss se obtiene
un error relativo menor a 3 %. Se puede comprobar que, para el ejemplo dado utilizando 3 puntos se alcanza el
resultado exacto de la integral.
Como la cuadratura de Gauss requiere evaluaciones de la funcin en puntos irregularmente espaciados
dentro del intervalo de integracin, no es apropiada para los casos donde la funcin no se conoce. Es decir,
para problemas que tratan con datos tabulados, ser necesario interpolar para el argumento dado. Sin embargo,
cuando se conoce la funcin posee una alta eciencia, en particular cuando se deben realizar muchas evaluaciones
de la integral.

Matemtica D1

INTEGRACION GAUSSIANA

Tabla de nodos y pesos para la integracin Gauss - Legendre


2

Nodos y Pesos de Legendre

0.57735026918962576451
0.57735026918962576451
3

Nodos y Pesos de Legendre

0.77459666924148337704
0
0.77459666924148337704
4

0.1713244923791703450
0.3607615730481386076
0.4679139345726910474
0.4679139345726910474
0.3607615730481386076
0.171324492379170345

Nodos y Pesos de Legendre

0.94910791234275852453
0.74153118559939443986
0.40584515137739716691
0
0.40584515137739716691
0.74153118559939443986
0.94910791234275852453
8

0.2369268850561890875
0.4786286704993664680
0.5688888888888888889
0.4786286704993664680
0.236926885056189088

Nodos y Pesos de Legendre

0.93246951420315202781
0.66120938646626451366
0.23861918608319690863
0.23861918608319690863
0.66120938646626451366
0.93246951420315202781
7

0.3478548451374538574
0.6521451548625461426
0.6521451548625461426
0.347854845137453857

Nodos y Pesos de Legendre

0.90617984593866399280
0.53846931010568309104
0
0.53846931010568309104
0.90617984593866399280
6

0.5555555555555555556
0.8888888888888888889
0.555555555555555556

Nodos y Pesos de Legendre

0.86113631159405257522
0.33998104358485626480
0.33998104358485626480
0.86113631159405257522
5

1.0000000000000000000
1.000000000000000000

0.1294849661688696933
0.2797053914892766679
0.3818300505051189450
0.4179591836734693878
0.3818300505051189450
0.2797053914892766679
0.129484966168869693

Nodos y Pesos de Legendre

Nodos y Pesos de formulas de integracion Gaussianas V3.nb

0.96028985649753623168
0.79666647741362673959
0.52553240991632898582
0.18343464249564980494
0.18343464249564980494
0.52553240991632898582
0.79666647741362673959
0.96028985649753623168
9

0.1012285362903762592
0.2223810344533744705
0.3137066458778872873
0.3626837833783619830
0.3626837833783619830
0.3137066458778872873
0.2223810344533744705
0.101228536290376259

Nodos y Pesos de Legendre

0.96816023950762608984
0.83603110732663579430
0.61337143270059039731
0.32425342340380892904
0
0.32425342340380892904
0.61337143270059039731
0.83603110732663579430
0.96816023950762608984
10

0.0812743883615744120
0.1806481606948574041
0.2606106964029354623
0.3123470770400028401
0.3302393550012597632
0.3123470770400028401
0.2606106964029354623
0.1806481606948574041
0.081274388361574412

Nodos y Pesos de Legendre

0.97390652851717172008
0.86506336668898451073
0.67940956829902440623
0.43339539412924719080
0.14887433898163121088
0.14887433898163121088
0.43339539412924719080
0.67940956829902440623
0.86506336668898451073
0.97390652851717172008

0.0666713443086881376
0.1494513491505805931
0.2190863625159820440
0.2692667193099963551
0.2955242247147528702
0.2955242247147528702
0.2692667193099963551
0.2190863625159820440
0.1494513491505805931
0.066671344308688138

Tabla de nodos y pesos para la integracin de Gauss - Laguerre


2

Nodos y pesos de Laguerre

0.58578643762690495120
3.4142135623730950488
3

Nodos y pesos de Laguerre

6.2899450829374791969
0.41577455678347908331
2.2942803602790417198
4

0.01038925650158613575
0.7110930099291730154
0.2785177335692408488

Nodos y pesos de Laguerre

0.32254768961939231180
1.7457611011583465757
4.5366202969211279833
9.3950709123011331292
5

0.85355339059327376220
0.14644660940672623780

0.6031541043416336016
0.357418692437799687
0.0388879085150053843
0.000539294705561327450

Nodos y pesos de Laguerre

Nodos y Pesos de formulas de integracion Gaussianas V3.nb

0.26356031971814091020
1.4134030591065167922
3.5964257710407220812
7.0858100058588375569
12.640800844275782659
6

Nodos y pesos de Laguerre

0.22284660417926068946
1.1889321016726230307
2.9927363260593140777
5.7751435691045105018
9.8374674183825899177
15.982873980601701783
7

0.3691885893416375299
0.418786780814342956
0.17579498663717181
0.03334349226121565
0.002794536235225673
0.0000907650877335821
8.48574671627253 107
1.0480011748715104 109

Nodos y pesos de Laguerre

0.15232222773180824743
0.80722002274225584774
2.0051351556193471230
3.7834739733312329917
6.2049567778766126070
9.3729852516875762018
13.466236911092093571
18.833597788991696614
26.374071890927376796
10

0.4093189517012739021
0.421831277861719780
0.14712634865750528
0.020633514468716940
0.0010740101432807455
0.00001586546434856420
3.1703154789955806 108

Nodos y pesos de Laguerre

0.17027963230510099979
0.90370177679937991219
2.2510866298661306893
4.2667001702876587936
7.0459054023934656973
10.758516010180995224
15.740678641278004578
22.863131736889264106
9

0.4589646739499635936
0.417000830772120994
0.113373382074044976
0.010399197453149075
0.00026101720281493206
8.9854790642962124 107

Nodos y pesos de Laguerre

0.19304367656036241384
1.0266648953391919503
2.5678767449507462069
4.9003530845264845681
8.1821534445628607911
12.734180291797813758
19.395727862262540312
8

0.5217556105828086525
0.398666811083175927
0.075942449681707595
0.0036117586799220485
0.0000233699723857762279

0.3361264217979625197
0.411213980423984387
0.19928752537088558
0.04746056276565160
0.00559962661079458
0.000305249767093211
6.59212302607535 106
4.11076933034955 108
3.290874030350708 1011

Nodos y pesos de Laguerre

Nodos y Pesos de formulas de integracion Gaussianas V3.nb

0.13779347054049243083
0.72945454950317049816
1.8083429017403160482
3.4014336978548995145
5.5524961400638036324
8.3301527467644967002
11.843785837900065565
16.279257831378102100
21.996585811980761951
29.920697012273891560

0.3084411157650201415
0.401119929155273552
0.21806828761180942
0.06208745609867775
0.00950151697518110
0.00075300838858754
0.0000282592334959957
4.2493139849627 107
1.83956482397963 109
9.91182721960901 1013

Tabla de nodos y pesos para la integracin Gauss - Hermite


2

Nodos y pesos de Hermite

0.70710678118654752440
0.70710678118654752440
3

Nodos y pesos de Hermite

1.2247448713915890491
0
1.2247448713915890491
4

0.0045300099055088456
0.157067320322856644
0.724629595224392524
0.724629595224392524
0.157067320322856644
0.0045300099055088456

Nodos y pesos de Hermite

2.6519613568352334924
1.6735516287674714450
0.81628788285896466304
0
0.81628788285896466304
1.6735516287674714450
2.6519613568352334924
8

0.0199532420590459132
0.393619323152241160
0.94530872048294188123
0.393619323152241160
0.0199532420590459132

Nodos y pesos de Hermite

2.3506049736744922228
1.33584907401369694971
0.43607741192761650868
0.43607741192761650868
1.33584907401369694971
2.3506049736744922228
7

0.0813128354472451771
0.8049140900055128365
0.8049140900055128365
0.0813128354472451771

Nodos y pesos de Hermite

2.0201828704560856329
0.95857246461381850711
0
0.95857246461381850711
2.0201828704560856329
6

0.2954089751509193379
1.1816359006036773515
0.2954089751509193379

Nodos y pesos de Hermite

1.6506801238857845559
0.52464762327529031788
0.52464762327529031788
1.6506801238857845559
5

0.8862269254527580136
0.8862269254527580136

Nodos y pesos de Hermite

0.00097178124509951915
0.054515582819127031
0.425607252610127801
0.81026461755680732676
0.425607252610127801
0.054515582819127031
0.00097178124509951915

Nodos y Pesos de formulas de integracion Gaussianas V3.nb

2.9306374202572440192
1.9816567566958429259
1.15719371244678019472
0.38118699020732211685
0.38118699020732211685
1.15719371244678019472
1.9816567566958429259
2.9306374202572440192
9

Nodos y pesos de Hermite

3.1909932017815276072
2.2665805845318431118
1.4685532892166679317
0.72355101875283757332
0
0.72355101875283757332
1.4685532892166679317
2.2665805845318431118
3.1909932017815276072
10

0.00019960407221136762
0.017077983007413475
0.207802325814891880
0.661147012558241291
0.661147012558241291
0.207802325814891880
0.017077983007413475
0.00019960407221136762

0.000039606977263264382
0.004943624275536947
0.088474527394376573
0.432651559002555750
0.72023521560605095712
0.432651559002555750
0.088474527394376573
0.004943624275536947
0.000039606977263264382

Nodos y pesos de Hermite

3.4361591188377376033
2.5327316742327897964
1.7566836492998817735
1.0366108297895136542
0.34290132722370460879
0.34290132722370460879
1.0366108297895136542
1.7566836492998817735
2.5327316742327897964
3.4361591188377376033

7.640432855232621 106
0.0013436457467812327
0.033874394455481063
0.240138611082314686
0.6108626337353257988
0.6108626337353257988
0.240138611082314686
0.033874394455481063
0.0013436457467812327
7.640432855232621 106

Nodos para la frmula para la integracin de Gauss - Chebyshev


Para la frmula de n nodos:

-1

1 yHxL x > p in= 1 yHxi L


"###############
n
1- x2

los n nodos son los n ceros del polinomio de Chebyshev de orden n:


H2i- 1Lp
xi = cos I
M , i = 1 , .... , n
2n