Методы Ньютона-Котеса

В простейшем варианте метода осуществляют замену исходной функции прямой (линейной функцией – полиномом первого порядка), проходящей через крайние точки интервала. При этом вместо криволинейной трапеции (площадь которой и равна искомому интегралу) получают обычную трапецию. Поэтому этот метод и называется методом трапеций. В общем случае (при разбиении отрезка интегрирования на несколько частей) происходит замена графика интегрируемой функции на ломаную.
Интегрирование с помощью аппроксимации заданной функции полиномом второго порядка дает метод парабол (Симпсона).
В общем виде формула вычисления интеграла с помощью аппроксимации полиномом порядка n имеет следующий вид:



где n – количество отрезков разбиения (и степень апроксимирующего полинома),

– шаг разбиения.
Коэффициенты C0 и ωi для формул Ньютона-Котеса порядка 1-6 указаны в таблице.

n C0
ω0
ω1
ω2
ω3
ω4
ω5
ω6
1 1/2 1
1
         
2
1/3
1
4
1
       
3
3/8
1
3
3
1
     
4
2/45
7
32
12
32
7
   
5
5/288
19
75
50
50
75
19
 
6
1/140
41
216
27
272
27
216
41