对称广义特征值问题是否存在Sylvester惯性定律的推广?


9

我知道为了解决对称特征值问题 Ax=λX,我们可以使用Sylvester惯性定律,即 一个 少于 一个 等于的否定条目数 d 对角矩阵 d 来自LDL的分解 一个-一个一世=大号d大号Ť。然后,通过二等分法,我们可以找到所需的全部或一些特征值。我想知道对称对称特征值问题是否存在Sylvester惯性定律的推广一个X=λX,在哪里 一个是对称矩阵。谢谢。

Answers:


5

是的,如果铅笔是确定的,即 AB 是Hermitian和 B是肯定的。然后签名AσB 对特征值问题有相同的解释 (AλB)x=0 像这样 B=I。这种更普遍的结果适用于任何确定的非线性特征值问题A(λ)x=0。请参阅我的书的第5.3节

Arnold Neumaier,剑桥大学数值分析导论。出版社,剑桥,2001年。

对于 (AλB)x=0,我断言的证据可以从杰克·普尔森(Jack Poulson)提出的论点中推论得出, CσIAσB 是一致的,因此具有相同的惯性

特别是可以直接计算出惯性 AσB,并且不需要Cholesky分解 B 来形成 C。确实,如果B 是病态的,那么数值的形成 C 降低惯性测试的质量。


关于B病的好点;我认为,如果您只对计算惯性感兴趣,那么您的方法会更好。我建议的方法是实际解决特征值问题的典型方法(在这种情况下条件良好)。
Jack Poulson '04年

@JackPoulson:惯性测试通常用于获取特定间隔内的特征值 AB 稀疏,他们的联合稀疏模式不会产生太多填充。但是您的 C 什么时候已经很浓 B是三对角线的,因此使用它永远不适合查找大型稀疏广义特征值问题的特征值。(如果问题不大,则使用惯性没什么意义,因为找到所有特征值通常足够快。)
Arnold Neumaier 2012年

当然; 看来我误将“致密”一词排除在评论之外。
Jack Poulson

3

在这种情况下 B 是Hermitian且是正定的,是Cholesky分解 BB=LLH,使

Ax=LLHxλ,

这个方程可以被操纵来表明

(L1ALH)(LHx)=(LHx)λ,

应该清楚的是 CL1ALH 保持...的对称性 A,并且与铅笔具有相同的光谱 (A,B)。因此,形成后C,先进行Cholesky因式分解,再进行两侧三角求解,则可以将Sylvester惯性定律直接应用于C 收集有关铅笔特征值的信息 (A,B)

请注意,由于西尔维斯特惯性定律在全等变换方面是不变的,例如,SSH,然后是矩阵 C 与...一致 A 通过转型 L1LH, 所以 C 惯性与 A。但是,如果惯性CσI 需要一些非零位移 σ,那么我们不能再简单地考虑 A


没有任何建设性批评的压倒性投票?
Jack Poulson

2
我尚未注销我办公室的计算机,而我的同事恰巧碰巧进入了浏览器中的该选项卡,并否决了这个答案,对于造成的误解,我深表歉意,并会问他为什么对这个问题进行了否决。
曹树浩2012年

你绝对正确的时候 B 是对的spd矩阵 (A,B),我们可以简单地看一下 A得到我们想要的。但是,我的上班族说您没有回答问题B仅具有对称性。对困惑感到抱歉。
曹淑豪2012年

@乔恩:叹气。那不是反对票的目的。
Jack Poulson

我知道!在发现他使用我的帐户否决了相关答案后,我已经告诉他“请阅读规则”!
曹树浩2012年
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.