用于秩揭示 QR 分解的偏差最大化方法
数值分析
2022-06-03 v1 数值分析
摘要
本文引入一种新的列选择策略,此处命名为“偏差最大化”(Deviation Maximization),并将其应用于计算秩揭示 QR 分解,作为带列主元方法的块版本 QR 分解(称为 QP3,目前实现于 LAPACK 的 xgeqp3 例程)的替代方案。我们证明所得算法(命名为 QRDM)具有与 QP3 相似的秩揭示性质以及更好的执行时间。我们在一个广泛的数值奇异矩阵数据集上给出数值测试结果,该数据集已成为近期文献中的基准。
引用
@article{arxiv.2106.03138,
title = {Deviation Maximization for Rank-Revealing QR Factorizations},
author = {Monica Dessole and Fabio Marcuzzi},
journal= {arXiv preprint arXiv:2106.03138},
year = {2022}
}
备注
31 pages, 7 figures, submitted to Numerical Algorithms