21.01.2015 Views

Gaussovy kvadratury Gaussian Quadrature

Gaussovy kvadratury Gaussian Quadrature

Gaussovy kvadratury Gaussian Quadrature

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

7 GAUSSOVA-ČEBYŠEVOVA KVADRATURNÍ FORMULE 59<br />

7 Gaussova-Čebyševova kvadraturní formule<br />

Definice 7.1. Uvažujme váhovou funkciw(x) = √ 1<br />

1−x<br />

na intervaluI = (−1,1). Polynomy, které<br />

2<br />

získáme ortogonalizací posloupnosti1,x,x 2 ,... vzhledem ke skalárnímu součinu<br />

〈u,v〉 =<br />

∫ 1<br />

−1<br />

1<br />

u(x)v(x) √ dx,<br />

1−x 2<br />

jsou Čebyševovy polynomy. Gaussovu kvadraturní formuli pro aproximaci integrálu<br />

∫ 1<br />

−1<br />

1<br />

f(x) √ dx<br />

1−x 2<br />

budeme nazývat Gaussova-Čebyševova kvadraturní formule.<br />

Věta 7.1. Necht’ f je reálná funkce, která má na intervalu (−1,1) omezenou 2n-tou derivaci<br />

(n ∈ N). Pak pro chybu <strong>Gaussovy</strong>-Čebyševovy <strong>kvadratury</strong> platí vztah<br />

|R(f)| ≤ Ω<br />

(2n)!<br />

∫ 1<br />

−1<br />

(x−x 1 ) 2 (x−x 2 ) 2 ...(x−x n ) 2 1<br />

√<br />

1−x 2 dx,<br />

kde x 1 < x 2 < ··· < x n jsou kořeny Čebyševova polynomu T n<br />

(−1,1)<br />

pro každé x ∈ (−1,1) platí|f (2n) (x)| ≤ Ω.<br />

Důkaz. Obecný důkaz byl proveden v kapitole 5.7.<br />

a Ω je taková hodnota, že<br />

Příklad 7.1. Pomocí <strong>Gaussovy</strong>-Čebyševovy kvadraturní formule o třech uzlech určete přibližně<br />

hodnotu integrálu<br />

∫ 1<br />

−1<br />

1<br />

(1+x 2 ) √ dx a odhadněte chybu aproximace.<br />

1−x2 Váhová funkce bude vypadat následovně<br />

w(x) =<br />

1<br />

√<br />

1−x 2 .<br />

Dále platíf(x) = 1 ,x ∈ (−1,1), n = 3.<br />

(1+x 2 )<br />

Čebyševův polynom třetího stupně bude mít tvar<br />

a kořeny x 1 = −<br />

√<br />

3<br />

2 , x 2 = 0, x 3 =<br />

√<br />

3<br />

2 .<br />

T (−1,1)<br />

3 (x) = x 3 − 3 4 x

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

Saved successfully!

Ooh no, something went wrong!