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 53<br />

Připomeňme si, že hodnoty 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 polynomu<br />

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

n , platí tudíž<br />

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

2<br />

Dosazením získáváme<br />

=<br />

=<br />

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

i<br />

=<br />

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

k ∫<br />

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

k<br />

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

k ∫<br />

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

k<br />

n∏<br />

( x〈−1,1〉 i +1<br />

2<br />

l=1,l≠i<br />

n∏<br />

(b j −a j )+a j = x〈−1,1〉 +1b−a<br />

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

2 k k .<br />

n∏<br />

(x−(<br />

x〈−1,1〉 l +1<br />

2<br />

l=1,l≠i<br />

n∏<br />

Zaved’me následující substituci<br />

(x−( x〈−1,1〉 l +1<br />

2<br />

l=1,l≠i<br />

b−a<br />

k<br />

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

b−a<br />

k<br />

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

k ))<br />

l +1<br />

k<br />

−( x〈−1,1〉<br />

2<br />

b−a<br />

k<br />

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

k ))<br />

(<br />

x〈−1,1〉 i +1 b−a<br />

2 k<br />

− x〈−1,1〉 l +1<br />

2<br />

l=1,l≠i<br />

b−a<br />

k )<br />

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

k<br />

du =dx<br />

dx.<br />

b−a<br />

k<br />

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

k )) dx =<br />

Dostáváme vztah<br />

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

k<br />

a+j b−a<br />

k<br />

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

i<br />

=<br />

b−a<br />

∫k<br />

0<br />

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

k<br />

↦→ a+j b−a<br />

k<br />

n∏<br />

n∏<br />

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

k<br />

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

k<br />

(u−<br />

x〈−1,1〉 l +1<br />

2<br />

l=1,l≠i<br />

b−a<br />

k )<br />

(<br />

x〈−1,1〉 i +1 b−a<br />

2 k<br />

− x〈−1,1〉 l +1<br />

2<br />

l=1,l≠i<br />

= 0<br />

= b−a<br />

k .<br />

b−a<br />

k ) du.<br />

Ze všech n − 1 závorek v čitateli a n − 1 závorek ve jmenovateli můžeme vytknout výraz b−a<br />

2k<br />

a následně zlomek vykrátit. Získáváme<br />

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

i<br />

=<br />

b−a<br />

∫k<br />

0<br />

n∏<br />

( 2ku<br />

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

l=1,l≠i<br />

n∏<br />

(x 〈−1,1〉<br />

i<br />

l=1,l≠i<br />

l<br />

−1)<br />

+1−x 〈−1,1〉<br />

l<br />

−1)<br />

du =<br />

b−a<br />

∫k<br />

0<br />

n∏<br />

( 2ku<br />

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

l=1,l≠i<br />

n∏<br />

(x 〈−1,1〉<br />

i<br />

l=1,l≠i<br />

l<br />

−1)<br />

−x 〈−1,1〉<br />

l<br />

)<br />

du.

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

Saved successfully!

Ooh no, something went wrong!