浮点运算的多项式逼近

计算科学 浮点 多项式
2021-12-18 19:12:22

我不记得我是从哪里找到这个的,但是在阅读有关 的浮点算术的多项式逼近的过程中sin(x),我隐约记得在减少参数方面还有一个额外的步骤。具体来说,它似乎涉及“构建一个多项式近似sin(x)/x”,因为“浮点数更接近于零”。

真的吗?我有点迷茫,因为我无法完全确定执行 Google 搜索的准确语句。有什么意见/建议吗?

1个回答

正弦是一个奇函数,所以你也希望它是一个近似值。多项式p(0)=0可以被分解为p(x)=xq(x), 所以q(x)sin(x)x.

每个间隔[2n,2n+1)包含尽可能多的浮点数[1,2). 对于负n这些间隔集中在零附近,它们在零附近的密度确实比其他任何地方都大得多。(n必须保持在指数范围内,然后还有非正规数。)

要问的正确问题是如何测量多项式近似的误差。一个可以最小化supxI|xq(x)sin(x)|对于某个区间,得到的系数略有不同。使用三角对称和相应的余弦近似,应该足够了。supxI|q(x)sin(x)/x|II=[0,π4]