AP Cuadraturas Gaussianas

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
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)
Relacin de recursin
[1, 1]
con
w(x) =
Polinomios de Hermite
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
e) Cualquier polinomio de grado
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)
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
Si
F (t)
es un polinomio de grado
n (t),
Llamando a este polinomio
2n + 1,
se expresa
F (t) =
entonces
F (t)
n
X
F n+1 ()
(n + 1)!
es un polinomio de grado
2n + 1 (n + 1) = n.
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
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
0.77459666924148337704
0
0.77459666924148337704
4
0.1713244923791703450
0.3607615730481386076
0.4679139345726910474
0.4679139345726910474
0.3607615730481386076
0.171324492379170345
0.94910791234275852453
0.74153118559939443986
0.40584515137739716691
0
0.40584515137739716691
0.74153118559939443986
0.94910791234275852453
8
0.2369268850561890875
0.4786286704993664680
0.5688888888888888889
0.4786286704993664680
0.236926885056189088
0.93246951420315202781
0.66120938646626451366
0.23861918608319690863
0.23861918608319690863
0.66120938646626451366
0.93246951420315202781
7
0.3478548451374538574
0.6521451548625461426
0.6521451548625461426
0.347854845137453857
0.90617984593866399280
0.53846931010568309104
0
0.53846931010568309104
0.90617984593866399280
6
0.5555555555555555556
0.8888888888888888889
0.555555555555555556
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 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
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
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
6.2899450829374791969
0.41577455678347908331
2.2942803602790417198
4
0.01038925650158613575
0.7110930099291730154
0.2785177335692408488
0.32254768961939231180
1.7457611011583465757
4.5366202969211279833
9.3950709123011331292
5
0.85355339059327376220
0.14644660940672623780
0.6031541043416336016
0.357418692437799687
0.0388879085150053843
0.000539294705561327450
0.26356031971814091020
1.4134030591065167922
3.5964257710407220812
7.0858100058588375569
12.640800844275782659
6
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
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
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
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
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
1.2247448713915890491
0
1.2247448713915890491
4
0.0045300099055088456
0.157067320322856644
0.724629595224392524
0.724629595224392524
0.157067320322856644
0.0045300099055088456
2.6519613568352334924
1.6735516287674714450
0.81628788285896466304
0
0.81628788285896466304
1.6735516287674714450
2.6519613568352334924
8
0.0199532420590459132
0.393619323152241160
0.94530872048294188123
0.393619323152241160
0.0199532420590459132
2.3506049736744922228
1.33584907401369694971
0.43607741192761650868
0.43607741192761650868
1.33584907401369694971
2.3506049736744922228
7
0.0813128354472451771
0.8049140900055128365
0.8049140900055128365
0.0813128354472451771
2.0201828704560856329
0.95857246461381850711
0
0.95857246461381850711
2.0201828704560856329
6
0.2954089751509193379
1.1816359006036773515
0.2954089751509193379
1.6506801238857845559
0.52464762327529031788
0.52464762327529031788
1.6506801238857845559
5
0.8862269254527580136
0.8862269254527580136
0.00097178124509951915
0.054515582819127031
0.425607252610127801
0.81026461755680732676
0.425607252610127801
0.054515582819127031
0.00097178124509951915
2.9306374202572440192
1.9816567566958429259
1.15719371244678019472
0.38118699020732211685
0.38118699020732211685
1.15719371244678019472
1.9816567566958429259
2.9306374202572440192
9
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
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

AP Cuadraturas Gaussianas

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

AP Cuadraturas Gaussianas

Caricato da

Copyright:

Formati disponibili

Cuadraturas Gaussianas

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

llamados pesos para los valores funcionales

no son jos, habr

Frmulas de cuadratura Gaussianas.

Notas para Polinomios ortogonales.

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

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

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

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

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

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

es el grado del polinomio solucin.

UNIVERSIDAD NACIONAL DE LA PLATA

de Legendre se pueden obtener mediante la frmula de Rodrigues

O a partir de la siguiente frmula de recursin

Verique los polinomios obtenidos empleando la frmula de recursin y verique su ortogonalidad

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

Figura 1: Polinomios de Legendre

UNIVERSIDAD NACIONAL DE LA PLATA

e) Cualquier polinomio de grado

se puede expresar en trminos de los

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

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

Puede expresarse en trminos de los polinomios de Legendre

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

son reales y distintos en el intervalo

son no equidistantes, se aproxima

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

con un polinomio de Lagrange.

Los lmites de integracin deben pasar de

para esto se realiza el siguiente cambio de variables

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

UNIVERSIDAD NACIONAL DE LA PLATA

Llamando a este polinomio

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

el trmino A se puede escribir como

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

en funcin de los polinomios de Legendre, se puede expresar

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

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

El producto entre ambos ser:

=0si i6=j al integrar

=0 ya que i6=n+1 al integrar

Usando la propiedad de ortogonalidad al integrar,

[Pi (t)]2 dt.

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

sean nulos y an falta determinar

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

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

Legendre apropiado, que es de grado

races del polinomio de

obtener el valor numrico de la integral:

UNIVERSIDAD NACIONAL DE LA PLATA

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

los pesos son

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

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

Tabla de nodos y pesos para la integracin Gauss - Legendre

Nodos y Pesos de Legendre

Nodos y Pesos de Legendre

Nodos y Pesos de Legendre

llamados pesos para los valores funcionales

no son jos, habr

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

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