一种草图与选择 Arnoldi 过程
数值分析
2024-05-13 v3 数值分析
摘要
提出了一种草图与选择 Arnoldi 过程，以低成本生成 Krylov 空间的良态基。在每次迭代中，该过程利用随机草图从当前基向量中投影出有限个先前计算的基向量。计算代价随 Krylov 空间维数线性增长。投影步骤的子集选择问题通过统计学习与压缩感知中使用的若干启发式算法和贪婪方法近似求解。
关键词
引用
@article{arxiv.2306.03592,
title = {A sketch-and-select Arnoldi process},
author = {Stefan Güttel and Igor Simunec},
journal= {arXiv preprint arXiv:2306.03592},
year = {2024}
}
备注
25 pages, 12 figures