数值函数求根的最佳并行方法

Question

在一些数字运算应用程序中，我需要找到在模拟过程中产生的某个数值函数在一维中的多个实根(未定义的数字，大于或等于零)，并且没有解析表达式。

给定所需的精确度，我想知道哪种并行方法/算法是最好(最快)的。

Answer 1

您正在寻找并行Root-finding algorithm

作为经典divide and conquer algorithm的Bisection method可以容易地并行化:感兴趣的间隔a，b可以被分割成n个(可能重叠的)间隔，这些间隔可以同时检查f(a) < 0 and f(b) > 0 or f(a) > 0 and f(b) < 0

建议使用一些更通用、更复杂的算法。以here为例。