使用使用多精度库实现的 Remez 算法,在我想要近似的某些函数中,误差曲线不会在参考点之间振荡,因此找不到根(随后没有极值)。
例如,当我尝试近似(自然对数)在区间, 有一个有理多项式度数和.
对于第一组参考点,Chebyshev 节点使用以下公式计算:
极值,连同区间界限的参考点,即和组成下一组参考点
在这里,第 7 和第 8 个参考点都在 x 轴下方,因此在它们之间不会找到根。无论如何,这个误差曲线有 10 个极值。连同两个边界参考点,最多会有 12 个新参考点,少于 13 个,这是此近似所需的最小值。因此,在这一步中,误差曲线似乎没有充分振荡。如何解决这个问题,以便发生更多的振荡?