有效计算物流地图的算法

Question

物流地图是浮点数失败的典型例子。这也是一个很好的例子，在哪里误差传播非常差，在一般的数值算法，即使在处理大。我想知道是否有任何已知的算法来解决这个问题？是否有一种有效的方法来计算不需要天真地精确计算的物流地图？

Answer 1

这是一个典型的例子，因为它是一个混沌系统。混沌系统的全部特点是，它对初始条件的敏感性令人难以置信。在n次迭代后，要在5%的正确范围内得到答案，需要从数字的O(n)位开始。不是因为您的算法不好，而是因为更改任何这些数字都会改变答案。

所以，没有。虽然您可能会在某种程度上加快计算速度，但您不能以较低的精度开始。