Gaussovy kvadratury Gaussian Quadrature

Gaussovy kvadratury Gaussian Quadrature Gaussovy kvadratury Gaussian Quadrature

21.01.2015 Views

6 GAUSSOVA-LEGENDROVA KVADRATURNÍ FORMULE 52 Poznámka 6.6. Na základě pozorování můžeme uvedený vztah zjednodušit. Rozdělme interval 〈a,b〉 na k ∈ N stejně velkých subintervalů s krajními body a j ,b j . Necht’ n ∈ N je počet uzlů Gaussovy-Legendrovy kvadraturní formule v každém podintervalu. Pak jsou koeficienty A 〈a j,b j 〉 A 〈a j,b j 〉 2 ,...,A 〈a j,b j 〉 n nezávislé na hodnotě j. 1 , Důkaz. Pomocí Gaussovy-Legendrovy kvadraturní formule s uzly x 〈a j,b j 〉 1 < x 〈a j,b j 〉 2 < ··· < x 〈a j,b j 〉 n , přičemžx 〈a j,b j 〉 1 ,x 〈a j,b j 〉 2 ,...,x 〈a j,b j 〉 n jsou kořeny Legendrova polynomuL 〈a j,b j 〉 n , budeme aproximovat hodnotu integrálu ∫ b j a j l j i (x)dx, kde l j i je elementární Lagrangeův polynom stupně n−1 konstruovaný v bodech x〈a j,b j 〉 1 ,x 〈a j,b j 〉 2 ,...,x 〈a j,b j 〉 n pomocí vztahu (6). Vzhledem k tomu, že Gaussova-Legendrova kvadraturní formule nanuzlech bude mít stupeň přesnosti2n−1, můžeme psát Víme, že l j i (x〈a j,b j 〉 l ) = 0 prol ≠ i a l j i (x〈a j,b j 〉 l ) = 1 prol = i. Platí tedy vztah ∫ b j n∑ l j i (x)dx = A 〈a j,b j 〉 i l j i (x). a i=0 j ∫ b j a j l j i (x)dx = A〈a j,b j 〉 i . Podobně jako v předchozí kapitole můžeme vyjádřit hodnoty a j ,b j . a vzhledem k (6) můžeme psát A 〈a j,b j 〉 i = a j =a+(j −1) b−a k , b j =a+j b−a k a+j b−a k ∫ a+(j−1) b−a k n∏ l=1,l≠i n∏ l=1,l≠i (x−x 〈a j,b j 〉 l ) dx. (x 〈a j,b j 〉 i −x 〈a j,b j 〉 l )

6 GAUSSOVA-LEGENDROVA KVADRATURNÍ FORMULE 53 Připomeňme si, že hodnoty x 〈a j,b j 〉 1 ,x 〈a j,b j 〉 2 ,...,x 〈a j,b j 〉 n jsou kořeny Legendrova polynomu L 〈a j,b j 〉 n , platí tudíž x 〈a j,b j 〉 = x〈−1,1〉 +1 2 Dosazením získáváme = = A 〈a j,b j 〉 i = a+(j−1) b−a k ∫ a+(j−1) b−a k a+(j−1) b−a k ∫ a+(j−1) b−a k n∏ ( x〈−1,1〉 i +1 2 l=1,l≠i n∏ (b j −a j )+a j = x〈−1,1〉 +1b−a +a+(j −1) b−a 2 k k . n∏ (x−( x〈−1,1〉 l +1 2 l=1,l≠i n∏ Zaved’me následující substituci (x−( x〈−1,1〉 l +1 2 l=1,l≠i b−a k +a+(j −1) b−a b−a k +a+(j −1) b−a k )) l +1 k −( x〈−1,1〉 2 b−a k +a+(j −1) b−a k )) ( x〈−1,1〉 i +1 b−a 2 k − x〈−1,1〉 l +1 2 l=1,l≠i b−a k ) u =x−a−(j −1) b−a k du =dx dx. b−a k +a+(j −1) b−a k )) dx = Dostáváme vztah a+(j −1) b−a k a+j b−a k A 〈a j,b j 〉 i = b−a ∫k 0 ↦→ a+(j −1) b−a k ↦→ a+j b−a k n∏ n∏ −a−(j −1) b−a k −a−(j −1) b−a k (u− x〈−1,1〉 l +1 2 l=1,l≠i b−a k ) ( x〈−1,1〉 i +1 b−a 2 k − x〈−1,1〉 l +1 2 l=1,l≠i = 0 = b−a k . b−a k ) du. Ze všech n − 1 závorek v čitateli a n − 1 závorek ve jmenovateli můžeme vytknout výraz b−a 2k a následně zlomek vykrátit. Získáváme A 〈a j,b j 〉 i = b−a ∫k 0 n∏ ( 2ku b−a −x〈−1,1〉 l=1,l≠i n∏ (x 〈−1,1〉 i l=1,l≠i l −1) +1−x 〈−1,1〉 l −1) du = b−a ∫k 0 n∏ ( 2ku b−a −x〈−1,1〉 l=1,l≠i n∏ (x 〈−1,1〉 i l=1,l≠i l −1) −x 〈−1,1〉 l ) du.

6 GAUSSOVA-LEGENDROVA KVADRATURNÍ FORMULE 52<br />

Poznámka 6.6. Na základě pozorování můžeme uvedený vztah zjednodušit. Rozdělme interval<br />

〈a,b〉 na k ∈ N stejně velkých subintervalů s krajními body a j ,b j . Necht’ n ∈ N je počet uzlů<br />

<strong>Gaussovy</strong>-Legendrovy kvadraturní formule v každém podintervalu. Pak jsou koeficienty A 〈a j,b j 〉<br />

A 〈a j,b j 〉<br />

2 ,...,A 〈a j,b j 〉<br />

n nezávislé na hodnotě j.<br />

1 ,<br />

Důkaz. Pomocí <strong>Gaussovy</strong>-Legendrovy kvadraturní formule s uzly x 〈a j,b j 〉<br />

1 < x 〈a j,b j 〉<br />

2 < ··· <<br />

x 〈a j,b j 〉<br />

n , přičemžx 〈a j,b j 〉<br />

1 ,x 〈a j,b j 〉<br />

2 ,...,x 〈a j,b j 〉<br />

n jsou kořeny Legendrova polynomuL 〈a j,b j 〉<br />

n , budeme<br />

aproximovat hodnotu integrálu<br />

∫ b j<br />

a j<br />

l j i (x)dx,<br />

kde l j i je elementární Lagrangeův polynom stupně n−1 konstruovaný v bodech x〈a j,b j 〉<br />

1 ,x 〈a j,b j 〉<br />

2<br />

,...,x 〈a j,b j 〉<br />

n pomocí vztahu (6).<br />

Vzhledem k tomu, že Gaussova-Legendrova kvadraturní formule nanuzlech bude mít stupeň<br />

přesnosti2n−1, můžeme psát<br />

Víme, že<br />

l j i (x〈a j,b j 〉<br />

l<br />

) = 0 prol ≠ i<br />

a<br />

l j i (x〈a j,b j 〉<br />

l<br />

) = 1 prol = i.<br />

Platí tedy vztah<br />

∫ b j<br />

n∑<br />

l j i (x)dx = A 〈a j,b j 〉<br />

i<br />

l j i (x).<br />

a i=0<br />

j<br />

∫ b j<br />

a j<br />

l j i (x)dx = A〈a j,b j 〉<br />

i<br />

.<br />

Podobně jako v předchozí kapitole můžeme vyjádřit hodnoty a j ,b j .<br />

a vzhledem k (6) můžeme psát<br />

A 〈a j,b j 〉<br />

i<br />

=<br />

a j =a+(j −1) b−a<br />

k ,<br />

b j =a+j b−a<br />

k<br />

a+j b−a<br />

k ∫<br />

a+(j−1) b−a<br />

k<br />

n∏<br />

l=1,l≠i<br />

n∏<br />

l=1,l≠i<br />

(x−x 〈a j,b j 〉<br />

l<br />

)<br />

dx.<br />

(x 〈a j,b j 〉<br />

i<br />

−x 〈a j,b j 〉<br />

l<br />

)

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

Saved successfully!

Ooh no, something went wrong!