Gaussovy kvadratury Gaussian Quadrature
Gaussovy kvadratury Gaussian Quadrature Gaussovy kvadratury Gaussian Quadrature
3 ORTOGONÁLNÍ SYSTÉMY POLYNOMŮ 12 Poznámka 3.3. Jelikož budeme pro výpočet používat Gramovou-Schmidtovu ortogonalizaci, nebude se jednat přímo o Legendrovy polynomy tak, jak jsou definovány v literatuře, ale o jejich nenulové násobky, přesto je tak v rámci práce budeme nazývat. Pro konstrukci Gaussových kvadratur nám postačí pouze kořeny Legendrových polynomů, jejichž hodnoty se v případě, že daný polynom vynásobíme libovolným nenulovým číslem, nezmění. Ze stejného důvodu zde není zapotřebí získané polynomy normalizovat. V literatuře se nejčastěji objevují Legendrovy polynomy vzniklé ortogonalizací posloupnosti 1,x,x 2 ,... vzhledem ke skalárnímu součinu Takto získané polynomy mají tvar L 〈−1,1〉 0 (x) = 1, L 〈−1,1〉 1 (x) = x, L 〈−1,1〉 2 (x) = x 2 − 1 3 , L 〈−1,1〉 3 (x) = x 3 − 3 5 x. ... 〈u,v〉 = ∫ 1 −1 u(x)v(x)dx. Pro účely práce budeme potřebovat počítat i na jiných intervalech, než je 〈−1,1〉. Mezi Legendrovými polynomyL n 〈−1,1〉 a L n 〈a,b〉 existuje následující transformační vztah ( ) 2(x−a) L 〈a,b〉 (x) = L 〈−1,1〉 b−a −1 ,x ∈ 〈a,b〉. (4) Poznámka 3.4. V praxi bude jednodušší nejprve spočítat kořeny Legendrových polynomůL n 〈−1,1〉 a poté transformovat pouze kořeny. Tímto postupem získáme stejné výsledky jako v případě, že bychom počítali kořeny Legendrova polynomu L n 〈a,b〉 . Pro transformaci kořenů budeme používat vztah x 〈a,b〉 = x〈−1,1〉 +1 (b−a)+a, (5) 2 kde x 〈−1,1〉 je kořenem polynomuL 〈−1,1〉 a x 〈a,b〉 je kořenem polynomuL 〈a,b〉 .
3 ORTOGONÁLNÍ SYSTÉMY POLYNOMŮ 13 3.2 Čebyševovy polynomy Necht’ I = (−1,1) a w(x) = √ 1 1−x . Pak prostor F bude prostorem všech funkcí splňujících 2 podmínku (2) a skalární součin (3) bude vypadat následovně 〈u,v〉 = ∫ 1 −1 1 √ 1−x 2 u(x)v(x)dx. Ortogonalizací posloupnosti 1,x,x 2 ,... vzhledem k výše uvedenému skalárnímu součinu získáváme takzvané Čebyševovy polynomy. Čebyševovy polynomy získané ortogonalizací mají tvar T (−1,1) 0 (x) = 1, T (−1,1) 1 (x) = x, T (−1,1) 2 (x) = x 2 − 1 2 , T (−1,1) 3 (x) = x 3 − 3 4 x. ... 3.3 Laguerrovy polynomy Necht’ I = 〈0,∞) a w(x) = e −x . Pak prostor F bude prostorem všech funkcí splňujících podmínku (2) a skalární součin (3) bude vypadat následovně 〈u,v〉 = ∫ +∞ 0 e −x u(x)v(x)dx. Ortogonalizací posloupnosti 1,x,x 2 ,... vzhledem k výše uvedenému skalárnímu součinu získáváme takzvané Laguerrovy polynomy. Laguerrovy polynomy získané ortogonalizací mají tvar G 〈0,+∞) 0 (x) = 1, G 〈0,+∞) 1 (x) = x−1, G 〈0,+∞) 2 (x) = x 2 −4x+2, G 〈0,+∞) 3 (x) = x 3 −9x 2 +18x−6. ...
- 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: 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 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Í
3 ORTOGONÁLNÍ SYSTÉMY POLYNOMŮ 12<br />
Poznámka 3.3. Jelikož budeme pro výpočet používat Gramovou-Schmidtovu ortogonalizaci, nebude<br />
se jednat přímo o Legendrovy polynomy tak, jak jsou definovány v literatuře, ale o jejich<br />
nenulové násobky, přesto je tak v rámci práce budeme nazývat. Pro konstrukci Gaussových kvadratur<br />
nám postačí pouze kořeny Legendrových polynomů, jejichž hodnoty se v případě, že daný<br />
polynom vynásobíme libovolným nenulovým číslem, nezmění. Ze stejného důvodu zde není zapotřebí<br />
získané polynomy normalizovat.<br />
V literatuře se nejčastěji objevují Legendrovy polynomy vzniklé ortogonalizací posloupnosti<br />
1,x,x 2 ,... vzhledem ke skalárnímu součinu<br />
Takto získané polynomy mají tvar<br />
L 〈−1,1〉<br />
0 (x) = 1,<br />
L 〈−1,1〉<br />
1 (x) = x,<br />
L 〈−1,1〉<br />
2 (x) = x 2 − 1 3 ,<br />
L 〈−1,1〉<br />
3 (x) = x 3 − 3 5 x.<br />
...<br />
〈u,v〉 =<br />
∫ 1<br />
−1<br />
u(x)v(x)dx.<br />
Pro účely práce budeme potřebovat počítat i na jiných intervalech, než je 〈−1,1〉. Mezi Legendrovými<br />
polynomyL n<br />
〈−1,1〉 a L n<br />
〈a,b〉 existuje následující transformační vztah<br />
( ) 2(x−a)<br />
L 〈a,b〉 (x) = L 〈−1,1〉 b−a −1 ,x ∈ 〈a,b〉. (4)<br />
Poznámka 3.4. V praxi bude jednodušší nejprve spočítat kořeny Legendrových polynomůL n<br />
〈−1,1〉<br />
a poté transformovat pouze kořeny. Tímto postupem získáme stejné výsledky jako v případě, že<br />
bychom počítali kořeny Legendrova polynomu L n<br />
〈a,b〉 . Pro transformaci kořenů budeme používat<br />
vztah<br />
x 〈a,b〉 = x〈−1,1〉 +1<br />
(b−a)+a, (5)<br />
2<br />
kde x 〈−1,1〉 je kořenem polynomuL 〈−1,1〉 a x 〈a,b〉 je kořenem polynomuL 〈a,b〉 .