Алгоритм методу Нютона-Котеса

Цей метод засновано на апроксимації однієї із сторін криволінійної трапеції, яка отримується поділом відрізка [A,B] на N рівних частин, многочленами вищих порядків, а також використовується лінійна апроксимація.

Основна формула методу:

де Ні – коефіцієнти Нютона-Котеса. Вони незалежать від вигляду f(x), а є функцією тільки N. Таким чином коефіцієнти Нютона-Котеса можна обчислити раніше для різного числа N і звести в таблицю.

Блок-схема алгоритму методу Нютона-Котеса зображена в на рисунку 2.3.

Алгоритм методу Чебишева.

Метод чебишева грунтується на обчисленні інтеграла за значеннями функції y_i=f(x_i) у зафіксованих вузлах інтерполяції.

Блок-схема алгоритму методу Чебишева зображена на рисунку 2.4.