ロジスティックマップを効率的に計算するためのアルゴリズム

Question

logistic mapは、浮動小数点数が失敗する典型的な例です。また、bignumを扱うときでさえ、数値アルゴリズムでエラーが非常にひどく伝播する場所の素晴らしい例です。この問題を解決するための既知のアルゴリズムがあるかどうか疑問に思っていましたか？巨大な精度でそれを単純に計算する必要のないロジスティックマップを効率的に計算する方法はありますか？

Answer 1

カオスシステムなので古典的な例です。混沌としたシステムの全体のポイントは、それが初期条件に対して信じられないほどの感度を示すことです。 n回の反復後に正しい5％以内の答えを得るためには、番号のO（n）桁で始まる必要があります。アルゴリズムが悪いわけではありませんが、それらの数字のいずれかを変更すると答えが変わるためです。

潜在的に計算をいくらかスピードアップすることはできますが、精度を低くして開始することはできません。