Gaussovy kvadratury Gaussian Quadrature
Gaussovy kvadratury Gaussian Quadrature Gaussovy kvadratury Gaussian Quadrature
6 GAUSSOVA-LEGENDROVA KVADRATURNÍ FORMULE 44 Dalším krokem bude odhad chyby pro oba intervaly. |R 1 (f)| ≤ 0,00462962, |R 2 (f)| ≤ 0,00462962. Výsledný odhad chyby pak bude jejich součtem. |R(f)| ≤ 0,00925925. Pro srovnání, skutečná chyba získaná rozdělením intervalu je asi 1,46 krát větší než hodnota v tabulce, která přísluší čtyřem uzlům. Odhad chyby pak bude asi13,9 krát větší. Dále uvažujme 6 uzlů. Nejprve rozdělme interval na 3 subintervaly se dvěma uzly v každém subintervalu. Hodnota složené kvadraturní formule bude Q 〈−1,1〉 (f) = 0,4255470159+0,6424269628+0,4255470159 = 1,493520995, |R(f)| ≤ 0,00060966316+0,000365797+0,00060966316 = 0,00158512332. Následně zkusme interval 〈−1,1〉 rozdělit na dva subintervaly se třemi uzly v každém subintervalu. Q 〈−1,1〉 s (f) = 0,7468145842+0,7468145842 = 1,493629168, |R(f)| ≤ 0,000099206349+0,000099206349 = 0,0001984126984. Jak můžeme vidět, odhad chyby pro dva subintervaly je přibližně desetkrát menší než pro tři subintervaly. Rovněž hodnota kvadratury je v druhém případě bližší hodnotě skutečné (1,493648266). Pro srovnání, odhad chyby pro 3 subintervaly bude 1252 krát větší než hodnota v tabulce, což už je výrazně hrubší odhad. Pro2subintervaly bude chyba157 krát větší. Další zkoumaný počet uzlů bude9. Interval rozdělíme na3subintervaly se třemi uzly v každém subintervalu. Q 〈−1,1〉 s (f) = 0,4254336684+0,7468145842+0,4254336684 = 1,493647702, |R(f)| ≤ 0,5806315820·10 −5 +0,3483789492·10 −5 +0,5806315820·10 −5 = = 0,00001509642113. Pro srovnání, odhad chyby pro 3 subintervaly bude přibližně 290123 krát větší než příslušná hodnota v tabulce, skutečná chyba pak bude27991 krát větší. Poslední sledovaný počet uzlů bude 10. Interval rozdělíme na 5 subintervalů se dvěma uzly v každém subintervalu. Q 〈−1,1〉 s (f) =0,2116854962+0,3377789968+0,3947020647+0,3377789968+ +0,2116854962 = 1,493631050,
6 GAUSSOVA-LEGENDROVA KVADRATURNÍ FORMULE 45 |R(f)| ≤0,000047407407+0,000024651852+0,000021807407+0,000024651852+ +0,000047407407 = 0,0001659259259. Odhad chyby pro 5 subintervalů bude dokonce 1,24696331·10 8 krát větší a skutečná chyba 3,419346638 · 10 7 krát větší než příslušná hodnota v tabulce. Z toho vyplývá, že dosáhneme výrazného zjednodušení, ale na úkor přesnosti. 6.1 Chyba složené Gaussovy-Legendrovy kvadratury Zaměříme-li se na příklad 6.4, odhad chyby i její skutečná hodnota se postupně snižovaly s rostoucím počtem uzlů. Na druhou stranu však s rostoucím n roste stupeň Legendrova polynomu a k získání jeho kořenů je nutné použít matematický software. Tím se však značně snižuje význam Gaussovy-Legendrovy kvadratury. Nabízí se otázka, zda nebude efektivnější zadaný interval nejprve rozdělit na k subintervalů, na kterých již budeme konstruovat Gaussovu-Legendrovu kvadraturu s menším počtem uzlů. Definice 6.2. Rozdělme interval 〈a,b〉 na k stejně dlouhých subintervalů. Složenou Gaussovou- Legendrovou kvadraturou na intervalu〈a,b〉 rozumíme předpis Q 〈a,b〉 S : f ↦→ k∑ n∑ j=1 i=1 A 〈a j,b j 〉 i f(x 〈a j,b j 〉 i )(= k∑ Q 〈a j,b j 〉 (f)), (21) ∑ který každé funkci f spojité na intervalu 〈a,b〉, kde a,b ∈ R,a < b, přiřadí číslo k Q 〈a j,b j 〉 (f). Hodnotya j ,b j ,j ∈ {1,2,...,k} jsou krajní body jednotlivých subintervalů a platí a j =a+(j −1) b−a k , b j =a+j b−a k . Hodnoty x 〈a j,b j 〉 1 , x 〈a j,b j 〉 2 ,...,x 〈a j,b j 〉 n , kde a j ≤ x 〈a j,b j 〉 1 < x 〈a j,b j 〉 2 < ··· < x 〈a j,b j 〉 n ≤ b j , jsou kořeny Legendrova polynomuL 〈a j,b j 〉 n aA 〈a j,b j 〉 1 ,A 〈a j,b j 〉 2 ,...,A 〈a j,b j 〉 n ∈ R jsou jim příslušné koeficienty kvadraturní formuleQ 〈a j,b j 〉 . Pro další úvahy je nejprve nutné uvést následující větu. Věta 6.2. (aditivita určitého integrálu vzhledem k mezím) Necht’f je funkce integrovatelná na intervalu 〈a,b〉. Bud’ c ∈ (a,b) libovolné. Pak je f integrovatelná na intervalech 〈a,c〉 a 〈c,b〉 a platí ∫ b ∫ c ∫ b f(x)dx = f(x)dx+ f(x)dx. Důkaz. Důkaz je rozebrán v literatuře [1]. a a c j=1 j=1
- 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: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 47 and 48: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 49 and 50: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 51 and 52: 6 GAUSSOVA-LEGENDROVA KVADRATURNÍ
- Page 53 and 54: 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 45<br />
|R(f)| ≤0,000047407407+0,000024651852+0,000021807407+0,000024651852+<br />
+0,000047407407 = 0,0001659259259.<br />
Odhad chyby pro 5 subintervalů bude dokonce 1,24696331·10 8 krát větší a skutečná chyba<br />
3,419346638 · 10 7 krát větší než příslušná hodnota v tabulce. Z toho vyplývá, že dosáhneme<br />
výrazného zjednodušení, ale na úkor přesnosti.<br />
6.1 Chyba složené <strong>Gaussovy</strong>-Legendrovy <strong>kvadratury</strong><br />
Zaměříme-li se na příklad 6.4, odhad chyby i její skutečná hodnota se postupně snižovaly<br />
s rostoucím počtem uzlů. Na druhou stranu však s rostoucím n roste stupeň Legendrova polynomu<br />
a k získání jeho kořenů je nutné použít matematický software. Tím se však značně snižuje<br />
význam <strong>Gaussovy</strong>-Legendrovy <strong>kvadratury</strong>. Nabízí se otázka, zda nebude efektivnější zadaný interval<br />
nejprve rozdělit na k subintervalů, na kterých již budeme konstruovat Gaussovu-Legendrovu<br />
kvadraturu s menším počtem uzlů.<br />
Definice 6.2. Rozdělme interval 〈a,b〉 na k stejně dlouhých subintervalů. Složenou Gaussovou-<br />
Legendrovou kvadraturou na intervalu〈a,b〉 rozumíme předpis<br />
Q 〈a,b〉<br />
S<br />
: f ↦→<br />
k∑<br />
n∑<br />
j=1 i=1<br />
A 〈a j,b j 〉<br />
i<br />
f(x 〈a j,b j 〉<br />
i<br />
)(=<br />
k∑<br />
Q 〈a j,b j 〉 (f)), (21)<br />
∑<br />
který každé funkci f spojité na intervalu 〈a,b〉, kde a,b ∈ R,a < b, přiřadí číslo k Q 〈a j,b j 〉 (f).<br />
Hodnotya j ,b j ,j ∈ {1,2,...,k} jsou krajní body jednotlivých subintervalů a platí<br />
a j =a+(j −1) b−a<br />
k ,<br />
b j =a+j b−a<br />
k .<br />
Hodnoty x 〈a j,b j 〉<br />
1 , x 〈a j,b j 〉<br />
2 ,...,x 〈a j,b j 〉<br />
n , kde a j ≤ x 〈a j,b j 〉<br />
1 < x 〈a j,b j 〉<br />
2 < ··· < x 〈a j,b j 〉<br />
n ≤ b j ,<br />
jsou kořeny Legendrova polynomuL 〈a j,b j 〉<br />
n aA 〈a j,b j 〉<br />
1 ,A 〈a j,b j 〉<br />
2 ,...,A 〈a j,b j 〉<br />
n ∈ R jsou jim příslušné<br />
koeficienty kvadraturní formuleQ 〈a j,b j 〉 .<br />
Pro další úvahy je nejprve nutné uvést následující větu.<br />
Věta 6.2. (aditivita určitého integrálu vzhledem k mezím) Necht’f je funkce integrovatelná na intervalu<br />
〈a,b〉. Bud’ c ∈ (a,b) libovolné. Pak je f integrovatelná na intervalech 〈a,c〉 a 〈c,b〉<br />
a platí<br />
∫ b ∫ c ∫ b<br />
f(x)dx = f(x)dx+ f(x)dx.<br />
Důkaz. Důkaz je rozebrán v literatuře [1].<br />
a<br />
a<br />
c<br />
j=1<br />
j=1