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.

4 INTERPOLAČNÍ POLYNOMY 21<br />

Příklad 4.3. Určete chybu interpolace Lagrangeovým interpolačním polynomem z příkladu 4.2.<br />

Platí tedyf(x) = e x , x 1 = −1,x 2 = 0,x 3 = 1,x 4 = 2.<br />

Už z grafu je patrné, že se při interpolaci funkce dopouštíme jisté chyby, která se mění v závislosti<br />

na proměnné x. Chyba Lagrangeova interpolačního polynomu rovněž závisí na volbě intervalu.<br />

Zvolme si tedy interval s krajními body x 1 a x 4 . Nejprve spočítáme absolutní hodnotu<br />

skutečné chyby interpolace jako rozdíl |R(x)| = |f(x) − P(x)|, kde −1 ≤ x ≤ 2. Předpis<br />

proP(x) jsme už získali v předchozím příkladu, tzn.<br />

P(x) = − 1 6 e−1 x 3 + 1 2 e−1 x 2 − 1 3 e−1 x+ 1 2 x3 −x 2 − 1 2 x+1−1 2 ex3 + 1 2 ex2 +ex+ 1 6 e2 x 3 − 1 6 e2 x.<br />

Pro absolutní hodnotu skutečné chyby platí<br />

|R(x)| =|e x + 1 6 e(−1) x 3 − 1 2 e(−1) x 2 + 1 3 e(−1) x− 1 2 x3 +x 2 + 1 2 x−1+ 1 2 ex3 − 1 2 ex2 −<br />

−ex− 1 6 e2 x 3 + 1 6 e2 x|.<br />

Dále vypočítáme odhad chyby pomocí vztahu<br />

Nejprve je nutné spočítat 4. derivaci funkcef<br />

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

f (n) (ξ).<br />

n!<br />

f (4) (ξ) = e x .<br />

Chceme získat horní odhad velikosti chyby. Funkce |f (4) (x)| = |e x | = e x nabývá svého maxima<br />

na intervalu〈−1,2〉 v bodě x = 2. Čtvrtou derivaci funkcef tedy můžeme odhadnout jako<br />

|f (4) (ξ)| ≤ e 2 .<br />

Odhad chyby proR(x) tedy bude vypadat následovně<br />

|R(x)| ≤ 1 24 e2 (x+1)x(x−1)(x−2) ( ozn = R o (x)).<br />

Grafy funkcíR o ,R jsou znázorněny na obrázku.

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

Saved successfully!

Ooh no, something went wrong!