рдЧрд╛рдЙрд╕-рд╣рд░реНрдорд┐рдЯ рдХреНрд╡рд╛рдбрд░реЗрдЪрд░ рдХреНрдпрд╛ рд╣реИ?
рдЧрд╛рдЙрд╕-рд╣рд░реНрдорд┐рдЯ рдХреНрд╡рд╛рдбрд░реЗрдЪрд░ рдПрдХ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдЗрдВрдЯреАрдЧреНрд░реЗрд╢рди рд╡рд┐рдзрд┐ рд╣реИ, рдЬреЛ рдЛрдг рдЕрдирдВрдд рд╕реЗ рдзрди рдЕрдирдВрдд рддрдХ рдпрд╛рдиреА рдкреВрд░реА рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд░реЗрдЦрд╛ рдкрд░ рдлреИрд▓реЗ рдЗрдВрдЯреАрдЧреНрд░рд▓ рдХреЗ рд▓рд┐рдП рдЗрд╕реНрддреЗрдорд╛рд▓ рд╣реЛрддреА рд╣реИред рдпрд╣ рдЧреЙрд╕рд┐рдпрди рднрд╛рд░ рдлрд▓рди \(e^{-x^{2}}\) рдХреЗ рдЗрд░реНрдж-рдЧрд┐рд░реНрдж рдмрдиреА рд╣реИ рдФрд░ (рднрд╛рд░ рд╣рдЯрд╛рдП рдЬрд╛рдиреЗ рдХреЗ рдЕрд░реНрде рдореЗрдВ) \(2n-1\) рддрдХ рдХреА рдбрд┐рдЧреНрд░реА рд╡рд╛рд▓реЗ рдХрд┐рд╕реА рднреА рдмрд╣реБрдкрдж рдХреЗ рд▓рд┐рдП рдмрд┐рд▓реНрдХреБрд▓ рд╕рдЯреАрдХ рдкрд░рд┐рдгрд╛рдо рджреЗрддреА рд╣реИред рдЪреВрдБрдХрд┐ рдпрд╣ рд╢реБрджреНрдз рдЧрдгрд┐рдд рд╣реИ, рдЗрд╕рд▓рд┐рдП рдпрд╣ рдирд┐рдпрдо рд╣рд░ рджреЗрд╢ рдФрд░ рд╣рд░ рдЗрдХрд╛рдИ-рдкреНрд░рдгрд╛рд▓реА рдореЗрдВ рдПрдХ рд╕рдорд╛рди рд░рд╣рддрд╛ рд╣реИред рднреМрддрд┐рдХреА, рд╕рд╛рдВрдЦреНрдпрд┐рдХреА (рд╕рд╛рдорд╛рдиреНрдп рд╡рд┐рддрд░рдг рдХреЗ рдЕрдВрддрд░реНрдЧрдд рдкреНрд░рддреНрдпрд╛рд╢рд╛/expectation) рдФрд░ рдЗрдВрдЬреАрдирд┐рдпрд░рд┐рдВрдЧ рдореЗрдВ рдЗрд╕рдХрд╛ рд╡реНрдпрд╛рдкрдХ рдЙрдкрдпреЛрдЧ рд╣реЛрддрд╛ рд╣реИред
рдЗрд╕ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ рдЗрдВрдЯреАрдЧреНрд░реИрдВрдб рдХрд╛ рд░реВрдк рдЪреБрдиреЗрдВред рдЕрдЧрд░ рдЖрдк рд╡рд╣ рдкреВрд░рд╛ рдлрд▓рди рджрд░реНрдЬ рдХрд░ рд░рд╣реЗ рд╣реИрдВ рдЬрд┐рд╕рдХрд╛ рдЗрдВрдЯреАрдЧреНрд░реЗрд╢рди \((-\infty, \infty)\) рдкрд░ рдХрд░рдирд╛ рд╣реИ, рддреЛ g(x) рдЪреБрдиреЗрдВ; рдФрд░ рдЕрдЧрд░ рдЖрдкрдиреЗ рдкрд╣рд▓реЗ рд╣реА \(e^{-x^{2}}\) рднрд╛рд░ рдХреЛ рдЕрд▓рдЧ рдХрд░ рд▓рд┐рдпрд╛ рд╣реИ, рддреЛ f(x) рдЪреБрдиреЗрдВред рдЗрд╕рдХреЗ рдмрд╛рдж рдЪрд░ \(x\) рдореЗрдВ рдЕрдкрдирд╛ рд╡реНрдпрдВрдЬрдХ рд▓рд┐рдЦреЗрдВ (рдЖрдк exp, log, sqrt, sin, cos, tan, sinh, cosh, abs, pi, e, ^ рдФрд░ рд╕рд╛рдорд╛рдиреНрдп рдСрдкрд░реЗрдЯрд░реЛрдВ рдХрд╛ рдкреНрд░рдпреЛрдЧ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ)ред рдЕрдВрдд рдореЗрдВ рдиреЛрдбреНрд╕ рдХреА рд╕рдВрдЦреНрдпрд╛ \(n\) рддрдп рдХрд░реЗрдВред рдЪрд┐рдХрдиреЗ (smooth) рдФрд░ рдЧреЙрд╕рд┐рдпрди рдЬреИрд╕реЗ рдЗрдВрдЯреАрдЧреНрд░реИрдВрдб рдХреЗ рд▓рд┐рдП рдЕрдзрд┐рдХ рдиреЛрдбреНрд╕ рдмреЗрд╣рддрд░ рд╕рдЯреАрдХрддрд╛ рджреЗрддреЗ рд╣реИрдВ; рдЖрдорддреМрд░ рдкрд░ 8 рд╕реЗ 30 рддрдХ рдХреЗ рдорд╛рди рдЙрдкрдпреБрдХреНрдд рд░рд╣рддреЗ рд╣реИрдВред
рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛
рдпрд╣ рд╡рд┐рдзрд┐ рдЗрдВрдЯреАрдЧреНрд░реИрдВрдб рдХрд╛ рдореВрд▓реНрдпрд╛рдВрдХрди рдлрд┐рдЬрд╝рд┐рд╕рд┐рд╕реНрдЯреНрд╕ рд╣рд░реНрдорд┐рдЯ рдмрд╣реБрдкрдж \(H_n(x)\) рдХреЗ \(n\) рдореВрд▓реЛрдВ \(x_i\) рдкрд░ рдХрд░рддреА рд╣реИ рдФрд░ рдЙрдиреНрд╣реЗрдВ рднрд╛рд░ $$w_i = \frac{2^{n-1}\, n!\, \sqrt{\pi}}{n^{2}\,[H_{n-1}(x_i)]^{2}}$$ рдХреЗ рд╕рд╛рде рдЬреЛрдбрд╝рддреА рд╣реИред f-рдореЛрдб рдореЗрдВ рдЕрдиреБрдорд╛рди $$\int_{-\infty}^{\infty} f(x)\,dx \;\approx\; \sum_{i=1}^{n} w_i\, e^{x_i^{2}}\,f(x_i)$$ \(w_i f(x_i)\) рдХрд╛ рдпреЛрдЧ рд╣реЛрддрд╛ рд╣реИред g-рдореЛрдб рдореЗрдВ рд╕рдВрд╢реЛрдзрд┐рдд рднрд╛рд░ \(W_i = w_i\, e^{x_i^{2}}\) рдХреЗ рджреНрд╡рд╛рд░рд╛ рднрд╛рд░ рд╡рд╛рдкрд╕ рд╣рдЯрд╛ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ $$\int_{-\infty}^{\infty} e^{-x^{2}}\,g(x)\,dx \;\approx\; \sum_{i=1}^{n} w_i\,g(x_i)$$ \(w_i\, e^{x_i^{2}}\, g(x_i)\) рдХрд╛ рдпреЛрдЧ рдорд┐рд▓рддрд╛ рд╣реИред рдпрд╣рд╛рдБ рдиреЛрдбреНрд╕ рдФрд░ рднрд╛рд░ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рд░реВрдк рд╕реЗ рд╕реНрдерд┐рд░ рдЧреЛрд▓рдм-рд╡реЗрд▓реНрд╢ (Golub-Welsch) рдПрд▓реНрдЧреЛрд░рд┐рдердо рд╕реЗ рдирд┐рдХрд╛рд▓реЗ рдЬрд╛рддреЗ рд╣реИрдВ, рдЬреЛ рдЗрдиреНрд╣реЗрдВ рдПрдХ рд╕рдордорд┐рдд рддреНрд░рд┐рд╡рд┐рдХрд░реНрдгреАрдп (tridiagonal) рдЬреЗрдХреЛрдмреА рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рдЖрдЗрдЧреЗрдирд╡реИрд▓реНрдпреВ рдФрд░ рдЖрдЗрдЧреЗрдирд╡реЗрдХреНрдЯрд░ рдХреЗ рд░реВрдк рдореЗрдВ рдЬреНрдЮрд╛рдд рдХрд░рддрд╛ рд╣реИред
рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдЙрджрд╛рд╣рд░рдг
f-рдореЛрдб рдореЗрдВ \(f(x) = 1\) рдФрд░ \(n = 2\) рд▓реЗрдВред рджреЛрдиреЛрдВ рдиреЛрдбреНрд╕ \(x = \pm \frac{1}{\sqrt{2}}\) рд╣реИрдВ рдФрд░ рджреЛрдиреЛрдВ рдХреЗ рднрд╛рд░ рдмрд░рд╛рдмрд░ \(w = \frac{\sqrt{\pi}}{2} = 0.8862269255\) рд╣реИрдВред рдпреЛрдЧ рд╣реИ $$0.8862269255 + 0.8862269255 = 1.7724538509,$$ рдЬреЛ рдареАрдХ \(\sqrt{\pi}\) рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИ тАФ рдпрд╛рдиреА рд╡рд╛рд╕реНрддрд╡рд┐рдХ рд░реЗрдЦрд╛ рдкрд░ \(e^{-x^{2}}\) рдХреЗ рдЗрдВрдЯреАрдЧреНрд░рд▓ рдХрд╛ рд╕рд╣реА рдорд╛рдиред рдЗрд╕реА рддрд░рд╣, g-рдореЛрдб рдореЗрдВ \(g(x) = e^{-x^{2}}\) рдФрд░ \(n = 2\) рдХреЗ рд╕рд╛рде рд╕рдВрд╢реЛрдзрд┐рдд рднрд╛рд░ рд╡рд╣реА рдЙрддреНрддрд░ \(1.7724538509\) рджреЗрддреЗ рд╣реИрдВред
рд╕рд╛рдорд╛рдиреНрдп рдкреНрд░рд╢реНрди (FAQ)
рдпрд╣ рдзреАрдореА рдЧрддрд┐ рд╕реЗ рдХрдм рдЕрднрд┐рд╕рд░рд┐рдд (converge) рд╣реЛрддреА рд╣реИ? рдЬрдм рдЗрдВрдЯреАрдЧреНрд░реИрдВрдб рдХреЛ \(e^{-x^{2}}\) рдЧреБрдгрд╛ рдХрд┐рд╕реА рдмрд╣реБрдкрдж рдХреЗ рд░реВрдк рдореЗрдВ рдЕрдЪреНрдЫреА рддрд░рд╣ рджрд░реНрд╢рд╛рдпрд╛ рди рдЬрд╛ рд╕рдХреЗ тАФ рдЬреИрд╕реЗ рдзреАрдореЗ рдмрд╣реБрдкрджреАрдп рдХреНрд╖рдп рд╡рд╛рд▓реЗ рдлрд▓рди, рдореЛрдЯреА рдЯреЗрд▓ (fat tails) рд╡рд╛рд▓реЗ рдлрд▓рди, рдпрд╛ рд╡рд╛рд╕реНрддрд╡рд┐рдХ рдЕрдХреНрд╖ рдкрд░ рд╕рд┐рдВрдЧреБрд▓реИрд░рд┐рдЯреА (singularity) рд╡рд╛рд▓реЗ рдлрд▓рдиред рдРрд╕реЗ рдореЗрдВ \(n\) рдмрдврд╝рд╛рдПрдБ рдпрд╛ рдХреЛрдИ рджреВрд╕рд░реА рд╡рд┐рдзрд┐ рдЕрдкрдирд╛рдПрдБред
g-рдореЛрдб рдореЗрдВ \(e^{x_i^{2}}\) рдЧреБрдгрдХ рдХреНрдпрд╛ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ? рдпрд╣ рдЕрдВрддрд░реНрдирд┐рд╣рд┐рдд рдЧреЙрд╕рд┐рдпрди рднрд╛рд░ рдХреЛ рд░рджреНрдж рдХрд░ рджреЗрддрд╛ рд╣реИ, рддрд╛рдХрд┐ рдЖрдк рдкреВрд░рд╛ рдЗрдВрдЯреАрдЧреНрд░реИрдВрдб рджреЗ рд╕рдХреЗрдВред рдмрд╛рд╣рд░реА рдиреЛрдбреНрд╕ рдХреЗ рд▓рд┐рдП рдпрд╣ рдХрд╛рдлрд╝реА рдмрдбрд╝рд╛ рд╣реЛ рд╕рдХрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЕрдЪреНрдЫреЗ рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреЗ рд▓рд┐рдП \(g(x)\) рдХрд╛ рдХреНрд╖рдп рдХрдо-рд╕реЗ-рдХрдо \(e^{-x^{2}}\) рдЬрд┐рддрдиреА рддреЗрдЬрд╝реА рд╕реЗ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред
рдХреНрдпрд╛ рдпрд╣ рдирд┐рдпрдо рдмрд╣реБрдкрджреЛрдВ рдХреЗ рд▓рд┐рдП рдмрд┐рд▓реНрдХреБрд▓ рд╕рдЯреАрдХ рд╣реИ? рд╣рд╛рдБ, f-рдореЛрдб рдореЗрдВ рдпрд╣ \(2n-1\) рддрдХ рдХреА рдбрд┐рдЧреНрд░реА рд╡рд╛рд▓реЗ рдХрд┐рд╕реА рднреА рдмрд╣реБрдкрдж рдХрд╛ рдЗрдВрдЯреАрдЧреНрд░реЗрд╢рди рдмрд┐рд▓реНрдХреБрд▓ рд╕рдЯреАрдХ рдХрд░рддрд╛ рд╣реИред