Gaussovy kvadratury Gaussian Quadrature
Gaussovy kvadratury Gaussian Quadrature Gaussovy kvadratury Gaussian Quadrature
6 GAUSSOVA-LEGENDROVA KVADRATURNÍ FORMULE 36 6 Gaussova-Legendrova kvadraturní formule První z kvadraturních forem, jimiž se budeme zabývat, je Gaussova-Legendrova kvadratura. Právě tuto formuli budeme v rámci práce detailně rozebírat. Definice 6.1. Uvažujme váhovou funkci w(x) = 1 na intervalu I = 〈a,b〉. Polynomy, které získáme ortogonalizací posloupnosti1,x,x 2 ,... vzhledem ke skalárnímu součinu 〈u,v〉 = ∫ b a u(x)v(x)dx, jsou Legendrovy polynomy. Gaussovu kvadraturní formuli pro aproximaci integrálu ∫ b a f(x)dx budeme nazývat Gaussova-Legendrova kvadraturní formule. Věta 6.1. Necht’ f je reálná funkce, která má na intervalu〈a,b〉 omezenou 2n-tou derivaci (n ∈ N). Pak pro chybu Gaussovy-Legendrovy kvadratury platí vztah |R(f)| ≤ Ω (2n)! ∫ b a (x−x 1 ) 2 (x−x 2 ) 2 ...(x−x n ) 2 dx, (20) kde x 1 < x 2 < ··· < x n jsou kořeny Legendrova polynomu L 〈a,b〉 n pro každé x ∈ 〈a,b〉 platí |f (2n) (x)| ≤ Ω. a Ω je taková hodnota, že Důkaz. Obecný důkaz byl proveden v kapitole 5.7. Příklad 6.1. Pomocí Gaussovy-Legendrovy kvadraturní formule o třech uzlech určete přibližně hodnotu integrálu ∫ 2 −1 Platí:f(x) = cosx,x ∈ 〈−1,2〉,n = 3. cosxdx a odhadněte chybu aproximace. Uzly x 1 ,x 2 ,x 3 jsou kořeny Legendrova polynomu třetího stupně, který získáme transformací polynomu L 〈−1,1〉 3 (x) = x 3 − 3 5 x pomocí vztahu (4). Kořeny Legendrova polynomuL 〈−1,1〉 budou vypadat následovně x 〈−1,1〉 √ 1 = − 15 5 ,x〈−1,1〉 2 = 0,x 〈−1,1〉 √ 3 = 15 5 .
6 GAUSSOVA-LEGENDROVA KVADRATURNÍ FORMULE 37 Kořeny Legendrova polynomu transformovaného na interval〈a,b〉 můžeme spočítat dle vzorce Po dosazení x 〈a,b〉 = x〈−1,1〉 +1 (b−a)+a. 2 x 〈−1,2〉 = 3(x〈−1,1〉 +1) 2 −1. Hodnoty kořenů budou x 1 = − 3√ 15 10 + 1 2 ,x 2 = 1 2 ,x 3 = 3√ 15 10 + 1 2 . Vypočítáme koeficienty kvadraturní formule Q 〈−1,2〉 (x) = A 1 ( Q 〈−1,2〉 (x 2 ) = A 1 ( Q 〈−1,2〉 (1) = A 1 +A 2 +A 3 = ) − 3√ 15 10 + 1 2 ∫ 2 −1 2 − 3√ 15 10 2) + 1 ( ) ( 1 2 +A 2 +A 3 2 Vyřešením soustavy rovnic získáme A 1 = 5 6 ,A 2 = 4 3 ,A 3 = 5 6 . 1dx = 3 ( 1 +A 2 2 +A 3 √ ) 15 3 10 + 1 ∫ 2 = xdx = 3 2 2 −1 Sestavíme Gaussovu-Legendrovu kvadraturu ( Q 〈−1,2〉 (f) = 5 6 cos −3 √ ( 15 + )+ 1 4 10 2 3 cos 1 2 + 5 6 cos 3 √ ) 15 10 + 1 2 Pro výpočet odhadu chyby použijeme vztah |R(f)| ≤ Ω ∫ b (x−x 1 ) 2 (x−x 2 ) 2 ...(x−x n ) 2 dx. (2n)! a Nejprve je nutné odhadnout hodnotu šesté derivace funkce f (n = 3) Víme, že f (6) (x) = −cosx. |f (6) (x)| ≤ 1. Pro chybu Gaussovy-Legendrovy kvadratury platí odhad |R(f)| ≤ 1 720 ∫ 2 −1 3 √ ) 2 15 10 + 1 ∫ 2 = x 2 dx = 3. 2 −1 = 1,751656940. (x+ 3√ 15 10 − 1 2 )2 (x− 1 2 )2 (x− 3√ 15 10 − 1 2 )2 dx = 0,001084821427.
- 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: 5 KVADRATURNÍ FORMULE A JEJÍ PŘE
- 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 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 36<br />
6 Gaussova-Legendrova kvadraturní formule<br />
První z kvadraturních forem, jimiž se budeme zabývat, je Gaussova-Legendrova kvadratura.<br />
Právě tuto formuli budeme v rámci práce detailně rozebírat.<br />
Definice 6.1. Uvažujme váhovou funkci w(x) = 1 na intervalu I = 〈a,b〉. Polynomy, které<br />
získáme ortogonalizací posloupnosti1,x,x 2 ,... vzhledem ke skalárnímu součinu<br />
〈u,v〉 =<br />
∫ b<br />
a<br />
u(x)v(x)dx,<br />
jsou Legendrovy polynomy. Gaussovu kvadraturní formuli pro aproximaci integrálu<br />
∫ b<br />
a<br />
f(x)dx<br />
budeme nazývat Gaussova-Legendrova kvadraturní formule.<br />
Věta 6.1. Necht’ f je reálná funkce, která má na intervalu〈a,b〉 omezenou 2n-tou derivaci<br />
(n ∈ N). Pak pro chybu <strong>Gaussovy</strong>-Legendrovy <strong>kvadratury</strong> platí vztah<br />
|R(f)| ≤ Ω<br />
(2n)!<br />
∫ b<br />
a<br />
(x−x 1 ) 2 (x−x 2 ) 2 ...(x−x n ) 2 dx, (20)<br />
kde x 1 < x 2 < ··· < x n jsou kořeny Legendrova polynomu L 〈a,b〉<br />
n<br />
pro každé x ∈ 〈a,b〉 platí |f (2n) (x)| ≤ Ω.<br />
a Ω je taková hodnota, že<br />
Důkaz. Obecný důkaz byl proveden v kapitole 5.7.<br />
Příklad 6.1. Pomocí <strong>Gaussovy</strong>-Legendrovy kvadraturní formule o třech uzlech určete přibližně<br />
hodnotu integrálu<br />
∫ 2<br />
−1<br />
Platí:f(x) = cosx,x ∈ 〈−1,2〉,n = 3.<br />
cosxdx a odhadněte chybu aproximace.<br />
Uzly x 1 ,x 2 ,x 3 jsou kořeny Legendrova polynomu třetího stupně, který získáme transformací<br />
polynomu<br />
L 〈−1,1〉<br />
3 (x) = x 3 − 3 5 x<br />
pomocí vztahu (4). Kořeny Legendrova polynomuL 〈−1,1〉 budou vypadat následovně<br />
x 〈−1,1〉 √<br />
1 = − 15<br />
5 ,x〈−1,1〉 2 = 0,x 〈−1,1〉 √<br />
3 = 15<br />
5 .