声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 1982|回复: 1

[经典算法] 【急】ICCG算法1万阶迭代次数为160次正常吗?

[复制链接]
发表于 2009-2-6 14:37 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?我要加入

x
10000阶,非零元素28万。精度10e-9。迭代160次。

我看别人的论文
350000阶,非零元素46万,迭代80次。
20000阶,7次(不会吧?!)
360000阶,非零元素400万,迭代63次。

所以感觉我的程序有误,不过最终得到的解是正确的。也就是说可能IC分解错了,没达到降低条件数的目的。
代码查了几遍也没找到错误,1万160次到底正常吗?
回复
分享到:

使用道具 举报

 楼主| 发表于 2009-2-7 22:31 | 显示全部楼层
找到两个bug,一个是精度,这个bug导致我的程序是梯度的精度10e-9,而不是b-Ax。另一个是IC分解时稀疏矩阵的遍历上的bug,即同一行的非零元素,列数大的不一定被记录在列数小的元素的前面。现在1万阶迭代40多次,经matlab验证是正常的。100万阶迭代了200多次,这个矩阵太大了就没用matlab验证。

幸好有matlab这东西,要不都摸不着头。这两个bug都不会导致最后的结果出错。尤其第二个bug,含有bug的IC分解后迭代次数确实比直接用CG少了,让人觉得是有效果的。
您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2024-5-18 09:41 , Processed in 0.097294 second(s), 23 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表