是否有一种算法可以检查任意函数的线性度?

时间:2015-03-18 17:53:07

标签: algorithm linear

是否有算法检查线性的任意函数?

我很清楚线性的数学定义,但我发现这个定义最多只是有用(实际上说)

我不是在寻找测试回归的线性度,但我想编写一个混合自动机,其保护条件必须是线性的,以便准确解决根

1 个答案:

答案 0 :(得分:2)

如果您具有已知为分析的符号函数,则可以采用其二阶导数并将其与零进行比较。有一些聪明的方法可以象征性地做到这一点,但是我们也可以使用分析函数在紧凑域上有多少零的事实,因此在rand()上评估它几次并且阈值结果的绝对值。