21.01.2015 Views

Gaussovy kvadratury Gaussian Quadrature

Gaussovy kvadratury Gaussian Quadrature

Gaussovy kvadratury Gaussian Quadrature

SHOW MORE
SHOW LESS

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>

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

Saved successfully!

Ooh no, something went wrong!