没有起点的根发现

时间:2010-07-03 02:55:49

标签: algorithm

如果我们有连续函数f并且值a_0和b_0使得f(a_0)* f(b_0)<= 0那么我们可以使用几种算法中的一种,例如布伦特方法,割线方法或只是二分法方法(更多信息见http://en.wikipedia.org/wiki/Category:Root-finding_algorithms)在区间[a_0,b_0]内找到f的零。但是,是否存在用于查找对a_0&amp;的算法。 b_0这样f(a_0)* f(b_0)&lt; = 0为了给我们一个应用这些算法的起点?

1 个答案:

答案 0 :(得分:4)

一般来说,不是,不能更多地了解你的功能。连续函数仍然可以被定义为做各种疯狂的事情,并且没有一般算法能够找到两个函数值具有相反符号的点。

某些类别的功能更容易;例如,奇数阶总是的多项式函数有两个这样的点