魏冉辉不再犹豫,先用传统演算法跑。
64乘64的矩阵,程式码开始跑,魏冉辉还捎带手,用现成的程式模组儿,做一个视觉化进度条。
就见开始之后,那进度条不断增加,速度还行的。
很快,跑完了。
拉了一下结果,叠代超过两千次,耗时51秒。
李元平莫名叹口气,这只是64乘64啊。
他立刻让魏冉辉跑新演算法。
魏冉辉一敲键盘,进度条弹出,刚弹出,唰的一下,满了。
进度条就这么满了,完成了!
“我操!”
魏冉辉一声惊呼。
李元平瞬间瞪大眼睛。
旁边户安明猛抽一口凉气:“怎么这么快。”
李元平茫然点头,头皮发麻。
之前推演的时候,他就感觉到了,新演算法算起来会很快,很多倍的那种快,但依旧被这个速度吓到了。
魏冉辉急忙道:“是不是我程式码写错了。”
快的他都要怀疑自己程式码写错了,忙去检查了一下,发现没错的。
程式码没错,反馈结果也没错,叠代一百多次,达到了设定的误差值。
“我了个老天爷,这……这也太厉害了吧。”魏冉辉惊呼。
之前李述说过,这种v去噪的演算法会很快,但没想到能这么快。
说实话,李述就看个热闹。
毕竟有心理准备,知道很快的,忙催魏冉辉继续。
接下来128,量级翻倍。
传统演算法的耗时自然也翻倍,众人守在电脑前,看着进度条一点点增长。
李元平又叹口气,道:“就这样,就是算的慢。”
结果等了足足5分多钟,都能泡杯茶了,这边才跑完。
5分27秒整,叠代依旧上千次。
这就是rf模型的最大问题,就是算的慢。
超级计算机肯定算的快,但那玩意儿能是一般人用得到的?
魏冉辉切换求解器,道:“那要照这个差距,岂不是十几秒就能算好。”
他还是低估了新演算法的威力。
这边开跑,进度条弹出,一二三,直接完成。
一看结果,2.
4秒。
这个结果,魏冉辉头皮都开始麻了,道:“一开始还几十倍的差距,这怎么计算量越大,反而还越快了呢。”
上百倍了都。
李元平震撼的同时,又道:“正常,就该是计算量越大,差距越大,你算8乘8,那差距应该微乎其微。”
户安明赞同点头,道:“所以对偶投影演算法才厉害啊,直接演算法都改了,计算量越大,优势越大。”
说到这儿,他微微一顿,道:“这有点儿像什么呢,像快速傅立叶变换。”
“以前傅立叶变换计算量太大,处理大规模讯号几乎是不可能的,直到库里和图基研究出了ff演算法,直接把计算量从平方级降到大级。”
本章未完,请翻下一页继续阅读.........