рд╕рд┐рдореНрдкрд╕рди рдирд┐рдпрдо рдЗрдВрдЯреАрдЧреНрд░реЗрд╢рди рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?
рдпрд╣ рдЯреВрд▓ рд╕рдореНрдорд┐рд╢реНрд░ рд╕рд┐рдореНрдкрд╕рди рдирд┐рдпрдо (composite Simpson's rule) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХрд┐рд╕реА рдлрд▓рди \(f(x)\) рдХреЗ рдПрдХ рдЕрдВрддрд░рд╛рд▓ \([a, b]\) рдкрд░ рдирд┐рд╢реНрдЪрд┐рдд рд╕рдорд╛рдХрд▓рди (definite integral) рдХрд╛ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рдЕрдиреБрдорд╛рди рд▓рдЧрд╛рддрд╛ рд╣реИред рдпрд╣ рд╢реБрджреНрдз рдЧрдгрд┐рдд рд╣реИ рдФрд░ рд╣рд░ рдЬрдЧрд╣ рд╕рдорд╛рди рд░реВрдк рд╕реЗ рд▓рд╛рдЧреВ рд╣реЛрддрд╛ рд╣реИ тАФ рдХрд┐рд╕реА рджреЗрд╢-рд╡рд┐рд╢реЗрд╖ рдирд┐рдпрдо рдкрд░ рдирд┐рд░реНрднрд░ рдирд╣реАрдВред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЙрдк-рдЕрдВрддрд░рд╛рд▓реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рджреЛрдЧреБрдирд╛ рдХрд░рддреЗ рд╣реБрдП (2, 4, 8, 16, ... рдЪреБрдиреА рдЧрдИ рдЕрдзрд┐рдХрддрдо рд╕реАрдорд╛ \(N\) рддрдХ) рдЕрдкрдиреЗ рдЕрдиреБрдорд╛рди рдХреЛ рдкрд░рд┐рд╖реНрдХреГрдд рдХрд░рддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рдЖрдк рдорд╛рди рдХреЛ рдЕрднрд┐рд╕рд░рд┐рдд рд╣реЛрддреЗ рд╣реБрдП рджреЗрдЦ рд╕рдХрддреЗ рд╣реИрдВред
рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рдЕрдкрдирд╛ рдлрд▓рди \(x\) рдХреЗ рдкрджреЛрдВ рдореЗрдВ рджрд░реНрдЬ рдХрд░реЗрдВ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП 4/(1+x^2) рдпрд╛ sin(x)), рдирд┐рдЪрд▓реА рд╕реАрдорд╛ \(a\) рдФрд░ рдКрдкрд░реА рд╕реАрдорд╛ \(b\) рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░реЗрдВ, рдФрд░ рдЙрдк-рд╡рд┐рднрд╛рдЬрдиреЛрдВ рдХреА рдЕрдзрд┐рдХрддрдо рд╕рдВрдЦреНрдпрд╛ \(N\) рдЪреБрдиреЗрдВред рдЖрдк рдпрд╣ рднреА рдЪреБрди рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рдХрд┐рддрдиреЗ рд╕рд╛рд░реНрдердХ рдЕрдВрдХ рджрд┐рдЦрд╛рдиреЗ рд╣реИрдВред рд╕реАрдорд╛рдПрдБ рдФрд░ рдлрд▓рди рджреЛрдиреЛрдВ pi рдФрд░ e рдЬреИрд╕реЗ рдЕрдЪрд░ рддрдерд╛ sin, cos, tan, exp, ln, log10, sqrt, abs рдЖрджрд┐ рдлрд▓рдиреЛрдВ рдХреЛ рд╕реНрд╡реАрдХрд╛рд░ рдХрд░рддреЗ рд╣реИрдВред
рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛
\([a, b]\) рдкрд░ рдЙрдк-рдЕрдВрддрд░рд╛рд▓реЛрдВ рдХреА рдПрдХ рд╕рдо рд╕рдВрдЦреНрдпрд╛ \(n\) рдХреЗ рд▓рд┐рдП, рдЪрд░рдг рдЖрдХрд╛рд░ \(h = (b - a) / n\) рд╣реЛрддрд╛ рд╣реИред рдиреЛрдбреНрд╕ \(x_i = a + i\cdot h\) рдХреЗ рд╕рд╛рде, рд╕рд┐рдореНрдкрд╕рди рдирд┐рдпрдо рд╕рд┐рд░реЛрдВ рдХреЗ рдмрд┐рдВрджреБрдУрдВ рдХреЛ 1 рдХрд╛ рднрд╛рд░, рд╡рд┐рд╖рдо рд╕реВрдЪрдХрд╛рдВрдХ рд╡рд╛рд▓реЗ рдЖрдВрддрд░рд┐рдХ рдиреЛрдбреНрд╕ рдХреЛ 4 рдХрд╛ рднрд╛рд░, рдФрд░ рд╕рдо рд╕реВрдЪрдХрд╛рдВрдХ рд╡рд╛рд▓реЗ рдЖрдВрддрд░рд┐рдХ рдиреЛрдбреНрд╕ рдХреЛ 2 рдХрд╛ рднрд╛рд░ рджреЗрддрд╛ рд╣реИ, рдлрд┐рд░ рдХреБрд▓ рдпреЛрдЧ рдХреЛ \(h/3\) рд╕реЗ рдЧреБрдгрд╛ рдХрд░рддрд╛ рд╣реИред рдЗрд╕ рд╡рд┐рдзрд┐ рдХреА рддреНрд░реБрдЯрд┐ \(O(h^4)\) рд╣реЛрддреА рд╣реИ рдФрд░ рдпрд╣ рддреАрди рдпрд╛ рдЙрд╕рд╕реЗ рдХрдо рдШрд╛рдд рд╡рд╛рд▓реЗ рдмрд╣реБрдкрджреЛрдВ рдХреЗ рд▓рд┐рдП рдмрд┐рд▓реНрдХреБрд▓ рд╕рдЯреАрдХ рд╣реЛрддреА рд╣реИред
$$\int_{a}^{b} f(x)\,dx \approx \frac{h}{3}\left[ f(x_0) + 4\sum_{i\,\text{odd}} f(x_i) + 2\sum_{i\,\text{even}} f(x_i) + f(x_N) \right]$$$$\text{where}\quad \left\{ \begin{aligned} h &= \frac{b - a}{N} \\ x_i &= a + i\,h \end{aligned} \right.$$рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
рдорд╛рди рд▓реЗрдВ \(f(x) = 4/(1+x^2)\), \(a = 0\), \(b = 1\), \(n = 4\)ред рддрдм \(h = 0.25\) рдФрд░ рдиреЛрдб рдорд╛рди рд╣реИрдВ \(4.000000, 3.764706, 3.200000, 2.560000, 2.000000\)ред рд╕рд┐рдореНрдкрд╕рди рдирд┐рдпрдо рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдкрд░:
$$S = \frac{0.25}{3}\cdot\left[4 + 4\cdot(3.764706 + 2.560000) + 2\cdot 3.200000 + 2\right] = 3.141569$$\(N = 64\) рдХреЗ рд╕рд╛рде рдЕрдиреБрдорд╛рди \(\pi \approx 3.14159265358979\) рдХреА рдУрд░ рдЕрднрд┐рд╕рд░рд┐рдд рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрди (FAQ)
\(n\) рдХрд╛ рд╕рдо рд╣реЛрдирд╛ рдХреНрдпреЛрдВ рдЬрд╝рд░реВрд░реА рд╣реИ? рд╕рд┐рдореНрдкрд╕рди рдирд┐рдпрдо рддреАрди рдмрд┐рдВрджреБрдУрдВ рд╕реЗ рд╣реЛрдХрд░ рдЧреБрдЬрд░рдиреЗ рд╡рд╛рд▓реЗ рдкрд░рд╡рд▓рдп (parabola) рдХреЛ рдлрд┐рдЯ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рджреЛ рдЖрд╕рдиреНрди рдЙрдк-рдЕрдВрддрд░рд╛рд▓реЛрдВ рдХреЛ рдЬреЛрдбрд╝рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рд╕рдо рд╣реЛрдирд╛ рдЖрд╡рд╢реНрдпрдХ рд╣реИред рдпрд╣рд╛рдБ рдЙрдкрдпреЛрдЧ рдХреА рдЧрдИ 2 рдХреА рдШрд╛рддреЗрдВ рд╣рдореЗрд╢рд╛ рд╕рдо рд╣реЛрддреА рд╣реИрдВред
рдпрджрд┐ \(b\), \(a\) рд╕реЗ рдЫреЛрдЯрд╛ рд╣реЛ рддреЛ рдХреНрдпрд╛ рд╣реЛрдЧрд╛? рдкрд░рд┐рдгрд╛рдо рдмрд╕ \([b, a]\) рдкрд░ рд╕рдорд╛рдХрд▓рди рдХрд╛ рдЛрдгрд╛рддреНрдордХ рдорд╛рди рд╣реЛрдЧрд╛; рд╕реВрддреНрд░ рдЛрдгрд╛рддреНрдордХ рдЪрд░рдг рдЖрдХрд╛рд░ рдХреЛ рд╕рд╣реА рдврдВрдЧ рд╕реЗ рд╕рдВрднрд╛рд▓ рд▓реЗрддрд╛ рд╣реИред
рд╡рд┐рдЪрд┐рддреНрд░рддрд╛рдУрдВ (singularities) рдХрд╛ рдХреНрдпрд╛? рдпрджрд┐ \(f(x)\) рдХрд┐рд╕реА рдиреЛрдб рдкрд░ рдЕрдкрд░рд┐рднрд╛рд╖рд┐рдд рд╣реИ (рд╢реВрдиреНрдп рд╕реЗ рднрд╛рдЧ, рдХрд┐рд╕реА рдЕрдзрдирд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рд▓рдШреБрдЧрдгрдХ, рдЛрдгрд╛рддреНрдордХ рдХрд╛ рд╡рд░реНрдЧрдореВрд▓), рддреЛ рдкрд░рд┐рдгрд╛рдо рдЕрд╡рд┐рд╢реНрд╡рд╕рдиреАрдп рд╣реЛ рдЬрд╛рддрд╛ рд╣реИ; рдРрд╕реЗ рдореЗрдВ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рднреНрд░рд╛рдордХ рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдмрдЬрд╛рдп рдПрдХ рддреНрд░реБрдЯрд┐ рджрд┐рдЦрд╛рддрд╛ рд╣реИред