2017-06-26 58 views
1

logistic map是浮點數失敗的典型示例。這也是一個很好的例子,即使在處理數字時,誤差在數值算法中傳播非常糟糕。我想知道是否有任何已知的算法來處理這個問題?有沒有一種有效的方法來計算一個邏輯地圖,而不需要以非常精確的方式進行天真的計算?有效計算邏輯映射的算法

回答

1

這是一個典型的例子,因爲它是一個混沌系統。混沌系統的全部要點是它對初始條件顯示出令人難以置信的敏感度。要在n次迭代後得到正確率的5%以內的答案,需要從號碼的O(n)個數字開始。不是因爲你的算法不好,而是因爲改變任何這些數字都會改變答案應該是什麼。

所以,沒有。雖然您可能會稍微加快計算速度,但您無法避免以較低的精度開始計算。

+0

當您提高準確性時,是否有一般形式?就像你需要Omega(f(n))數字達到百分之X的準確度或者什麼?這將是我的問題的一個驚人的答案。 – Jake

+0

另外你可以提供5%數字的來源嗎? – Jake

+0

@Jake關於混沌系統的一般原則是完全正確的,具體細節高度依賴於'r'。同樣,我所說的大約5%在一般原則上是真實的,如果我說5%或1%或0.1%,這就不重要了。一般的原則是,在這樣的混沌系統中,每次迭代時,附近點之間的距離由常數因子'f> 1'擴展。因此,在「n」步之後,它們被「f^n」分隔。因此...... – btilly