第九十章 秒掉莫斯科（6 / 7）
2.1秒。
计时停止。
运行结果：正確。
.
——
运行时间：2.1秒。
赛场安静了一瞬。
然后“什么？”
声音是从苏联队的区域传出来的。
金髮队长站了起来，盯著屏幕上的数字，脸上的表情从困惑变成难以置信。
2.1秒。
比第二名快了將近十五倍。
这不是“更快”。
这是不在同一个维度。
主考官也愣住了。他低头检查评测系统的日誌，確认没有出错。
没有出错。
日誌显示，中国队的程序確实在2.1秒內完成了全部计算任务。
而且，內存占用只有標准解法的三分之一。
主考官抬起头，看向中国队的方向。
“你们————”他用俄语说，然后切换成英语，“你们的预条件子，用的是什么方法？
”
翻译还没开口，陆沉已经用俄语回答了。
“不完整的cholesky分解，结合块对角预处理。”
主考官的眼神变了。
“不完整的cholesky分解？”他重复了一遍，“你是指————对係数矩阵做不完全的三角分解，捨弃填充元？”
“是的。”
“这个方法的收敛性””
“有保证。”陆沉说，“对於m矩阵，不完整分解的存在性和稳定性都可以证明。具体来说，如果係数矩阵是m矩阵，则任意捨弃填充元的不完整cholesky分解都存在，且预条件后的矩阵特徵值均为正实数。这道题的矩阵正好满足m矩阵条件。”
主考官沉默了好一会儿。
“你————证明过吗？” ↑返回顶部↑
计时停止。
运行结果：正確。
.
——
运行时间：2.1秒。
赛场安静了一瞬。
然后“什么？”
声音是从苏联队的区域传出来的。
金髮队长站了起来，盯著屏幕上的数字，脸上的表情从困惑变成难以置信。
2.1秒。
比第二名快了將近十五倍。
这不是“更快”。
这是不在同一个维度。
主考官也愣住了。他低头检查评测系统的日誌，確认没有出错。
没有出错。
日誌显示，中国队的程序確实在2.1秒內完成了全部计算任务。
而且，內存占用只有標准解法的三分之一。
主考官抬起头，看向中国队的方向。
“你们————”他用俄语说，然后切换成英语，“你们的预条件子，用的是什么方法？
”
翻译还没开口，陆沉已经用俄语回答了。
“不完整的cholesky分解，结合块对角预处理。”
主考官的眼神变了。
“不完整的cholesky分解？”他重复了一遍，“你是指————对係数矩阵做不完全的三角分解，捨弃填充元？”
“是的。”
“这个方法的收敛性””
“有保证。”陆沉说，“对於m矩阵，不完整分解的存在性和稳定性都可以证明。具体来说，如果係数矩阵是m矩阵，则任意捨弃填充元的不完整cholesky分解都存在，且预条件后的矩阵特徵值均为正实数。这道题的矩阵正好满足m矩阵条件。”
主考官沉默了好一会儿。
“你————证明过吗？” ↑返回顶部↑