递推关系的数值不稳定性
来源:johndcook.com — 排名 #28 · 4 分
📋 概述
John D. Cook 的博客文章讨论递推关系在数值计算中的不稳定性。文章指出某些看似等价的递推公式在浮点计算中会因舍入误差的逐项放大而迅速失效,提醒数值计算者在设计算法时要警惕正向递推的不稳定性。
🔑 核心要点
- 某些递推关系在浮点运算中会因舍入误差放大而快速失效。
- 看似等价的数学公式在数值实现中稳定性可能截然不同。
- 提醒算法设计者关注递推计算中的数值稳定性问题。
💡 金句
数学上等价的两个式子,在浮点世界里可能天差地别。
👍 0
👎 0
← 返回 Hacker News 首页