A constructive arbitrary-degree Kronecker product decomposition of tensors.

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

Authors:

Publication date: 15 December 2017

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

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.

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

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

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)

Cites Work

• Matlab

Cited In (8)

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

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)