如何证明若系数矩阵a对称正定,则gs收敛
1个回答
展开全部
A=D-L-U
(D-L)^{-1}Ux=λx
=>Ux=λ(D-L)x
左乘x^H得到
x^HUx=λx^H(D-L)x
记x^HDx=d, x^HLx=a+ib, 那么x^HUx=a-ib, x^HAx=d-2a
由条件得d>0, d-2a>0
而|λ|=|a-ib|/|d-a-ib|
|d-a-ib|^2=d^2-2ad+a^2+b^2=d(d-2a)+a^2+b^2>a^2+b^2=|a-ib|^2
所以|λ|<1
(D-L)^{-1}Ux=λx
=>Ux=λ(D-L)x
左乘x^H得到
x^HUx=λx^H(D-L)x
记x^HDx=d, x^HLx=a+ib, 那么x^HUx=a-ib, x^HAx=d-2a
由条件得d>0, d-2a>0
而|λ|=|a-ib|/|d-a-ib|
|d-a-ib|^2=d^2-2ad+a^2+b^2=d(d-2a)+a^2+b^2>a^2+b^2=|a-ib|^2
所以|λ|<1
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |