声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 2470|回复: 0

[经典算法] 求高手指正用matlab求解AX=b的预处理公轭梯度法!!

[复制链接]
发表于 2006-5-25 09:54 | 显示全部楼层 |阅读模式

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

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

x
求解的问题是Ax=b,其中A为28*792,b为28*1,解x为792*1的矩阵。
防真结果出现的问题是图象质量结果不理想,而且时间要得比没预处理的时间更长!
高手指教啊,请发到tanger1984@163.com或者就在论坛回帖指教。十万火急!
  1. load F:\biyesheji\data2\zxL\da_ss01%Initialization
  2. load F:\biyesheji\data2\zxL\da_cnij1.txt
  3. J=ss01';
  4. A=J'*J;
  5. I=eye(792,792);
  6. [U,S,V]=svd(A+0.5*I);
  7. [m,n]=size(S);
  8. M=zeros(n,m);
  9. for i=1:n
  10. if S(i,i)>0.01
  11. M(i,i)=1/S(i,i);
  12. end
  13. end %%%%%%%%%%%%%%得到预处理矩阵M
  14. max_it=40;
  15. b=J'*da_cnij1;
  16. x=zeros(length(J),1);
  17. r=b;
  18. z=M*b;
  19. p=z;
  20. error=norm(r);
  21. resvec(1)=error;
  22. tic
  23. % Begin iteration
  24. for iter=1:max_it
  25. ap=A*p;
  26. normm=r'*z;
  27. alaf=normm/(ap'*p) ;
  28. x=x+alaf*p; %Update solution
  29. r=r-alaf*ap;%compute residual
  30. z=M*r;
  31. error=norm(z); %check convergence
  32. resvec=[resvec;error];
  33. beta=(r'*z)/normm;
  34. p=z+beta*p;
  35. end
  36. toc
  37. save F:\biyesheji\data2\CL\tangle.txt x -ascii
复制代码

回复
分享到:

使用道具 举报

您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

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

GMT+8, 2024-11-14 23:17 , Processed in 0.058122 second(s), 18 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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