【NA】高斯积分公式(二)
生活随笔
收集整理的這篇文章主要介紹了
【NA】高斯积分公式(二)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
- 在《高斯型積分公式(一)》中給出了一個構造高斯型積分公式的例子,可以看到構造與權函數(shù) ρ(x)\rho(x)ρ(x) 正交的多項式函數(shù) ωn+1(x)\omega_{n+1}(x)ωn+1?(x),(這一步本質上是在選擇積分節(jié)點),而后再進行積分系數(shù)求解這一完整過程是相當復雜的。
- 在《函數(shù)最佳逼近(一)》中為了得到易于求解且數(shù)值穩(wěn)定的正規(guī)方程,我們嘗試選擇正交多項式序列作為基函數(shù),從而引出了具有帶權正交性質的勒讓德多項式、切比雪夫多項式等。
高斯積分公式
- 勒讓德求積公式.
- 低階GL公式.
- 切比雪夫公式.
- 一叨.
勒讓德求積公式.
- 取權函數(shù) ρ(x)=1\rho(x)=1ρ(x)=1,積分區(qū)間為 [?1,1][-1,1][?1,1].
- 由于勒讓德多項式在區(qū)間 [?1,1][-1,1][?1,1] 正交:∫?11Pm(x)Pn+1(x)dx=0;m=0,1,...,n\int^{1}_{-1}P_m(x)P_{n+1}(x)dx=0;~m=0,1,...,n∫?11?Pm?(x)Pn+1?(x)dx=0;?m=0,1,...,n取 ωn+1(x)=1an+1Pn+1(x)\omega_{n+1}(x)=\frac1{a_{n+1}}P_{n+1}(x)ωn+1?(x)=an+1?1?Pn+1?(x),其中 an+1a_{n+1}an+1? 是 Pn+1(x)P_{n+1}(x)Pn+1?(x) 首項系數(shù),并且我們發(fā)現(xiàn)此時 ωn+1(x)\omega_{n+1}(x)ωn+1?(x) 的零點與 Pn+1(x)P_{n+1}(x)Pn+1?(x) 的零點相同。所以Ak=∫?11ωn+1(x)(x?xk)ωn+1′(xk)?dx=∫?11Pn+1(x)(x?xk)Pn+1′(xk)?dxA_k=\int_{-1}^1\frac{\omega_{n+1}(x)}{(x-x_k)\omega'_{n+1}(x_k)}·dx=\int_{-1}^1\frac{P_{n+1}(x)}{(x-x_k)P'_{n+1}(x_k)}·dxAk?=∫?11?(x?xk?)ωn+1′?(xk?)ωn+1?(x)??dx=∫?11?(x?xk?)Pn+1′?(xk?)Pn+1?(x)??dx計算得到Ak=2(1?xk2)[Pn+1′(xk)]2A_k=\frac2{(1-x_k^2)[P'_{n+1}(x_k)]^2}Ak?=(1?xk2?)[Pn+1′?(xk?)]22?
- 概括來說,上述公式使用勒讓德多項式的零點作為高斯節(jié)點,因此稱為高斯-勒讓德求積公式。積分誤差表示如下:R(f)=22n+3[(n+1)!]4(2n+3)[(2n+2)!]3?f(2n+2)(η)R(f)=\frac{2^{2n+3}[(n+1)!]^4}{(2n+3)[(2n+2)!]^3}·f^{(2n+2)}(\eta)R(f)=(2n+3)[(2n+2)!]322n+3[(n+1)!]4??f(2n+2)(η)
低階GL公式.
- n=0n=0n=0 時,插值節(jié)點 x0=0x_0=0x0?=0,勒讓德多項式 P1(x)=xP_1(x)=xP1?(x)=x,此時高斯勒讓德公式:∫?11f(x)dx≈2f(0);A0=2\int_{-1}^1f(x)dx\approx2f(0);~A_0=2∫?11?f(x)dx≈2f(0);?A0?=2
- n=1n=1n=1 時,插值節(jié)點 x0=?13,x1=13x_0=-\frac1{\sqrt3},x_1=\frac1{\sqrt3}x0?=?3?1?,x1?=3?1?,勒讓德多項式 P2(x)=12?(3x2?1)P_2(x)=\frac12·(3x^2-1)P2?(x)=21??(3x2?1),此時高斯勒讓德公式:∫?11f(x)dx=f(13)+f(?13);A0=A1=1\int^1_{-1}f(x)dx=f(\frac1{\sqrt3})+f(-\frac1{\sqrt3});~A_0=A_1=1∫?11?f(x)dx=f(3?1?)+f(?3?1?);?A0?=A1?=1
- 對于積分區(qū)間一般化為 [a,b][a,b][a,b] 時,我們可以使用和函數(shù)最佳逼近中同樣的策略,做代換x=a+b2+b?a2?tx=\frac{a+b}2+\frac{b-a}2·tx=2a+b?+2b?a??t從而將積分轉化為區(qū)間 [?1,1][-1,1][?1,1] 上的積分。
切比雪夫公式.
- 取權函數(shù) ρ(x)=11?x2\rho(x)=\frac1{\sqrt{1-x^2}}ρ(x)=1?x2?1?,積分區(qū)間為 [?1,1][-1,1][?1,1],積分節(jié)點為切比雪夫多項式(第一類)的零點xk=cos(2k+12n+2π)x_k=cos\left(\frac{2k+1}{2n+2}\pi\right)xk?=cos(2n+22k+1?π),相應地積分系數(shù)Ak=πn+1A_k=\frac{\pi}{n+1}Ak?=n+1π?,于是我們得到高斯切比雪夫公式:∫?111(1?x2)f(x)dx≈πn+1∑k=0nf(cos(2k+12n+2π))\int^1_{-1}\frac1{\sqrt(1-x^2)}f(x)dx\approx\frac{\pi}{n+1}\sum^n_{k=0}f\left(cos\left(\frac{2k+1}{2n+2}\pi\right)\right)∫?11?(?1?x2)1?f(x)dx≈n+1π?k=0∑n?f(cos(2n+22k+1?π))
- 其誤差表示為R(f)=2π22n+2(2n+2)!f(2n+2)(η)R(f)=\frac{2\pi}{2^{2n+2}(2n+2)!}f^{(2n+2)(\eta)}R(f)=22n+2(2n+2)!2π?f(2n+2)(η)
一叨.
- 在高斯型積分公式具有 2n+12n+12n+1 階代數(shù)精度的定理中,要求 ωn+1(x)\omega_{n+1}(x)ωn+1?(x) 與所有的不超過 nnn 次的多項式函數(shù) q(x)q(x)q(x) 帶權正交。而勒讓德多項式作為一組正交基函數(shù),Pi(x)∣i=0,1,...,nP_i(x)|i=0,1,...,nPi?(x)∣i=0,1,...,n 可以通過線性組合得到所有不超過 nnn 次的多項式函數(shù) q(x)q(x)q(x),因此選用 Pn+1(x)P_{n+1}(x)Pn+1?(x) 作為 ωn+1(x)\omega_{n+1}(x)ωn+1?(x) 能夠滿足高斯型積分公式的要求。
總結
以上是生活随笔為你收集整理的【NA】高斯积分公式(二)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 善建者行,成其久远
- 下一篇: [4G5G专题-84]:架构 - 4G