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



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

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

您正在寻找一个并行的寻根算法

Bisection方法是一种经典的分治算法,可以很容易地并行化:感兴趣的区间[a,b]可以分割为n个(可能重叠)区间,这些区间可以同时检查f(a) < 0 and f(b) > 0 or f(a) > 0 and f(b) < 0

一些更一般和更复杂的算法建议。看这里的例子

最新更新