6.1.2.2 浮点数精度与稳定性问题


文档摘要

6.1.2.2 浮点数精度与稳定性问题 浮点数不是“小数”,而是“有缺陷的尺子”——BKZ中Gram-Schmidt正交化崩溃现场实录与Lattice工程师的急救包 凌晨两点十七分,你的BKZ-30运行到第47轮块迭代时突然卡死。日志里没有报错,只有 在第12个基向量处开始指数级震荡: → → → ……三分钟后, 从 跳变为 ,整个规约过程无声瓦解。你重启、换种子、降块大小——问题依旧。这不是随机故障,这是浮点数在Lattice世界里发出的尖锐警报:它正在用IEEE 754双精度的15–17位有效数字,强行丈量一个本应由代数整数定义的、具有指数级条件数的几何结构。


发布者: 作者: 转发
评论区 (0)
U