求多个根的二分法算法

Question

有没有一种方法可以用二分法算法中的某个方法来求一个函数的所有根？在

我想检查某个范围内中点的两边，但它似乎仍然不能保证我必须走多远才能知道在新生成的范围内是否有根；而且，即使我知道应用函数的相应值为相反的符号？在

谢谢。在

Answer 1

对分算法可用于在函数单调的范围内求根。你可以通过研究导数函数来找到这样的分段，但在一般情况下，不能假设给定函数在任何范围内的单调性。在

例如，函数f(x) = sin(1/x)在-1和{}之间有无限个根。要枚举这些根，必须首先确定单调的范围，当x接近0时，这些范围会变得非常小。在