Trace maximization algorithm for the approximate tensor diagonalization

DOI10.1080/03081087.2022.2158997MaRDI QIDQ6198682zbMATH OpenOpenAlexFDO

Authors Erna Begović Kovač

Publication date 23 February 2024

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

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

zbMATH Keywords

convergenceJacobi-type methodstensor diagonalizationtensor trace

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Diagonalization, Jordan forms (15A20) Multilinear algebra, tensor calculus (15A69)

Abstract: In this paper we develop a Jacobi-type algorithm for the approximate diagonalization of tensors of order $dgeq3$ via tensor trace maximization. For a general tensor this is an alternating least squares algorithm and the rotation matrices are chosen in each mode one-by-one to maximize the tensor trace. On the other hand, for symmetric tensors we discuss a structure-preserving variant of this algorithm where in each iteration the same rotation is applied in all modes. We show that both versions of the algorithm converge to the stationary points of the corresponding objective functions.

Recommendations

• Convergence of a Jacobi-type method for the approximate orthogonal tensor diagonalization
• Approximate matrix and tensor diagonalization by unitary transformations: convergence of Jacobi-type algorithms
• On approximate diagonalization of third order symmetric tensors by orthogonal transformations
• Globally convergent Jacobi-type algorithms for simultaneous orthogonal symmetric tensor diagonalization
• Jacobi algorithm for the best low multilinear rank approximation of symmetric tensors

Cites work

• A Jacobi-Type Method for Computing Orthogonal Tensor Decompositions
• A Multilinear Singular Value Decomposition
• Approximate matrix and tensor diagonalization by unitary transformations: convergence of Jacobi-type algorithms
• Canonical polyadic decomposition with a columnwise orthonormal factor matrix
• Convergence of a Jacobi-type method for the approximate orthogonal tensor diagonalization
• Globally convergent Jacobi-type algorithms for simultaneous orthogonal symmetric tensor diagonalization
• Jacobi algorithm for the best low multilinear rank approximation of symmetric tensors
• On approximate diagonalization of third order symmetric tensors by orthogonal transformations
• Tensor Decompositions and Applications

This page was built for publication: Trace maximization algorithm for the approximate tensor diagonalization

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