r****y
发帖数: 1437 | 1
我昨天自己手写了一个, 不过还是有特定性, 不普适, 思路很简单,
就是罗尔定理
(1)对给定区间内, 求解其一阶微商的零点, 如果一阶微商是个可以
简单求解的方程, 就直接解出区间内所有零点; 如果不是,
用足够小的间隔遍历区间, 然后找到最接近零点的值;
(2)从区间端点开始, 包括所有零点, 组成一个集合, 计算这集合内
每相邻两点的函数值, 两函数值不同号, 则必有根在此区域,
如果同号, 必无根;
(3)锁定根在的子区间后, 再两边夹的求出该区间内的根.
至少对我的问题, 这个简单算法是够了. |
|
