๐Ÿ“–
COLUMN-COMPRESSED HO-SVD OF HIGH-ORDER FREE-MODE HANKEL TENSORS VIA DISCRETE B-SPLINES
Remy Boyer

COLUMN-COMPRESSED HO-SVD OF HIGH-ORDER FREE-MODE HANKEL TENSORS VIA DISCRETE B-SPLINES

Author / Organization:
Science & Mathematics Published 2026 Verification Pending

Overview & Synopsis

Free-mode Hankel tensors and their degenerate Hankel counterpart are ubiquitous structured models for multidimensional data. The Higher-Order Singular Value Decomposition (HOSVD) is a standard tool for extracting their dominant multilinear subspaces, yet its direct computation becomes prohibitive because of the curse of dimensionality. This paper introduces accelerated HOSVD algorithms for high-order Hankel and free-mode Hankel tensors, extending the third-order heuristic framework of Badeau and Boyer [SIMAX, 30 (2008), pp. 1913-1937] to arbitrary tensor orders and to the free-mode Hankel setting. Unlike the third-order case, these extensions require new mathematical developments to address the combinatorial complexity of arbitrary tensor order and the asymmetric free-mode Hankel structure. Our approach groups the redundant columns of each unfolding into equivalence classes determined by sums of complementary indices and replaces each class by a single weighted representative while preserving the dominant left singular subspace. We show that the class multiplicities admit two equivalent interpretations: as the probability mass function of a sum of independent bounded discrete uniform random variables and as discrete B-spline weights obtained by repeated convolution of rectangular windows. This yields exact, closed-form, non-enumerative weights and enables computations to be performed directly on the O(N I) generating sequence rather than on the full I N tensor. For truncation rank M , the per-iteration cost decreases from O(M I N ) to O(N M I 2 ) and to O(N M I log I) in the FFT-based version. For free-mode Hankel tensors, the analysis distinguishes Hankel-mode and free-mode unfoldings, whose multiplicities follow discrete B-spline laws of consecutive orders. Compression exploits only the Hankel redundancy while preserving the intrinsic asymmetry of the free modes. As an empirical observation, the proposed method also appears more robust to numerical errors than the standard HOSVD.Key words.

Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title COLUMN-COMPRESSED HO-SVD OF HIGH-ORDER FREE-MODE HANKEL TENSORS VIA DISCRETE B-SPLINES
Author / Organization Remy Boyer
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 2026
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-199160
Original Source Link Visit Source Page on hal.science »