一分解算法以找到多个根

Bisection algorithm to find multiple roots

本文关键字：分解算法更新时间：2023-10-16

是否有一种方法可以使用双分配算法上的某些内容来查找函数的所有根？

我想到在一定范围内检查中点两侧的两侧，但似乎仍然不能保证我必须深入了解新生成的范围是否有根源。我还会知道，即使我知道应用功能的相应值相反的值，我也会知道在给定范围内有多少根？

谢谢。

双分算法可用于在函数单调的范围内找到根。您可以通过研究衍生功能来找到此类段，但是在一般情况下，对于任何范围内给定函数的单调性都无法做出任何假设。

例如，函数f(x) = sin(1/x)具有-1和1之间的无限数。要列举这些根，您必须首先确定它是单调的范围，并且随着x更接近0。

，这些范围变得很小。