Sep, 2023

图像压缩和最小二乘解的最大体积矩阵交叉逼近

TL;DR基于最大容积子矩阵,本研究改进了矩阵交叉逼近的经典估计并提出了一种贪婪方法来寻找最大容积子矩阵。我们提出了一种改进常数的新证明,以及一族贪婪最大容积算法,这些算法提高了矩阵在 Chebyshev 范数下的交叉逼近误差界,并提高了经典最大容积算法的计算效率。我们的方法具有收敛性的理论保证,最后通过数值实验展示了方法的有效性。