无预设间隙下由块 Krylov 子空间得到的主子空间与低秩逼近
数值分析
2024-08-22 v4 数值分析
泛函分析
摘要
我们针对经典确定性块 Krylov 方法,发展了用于逼近矩阵 (其中 或 的 维主子空间与低秩逼近的新收敛分析,情形为在指标 处无奇异间隙,即 (其中 表示 的奇异值,且 )。事实上,从一个满足与 的某个 维右主子空间相容性假设的(确定性)矩阵 ()出发,我们证明块 Krylov 方法对上述两个问题均能生成任意好的逼近。我们的方法基于 Drineas、Ipsen、Kontopoulou 与 Magdon-Ismail 关于结构左主子空间逼近的近期工作。本工作与该课题先前工作的区别在于:我们不利用预设指标 处的奇异间隙(此时为零),而是利用最近存在的奇异间隙。
引用
@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}
}