MCP рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдХрдиреЗрдХреНрдЯ рдХрд░реЗрдВ тЖТ

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

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

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

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

рдЕрдиреБрдорд╛рдирд┐рдд рд╕рдорд╛рдХрд▓
3.1415926535897927
w_i * f(x_i) рдХрд╛ рдпреЛрдЧ
рд╡рд┐рдзрд┐ legendre
рдмрд┐рдВрджреБ (n) 20
рдкреНрд░рджрд░реНрд╢рд┐рдд рдЕрдВрдХ 22

рдЧрд╛рдКрд╕реА рдХреНрд╡рд╛рдбреНрд░реЗрдЪрд░ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?

рдпрд╣ рдПрдХ рд╢реБрджреНрдз рдЧрдгрд┐рдд рдХрд╛ рдЙрдкрдХрд░рдг рд╣реИ (рд╣рд░ рджреЗрд╢ рдореЗрдВ рдпрд╣ рдмрд┐рд▓рдХреБрд▓ рдПрдХ рдЬреИрд╕рд╛ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ) рдЬреЛ рдЖрдкрдХреЗ рдЪреБрдиреЗ рд╣реБрдП рдЧрд╛рдКрд╕реА рдХреНрд╡рд╛рдбреНрд░реЗрдЪрд░ рдирд┐рдпрдо рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХрд┐рд╕реА рдирд┐рд╢реНрдЪрд┐рдд рд╕рдорд╛рдХрд▓ (definite integral) рдХрд╛ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдЕрдиреБрдорд╛рди рд▓рдЧрд╛рддрд╛ рд╣реИред рдЧрд╛рдКрд╕реА рдХреНрд╡рд╛рдбреНрд░реЗрдЪрд░ рдЗрдВрдЯреАрдЧреНрд░реИрдВрдб рдХрд╛ рдореВрд▓реНрдпрд╛рдВрдХрди рдХреБрдЫ рдЪреБрдирд┐рдВрджрд╛ рдмрд┐рдВрджреБрдУрдВ рдкрд░ рдХрд░рддрд╛ рд╣реИ рдЬрд┐рдиреНрд╣реЗрдВ рдиреЛрдб (nodes) рдХрд╣рддреЗ рд╣реИрдВ, рд╣рд░ рдорд╛рди рдХреЛ рдЙрд╕рд╕реЗ рдореЗрд▓ рдЦрд╛рддреЗ рднрд╛рд░ (weight) рд╕реЗ рдЧреБрдгрд╛ рдХрд░рддрд╛ рд╣реИ, рдФрд░ рдлрд┐рд░ рд╕рдмрдХреЛ рдЬреЛрдбрд╝ рджреЗрддрд╛ рд╣реИред \(n\) рдмрд┐рдВрджреБрдУрдВ рдХреЗ рд╕рд╛рде рдпрд╣ \(2n-1\) рдШрд╛рдд рддрдХ рдХреЗ рдмрд╣реБрдкрджреЛрдВ рдХреЛ рдмрд┐рд▓рдХреБрд▓ рд╕рдЯреАрдХ рд░реВрдк рд╕реЗ рд╕рдорд╛рдХрд▓рд┐рдд рдХрд░рддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рдпрд╣ рд╕реБрдЪрд╛рд░реВ (smooth) рдлрд▓рдиреЛрдВ рдХреЗ рд▓рд┐рдП рдЯреНрд░реИрдкреЗрдЬрд╝реЙрдЗрдб рдпрд╛ рд╕рд┐рдореНрдкрд╕рди рдЬреИрд╕реЗ рд╕рдорд╛рди-рджреВрд░реА рд╡рд╛рд▓реЗ рддрд░реАрдХреЛрдВ рд╕реЗ рдХрд╣реАрдВ рдЕрдзрд┐рдХ рд╕рдЯреАрдХ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред

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

рдПрдХ рдХреНрд╡рд╛рдбреНрд░реЗрдЪрд░ рд╡рд┐рдзрд┐ рдЪреБрдиреЗрдВ, рдмрд┐рдВрджреБрдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ \(n\) рддрдп рдХрд░реЗрдВ, рдЗрдВрдЯреАрдЧреНрд░реИрдВрдб \(f(x)\) рдХреЛ рдорд╛рдирдХ рд╕рд┐рдВрдЯреИрдХреНрд╕ рдореЗрдВ рд▓рд┐рдЦреЗрдВ (+ - * / ^, рдХреЛрд╖реНрдардХ, sin, cos, tan, exp, log, ln, sqrt, abs, pi, e), рдФрд░ рдкрд░рд┐рдорд┐рдд (finite) рдирд┐рдпрдореЛрдВ рдХреЗ рд▓рд┐рдП рд╕реАрдорд╛рдПрдВ \(a\) рдФрд░ \(b\) рджреЗрдВред рднрд╛рд░ рдлрд▓рди \(w(x)\) рд╣рд░ рдирд┐рдпрдо рдореЗрдВ рдкрд╣рд▓реЗ рд╕реЗ рд╣реА рд╕рдорд╛рд╣рд┐рдд рд╣реИ, рдЗрд╕рд▓рд┐рдП рдХреЗрд╡рд▓ рд╕реБрдЪрд╛рд░реВ рднрд╛рдЧ \(f(x)\) рд╣реА рджрд░реНрдЬ рдХрд░реЗрдВ: рдЧрд╛рдКрд╕-рд▓рд╛рдЧреЗрд░ рдХреЗ рд▓рд┐рдП \(x^{\alpha} e^{-x}\) рд╡рд╛рд▓рд╛ рдЧреБрдгрд╛рдВрдХ рдЫреЛрдбрд╝ рджреЗрдВ, рдЧрд╛рдКрд╕-рд╣рд░реНрдорд┐рдЯ рдХреЗ рд▓рд┐рдП \(e^{-x^2}\) рдЫреЛрдбрд╝ рджреЗрдВ, рдФрд░ рдЪреЗрдмреАрд╢реЗрд╡/рдЬреИрдХреЛрдмреА рдХреЗ рд▓рд┐рдП \((1-x^2)\) рднрд╛рд░ рдЫреЛрдбрд╝ рджреЗрдВред "рдорд╣рддреНрд╡рдкреВрд░реНрдг рдЕрдВрдХ" рд╡рд╛рд▓рд╛ рдбреНрд░реЙрдкрдбрд╛рдЙрди рдХреЗрд╡рд▓ рдпрд╣ рдмрджрд▓рддрд╛ рд╣реИ рдХрд┐ рдХрд┐рддрдиреЗ рдЕрдВрдХ рджрд┐рдЦрд╛рдП рдЬрд╛рдПрдВред

рд╕реВрддреНрд░

рд╣рд░ рдирд┐рдпрдо рдХрд╛ рдЖрдХрд╛рд░ рдПрдХ рдЬреИрд╕рд╛ рд╣реЛрддрд╛ рд╣реИ: рдХреИрдиреЙрдирд┐рдХрд▓ рдЕрдВрддрд░рд╛рд▓ рдкрд░ \(w(x) f(x)\) рдХрд╛ рд╕рдорд╛рдХрд▓, \(w_i\) рдЧреБрдгрд╛ \(f(x_i)\) рдХреЗ рдпреЛрдЧ рд╕реЗ рдЕрдиреБрдорд╛рдирд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд╣рд╛рдВ рдиреЛрдб \(x_i\) рд╕рдВрдмрдВрдзрд┐рдд рдСрд░реНрдереЛрдЧреЛрдирд▓ рдмрд╣реБрдкрдж рдХреЗ рдореВрд▓ (roots) рд╣реИрдВ рдФрд░ \(w_i\) рдЧреЛрд▓рдм-рд╡реЗрд▓реНрд╢ рднрд╛рд░ рд╣реИрдВред

$$\int_{a}^{b} f(x)\,dx \approx \frac{b-a}{2}\sum_{i=1}^{n} w_i\, f\!\left(\frac{b-a}{2}x_i + \frac{a+b}{2}\right)$$

рднрд╛рд░ 1 рд╡рд╛рд▓реЗ рдХрд┐рд╕реА рдкрд░рд┐рдорд┐рдд рдордирдорд╛рдиреЗ рдЕрдВрддрд░рд╛рд▓ \([a,b]\) рдХреЗ рд▓рд┐рдП, \([-1,1]\) рдореЗрдВ рдХреИрдиреЙрдирд┐рдХрд▓ рдиреЛрдб \(t_i\) рдХреЛ \(x_i = \frac{b-a}{2} t_i + \frac{a+b}{2}\) рджреНрд╡рд╛рд░рд╛ рдореИрдк рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рдкреВрд░реЗ рдпреЛрдЧ рдХреЛ \(\frac{b-a}{2}\) рд╕реЗ рд╕реНрдХреЗрд▓ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

рдЕрд╕рдорд╛рди рдиреЛрдб рд╕реНрдерд╛рдиреЛрдВ рдкрд░ рднрд╛рд░рд┐рдд рдирдореВрдирд╛ рдмрд┐рдВрджреБрдУрдВ рджреНрд╡рд╛рд░рд╛ рдЕрдиреБрдорд╛рдирд┐рдд рд╡рдХреНрд░ рдХреЗ рдиреАрдЪреЗ рдирд┐рд╢реНрдЪрд┐рдд рд╕рдорд╛рдХрд▓ рдХрд╛ рдХреНрд╖реЗрддреНрд░рдлрд▓
рдЧрд╛рдЙрд╕реА рдХреНрд╡рд╛рдбреНрд░реЗрдЪрд░ рднрд╛рд░ \(w_i\) рд╡рд╛рд▓реЗ рдЕрдиреБрдХреВрд▓рддрдо рд╕реНрдерд┐рдд рдиреЛрдбреНрд╕ \(x_i\) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░ \(f(x)\) рдХреЗ рдиреАрдЪреЗ рдХрд╛ рдХреНрд╖реЗрддреНрд░рдлрд▓ рдЕрдиреБрдорд╛рдирд┐рдд рдХрд░рддрд╛ рд╣реИред

рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг

рдЧрд╛рдКрд╕-рд▓реАрдЬреЗрдВрдбреНрд░реЗ рдЪреБрдиреЗрдВ, \(n=20\), \(f(x)=4/(1+x^2)\), \(a=0\), \(b=1\)ред рд╕рдЯреАрдХ рдорд╛рди рд╣реИ $$4\arctan(1) = \pi = 3.14159265358979$$ 20-рдмрд┐рдВрджреБ рд╡рд╛рд▓рд╛ рд▓реАрдЬреЗрдВрдбреНрд░реЗ рдирд┐рдпрдо рдиреЛрдб рдХреЛ \([0,1]\) рдореЗрдВ рдореИрдк рдХрд░рддрд╛ рд╣реИ, рднрд╛рд░ рдХреЛ \(1/2\) рд╕реЗ рд╕реНрдХреЗрд▓ рдХрд░рддрд╛ рд╣реИ, рдФрд░ \(3.141592653589793\) рд▓реМрдЯрд╛рддрд╛ рд╣реИ тАФ рдЬреЛ рдкреВрд░реА рдбрдмрд▓-рдкрд░рд┐рд╢реБрджреНрдзрддрд╛ рддрдХ \(\pi\) рд╕реЗ рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИред рдпрд╣реА рдХрд╛рд░рдг рд╣реИ рдХрд┐ \(4/(1+x^2)\) рдбрд┐рдлрд╝реЙрд▓реНрдЯ рдЗрдВрдЯреАрдЧреНрд░реИрдВрдб рд╣реИред

рдПрдХ рд╣реА рдЕрдВрддрд░рд╛рд▓ рдкрд░ рдирд┐рдореНрди рдмрдирд╛рдо рдЙрдЪреНрдЪ рдХреЛрдЯрд┐ рдЧрд╛рдЙрд╕реА рдХреНрд╡рд╛рдбреНрд░реЗрдЪрд░ рдХреЗ рд▓рд┐рдП рдиреЛрдб рд╕реНрдерд╛рди рдХреА рддреБрд▓рдирд╛
рдЕрдзрд┐рдХ рдиреЛрдбреНрд╕ (рдЙрдЪреНрдЪ рдХреЛрдЯрд┐ \(n\)) рдЕрдВрддрд░рд╛рд▓ рдХреЗ рд╕рд┐рд░реЛрдВ рдХреА рдУрд░ рд╕рдШрди рд╣реЛрддреЗ рд╣реИрдВ рдФрд░ рд╕рдЯреАрдХрддрд╛ рдмрдврд╝рд╛рддреЗ рд╣реИрдВред

рд╕рд╛рдорд╛рдиреНрдп рдкреНрд░рд╢реНрди (FAQ)

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

alpha рдФрд░ beta рдХреНрдпрд╛ рдХрд░рддреЗ рд╣реИрдВ? \(\alpha\) рд▓рд╛рдЧреЗрд░ рдХреЗ \(x^{\alpha}\) рднрд╛рд░ рдореЗрдВ рдФрд░ рдПрдХ рдЬреИрдХреЛрдмреА рдШрд╛рддрд╛рдВрдХ рдореЗрдВ рдореМрдЬреВрдж рдШрд╛рддрд╛рдВрдХ рд╣реИ; \(\beta\) рджреВрд╕рд░рд╛ рдЬреИрдХреЛрдмреА рдШрд╛рддрд╛рдВрдХ рд╣реИред рджреЛрдиреЛрдВ рдХрд╛ \(-1\) рд╕реЗ рдЕрдзрд┐рдХ рд╣реЛрдирд╛ рдЬрд╝рд░реВрд░реА рд╣реИ, рд╡рд░рдирд╛ рднрд╛рд░ рд╕рдорд╛рдХрд▓ рдЕрдкрд╕рд░рд┐рдд (diverge) рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред

рдХреНрдпрд╛ рдЬрд╝реНрдпрд╛рджрд╛ рдмрд┐рдВрджреБ рд╣рдореЗрд╢рд╛ рдорджрдж рдХрд░рддреЗ рд╣реИрдВ? рд╕реБрдЪрд╛рд░реВ рдлрд▓рдиреЛрдВ рдХреЗ рд▓рд┐рдП рдЬрд╝реНрдпрд╛рджрд╛ \(n\) рд╕рдЯреАрдХрддрд╛ рдмрдврд╝рд╛рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдЕрдВрддрд░рд╛рд▓ рдХреЗ рднреАрддрд░ рд╡рд┐рдЪрд┐рддреНрд░рддрд╛рдУрдВ (singularities) рдпрд╛ рддреАрдЦреЗ рд╢рд┐рдЦрд░реЛрдВ рд╡рд╛рд▓реЗ рдлрд▓рдиреЛрдВ рдХреЗ рд▓рд┐рдП рдпрд╣ рдиреБрдХрд╕рд╛рдирджреЗрд╣ рд╣реЛ рд╕рдХрддрд╛ рд╣реИред \(n\) рдХреЛ рдзреАрд░реЗ-рдзреАрд░реЗ рдмрдврд╝рд╛рдПрдВ рдФрд░ рдЕрднрд┐рд╕рд░рдг (convergence) рдкрд░ рдзреНрдпрд╛рди рд░рдЦреЗрдВред

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