Gaussovy kvadratury Gaussian Quadrature

Gaussovy kvadratury Gaussian Quadrature Gaussovy kvadratury Gaussian Quadrature

21.01.2015 Views

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. ...

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〉 .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!