Mixed Precision Compression of Tucker Decomposition
Open Access
- 29 October 2026
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
Abstract
We present a mixed precision approach for improving Tucker-based lossy compression of multiway data. Current Tucker decomposition algorithms use a uniform floating-point precision and obtain compression by minimizing the multilinear ranks of the representation subject to the target error tolerance. Our algorithm automatically determines which parameters of the representation can be stored in lower precision to improve the compression ratio without exceeding the error tolerance. Crucially, we show that the opportunities to reduce precision are not uniform across parameters, and thus using multiple precisions allows for smoothly transitioning across tolerances between the precisions of standard formats. Theoretical error bounds and numerical experiments validate the approach, and we obtain up to \(2\times\) and \(4\times\) compression improvement factors over initial Tucker approximations of single and double precision real-world numerical simulation data, respectively.
Keywords
This publication has 18 references indexed in Scilit:
- Reduced-Precision and Reduced-Exponent Formats for Accelerating Adaptive Precision Sparse Matrix–Vector Product2024
- Mixed precision low-rank approximations and their application to block low-rank LU factorizationIMA Journal of Numerical Analysis, 2022
- Mixed precision algorithms in numerical linear algebraActa Numerica, 2022
- SDRBench: Scientific Data Reduction Benchmark for Lossy Compressors2020
- IEEE Standard for Floating-Point Arithmetic2019
- TTHRESH: Tensor Compression for Multidimensional Visual DataIEEE Transactions on Visualization and Computer Graphics, 2019
- Direct numerical simulations of HCCI/SACI with ethanolCombustion and Flame, 2014
- A New Truncation Strategy for the Higher-Order Singular Value DecompositionSIAM Journal on Scientific Computing, 2012
- Reynolds number effects on Rayleigh–Taylor instability with possible implications for type Ia supernovaeNature Physics, 2006
- Some Mathematical Notes on Three-Mode Factor AnalysisPsychometrika, 1966