Как работают алгоритмы интегрирования в современных компьютерных программах?

Алгоритмы интегрирования в современных компьютерных программах могут работать следующим образом:

1. Последовательный алгоритм с разбиением на отрезки. intuit.ru Даёт, как правило, лучшие результаты, чем интегрирование на всём интервале. intuit.ru Это связано с эффективным выбором числа точек на каждом отдельном отрезке. intuit.ru
2. Параллельный алгоритм с потоками. intuit.ru В нём вычисление интеграла на каждом отрезке ведётся в отдельном потоке. intuit.ru Такой алгоритм даёт лучшие результаты, выигрывая по времени в 4–5 раз. intuit.ru

Также в современных программах для интегрирования могут использоваться неявные методы, которые сводятся к итерационному решению систем нелинейных алгебраических уравнений. backend.pa10.rk6.bmstu.ru