Error Analysis and Precision Selection for Mixed-Precision DEIM-CUR Decompositions
Abstract
CUR approximation is a popular approach for constructing an interpretable low-rank approximation of a matrix. There are many approaches for constructing the CUR approximation, many of which are based on the SVD. Results in the literature bounding the quality of the approximation usually rely on the assumption that all or part of the SVD is computed exactly. In this work, we relax this assumption and show how the quality of the approximation is affected by an inexact SVD. Moreover, we analyze the effect of finite precision arithmetic on the DEIM-CUR method. Our analysis suggests guidelines for selecting the working precisions for the SVD and the DEIM index selection algorithm. In particular, it suggests that in many cases one can use very low precisions for these computations without significantly impacting the approximation quality. A set of numerical experiments is presented to demonstrate the theoretical results.
Related
- LampAttention: Look-Ahead Mixed-Precision FlashAttention for Dedicated Accelerators
- Mixed Precision Compression of Tucker Decomposition
- Mixed precision solvers for the all-at-once Runge--Kutta discretization of the heat equation
- A Mixed-Precision Model for Matrix-Splitting Methods
- Right Precision, Right Place: Runtime Adaptations for Mixed-Precision Cholesky Factorization
BibTeX
@misc{thanasis2026error,
title = {{Error Analysis and Precision Selection for Mixed-Precision DEIM-CUR Decompositions}},
author = {Ioannis Thanasis and Erin Carson},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.24509},
eprint = {2609.24509},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.24509},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Error Analysis and Precision Selection for Mixed-Precision DEIM-CUR Decompositions
AU - Ioannis Thanasis
AU - Erin Carson
PY - 2026
DA - 2026/09/22
PB - arXiv
DO - 10.48550/arxiv.2609.24509
UR - https://arxiv.org/abs/2609.24509
AB - CUR approximation is a popular approach for constructing an interpretable low-rank approximation of a matrix. There are many approaches for constructing the CUR approximation, many of which are based on the SVD. Results in the literature bounding the quality of the approximation usually rely on the assumption that all or part of the SVD is computed exactly. In this work, we relax this assumption and show how the quality of the approximation is affected by an inexact SVD. Moreover, we analyze the effect of finite precision arithmetic on the DEIM-CUR method. Our analysis suggests guidelines for selecting the working precisions for the SVD and the DEIM index selection algorithm. In particular, it suggests that in many cases one can use very low precisions for these computations without significantly impacting the approximation quality. A set of numerical experiments is presented to demonstrate the theoretical results.
ER -