A constructive arbitrary-degree Kronecker product decomposition of tensors.

DOI10.1002/NLA.2097MaRDI QIDQ4599013zbMATH OpenOpenAlexFDO

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, http://hdl.handle.net/10722/243080

zbMATH Keywords

generalized symmetric tensorsHankel tensorKronecker productstructured tensorstensor decompositionToeplitz tensor

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

(12)

• A tensor network Kalman filter with an application in recursive MIMO Volterra system identification
• Structured matrix problems from tensors
• TKPSVD
• A semi-tensor product of tensors and applications
• Alternating Linear Scheme in a Bayesian Framework for Low-Rank Tensor Approximation
• Dominant Z-Eigenpairs of Tensor Kronecker Products Decouple
• Covariance Estimation for Matrix-valued Data
• Kronecker product of tensors and hypergraphs: structure and dynamics
• On solutions of the tensor equation \(\mathcal{A} \ltimes\mathcal{X}=\mathcal{B}\) using the semi-tensor product under the \(t\)-product
• Structured regularization covariance estimation in tensor-valued data analysis
• Low-dimensional subspace regularization through structured tensor priors
• Pseudospectrum of Kronecker product and stability analysis of tensor equations

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)