рдЧрд╛рдЙрд╕-рд╣рд░реНрдорд┐рдЯ рдХреНрд╡рд╛рдбреНрд░реЗрдЪрд░ рдиреЛрдбреНрд╕ рдФрд░ рд╡реЗрдЯреНрд╕ рдХреИрд▓рдХреБрд▓реЗрдЯрд░

рдЧрд╛рдЙрд╕-рд╣рд░реНрдорд┐рдЯ рдХреНрд╡рд╛рдбреНрд░реЗрдЪрд░ рдиреЛрдбреНрд╕ рдФрд░ рд╡реЗрдЯреНрд╕ рдХреИрд▓рдХреБрд▓реЗрдЯрд░

рд▓реЛрдХрдкреНрд░рд┐рдп AI Skill PRO

рдЧрдгрдирд╛ рджрд░реНрдЬ рдХрд░реЗрдВ

рд╕реВрддреНрд░ (рдлреЙрд░реНрдореВрд▓рд╛)

тИлтИТтИЮтИЮeтИТx2f(x)dxтЙИтИСi=1рдХреНрд░рдо┬аnwif(xi)рдЬрд╣рд╛рдБ{Jvi=xivi,Jkk=0,Jk,k+1=Jk+1,k=k2wi=╧А(vi,1)2\begin{gathered} \int_{-\infty}^{\infty} e^{-x^2} f(x)\,dx \approx \sum_{i=1}^{{{\text{рдХреНрд░рдо }n}}} w_i\, f(x_i) \\[1.5em] \text{рдЬрд╣рд╛рдБ}\quad \left\{ \begin{aligned} J\,v_i &= x_i\,v_i, \quad J_{kk}=0,\; J_{k,k+1}=J_{k+1,k}=\sqrt{\tfrac{k}{2}} \\ w_i &= \sqrt{\pi}\,\big(v_{i,1}\big)^2 \end{aligned} \right. \end{gathered}
рдЙрдкрдпреЛрдЧ рдЖрдБрдХрдбрд╝реЗ

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдкрд░рд┐рдгрд╛рдо

рдЧauss-рд╣рд░реНрдорд╛рдЗрдЯ рдЪрддреБрд░реНрднреБрдЬ (n = 20)
n = 20
рднреМрддрд┐рдХрд╡рд┐рджреЛрдВ рдХреЗ рд╡реЗрдЯ e^(-x^2) рдХреЗ рд▓рд┐рдП рдиреЛрдбреНрд╕ рдФрд░ рд╡реЗрдЯреНрд╕
i рдиреЛрдб x_i рд╡реЗрдЯ w_i
1 -5.38748089001123 2.22939364553414e-13
2 -4.60368244955075 4.39934099227314e-10
3 -3.94476404011563 1.08606937076927e-07
4 -3.34785456738322 7.80255647853208e-06
5 -2.78880605842813 0.000228338636016353
6 -2.25497400208928 0.00324377334223785
7 -1.73853771211659 0.0248105208874637
8 -1.23407621539532 0.109017206020023
9 -0.737473728545394 0.286675505362834
10 -0.245340708300901 0.462243669600610
11 0.245340708300901 0.462243669600610
12 0.737473728545395 0.286675505362835
13 1.23407621539532 0.109017206020023
14 1.73853771211659 0.0248105208874636
15 2.25497400208928 0.00324377334223785
16 2.78880605842813 0.000228338636016355
17 3.34785456738322 7.80255647853212e-06
18 3.94476404011563 1.08606937076928e-07
19 4.60368244955074 4.39934099227318e-10
20 5.38748089001123 2.22939364553414e-13

рд╕реНрд╡-рдЬрд╛рдБрдЪ: рд╕рднреА рд╡реЗрдЯреНрд╕ рдХрд╛ рдпреЛрдЧ = 1.7724538509055163, рдЬреЛ sqrt(pi) рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП = 1.7724538509055159.

рдЗрд╕ рдкреЗрдЬ рдкрд░ рддреНрд░реБрдЯрд┐ рдХреА рд░рд┐рдкреЛрд░реНрдЯ рдХрд░реЗрдВ

рдЧрд╛рдЙрд╕-рд╣рд░реНрдорд┐рдЯ рдХреНрд╡рд╛рдбреНрд░реЗрдЪрд░ рдХреНрдпрд╛ рд╣реИ?

рдЧрд╛рдЙрд╕-рд╣рд░реНрдорд┐рдЯ рдХреНрд╡рд╛рдбреНрд░реЗрдЪрд░ рдПрдХ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рд╡рд┐рдзрд┐ рд╣реИ рдЬрд┐рд╕рд╕реЗ рдкреВрд░реА рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╕рдВрдЦреНрдпрд╛ рд░реЗрдЦрд╛ рдкрд░ рдРрд╕реЗ рд╕рдорд╛рдХрд▓рдиреЛрдВ (рдЗрдВрдЯреАрдЧреНрд░рд▓) рдХрд╛ рд╕рдиреНрдирд┐рдХрдЯрди рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬрд┐рдирдореЗрдВ рдЧрд╛рдЙрд╕реАрдп рд╡реЗрдЯ \(e^{-x^2}\) рдореМрдЬреВрдж рд╣реЛрддрд╛ рд╣реИред n-рдмрд┐рдВрджреБ рдирд┐рдпрдо рдЗрд╕ рд╕рдорд╛рдХрд▓рди рдХреЛ n рд╕рд╛рд╡рдзрд╛рдиреАрдкреВрд░реНрд╡рдХ рдЪреБрдиреЗ рдЧрдП рдмрд┐рдВрджреБрдУрдВ рдкрд░ рдлрд╝рдВрдХреНрд╢рди рдХреЗ рдорд╛рдиреЛрдВ рдХреЗ рднрд╛рд░рд┐рдд рдпреЛрдЧ рдХреЗ рд░реВрдк рдореЗрдВ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ: рдЛрдг рдЕрдирдВрдд рд╕реЗ рдзрди рдЕрдирдВрдд рддрдХ \(e^{-x^2} f(x)\,dx\) рдХрд╛ рд╕рдорд╛рдХрд▓рди рд▓рдЧрднрдЧ i рдкрд░ \(w_i\,f(x_i)\) рдХреЗ рдпреЛрдЧ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддрд╛ рд╣реИ:

$$\int_{-\infty}^{\infty} e^{-x^2} f(x)\,dx \approx \sum_{i=1}^{\text{Order }n} w_i\, f(x_i)$$

рдпрд╣рд╛рдБ рдиреЛрдбреНрд╕ \(x_i\) рднреМрддрд┐рдХрд╡рд┐рджреЛрдВ рдХреЗ рд╣рд░реНрдорд┐рдЯ рдмрд╣реБрдкрдж \(H_n\) рдХреЗ рдореВрд▓ (roots) рд╣реИрдВ, рдФрд░ рд╡реЗрдЯреНрд╕ \(w_i\) рдЗрди рдмрд╣реБрдкрджреЛрдВ рдХреА рд▓рдВрдмрдХреЛрдгреАрдпрддрд╛ (рдСрд░реНрдереЛрдЧреЛрдиреИрд▓рд┐рдЯреА) рд╕реЗ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рд╣реЛрддреЗ рд╣реИрдВред

рдШрдВрдЯреА рдХреЗ рдЖрдХрд╛рд░ рдХрд╛ рднрд╛рд░ рд╡рдХреНрд░, рдирдореВрдирд╛ рдмрд┐рдВрджреБрдУрдВ рдФрд░ рдиреЛрдбреНрд╕ рдкрд░ рдЦрдбрд╝реА рдкрдЯреНрдЯрд┐рдпреЛрдВ рдХреЗ рд╕рд╛рде
рдЧрд╛рдЙрд╕-рд╣рд░реНрдорд┐рдЯ рдХреНрд╡рд╛рдбреНрд░реЗрдЪрд░ \(e^{-x^2}\) рд╕реЗ рднрд╛рд░рд┐рдд рд╕рдорд╛рдХрд▓ рдХрд╛ рдЕрдиреБрдорд╛рди рдХреБрдЫ рдЪрддреБрд░рд╛рдИ рд╕реЗ рд░рдЦреЗ рдЧрдП рдиреЛрдбреНрд╕ рдХреЗ рдЬрд╝рд░рд┐рдП рд▓рдЧрд╛рддрд╛ рд╣реИред

рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ

рдХреНрд░рдо \(n\) (рдмрд┐рдВрджреБрдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛, 2 рд╕реЗ 100 рддрдХ) рдФрд░ рдкреНрд░рджрд░реНрд╢рд┐рдд рд╣реЛрдиреЗ рд╡рд╛рд▓реЗ рдЕрдВрдХреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдЪреБрдиреЗрдВ, рдлрд┐рд░ рдиреЛрдбреНрд╕ рдФрд░ рд╡реЗрдЯреНрд╕ рдХреА рддрд╛рд▓рд┐рдХрд╛ рджреЗрдЦреЗрдВред рдЪреВрдБрдХрд┐ рдЧрдгрдирд╛ рдорд╛рдирдХ рдбрдмрд▓ рдкреНрд░рд┐рд╕рд┐рдЬрд╝рди рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИ, рдЗрд╕рд▓рд┐рдП рдкреНрд░рджрд░реНрд╢рд┐рдд рдкрд░рд┐рд╢реБрджреНрдзрддрд╛ рд▓тРгрдЧрднрдЧ 15 рд╕рд╛рд░реНрдердХ рдЕрдВрдХреЛрдВ рддрдХ рд╣реА рд╕реАрдорд┐рдд рд╣реИ тАФ рдЗрд╕рд╕реЗ рдЕрдзрд┐рдХ рдЕрдВрдХреЛрдВ рдХреЛ рдЕрд░реНрдердкреВрд░реНрдг рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдЖрд░реНрдмрд┐рдЯреНрд░рд░реА-рдкреНрд░рд┐рд╕рд┐рдЬрд╝рди рдЕрдВрдХрдЧрдгрд┐рдд рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдкрдбрд╝реЗрдЧреАред n-рдмрд┐рдВрджреБ рдирд┐рдпрдо \(2n-1\) рддрдХ рдХреА рдШрд╛рдд рд╡рд╛рд▓реЗ рд╣рд░ рдмрд╣реБрдкрдж рдХрд╛ рд╕рдорд╛рдХрд▓рди рдареАрдХ-рдареАрдХ (exact) рдХрд░рддрд╛ рд╣реИред

рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛

рдиреЛрдбреНрд╕ \(H_n(x)\) рдХреЗ \(n\) рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд╢реВрдиреНрдп (zeros) рд╣реИрдВ, рдЬрд┐рдиреНрд╣реЗрдВ рдЗрд╕ рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рд╕реЗ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ: \(H_0=1\), \(H_1=2x\), \(H_{k+1}=2x\,H_k - 2k\,H_{k-1}\)ред рд╡реЗрдЯреНрд╕ рдЗрд╕ рдкреНрд░рдХрд╛рд░ рд╣реИрдВ:

$$w_i = \frac{2^{n-1}\, n!\, \sqrt{\pi}}{n^2\, [H_{n-1}(x_i)]^2}$$

рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╕реНрдерд┐рд░ рдЧреЛрд▓рдм-рд╡реЗрд▓реНрд╢ (Golub-Welsch) рд╡рд┐рдзрд┐ рдХрд╛ рдкреНрд░рдпреЛрдЧ рдХрд░рддрд╛ рд╣реИ: рдпрд╣ рд╕рдордорд┐рдд рддреНрд░рд┐рд╡рд┐рдХрд░реНрдгреАрдп (tridiagonal) рдЬреИрдХреЛрдмреА рдореИрдЯреНрд░рд┐рдХреНрд╕ рдмрдирд╛рддрд╛ рд╣реИ (рд╡рд┐рдХрд░реНрдг рд╢реВрдиреНрдп, рд╡рд┐рдХрд░реНрдг рдХреЗ рдмрд╛рд╣рд░ \(\sqrt{k/2}\)), рдЙрд╕рдХреЗ рдЖрдЗрдЧреЗрдирдорд╛рди (рдиреЛрдбреНрд╕) рдФрд░ рдЖрдЗрдЧреЗрдирд╕рджрд┐рд╢ (eigenvectors) рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИ, рдФрд░ рдкреНрд░рддреНрдпреЗрдХ рд╡реЗрдЯ рдХреЛ рд╕рдВрдмрдВрдзрд┐рдд рд╕рд╛рдорд╛рдиреНрдпреАрдХреГрдд рдЖрдЗрдЧреЗрдирд╕рджрд┐рд╢ рдХреЗ рдкрд╣рд▓реЗ рдШрдЯрдХ рдХреЗ рд╡рд░реНрдЧ рдХрд╛ \(\sqrt{\pi}\) рдЧреБрдирд╛ рдмрдирд╛ рджреЗрддрд╛ рд╣реИред рдЗрд╕рд╕реЗ рдмрдбрд╝реЗ рдлрд╝реИрдХреНрдЯреЛрд░рд┐рдпрд▓ рдХреЗ рдХрд╛рд░рдг рд╣реЛрдиреЗ рд╡рд╛рд▓рд╛ рдУрд╡рд░рдлрд╝реНрд▓реЛ рдЯрд▓ рдЬрд╛рддрд╛ рд╣реИред

$$\left\{ \begin{aligned} J\,v_i &= x_i\,v_i, \quad J_{kk}=0,\; J_{k,k+1}=J_{k+1,k}=\sqrt{\tfrac{k}{2}} \\ w_i &= \sqrt{\pi}\,\big(v_{i,1}\big)^2 \end{aligned} \right.$$
рд╡рд┐рдЬреНрдЮрд╛рдкрди

рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдЙрджрд╛рд╣рд░рдг (n = 2)

\(H_2(x) = 4x^2 - 2\) рдХреЗ рдореВрд▓ \(x = \pm \tfrac{1}{\sqrt{2}} = \pm 0.7071067811865475\) рд╣реИрдВред рдкреНрд░рддреНрдпреЗрдХ рд╡реЗрдЯ рд╣реИ \(\dfrac{2^1 \cdot 2! \cdot \sqrt{\pi}}{2^2 \cdot [H_1(x_i)]^2}\)ред рдЪреВрдБрдХрд┐ \(H_1(x)=2x\), рдЗрд╕рд▓рд┐рдП \([H_1]^2 = 2\), рдЕрддрдГ

$$\text{рдкреНрд░рддреНрдпреЗрдХ рд╡реЗрдЯ} = \frac{2\cdot 2\cdot 1.7724538509055160}{4\cdot 2} = 0.8862269254527580$$

рдЗрдирдХрд╛ рдпреЛрдЧ \(\sqrt{\pi} = 1.7724538509055160\) рд╣реЛрддрд╛ рд╣реИ, рдЬреЛ рдПрдХ рдЙрдкрдпреЛрдЧреА рд╕реНрд╡-рдЬрд╛рдБрдЪ (self-check) рд╣реИред

рдПрдХ рдЕрдХреНрд╖ рдкрд░ рджреЛ рд╕рдордорд┐рдд рдиреЛрдб, рдШрдВрдЯреА рд╡рдХреНрд░ рдХреЗ рдиреАрдЪреЗ рд╕рдорд╛рди рдКрдБрдЪрд╛рдИ рдХреА рднрд╛рд░ рдкрдЯреНрдЯрд┐рдпреЛрдВ рдХреЗ рд╕рд╛рде
n = 2 рдХреЗ рд▓рд┐рдП рджреЛрдиреЛрдВ рдиреЛрдб \(\pm\sqrt{1/2}\) рдкрд░ рд╕рдорд╛рди рднрд╛рд░ рдХреЗ рд╕рд╛рде рд╕рдордорд┐рдд рд░реВрдк рд╕реЗ рд╕реНрдерд┐рдд рд╣реЛрддреЗ рд╣реИрдВред

рдиреЛрдбреНрд╕ рдФрд░ рднрд╛рд░ рдХреЛ рдХрд┐рд╕реА рд╕рдорд╛рдХрд▓ рдкрд░ рдХреИрд╕реЗ рд▓рд╛рдЧреВ рдХрд░реЗрдВ

рдЧреЙрд╕-рд╣рд░реНрдорд┐рдЯ рдЪрддреБрд░реНрднреБрдЬ (Gauss-Hermite quadrature) рдкреВрд░реА рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд░реЗрдЦрд╛ рдкрд░ рдЙрди рд╕рдорд╛рдХрд▓реЛрдВ рдХрд╛ рдЕрдиреБрдорд╛рди рд▓рдЧрд╛рддрд╛ рд╣реИ рдЬрд┐рдирдореЗрдВ рднреМрддрд┐рдХреАрд╡рд┐рджреЛрдВ рдХрд╛ рднрд╛рд░ \(e^{-x^2}\) рд╣реЛ:

$$\int_{-\infty}^{\infty} e^{-x^2} f(x)\,dx \approx \sum_{i=1}^{n} w_i\, f(x_i)$$

  1. n рдЪреБрдиреЗрдВред рдмрдбрд╝рд╛ n рдЙрдЪреНрдЪ-рдШрд╛рдд рд╡рд╛рд▓реЗ рдмрд╣реБрдкрджреЛрдВ рдХрд╛ рдареАрдХ-рдареАрдХ рд╕рдорд╛рдХрд▓рди рдХрд░рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдпрд╣ рддрднреА рд▓рд╛рднрджрд╛рдпрдХ рд╣реИ рдЬрдм f рд╕реБрдЪрд╛рд░реБ (smooth) рд╣реЛред
  2. рдиреЛрдбреНрд╕ рдФрд░ рднрд╛рд░ рдкреНрд░рд╛рдкреНрдд рдХрд░реЗрдВред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд╕реЗ рдЕрдкрдиреЗ рдЪреБрдиреЗ рд╣реБрдП рдХреНрд░рдо рдХреЗ рд▓рд┐рдП \(x_i\) рдФрд░ \(w_i\) рдкрдврд╝реЗрдВред
  3. f(x) рдкрд╣рдЪрд╛рдиреЗрдВред рд╕рдорд╛рдХрд▓реНрдп (integrand) рд╕реЗ \(e^{-x^2}\) рдХреЛ рдмрд╛рд╣рд░ рдирд┐рдХрд╛рд▓реЗрдВред рдЬреЛ рд╢реЗрд╖ рдмрдЪреЗ рд╡рд╣реА \(f(x)\) рд╣реИред
  4. рдкреНрд░рддреНрдпреЗрдХ рдиреЛрдб рдкрд░ f рдХрд╛ рдорд╛рди рдирд┐рдХрд╛рд▓реЗрдВ: \(f(x_1), \dots, f(x_n)\) рдХреА рдЧрдгрдирд╛ рдХрд░реЗрдВред
  5. рднрд╛рд░ рд╕реЗ рдЧреБрдгрд╛ рдХрд░реЗрдВ: рдкреНрд░рддреНрдпреЗрдХ рдЧреБрдгрдирдлрд▓ \(w_i f(x_i)\) рдмрдирд╛рдПрдБред
  6. рдЧреБрдгрдирдлрд▓реЛрдВ рдХрд╛ рдпреЛрдЧ рдХрд░рдХреЗ рдЕрдиреБрдорд╛рди рдкреНрд░рд╛рдкреНрдд рдХрд░реЗрдВред

рдЙрджрд╛рд╣рд░рдг: n = 2

\(\int_{-\infty}^{\infty} e^{-x^2} x^2\,dx\) рдХрд╛ рдорд╛рди рдирд┐рдХрд╛рд▓реЗрдВред рдпрд╣рд╛рдБ \(f(x)=x^2\) рд╣реИред 2-рдмрд┐рдВрджреБ рдирд┐рдпрдо рдореЗрдВ рдиреЛрдбреНрд╕ \(x_{1,2}=\pm 1/\sqrt{2}\approx \pm 0.70710678\) рдФрд░ рднрд╛рд░ \(w_1=w_2=\sqrt{\pi}/2\approx 0.88622693\) рд╣реИрдВред

$$\sum w_i f(x_i) = \frac{\sqrt{\pi}}{2}\left(\tfrac12\right) + \frac{\sqrt{\pi}}{2}\left(\tfrac12\right) = \frac{\sqrt{\pi}}{2} \approx 0.886227$$

рдпрд╣ рд╕рдЯреАрдХ рдорд╛рди \(\sqrt{\pi}/2\) рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред рдкрд░рд┐рдгрд╛рдо рд╕рдЯреАрдХ рдЗрд╕рд▓рд┐рдП рд╣реИ рдХреНрдпреЛрдВрдХрд┐ \(f\) рдХреА рдШрд╛рдд 2 рд╣реИ, рдЬреЛ рдЕрдзрд┐рдХрддрдо \(2n-1 = 3\) рд╕реЗ рдХрдо рдпрд╛ рдмрд░рд╛рдмрд░ рд╣реИред

рдЧрд╛рдЙрд╕рд┐рдпрди рдЧреБрдгрдХ рдХреЗ рдмрд┐рдирд╛ рд╕рдорд╛рдХрд▓

рдХрд┐рд╕реА рдлрд▓рди \(g(x)\) рдХрд╛ рд╕рдорд╛рдХрд▓рди рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдЬрд┐рд╕рдореЗрдВ \(e^{-x^2}\) рдЧреБрдгрдХ рдирд╣реАрдВ рд╣реИ, рд▓рд┐рдЦреЗрдВ

$$\int_{-\infty}^{\infty} g(x)\,dx = \int_{-\infty}^{\infty} e^{-x^2}\,\big(g(x)\,e^{x^2}\big)\,dx,$$

рдЗрд╕рд▓рд┐рдП \(f(x)=g(x)\,e^{x^2}\)ред рдпрд╣ рддрднреА рдЕрдЪреНрдЫрд╛ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ рдЬрдм \(g\) рдЧрд╛рдЙрд╕рд┐рдпрди рд╕реЗ рднреА рддреЗрдЬрд╝реА рд╕реЗ рдШрдЯреЗред рдЕрдиреНрдпрдерд╛ \(f\) рддреЗрдЬрд╝реА рд╕реЗ рдмрдврд╝рддрд╛ рд╣реИ рдФрд░ рдирд┐рдпрдо рдЦрд░рд╛рдм рдкреНрд░рджрд░реНрд╢рди рдХрд░рддрд╛ рд╣реИред

рд╕рд╛рдорд╛рдиреНрдп рдЕрдкреЗрдХреНрд╖рд╛рдПрдБ

\(T\sim N(\mu,\sigma^2)\) рдХреЗ рд▓рд┐рдП рдкреНрд░рддрд┐рд╕реНрдерд╛рдкрди рдХрд░реЗрдВ \(x=(t-\mu)/(\sqrt{2}\,\sigma)\), рдЕрд░реНрдерд╛рдд \(t=\mu+\sqrt{2}\,\sigma x\):

$$E[h(T)] = \frac{1}{\sqrt{\pi}} \int_{-\infty}^{\infty} e^{-x^2}\, h(\mu+\sqrt{2}\,\sigma x)\,dx \approx \frac{1}{\sqrt{\pi}} \sum_{i=1}^{n} w_i\, h(\mu+\sqrt{2}\,\sigma x_i)$$

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдиреЛрдбреНрд╕, рднрд╛рд░ рдФрд░ рд╕рдЯреАрдХрддрд╛ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛

  • рд╕рдорд░реВрдкрддрд╛ред рдиреЛрдбреНрд╕ рд╢реВрдиреНрдп рдХреЗ рд╕рд╛рдкреЗрдХреНрд╖ рд╕рдордорд┐рдд рд╣реИрдВ: рдпрджрд┐ \(x_i\) рдПрдХ рдиреЛрдб рд╣реИ, рддреЛ \(-x_i\) рднреА рд╕рдорд╛рди рднрд╛рд░ рдХреЗ рд╕рд╛рде рдиреЛрдб рд╣реИред рд╡рд┐рд╖рдо n рдХреЗ рд▓рд┐рдП рд╢реВрдиреНрдп рд╕реНрд╡рдпрдВ рдПрдХ рдиреЛрдб рд╣реИред
  • рдиреЛрдб рдкрд░рд╛рд╕ред рд╕рдмрд╕реЗ рдмрдбрд╝рд╛ рдиреЛрдб рд▓рдЧрднрдЧ \(\sqrt{2n}\) рдХреА рдХреЛрдЯрд┐ рдореЗрдВ рдмрдврд╝рддрд╛ рд╣реИ рдФрд░ рдЗрд╕ рджрд░ рддрдХ рдиреАрдЪреЗ рд╕реЗ рдкрд╣реБрдБрдЪрддрд╛ рд╣реИред n рдмрдврд╝рдиреЗ рдкрд░ рдиреЛрдбреНрд╕ рдПрдХ рд╡реНрдпрд╛рдкрдХ рдЕрдВрддрд░рд╛рд▓ рдХреЛ рдХрд╡рд░ рдХрд░рддреЗ рд╣реИрдВред
  • рднрд╛рд░ред рд╕рднреА рднрд╛рд░ рдзрдирд╛рддреНрдордХ рд╣реИрдВ рдФрд░ рдЙрдирдХрд╛ рдпреЛрдЧ \(\int e^{-x^2}dx=\sqrt{\pi}\approx 1.7724539\) рд╣реИред рдзрдирд╛рддреНрдордХ рднрд╛рд░ рдирд┐рдпрдо рдХреЛ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рд░реВрдк рд╕реЗ рд╕реНрдерд┐рд░ рдмрдирд╛рддреЗ рд╣реИрдВред рдмрд╛рд╣рд░реА рднрд╛рд░ рдЕрддреНрдпрдВрдд рдЫреЛрдЯреЗ рд╣реЛрддреЗ рд╣реИрдВред n = 20 рдХреЗ рд▓рд┐рдП рд╕рдмрд╕реЗ рдЫреЛрдЯрд╛ рд▓рдЧрднрдЧ \(10^{-13}\) рд╣реИ, рдФрд░ n рдмрдврд╝рдиреЗ рдкрд░ рдпрд╣ рдФрд░ рдШрдЯрддрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЗрди рднрд╛рд░реЛрдВ рдХреА рд╕рд░рд▓ рдЧрдгрдирд╛ рдмрдбрд╝реЗ n рдкрд░ рдЕрдВрдбрд░рдлреНрд▓реЛ (underflow) рд╣реЛ рд╕рдХрддреА рд╣реИ рдпрд╛ рд╕рд╛рдкреЗрдХреНрд╖ рд╕рдЯреАрдХрддрд╛ рдЦреЛ рд╕рдХрддреА рд╣реИред
  • рд╕рдЯреАрдХрддрд╛ рдХреА рдШрд╛рддред рдПрдХ n-рдмрд┐рдВрджреБ рдирд┐рдпрдо рдШрд╛рдд \(2n-1\) рддрдХ рдХреЗ рд╣рд░ рдмрд╣реБрдкрдж \(f\) рдХреЗ рд▓рд┐рдП рд╕рдЯреАрдХ рд╣реЛрддрд╛ рд╣реИред
  • рддреНрд░реБрдЯрд┐ рдкрджред рдкрд░реНрдпрд╛рдкреНрдд рд░реВрдк рд╕реЗ рд╕реБрдЪрд╛рд░реБ \(f\) рдХреЗ рд▓рд┐рдП рддреНрд░реБрдЯрд┐ рд╣реИ

$$E_n = \frac{n!\,\sqrt{\pi}}{2^n\,(2n)!}\, f^{(2n)}(\xi)$$

рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд░реЗрдЦрд╛ рдкрд░ рдХрд┐рд╕реА \(\xi\) рдХреЗ рд▓рд┐рдПред рдкрд░рд┐рдгрд╛рдо \(f\) рдХреЗ \(2n\)-рд╡реЗрдВ рдЕрд╡рдХрд▓рдЬ рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЬрдм рдпреЗ рдЕрд╡рдХрд▓рдЬ рдЫреЛрдЯреЗ рд░рд╣рддреЗ рд╣реИрдВ рддрдм рдирд┐рдпрдо рд╕рд░реНрд╡реЛрддреНрддрдо рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред

  • рдХрдард┐рди рд╕реНрдерд┐рддрд┐рдпрд╛рдБред рдЕрд╕реБрдЪрд╛рд░реБ рд╕рдорд╛рдХрд▓реНрдпреЛрдВ (рдХреЛрдиреЗ, рдЫрд▓рд╛рдВрдЧ, рдЕрд╕рдВрддрддрддрд╛) рдФрд░ рдмрд╣реБрдкрджреАрдп рд╕реЗ рддреЗрдЬрд╝реА рд╕реЗ рдмрдврд╝рдиреЗ рд╡рд╛рд▓реЗ рд╕рдорд╛рдХрд▓реНрдпреЛрдВ, рдЬреИрд╕реЗ \(e^{x^2}\) рдпрд╛ рдЙрд╕рд╕реЗ рддреЗрдЬрд╝, рдХреЗ рд▓рд┐рдП рд╕рдЯреАрдХрддрд╛ рдШрдЯрддреА рд╣реИред n рдмрдврд╝рд╛рдиреЗ рд╕реЗ рдЗрди рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдореЗрдВ рднрд░реЛрд╕реЗрдордВрдж рд╕реБрдзрд╛рд░ рдирд╣реАрдВ рд╣реЛрддрд╛ред
  • рдкрд░рд┐рд╢реБрджреНрдзрддрд╛ рдХреА рд╕реАрдорд╛рдПрдБред рдбрдмрд▓ рдкрд░рд┐рд╢реБрджреНрдзрддрд╛ (рд▓рдЧрднрдЧ 15тАУ16 рд╕рд╛рд░реНрдердХ рдЕрдВрдХ) рдореЗрдВ, рдЙрдЪреНрдЪ n рдкрд░ рдкрд░рд┐рдгрд╛рдо рд░рд╛рдЙрдВрдбрд┐рдВрдЧ рддреНрд░реБрдЯрд┐ рд╕реЗ рд╕реАрдорд┐рдд рд╣реЛрддреЗ рд╣реИрдВред рдЗрд╕рдХрд╛ рд╕рдмрд╕реЗ рдЕрдзрд┐рдХ рдЕрд╕рд░ рдЫреЛрдЯреЗ рдмрд╛рд╣рд░реА рднрд╛рд░реЛрдВ рдкрд░ рдкрдбрд╝рддрд╛ рд╣реИ, рдФрд░ рдиреЛрдбреНрд╕ рд╡ рднрд╛рд░реЛрдВ рдХреА рд╕рд╛рдкреЗрдХреНрд╖ рд╕рдЯреАрдХрддрд╛ рдШрдЯ рд╕рдХрддреА рд╣реИред рдмрд╣реБрдд рдЙрдЪреНрдЪ рдХреНрд░рдореЛрдВ рдХреЗ рд╕рд╛рде рд╕рд╛рд╡рдзрд╛рдиреА рдмрд░рддреЗрдВ рдФрд░ рдирд┐рдХрдЯрд╡рд░реНрддреА n рдорд╛рдиреЛрдВ рдкрд░ рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреА рддреБрд▓рдирд╛ рдХрд░реЗрдВред

рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрди

рд╡реЗрдЯреНрд╕ рдХрд╛ рдпреЛрдЧ рд╣рдореЗрд╢рд╛ \(\sqrt{\pi}\) рд╣реА рдХреНрдпреЛрдВ рд╣реЛрддрд╛ рд╣реИ? \(f(x)=1\) рд░рдЦрдиреЗ рдкрд░ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд░реЗрдЦрд╛ рдкрд░ \(e^{-x^2}\) рдХрд╛ рд╕рдорд╛рдХрд▓рди рдорд┐рд▓рддрд╛ рд╣реИ, рдЬреЛ \(\sqrt{\pi}\) рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИ; рдХреНрд╡рд╛рдбреНрд░реЗрдЪрд░ рдЗрд╕реЗ рдмрд┐рд▓реНрдХреБрд▓ рдареАрдХ-рдареАрдХ рдкреБрдирд░реБрддреНрдкрд╛рджрд┐рдд рдХрд░рддрд╛ рд╣реИред

рдпрд╣ рдХреМрди-рд╕реА рд╣рд░реНрдорд┐рдЯ рдкрд░рд┐рдкрд╛рдЯреА (convention) рд╣реИ? рдпрд╣ рднреМрддрд┐рдХрд╡рд┐рджреЛрдВ рдХреА рдкрд░рд┐рдкрд╛рдЯреА рд╣реИ рдЬрд┐рд╕рдореЗрдВ рд╡реЗрдЯ \(e^{-x^2}\) рд╣реИред рдкреНрд░рд╛рдпрд┐рдХрддрд╛рд╡рд╛рджрд┐рдпреЛрдВ (probabilists) рдХреЗ рд╡реЗрдЯ \(e^{-x^2/2}\) рдХреЗ рд▓рд┐рдП рдиреЛрдбреНрд╕ рдФрд░ рд╡реЗрдЯреНрд╕ рд╕реНрдХреЗрд▓рд┐рдВрдЧ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рднрд┐рдиреНрди рд╣реЛрддреЗ рд╣реИрдВред

рдХреНрдпрд╛ рдореИрдВ рдмрд┐рдирд╛ \(e^{-x^2}\) рдЧреБрдгрдХ рд╡рд╛рд▓реЗ рдлрд╝рдВрдХреНрд╢рди рдХрд╛ рд╕рдорд╛рдХрд▓рди рдХрд░ рд╕рдХрддрд╛ рд╣реВрдБ? рд╣рд╛рдБ тАФ \(g(x) = e^{x^2}\,f(x)\) рд▓рд┐рдЦреЗрдВ, рддрд╛рдХрд┐ \(g\) рдХрд╛ рд╕рдорд╛рдХрд▓рди рд▓рдЧрднрдЧ \(w_i\,e^{x_i^2}\,g(x_i)\) рдХреЗ рдпреЛрдЧ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛред

рдЕрдВрддрд┐рдо рдЕрдкрдбреЗрдЯ:

рдЧрдгрд┐рдд рдФрд░ рд╕рд╛рдВрдЦреНрдпрд┐рдХреА рдореЗрдВ рд╕рдмрд╕реЗ рд▓реЛрдХрдкреНрд░рд┐рдп

рдЧрдгрд┐рдд рдФрд░ рд╕рд╛рдВрдЦреНрдпрд┐рдХреА рдХреЗ рд╕рднреА рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рджреЗрдЦреЗрдВ