Gaussovy kvadratury Gaussian Quadrature
Gaussovy kvadratury Gaussian Quadrature
Gaussovy kvadratury Gaussian Quadrature
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
6 GAUSSOVA-LEGENDROVA KVADRATURNÍ FORMULE 54<br />
Opět zavedeme substituci<br />
b−a<br />
2k<br />
v = 2ku<br />
b−a −1<br />
dv =du<br />
a získáváme<br />
A 〈a j,b j 〉<br />
i<br />
= b−a<br />
2k<br />
0 ↦→ −1<br />
b−a<br />
↦→ 2−1 = 1<br />
k<br />
∫ 1<br />
−1<br />
n∏<br />
l=1,l≠i<br />
n∏<br />
(x 〈−1,1〉<br />
i<br />
l=1,l≠i<br />
(v −x 〈−1,1〉<br />
l<br />
)<br />
−x 〈−1,1〉<br />
l<br />
)<br />
dv.<br />
Označíme proměnnou v jako x a uzly x 〈−1,1〉<br />
l<br />
koeficienty A 〈a j,b j 〉<br />
i<br />
jako x l . Z výše uvedeného vztahu je patrné, že<br />
jsou nezávislé na hodnotě j. Jedná se dokonce o násobky koeficientů, které<br />
přísluší kořenům Legendrova polynomuL 〈−1,1〉<br />
n<br />
A 〈a j,b j 〉<br />
i<br />
a pro jejich výpočet můžeme použít vztah<br />
= b−a<br />
2k A〈−1,1〉 i<br />
.<br />
Složená Gaussova-Legendrova kvadratura o dvou uzlech v každém subintervalu tedy bude mít<br />
následující předpis<br />
k∑<br />
S = (A 〈a j,b j 〉<br />
1 f(x 〈a j,b j 〉<br />
1 )+A 〈a j,b j 〉<br />
2 f(x 〈a j,b j 〉<br />
2 )) =<br />
Q (2)<br />
j=1<br />
= b−a<br />
2k<br />
k∑<br />
j=1<br />
(A 〈−1,1〉<br />
1 f(x 〈a j,b j 〉<br />
1 )+A 〈−1,1〉<br />
2 f(x 〈a j,b j 〉<br />
2 )).<br />
Obdobně jako v kapitole 5.2 dopočítáme koeficientyA 〈−1,1〉<br />
1 ,A 〈−1,1〉<br />
2 , jejichž hodnoty budou<br />
A 〈−1,1〉<br />
1 = 1 aA 〈−1,1〉<br />
2 = 1. Vztah tedy můžeme ještě zjednodušit a získat<br />
Q (2)<br />
S = b−a<br />
2k<br />
k∑<br />
j=1<br />
(f(x 〈a j,b j 〉<br />
1 )+f(x 〈a j,b j 〉<br />
2 )).<br />
Příklad 6.7. Určete, jak se mění skutečná chyba a odhad chyby aproximace integrálu<br />
∫ 1<br />
−1<br />
e −x2 dx<br />
s měnícím sek. Porovnejte výsledky získané aproximací pomocí <strong>Gaussovy</strong>-Legendrovy <strong>kvadratury</strong>