Gaussovy kvadratury Gaussian Quadrature
Gaussovy kvadratury Gaussian Quadrature Gaussovy kvadratury Gaussian Quadrature
6 GAUSSOVA-LEGENDROVA KVADRATURNÍ FORMULE 52 Poznámka 6.6. Na základě pozorování můžeme uvedený vztah zjednodušit. Rozdělme interval 〈a,b〉 na k ∈ N stejně velkých subintervalů s krajními body a j ,b j . Necht’ n ∈ N je počet uzlů Gaussovy-Legendrovy kvadraturní formule v každém podintervalu. Pak jsou koeficienty A 〈a j,b j 〉 A 〈a j,b j 〉 2 ,...,A 〈a j,b j 〉 n nezávislé na hodnotě j. 1 , Důkaz. Pomocí Gaussovy-Legendrovy kvadraturní formule s uzly x 〈a j,b j 〉 1 < x 〈a j,b j 〉 2 < ··· < x 〈a j,b j 〉 n , přičemžx 〈a j,b j 〉 1 ,x 〈a j,b j 〉 2 ,...,x 〈a j,b j 〉 n jsou kořeny Legendrova polynomuL 〈a j,b j 〉 n , budeme aproximovat hodnotu integrálu ∫ b j a j l j i (x)dx, kde l j i je elementární Lagrangeův polynom stupně n−1 konstruovaný v bodech x〈a j,b j 〉 1 ,x 〈a j,b j 〉 2 ,...,x 〈a j,b j 〉 n pomocí vztahu (6). Vzhledem k tomu, že Gaussova-Legendrova kvadraturní formule nanuzlech bude mít stupeň přesnosti2n−1, můžeme psát Víme, že l j i (x〈a j,b j 〉 l ) = 0 prol ≠ i a l j i (x〈a j,b j 〉 l ) = 1 prol = i. Platí tedy vztah ∫ b j n∑ l j i (x)dx = A 〈a j,b j 〉 i l j i (x). a i=0 j ∫ b j a j l j i (x)dx = A〈a j,b j 〉 i . Podobně jako v předchozí kapitole můžeme vyjádřit hodnoty a j ,b j . a vzhledem k (6) můžeme psát A 〈a j,b j 〉 i = a j =a+(j −1) b−a k , b j =a+j b−a k a+j b−a k ∫ a+(j−1) b−a k n∏ l=1,l≠i n∏ l=1,l≠i (x−x 〈a j,b j 〉 l ) dx. (x 〈a j,b j 〉 i −x 〈a j,b j 〉 l )
6 GAUSSOVA-LEGENDROVA KVADRATURNÍ FORMULE 53 Připomeňme si, že hodnoty x 〈a j,b j 〉 1 ,x 〈a j,b j 〉 2 ,...,x 〈a j,b j 〉 n jsou kořeny Legendrova polynomu L 〈a j,b j 〉 n , platí tudíž x 〈a j,b j 〉 = x〈−1,1〉 +1 2 Dosazením získáváme = = A 〈a j,b j 〉 i = a+(j−1) b−a k ∫ a+(j−1) b−a k a+(j−1) b−a k ∫ a+(j−1) b−a k n∏ ( x〈−1,1〉 i +1 2 l=1,l≠i n∏ (b j −a j )+a j = x〈−1,1〉 +1b−a +a+(j −1) b−a 2 k k . n∏ (x−( x〈−1,1〉 l +1 2 l=1,l≠i n∏ Zaved’me následující substituci (x−( x〈−1,1〉 l +1 2 l=1,l≠i b−a k +a+(j −1) b−a b−a k +a+(j −1) b−a k )) l +1 k −( x〈−1,1〉 2 b−a k +a+(j −1) b−a k )) ( x〈−1,1〉 i +1 b−a 2 k − x〈−1,1〉 l +1 2 l=1,l≠i b−a k ) u =x−a−(j −1) b−a k du =dx dx. b−a k +a+(j −1) b−a k )) dx = Dostáváme vztah a+(j −1) b−a k a+j b−a k A 〈a j,b j 〉 i = b−a ∫k 0 ↦→ a+(j −1) b−a k ↦→ a+j b−a k n∏ n∏ −a−(j −1) b−a k −a−(j −1) b−a k (u− x〈−1,1〉 l +1 2 l=1,l≠i b−a k ) ( x〈−1,1〉 i +1 b−a 2 k − x〈−1,1〉 l +1 2 l=1,l≠i = 0 = b−a k . b−a k ) du. Ze všech n − 1 závorek v čitateli a n − 1 závorek ve jmenovateli můžeme vytknout výraz b−a 2k a následně zlomek vykrátit. Získáváme A 〈a j,b j 〉 i = b−a ∫k 0 n∏ ( 2ku b−a −x〈−1,1〉 l=1,l≠i n∏ (x 〈−1,1〉 i l=1,l≠i l −1) +1−x 〈−1,1〉 l −1) du = b−a ∫k 0 n∏ ( 2ku b−a −x〈−1,1〉 l=1,l≠i n∏ (x 〈−1,1〉 i l=1,l≠i l −1) −x 〈−1,1〉 l ) du.
- Page 1: VŠB - Technická univerzita Ostrav
- Page 5 and 6: Abstrakt Gaussova kvadratura je jed
- Page 7 and 8: OBSAH 7 11 Závěr 70 12 Literatura
- Page 9 and 10: 1 ÚVOD 9 1 Úvod Na základě pozn
- Page 11 and 12: 3 ORTOGONÁLNÍ SYSTÉMY POLYNOMŮ
- Page 13 and 14: 3 ORTOGONÁLNÍ SYSTÉMY POLYNOMŮ
- Page 15 and 16: 3 ORTOGONÁLNÍ SYSTÉMY POLYNOMŮ
- Page 17 and 18: 4 INTERPOLAČNÍ POLYNOMY 17 Polyno
- Page 19 and 20: 4 INTERPOLAČNÍ POLYNOMY 19 Obráz
- Page 21 and 22: 4 INTERPOLAČNÍ POLYNOMY 21 Přík
- Page 23 and 24: 4 INTERPOLAČNÍ POLYNOMY 23 4.2 He
- Page 25 and 26: 4 INTERPOLAČNÍ POLYNOMY 25 Podobn
- Page 27 and 28: 4 INTERPOLAČNÍ POLYNOMY 27 4.2.2
- Page 29 and 30: 4 INTERPOLAČNÍ POLYNOMY 29 Pro ab
- Page 31 and 32: 5 KVADRATURNÍ FORMULE A JEJÍ PŘE
- Page 33 and 34: 5 KVADRATURNÍ FORMULE A JEJÍ PŘE
- Page 35 and 36: 5 KVADRATURNÍ FORMULE A JEJÍ PŘE
- Page 37 and 38: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 39 and 40: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 41 and 42: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 43 and 44: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 45 and 46: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 47 and 48: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 49 and 50: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 51: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 55 and 56: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 57 and 58: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 59 and 60: 7 GAUSSOVA-ČEBYŠEVOVA KVADRATURN
- Page 61 and 62: 8 GAUSSOVA-LAGUERROVA KVADRATURNÍ
- Page 63 and 64: 9 GAUSSOVA-HERMITOVA KVADRATURNÍ F
- Page 65 and 66: 9 GAUSSOVA-HERMITOVA KVADRATURNÍ F
- Page 67 and 68: 10 OBECNÁ GAUSSOVA KVADRATURA 67 P
- Page 69 and 70: 10 OBECNÁ GAUSSOVA KVADRATURA 69 P
- Page 71 and 72: 12 LITERATURA 71 12 Literatura [1]
6 GAUSSOVA-LEGENDROVA KVADRATURNÍ FORMULE 53<br />
Připomeňme si, že hodnoty x 〈a j,b j 〉<br />
1 ,x 〈a j,b j 〉<br />
2 ,...,x 〈a j,b j 〉<br />
n jsou kořeny Legendrova polynomu<br />
L 〈a j,b j 〉<br />
n , platí tudíž<br />
x 〈a j,b j 〉 = x〈−1,1〉 +1<br />
2<br />
Dosazením získáváme<br />
=<br />
=<br />
A 〈a j,b j 〉<br />
i<br />
=<br />
a+(j−1) b−a<br />
k ∫<br />
a+(j−1) b−a<br />
k<br />
a+(j−1) b−a<br />
k ∫<br />
a+(j−1) b−a<br />
k<br />
n∏<br />
( x〈−1,1〉 i +1<br />
2<br />
l=1,l≠i<br />
n∏<br />
(b j −a j )+a j = x〈−1,1〉 +1b−a<br />
+a+(j −1) b−a<br />
2 k k .<br />
n∏<br />
(x−(<br />
x〈−1,1〉 l +1<br />
2<br />
l=1,l≠i<br />
n∏<br />
Zaved’me následující substituci<br />
(x−( x〈−1,1〉 l +1<br />
2<br />
l=1,l≠i<br />
b−a<br />
k<br />
+a+(j −1) b−a<br />
b−a<br />
k<br />
+a+(j −1) b−a<br />
k ))<br />
l +1<br />
k<br />
−( x〈−1,1〉<br />
2<br />
b−a<br />
k<br />
+a+(j −1) b−a<br />
k ))<br />
(<br />
x〈−1,1〉 i +1 b−a<br />
2 k<br />
− x〈−1,1〉 l +1<br />
2<br />
l=1,l≠i<br />
b−a<br />
k )<br />
u =x−a−(j −1) b−a<br />
k<br />
du =dx<br />
dx.<br />
b−a<br />
k<br />
+a+(j −1) b−a<br />
k )) dx =<br />
Dostáváme vztah<br />
a+(j −1) b−a<br />
k<br />
a+j b−a<br />
k<br />
A 〈a j,b j 〉<br />
i<br />
=<br />
b−a<br />
∫k<br />
0<br />
↦→ a+(j −1) b−a<br />
k<br />
↦→ a+j b−a<br />
k<br />
n∏<br />
n∏<br />
−a−(j −1) b−a<br />
k<br />
−a−(j −1) b−a<br />
k<br />
(u−<br />
x〈−1,1〉 l +1<br />
2<br />
l=1,l≠i<br />
b−a<br />
k )<br />
(<br />
x〈−1,1〉 i +1 b−a<br />
2 k<br />
− x〈−1,1〉 l +1<br />
2<br />
l=1,l≠i<br />
= 0<br />
= b−a<br />
k .<br />
b−a<br />
k ) du.<br />
Ze všech n − 1 závorek v čitateli a n − 1 závorek ve jmenovateli můžeme vytknout výraz b−a<br />
2k<br />
a následně zlomek vykrátit. Získáváme<br />
A 〈a j,b j 〉<br />
i<br />
=<br />
b−a<br />
∫k<br />
0<br />
n∏<br />
( 2ku<br />
b−a −x〈−1,1〉<br />
l=1,l≠i<br />
n∏<br />
(x 〈−1,1〉<br />
i<br />
l=1,l≠i<br />
l<br />
−1)<br />
+1−x 〈−1,1〉<br />
l<br />
−1)<br />
du =<br />
b−a<br />
∫k<br />
0<br />
n∏<br />
( 2ku<br />
b−a −x〈−1,1〉<br />
l=1,l≠i<br />
n∏<br />
(x 〈−1,1〉<br />
i<br />
l=1,l≠i<br />
l<br />
−1)<br />
−x 〈−1,1〉<br />
l<br />
)<br />
du.