A constructive arbitrary-degree Kronecker product decomposition of tensors.

DOI10.1002/NLA.2097zbMATH Open1424.15045OpenAlexW2962912370MaRDI QIDQ4599013FDOQ4599013

Authors

Publication date 15 December 2017

Published in Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1507.08805

zbMATH Keywords

Kronecker productHankel tensortensor decompositionToeplitz tensorstructured tensorsgeneralized symmetric tensors

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69) Differential geometric aspects in vector and tensor analysis (53A45)

Abstract: We propose the tensor Kronecker product singular value decomposition~(TKPSVD) that decomposes a real $k$-way tensor $mathcalA$ into a linear combination of tensor Kronecker products with an arbitrary number of $d$ factors $mathcalA=su{m}_{j=1}^{R}sigm{a}_j,mathcal{A}_j^{(d)}otimescdotsotimesmathcal{A}_j^{(1)}$. We generalize the matrix Kronecker product to tensors such that each factor $mathcal{A}_j^{(i)}$ in the TKPSVD is a $k$-way tensor. The algorithm relies on reshaping and permuting the original tensor into a $d$-way tensor, after which a polyadic decomposition with orthogonal rank-1 terms is computed. We prove that for many different structured tensors, the Kronecker product factors $mathcal{A}_j^{(1)},ldots,mathcal{A}_j^{(d)}$ are guaranteed to inherit this structure. In addition, we introduce the new notion of general symmetric tensors, which includes many different structures such as symmetric, persymmetric, centrosymmetric, Toeplitz and Hankel tensors.

Recommendations

• Symmetric tensor decomposition
• A generalization of Kruskal’s theorem on tensor decomposition
• General tensor decomposition, moment matrices and applications
• Structured matrix problems from tensors
• Decompositions of a Higher-Order Tensor in Block Terms—Part I: Lemmas for Partitioned Matrices

Cites work

• Matlab

Cited in

(8)

• Kronecker product of tensors and hypergraphs: structure and dynamics
• Dominant Z-Eigenpairs of Tensor Kronecker Products Decouple
• Structured matrix problems from tensors
• TKPSVD
• Covariance Estimation for Matrix-valued Data
• A tensor network Kalman filter with an application in recursive MIMO Volterra system identification
• A semi-tensor product of tensors and applications
• Alternating Linear Scheme in a Bayesian Framework for Low-Rank Tensor Approximation

Describes a project that uses

Uses Software

• Matlab
• Tensorlab

This page was built for publication: A constructive arbitrary-degree Kronecker product decomposition of tensors.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4599013)