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.

4 INTERPOLAČNÍ POLYNOMY 25<br />

Podobným postupem získáme také polynomh i , který je rovněž stupně2n−1. Opět bude mít<br />

kořeny x 1 ,x 2 ,...,x i−1 ,x i+1 ,...,x n , které jsou dvojnásobné, a kořen x i , který je jednoduchý.<br />

Tvar polynomu h i bude podobný jako v předchozím případě<br />

h i (x) = A i (x−x i )(x−x 1 ) 2 (x−x 2 ) 2 ...(x−x i−1 ) 2 (x−x i+1 ) 2 ...(x−x n ) 2 .<br />

Polynom lze přepsat do tvaru<br />

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

h i (x) =B i (x−x i )<br />

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

=B i (x−x i )l 2 i(x),<br />

i zde využíváme elementární Lagrangeovy interpolační polynomy pro příslušné body. Je zapotřebí<br />

dopočítat hodnotuB i tak, aby platiloh ′ i(x i ) = 1.<br />

h ′ i(x i ) = (B i (x−x i )l 2 i (x))′ | x=xi = B i l 2 i (x i)+2B i (x i −x i )l i (x i )l ′ i (x i) = B i = 1.<br />

Polynomyh i tedy budou vypadat následovně<br />

h i (x) = (x−x i )l 2 i(x),<br />

i ∈ {1,2,...,n}.<br />

Výsledný tvar Hermitova polynomu bude<br />

H(x) =<br />

+<br />

n∑ n∑<br />

h i (x)f(x i )+ h i (x)f ′ (x i ) =<br />

i=1<br />

i=0<br />

n∑<br />

(x−x i )li(x)f 2 ′ (x i ).<br />

i=0<br />

n∑<br />

(1−2(x−x i )l i(x ′ i ))li(x)f(x 2 i )+<br />

i=1<br />

Příklad 4.4. Sestrojte Hermitův polynom příslušný k funkci f(x) = sin4x v bodech<br />

x 1 = −1,x 2 = 0,x 3 = 1.<br />

V první řadě vypočítáme elementární Lagrangeovy polynomy v jednotlivých bodech.<br />

l 1 (x) = x(x−1)<br />

2<br />

,<br />

l 2 (x) = −(x+1)(x−1),<br />

l 3 (x) = x(x+1)<br />

2<br />

.<br />

A následně jejich první derivace<br />

l 1 ′(x) = x− 1 2 ,<br />

l 2 ′ (x) = −2x,<br />

l 3 ′(x) = x+ 1 2 .<br />

Podle vzorceh i (x) = (1−2(x−x i )l ′ i (x i))l 2 i (x i) vypočteme elementární polynomyh i pro hodnoty

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

Saved successfully!

Ooh no, something went wrong!