Лучший параллельный метод для нахождения корней числовой функции

Question

В некоторых приложениях для вычисления чисел мне нужно найти множественные (неопределенное число, большее или равное нулю) действительные корни некоторой числовой функции в одном измерении, полученном во время моделирования и для которого нет аналитического выражения.

Учитывая требуемую точность, мне интересно, какой лучший (самый быстрый) параллельный метод / алгоритм для этого.

Answer 1

Вы ищете параллельный Алгоритм поиска корня

Метод Бисекции , который является классическим алгоритмом "разделяй и властвуй" банкабыть легко распараллеленным: интересующий интервал [a, b] может быть разбит на n (возможно, перекрывающихся) интервалов, которые могут быть одновременно проверены на f(a) < 0 and f(b) > 0 or f(a) > 0 and f(b) < 0

Некоторые более общие и более сложные алгоритмы, где это предлагается.Посмотрите здесь например.