块离散经验插值方法
数值分析
2024-06-28 v3 数值分析
摘要
我们提出了离散经验插值方法（DEIM）的块变体；作为一个具体应用，我们将考虑 CUR 分解。块 DEIM 算法基于子矩阵最大体积的概念和秩揭示 QR 分解。我们还提出了一种块 DEIM 过程的版本，允许自适应选择块大小。实验结果表明，与标准 DEIM 过程相比，块 DEIM 算法在低秩矩阵逼近方面表现出相当的精度。然而，块 DEIM 算法也展示了潜在的计算优势，在计算时间方面展现出更高的效率。
引用
@article{arxiv.2208.02213,
title = {Block Discrete Empirical Interpolation Methods},
author = {Perfect Y. Gidisu and Michiel E. Hochstenbach},
journal= {arXiv preprint arXiv:2208.02213},
year = {2024}
}