CAŁKOWANIE NUMERYCZNE (Kwadraturа)

Całka Oznaczenа

β
I = ∫ f (x )dx = F(β ) − F(α) (wzo’r Newtona-Lebnica)
α
F(x) -первообразная, т.е. F ' (x ) = f ( x ) .
Причины, по которым используется численное интегрирование:
• отсутствует первообразная (интеграл не берущийся);
• первоообразная имеет очень громоздкий вид;
• функция f ( x ) задана таблично или графически.
Powody korzystania z numerycznego całkowania:
• Integralną nie którzy zobowiązują się);
• pervooobraznaya jest bardzo uciążliwe;
• funkcja określająca tabeli lub graficznie,
Смысл методов численного интегрирования : замена интеграла суммой площадей элементарных фигур.
Znaczenie metodow całkowania numerycznych: zastąpienie integralną suma obszarów elementarnych kształtów.
β−α
KWADRATURА Z JEDNOLITĄ KROK (квадратуры с равномерным шагом разбиения) hi = h =
n
Metoda prostokątow, trapezow
 n−1
1. Metoda prostokątow z nadmiarem: I ≈ h( y o + y1 + ... + yn − 1) = h ∑ yi ;
i= 0
n
2. Metoda prostokątow z niedomiarem: I ≈ h( y1 + y2 + ... + yn ) = h ∑ yi ;
i=1
3. Metoda trapezow:
y o + y1 y1 + y 2 yn − 1 + yn yo yn n−1 y + yn
I ≈ h( + + ... + ) = h( + y 1 + ... + y n − 1 + ) = h ∑ yi + h o .
2 2 2 2 2 i=1 2

Metoda Simpsona
(liczbę przedziałów muszą być równe)

h h
I≈ [(yo + 4 y1 + y2 ) + ( y2 + 4 y3 + y 4 ) + ... + ( yn − 2 + 4 yn − 1 + yn )] = [ yo + 4( y1 + y3 + y5 + ...) + 2( y2 + y 4 + y6 + ...) + yn ]
3 3
Przykład (Пример)
12 12
x3
I = ∫ x 2 dx = = 504
6
3
6

x 6 7 8 9 10 11 12
X2 36 49 64 81 100 121 144

Prostokątow z nadmiarem (Правые прямоугольники): I ≈ 1 * (49 + 64 + 81 + 100 + 121 + 144) = 559

Prostokątow z niedomiarem (Левые прямоугольники): I ≈ 1 * (36 + 49 + 64 + 81 + 100 + 121) = 451
36 + 144
Trapezow (трапеции): I ≈ 1 * ( + 49 + 64 + 81 + 100 + 121) = 505
2
1
Simpsona (Симпсона): I ≈ * [36 + 4(49 + 81 + 121) + 2(64 + 100) + 144 ] = 504 - точное значение, т.к. функция
3
квадратичная
Powyżej kwadratury jest jedną z odmian Newton-Cotes formuły jednakowych odstępach
(Перечисленные квадратуры являются одной из разновидностей формул Ньютона-Котеса для равномерных интервалов)
n n
I ≈ ∑ Ii = ∑ Hi f (xi ) ,
i=1 i=1
где f ( x i ) - wartość calki w punkcie (węźle)x i значение подынтегральной функции в точке (узле) x i ;
Hi - współczynniki korygujące, które zależą tylko ot węźla, ale nie zależą od rodzaju funkcji f (x)
весовые множители, которые зависят только от узлов, но не зависят от вида функции f (x) .

Metoda prostokątow z nadmiarem i niedomiarem При этом формулы левых и правых прямоугольников:
 n−1 n (β − α)
I = I л ≈ Hi ∑ f (x i ) , I = Iп ≈ Hi ∑ f (x i ) , Hi =
i =0 i =1 n

Metoda trapezow Формула трапеций:

n (β − α)
I ≈ Hi ∑ [f (xi ) + f (xi + 1)], Hi =
i=1 2n
Metoda Simpsona Формула Симпсона:

n ⎡ x + xi+ 1 ⎤ (β − α)
I ≈ Hi ∑ ⎢ f (x i ) + 4 f ( i ) + f ( x i + 1 )⎥ , Hi =
i = 1⎣ 2 ⎦ 6n

KWADRATURY Z NIERÓWNE KROKI (TYP INTERPOLACJINY) квадратуры с неравномерным шагом (интерполяционного типа)

Среди формул, основанных на неравномерном разбиении

интервала интегрирования, наибольшей популярностью пользуется
формула Гаусса.
Metoda Gaussa
Odstęp ( α, β ) normalizuje się, t.j. koordinata x zamienia się na
x − xc
ξ= , a całka przedstawia się w nowych zmiennych tak
a
 x − xc
Интервал ( α, β ) нормализуется, т.е. координата x заменяется на ξ = а интеграл представляется в новых
a
переменных так

1
I = aJ = a ∫ f (ξ)dξ ,
−1
gdzie a - połowa długości odstępu ( α, β ). Całka zaś J w normalizowanych współrzędnych przedstawia
się tak
где а – половина длины интервала ( α, β ). Интеграл же J в нормализованных координатах представляется так

1 N
J= ∫ f (ξ)dξ = ∑ Hi f (ξi ) . Wzór Gaussa (Формула Гаусса)
−1 i=1
Интерполируем подинтегральную функцию степенным полиномом
interpolacja

f (ξ) = a o + a 1ξ + a 2 ξ 2 + ... + a n ξ n .

Wtedy Тогда

∫ (a o + a 1ξ + a 2 ξ + ... + a n ξ )dξ = Ho f (ξ o ) + H1f (ξ 1 ) + H2 f (ξ 2 ) + ... + HN f (ξ N ) ,

1
2 n
J=
−1
 ∫ a o dξ + ∫ a 1ξdξ + ∫ a 2 ξ dξ + ... + ∫ a n ξ dξ = Ho (a o + a 1ξ o + a 2 ξ o + ... + a n ξ o ) +
1 1 1 1
2 n 2 n

−1 −1 −1 −1
(
+ H1 a o + a 1ξ 1 + a 2 ξ 12 + ... + a n ξ n1 + H2 ) (a o + a1ξ 2 + a 2 ξ 22 + ... + anξn2 ) + ... +
(
+ HN a o + a 1ξ N + a 2 ξ N 2
+ ... + a n ξ nN )
Или
a o (Ho + H1 + H2 + ... + HN ) + a1(Ho ξ o + H1ξ1 + H2 ξ 2 + ... + HNξN ) + a 2 (Ho ξ 2o + H1ξ12 + H2 ξ 22 + ... + HNξN
2
) + ...
1 1 1 1
+ an (Ho ξno + H1ξn1 + H2 ξn2 + ... + HNξnN ) = a o ∫ dξ + a1 ∫ ξdξ + a 2 ∫ ξ dξ + ... + an ∫ ξndξ
2
−1 −1 −1 −1
Откуда получаем систему N нелинейных уравнений
Systema N równań nieliniowych
1
Ho + H1 + H2 + ... + HN = ∫ dξ = 2;
−1
1
Ho ξ o + H1ξ1 + H2 ξ 2 + ... + HNξN = ∫ ξdξ = 0;
−1
1
2
Ho ξ 2o + H1ξ12 + H2 ξ 22 + ... + HNξN
2
= ∫ ξ 2dξ = ;
−1 3
LLLLLLLLLLLLLLLLLL
1
Ho ξno + H1ξn1 + H2 ξn2 + ... + HNξnN = [1 + (−1)n ].
n+1
Корнями уравнений являются Hi и ξi (i=1,2,…,N).
Rozwiązanie równań Hi и ξi (i=1,2,…,N)
Dokładne rozwiązanie tego systemu uzyskuje Lezhanrom
Точное решение этой системы получено Лежанром
Na przykład, dwapunktowa kwadratura Gaussa Например, для двухточечной квадратуры Гаусса

J = H o f ( ξ o ) + H 1f ( ξ 1 ) ,
systema система
⎧H o + H1 = 2;
⎨
⎩H o ξ o + H1ξ 1 = 0
1 1
ma jedyna rozwiązanie przy ξ 0 = ; ξ1 = − ; H o = H1 = 1.
3 3
имеет единственное решение при
Dla trójpunktowej kwadratury Для трехточечной квадратуры
J = Ho f (ξ o ) + H1f (ξ1 ) + H2 f (ξ 2 )
systema система
⎧
⎪Ho + H1 + H2 = 2;
⎪
⎨Ho ξ o + H1ξ1 + H2 ξ 2 = 0;
⎪ 2
⎪Ho ξ 2o + H1ξ12 + H2 ξ 22 =
⎩ 3
 3 3
ma rozwiązanie przy имеет решение при ξ o = − ; ξ1 = 0; ξ2 = а
5 5
Ho = H2 = 0.555555 ; H1 = 0.888888 .
Dla wypadków, kiedy N ≤ 10 współrzędne punktów całkowania i odpowiednie im znaczenia
wagowych współczynników przedstawlieni w tablicy
Для случаев, когда N ≤ 10 координаты точек интегрирования и соответствующие им значения весовых
коэффициентов представлены в таблице
Współrzędne i ciężary kwadraturnoj formuły Gausa
Координаты и веса квадратурной формулы Гаусса
N ξ H N ξ H
2 ± 0.577350269 1.000000000 7 ± 0.949107912 0.1294849661
± 0.741531185 0.2797053914
± 0.405845151 0.3818300505
0.000000000 0.4179591836
3 ± 0.774596669 0.5555555555 8 ± 0.960289856 0.1012285362
0.000000000 0.8888888888 ± 0.796666477 0.2223810344
± 0.525532409 0.3137066458
± 0.183434624 0.3626837833
4 ± 0.861136312 0.3478548451 9 ± 0.968160239 0.0812743883
± 0.339981046 0.6521451548 ± 0.836031107 0.1806481606
± 0.613371432 0.2606106964
± 0.324253223 0.3123470770
0.000000000 0.3302393550
5 ± 0.906179846 0.2369268850 10 ± 0.9739065285 0.0666713443
 ± 0.538469310
0.4786286704 ± 0.8650633666 0.1494513491
0.0000000000 0.5688888888 ± 0.6794095682 0.2190863625
± 0.4333953941 0.2692667193
± 0.1488743389 0.2955242247
6 ± 0.932246951 0.1713244923
± 0.661209386 0.3607615730
± 0.238619186 0.4679139345
ξ i , Hi od rodzaju podintegralnej funkcji nie zależą ξ i , Hi от вида подинтегральной функции не зависят.