中文

Hermitian 矩阵受摄不变子空间上 Ritz 值变化的界

数值分析 2008-05-16 v4 谱理论

摘要

Rayleigh-Ritz 方法被广泛用于特征值近似。给定矩阵 XX,其列构成子空间 \X\X 的标准正交基,以及 Hermitian 矩阵 AA,则 XHAXX^HAX 的特征值称为 AA 相对于 \X\X 的 Ritz 值。若子空间 \X\XAA-不变的,则 Ritz 值为 AA 的若干特征值。若 AA-不变子空间 \X\X 受摄而得到另一子空间 \Y\Y,则 AA 的 Ritz 值变化绝对值向量表示使用 \Y\Y 的绝对特征值近似误差。我们用 \X\X\Y\Y 之间的主角对该误差给出界。我们利用了 A. Knyazev 与 M. Argentati 近期论文 [DOI: 10.1137/060649070] 中的思想,其中 Ritz 值对于子空间 \X\X\Y\Y 之差的绝对值向量被一个常数乘以 \X\X\Y\Y 之间主角向量的正弦弱(次)优超,该常数为 AA 的谱跨度。该结果未假设任一子空间为 AA-不变。文中猜想若其中一个试子空间是 AA-不变的,则类似的弱优超界应只含正弦平方阶的项。此处我们证实该猜想。具体地,我们证明绝对特征值误差被一个常数乘以子空间 \X\X\Y\Y 之间主角向量的正弦平方弱优超,其中常数正比于 AA 的谱跨度。对许多实际情况我们表明比例因子仅为 1,且该界是紧的。对一般情况我们只能以稍大的常数证明该结果,我们认为该常数是人为的。

关键词

引用

@article{arxiv.math/0610498,
  title  = {Bounds on changes in Ritz values for a perturbed invariant subspace of a Hermitian matrix},
  author = {M. E. Argentati and A. V. Knyazev and C. C. Paige and I. Panayotov},
  journal= {arXiv preprint arXiv:math/0610498},
  year   = {2008}
}

备注

12 pages. Accepted to SIAM Journal on Matrix Analysis and Applications (SIMAX)