中文

无预设间隙下由块 Krylov 子空间得到的主子空间与低秩逼近

数值分析 2024-08-22 v4 数值分析 泛函分析

摘要

我们针对经典确定性块 Krylov 方法,发展了用于逼近矩阵 AKm×n A\in\mathbb K^{m\times n}(其中 K=R\mathbb K=\mathbb RC)\mathbb C)hh 维主子空间与低秩逼近的新收敛分析,情形为在指标 hh 处无奇异间隙,即 σh=σh+1\sigma_h=\sigma_{h+1}(其中 σ1σp0\sigma_1\geq \ldots\geq \sigma_p\geq 0 表示 A A 的奇异值,且 p=min{m,n}p=\min\{m,n\})。事实上,从一个满足与 AA 的某个 hh 维右主子空间相容性假设的(确定性)矩阵 XKn×r X\in\mathbb K^{n\times r}rhr\geq h)出发,我们证明块 Krylov 方法对上述两个问题均能生成任意好的逼近。我们的方法基于 Drineas、Ipsen、Kontopoulou 与 Magdon-Ismail 关于结构左主子空间逼近的近期工作。本工作与该课题先前工作的区别在于:我们不利用预设指标 hh 处的奇异间隙(此时为零),而是利用最近存在的奇异间隙。

关键词

引用

@article{arxiv.2107.01990,
  title  = {Dominant subspace and low-rank approximations from block Krylov subspaces without a prescribed gap},
  author = {Pedro Massey},
  journal= {arXiv preprint arXiv:2107.01990},
  year   = {2024}
}