声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 1885|回复: 2

[计算数学] 矩阵理论和数值分析的高手帮忙,谢谢!

[复制链接]
发表于 2006-11-12 20:39 | 显示全部楼层 |阅读模式

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

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

x
A为任意对称正定矩阵,用高斯——塞德尔迭代法求AX=0的解,其渐进收敛速度R=-ln(row),其中row为迭代矩阵的谱半径。证明:随着A的条件数cond(A)2的增大,R会逐渐减小(结论以证明为准)。
证明:cond(A)2=||A||2*||A-1||
     A=D-L-LT
     row<= ||(D-L)-1*LT||   %其中D为A的对角阵,L为A的严格下三角阵,LT为L的转置,A-1 表示A的逆。
     = ||(A+ LT) -1*LT||<= ||(A+ LT) -1||* ||LT||=|| (I+ A-1LT) -1* A-1 ||* ||LT||
<=|| (I+ A-1*LT) -1||*||A-1||* ||LT||<=||A-1||* ||LT|| / (1-||A-1||* ||LT||)

我想要建立row和cond(A)2之间的联系,可是做到这我就不会了,请高手指教。

[ 本帖最后由 咕噜噜 于 2007-6-15 08:57 编辑 ]
回复
分享到:

使用道具 举报

发表于 2006-11-15 15:21 | 显示全部楼层
记得好像有 A=D+L+LT!

[ 本帖最后由 xmwhit 于 2006-11-15 15:45 编辑 ]
 楼主| 发表于 2006-11-16 22:00 | 显示全部楼层
L是负的严格下三角。
您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

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

GMT+8, 2024-5-19 08:09 , Processed in 0.052780 second(s), 17 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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