第九十章 秒掉莫斯科（4 / 7）
就在这时，他注意到赛场前方出现了一阵轻微的骚动。
苏联队的区域里，几个队员正在低声爭论什么。
主考官走过去，听了一会儿，然后点了点头，对全场说：“苏联队请求更换终端。原终端出现故障。”
工作人员开始检查设备，陆沉的目光落在苏联队队长的脸上——那是一个十七八岁的金髮少年，眉头紧锁，神情有些焦躁。
不是因为设备故障。
设备故障是藉口。
真正的原因是：他们被题目卡住了。
预条件共軛梯度法这道题，如果没有不完整分解的思路，就只能用最简单的对角预条件雅可比预条件。
但雅可比预条件对这道题的病態矩阵效果很差，收敛极慢，甚至可能不收敛。
苏联队大概试了雅可比，发现跑不通，以为是机器出了问题。
陆沉收回目光，继续写文档。
这是比赛。
赛场上，没有义务提醒对手。
十一点四十分，距离比赛结束还有五十分钟。
陆沉完成了全部代码和文档。林枫的测试用例也准备好了。
“提交吗？”林枫问。
“等一下。”陆沉说，“我再优化一个地方。”
他重新打开代码文件，定位到预条件子的构造部分。
其实现在提交，成绩已经足够好了。
不完整的cholesky分解比雅可比预条件快至少一个数量级，中国队在这个模块上的优势是碾压级的。
但陆沉忽然想试试另一个思路。
如果不完整的cholesky分解是1980年的解法，那么—
他能不能把时间线再往前推一点？
比如，1990年代才成熟的多重网格预条件？
不。时间不够。四十分钟写不完一个完整的多重网格框架。
但有一个折中的思路。
他可以在不完整分解的基础上，加入一个简单的块对角预处理，针对这道题矩阵的特殊分块结构。
这个改进不大，但能进一步压缩15%的运行时间。
而且，可以在现有代码的基础上用十分钟改完。
他动手了。 ↑返回顶部↑
苏联队的区域里，几个队员正在低声爭论什么。
主考官走过去，听了一会儿，然后点了点头，对全场说：“苏联队请求更换终端。原终端出现故障。”
工作人员开始检查设备，陆沉的目光落在苏联队队长的脸上——那是一个十七八岁的金髮少年，眉头紧锁，神情有些焦躁。
不是因为设备故障。
设备故障是藉口。
真正的原因是：他们被题目卡住了。
预条件共軛梯度法这道题，如果没有不完整分解的思路，就只能用最简单的对角预条件雅可比预条件。
但雅可比预条件对这道题的病態矩阵效果很差，收敛极慢，甚至可能不收敛。
苏联队大概试了雅可比，发现跑不通，以为是机器出了问题。
陆沉收回目光，继续写文档。
这是比赛。
赛场上，没有义务提醒对手。
十一点四十分，距离比赛结束还有五十分钟。
陆沉完成了全部代码和文档。林枫的测试用例也准备好了。
“提交吗？”林枫问。
“等一下。”陆沉说，“我再优化一个地方。”
他重新打开代码文件，定位到预条件子的构造部分。
其实现在提交，成绩已经足够好了。
不完整的cholesky分解比雅可比预条件快至少一个数量级，中国队在这个模块上的优势是碾压级的。
但陆沉忽然想试试另一个思路。
如果不完整的cholesky分解是1980年的解法，那么—
他能不能把时间线再往前推一点？
比如，1990年代才成熟的多重网格预条件？
不。时间不够。四十分钟写不完一个完整的多重网格框架。
但有一个折中的思路。
他可以在不完整分解的基础上，加入一个简单的块对角预处理，针对这道题矩阵的特殊分块结构。
这个改进不大，但能进一步压缩15%的运行时间。
而且，可以在现有代码的基础上用十分钟改完。
他动手了。 ↑返回顶部↑