рдЧреЙрд╕-рд▓реЗрдЬреЗрдВрдбреНрд░реЗ рдХреНрд╡рд╛рдбреНрд░реЗрдЪрд░ рдХреНрдпрд╛ рд╣реИ?
рдЧреЙрд╕-рд▓реЗрдЬреЗрдВрдбреНрд░реЗ рдХреНрд╡рд╛рдбреНрд░реЗрдЪрд░ рдХрд┐рд╕реА рдирд┐рд╢реНрдЪрд┐рдд рд╕рдорд╛рдХрд▓ (definite integral) рдХрд╛ рдЕрдиреБрдорд╛рди рд▓рдЧрд╛рдиреЗ рдХреА рдПрдХ рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рд╡рд┐рдзрд┐ рд╣реИред рдпрд╣ рдЕрдВрддрд░рд╛рд▓ рдХреЛ рдмрд╣реБрдд-рд╕реА рдмрд░рд╛рдмрд░ рдкрдЯреНрдЯрд┐рдпреЛрдВ рдореЗрдВ рдмрд╛рдБрдЯрдиреЗ рдХреЗ рдмрдЬрд╛рдп, рд╕рдорд╛рдХрд▓реНрдп рдлрд▓рди рдХреЛ рдХреБрдЫ рд╣реА рдЪрддреБрд░рд╛рдИ рд╕реЗ рдЪреБрдиреЗ рдЧрдП рдмрд┐рдВрджреБрдУрдВ (рдЬрд┐рдиреНрд╣реЗрдВ рдиреЛрдб рдХрд╣рддреЗ рд╣реИрдВ) рдкрд░ рдореВрд▓реНрдпрд╛рдВрдХрд┐рдд рдХрд░рддреА рд╣реИ рдФрд░ рдЙрдиреНрд╣реЗрдВ рд╕рд╛рд╡рдзрд╛рдиреА рд╕реЗ рддрдп рдХрд┐рдП рдЧрдП рднрд╛рд░реЛрдВ (weights) рдХреЗ рд╕рд╛рде рдЬреЛрдбрд╝ рджреЗрддреА рд╣реИред рдЗрд╕рдХрд╛ рд▓рд╛рдн рд╣реИ рдмреЗрдЬреЛрдбрд╝ рд╕рдЯреАрдХрддрд╛: n-рдмрд┐рдВрджреБ рд╡рд╛рд▓рд╛ рдЧреЙрд╕-рд▓реЗрдЬреЗрдВрдбреНрд░реЗ рдирд┐рдпрдо \(2n - 1\) рдШрд╛рдд рддрдХ рдХреЗ рдХрд┐рд╕реА рднреА рдмрд╣реБрдкрдж рдХреЛ рдмрд┐рд▓реНрдХреБрд▓ рд╕рдЯреАрдХ рд░реВрдк рд╕реЗ рд╕рдорд╛рдХрд▓рд┐рдд рдХрд░рддрд╛ рд╣реИ, рдФрд░ рдЪрд┐рдХрдиреЗ (smooth) рдлрд▓рдиреЛрдВ рдХреЗ рд▓рд┐рдП рдЯреНрд░реЗрдкреЗрдЬрд╝реЙрдЗрдбрд▓ рдпрд╛ рд╕рд┐рдореНрдкрд╕рди рдирд┐рдпрдо рдХреА рддреБрд▓рдирд╛ рдореЗрдВ рдХрд╣реАрдВ рдХрдо рдореВрд▓реНрдпрд╛рдВрдХрдиреЛрдВ рдореЗрдВ рд╢рд╛рдирджрд╛рд░ рдкрд░рд┐рдгрд╛рдо рджреЗрддрд╛ рд╣реИред
рдЗрд╕ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рд╕рдорд╛рдХрд▓реНрдп рдлрд▓рди рдХреЛ x рдХреЗ рдПрдХ рд╡реНрдпрдВрдЬрдХ рдХреЗ рд░реВрдк рдореЗрдВ рд▓рд┐рдЦреЗрдВ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП 4/(1+x^2), sin(x)*exp(-x), рдпрд╛ sqrt(1-x^2))ред рдирд┐рдЪрд▓реА рд╕реАрдорд╛ a рдФрд░ рдКрдкрд░реА рд╕реАрдорд╛ b рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░реЗрдВ, рдлрд┐рд░ рдмрд┐рдВрджреБрдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ n рдХреЛ 2 рд╕реЗ 64 рдХреЗ рдмреАрдЪ рдЪреБрдиреЗрдВред рдЪрд┐рдХрдиреЗ рд╕рдорд╛рдХрд▓реНрдп рдлрд▓рдиреЛрдВ рдХреЗ рд▓рд┐рдП рдЕрдзрд┐рдХ n рдЕрдзрд┐рдХ рд╕рдЯреАрдХрддрд╛ рджреЗрддрд╛ рд╣реИред рд╕рдорд░реНрдерд┐рдд рд╕рдВрдХреНрд░рд┐рдпрд╛рдПрдБ рд╣реИрдВ + - * / ^; рд╕рдорд░реНрдерд┐рдд рдлрд▓рдиреЛрдВ рдореЗрдВ sin, cos, tan, asin, acos, atan, sinh, cosh, tanh, exp, log/ln, log10, sqrt рдФрд░ abs рд╢рд╛рдорд┐рд▓ рд╣реИрдВ, рд╕рд╛рде рд╣реА рд╕реНрдерд┐рд░рд╛рдВрдХ pi рдФрд░ e рднреАред
рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛
рд╢рд╛рд╕реНрддреНрд░реАрдп рдирд┐рдпрдо рдЕрдВрддрд░рд╛рд▓ \([-1, 1]\) рдкрд░ рдкрд░рд┐рднрд╛рд╖рд┐рдд рд╣реЛрддрд╛ рд╣реИ: рд╕рдорд╛рдХрд▓ рдХреЛ рд▓реЗрдЬреЗрдВрдбреНрд░реЗ рдореВрд▓реЛрдВ \(x_i\) рдкрд░ f рдХреЗ рднрд╛рд░рд┐рдд рдпреЛрдЧ рджреНрд╡рд╛рд░рд╛ рдЕрдиреБрдорд╛рдирд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
$$\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)$$рдХрд┐рд╕реА рд╕рд╛рдорд╛рдиреНрдп рдЕрдВрддрд░рд╛рд▓ \([a, b]\) рдХреЛ рд╕рдВрднрд╛рд▓рдиреЗ рдХреЗ рд▓рд┐рдП, рдПрдХ рд░реИрдЦрд┐рдХ рдЪрд░-рдкрд░рд┐рд╡рд░реНрддрди \(t \in [-1, 1]\) рдХреЛ \(x = \frac{b-a}{2}t + \frac{b+a}{2}\) рдкрд░ рдореИрдк рдХрд░рддрд╛ рд╣реИ, рдЬрд╣рд╛рдБ \(dx = \frac{b-a}{2}\,dt\)ред рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рд▓реЗрдЬреЗрдВрдбреНрд░реЗ рдмрд╣реБрдкрдж рдХреА рдкреБрдирд░рд╛рд╡реГрддреНрддрд┐ рдкрд░ рдиреНрдпреВрдЯрди рд╡рд┐рдзрд┐ (Newton's method) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдиреЛрдбреНрд╕ рдХреА рдЧрдгрдирд╛ рддреБрд░рдВрдд рдХрд░ рд▓реЗрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдХрд┐рд╕реА рдкреВрд░реНрд╡-рдирд┐рд░реНрдорд┐рдд рддрд╛рд▓рд┐рдХрд╛ (lookup table) рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдирд╣реАрдВ рдкрдбрд╝рддреАред
рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдЙрджрд╛рд╣рд░рдг
рдорд╛рди рд▓реАрдЬрд┐рдП \([0, 1]\) рдкрд░ \(f(x) = \frac{4}{1 + x^2}\), рдЬрд┐рд╕рдХрд╛ рд╕рдЯреАрдХ рд╕рдорд╛рдХрд▓ \(\pi\) рд╣реИред \(n = 2\) рдкрд░ рдиреЛрдбреНрд╕ \(\pm\frac{1}{\sqrt{3}}\) рд╣реЛрддреЗ рд╣реИрдВ, рдЬрд┐рдирдХреЗ рднрд╛рд░ 1 рдФрд░ 1 рд╣реИрдВред рдЗрдиреНрд╣реЗрдВ \([0, 1]\) рдореЗрдВ рдореИрдк рдХрд░рдХреЗ рдореВрд▓реНрдпрд╛рдВрдХрд┐рдд рдХрд░рдиреЗ рдкрд░ \(f(0.2113) = 3.8290\) рдФрд░ \(f(0.7887) = 2.4661\) рдорд┐рд▓рддрд╛ рд╣реИ; рдЗрдирдХреЗ рдпреЛрдЧ рдХреЛ рдорд╛рдкрдХ 0.5 рд╕реЗ рдЧреБрдгрд╛ рдХрд░рдиреЗ рдкрд░ рд▓рдЧрднрдЧ \(3.1476\) рдЖрддрд╛ рд╣реИ тАФ рдорд╣рдЬрд╝ рджреЛ рдореВрд▓реНрдпрд╛рдВрдХрдиреЛрдВ рдХреЗ рдмрд╛рдж рд╣реА \(\pi\) рдХреЗ рдХрд╛рдлрд╝реА рдХрд╝рд░реАрдмред \(n = 20\) рдкрд░ рдкрд░рд┐рдгрд╛рдо \(\pi\) рд╕реЗ рд▓рдЧрднрдЧ \(3.14159265359\) рддрдХ рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдкреНрд░рд╢реНрди
рдЕрдЧрд░ a = b рд╣реЛ рддреЛ рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ? рдЕрдВрддрд░рд╛рд▓ рдХреА рдЪреМрдбрд╝рд╛рдИ рд╢реВрдиреНрдп рд╣реЛ рдЬрд╛рддреА рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╕рдорд╛рдХрд▓ рдмрд┐рд▓реНрдХреБрд▓ 0 рд╣реЛрддрд╛ рд╣реИред
рдХреНрдпрд╛ b, a рд╕реЗ рдЫреЛрдЯрд╛ рд╣реЛ рд╕рдХрддрд╛ рд╣реИ? рд╣рд╛рдБред рдирд┐рдпрдо рдЪрд┐рд╣реНрдирд┐рдд (signed) рдкрд░рд┐рдгрд╛рдо рджреЗрддрд╛ рд╣реИ, рдЬреЛ рдЗрд╕ рдкрд░рдВрдкрд░рд╛ рдХреЗ рдЕрдиреБрд░реВрдк рд╣реИ рдХрд┐ рд╕реАрдорд╛рдПрдБ рдЙрд▓рдЯрдиреЗ рдкрд░ рд╕рдорд╛рдХрд▓ рдХрд╛ рдЪрд┐рд╣реНрди рдмрджрд▓ рдЬрд╛рддрд╛ рд╣реИред
рдкрд░рд┐рдгрд╛рдо рдЧрд╝рд▓рдд рдХреНрдпреЛрдВ рджрд┐рдЦ рд╕рдХрддрд╛ рд╣реИ? рдЧреЙрд╕-рд▓реЗрдЬреЗрдВрдбреНрд░реЗ рдпрд╣ рдорд╛рдирдХрд░ рдЪрд▓рддрд╛ рд╣реИ рдХрд┐ рд╕рдорд╛рдХрд▓реНрдп рдлрд▓рди рдкреНрд░рддреНрдпреЗрдХ рдиреЛрдб рдкрд░ рдкрд░рд┐рдорд┐рдд (finite) рд╣реИред рдЕрдВрддрд░рд╛рд▓ рдХреЗ рднреАрддрд░ рдХреЛрдИ рд╡рд┐рдЪрд┐рддреНрд░рддрд╛ (singularity) тАФ рдЬреИрд╕реЗ рд╢реВрдиреНрдп рд╕реЗ рднрд╛рдЧ рдпрд╛ рдХрд┐рд╕реА рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛ рдХрд╛ log тАФ рдПрдХ рдЕрд░реНрдерд╣реАрди рдорд╛рди рджреЗ рд╕рдХрддреА рд╣реИ; рдЬрдм рдХреЛрдИ рдиреЛрдб NaN рдпрд╛ рдЕрдирдВрдд рджреЗрддрд╛ рд╣реИ рддреЛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЖрдкрдХреЛ рдЪреЗрддрд╛рд╡рдиреА рджреЗрддрд╛ рд╣реИред рдзреНрдпрд╛рди рджреЗрдВ рдХрд┐ рд╕рд┐рд░реЛрдВ a рдФрд░ b рдХрд╛ рд╕реНрд╡рдпрдВ рдХрднреА рдореВрд▓реНрдпрд╛рдВрдХрди рдирд╣реАрдВ рд╣реЛрддрд╛, рдЬрд┐рд╕рд╕реЗ рд╕рд┐рд░реЛрдВ рдкрд░ рд╣рд▓реНрдХреЗ рдЕрд╕рд╛рдорд╛рдиреНрдп рд╡реНрдпрд╡рд╣рд╛рд░ рд╕реЗ рдорджрдж рдорд┐рд▓рддреА рд╣реИред