Two-sided diagonalization of order-three tensors

This paper presents algorithms for two-sided diagonalization of order-three tensors. It is another expression for joint non-symmetric approximate diagonalization of a set of square ma trices, say T1,..., TM: We seek two non-orthogonal matrices A and B such that the products ATmBT are close to diagonal in a sense. The algorithms can be used for a block tensor decomposition and applied e.g. for tensor deconvolution and feature extraction using the convolutive model.

[1]  Zbynek Koldovský,et al.  Algorithms for nonorthogonal approximate joint block-diagonalization , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[2]  W. Marsden I and J , 2012 .

[3]  Jérôme Antoni,et al.  A study and extension of second-order blind source separation to operational modal analysis , 2013 .

[4]  Lieven De Lathauwer,et al.  A Block Component Model-Based Blind DS-CDMA Receiver , 2008, IEEE Transactions on Signal Processing.

[5]  Andrzej Cichocki,et al.  Low-rank blind nonnegative matrix deconvolution , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[6]  Lieven De Lathauwer,et al.  Decompositions of a Higher-Order Tensor in Block Terms - Part III: Alternating Least Squares Algorithms , 2008, SIAM J. Matrix Anal. Appl..

[7]  Laurent Sorber,et al.  Data Fusion: Tensor Factorizations by Complex Optimization (Data fusie: tensor factorisaties d.m.v. complexe optimalisatie) , 2014 .

[8]  A. Cichocki,et al.  Non-Orthogonal Tensor Diagonalization, a Tool for Block Tensor Decompositions , 2014 .

[9]  Arie Yeredor,et al.  Joint Matrices Decompositions and Blind Source Separation: A survey of methods, identification, and applications , 2014, IEEE Signal Processing Magazine.

[10]  Andrzej Cichocki,et al.  Low rank tensor deconvolution , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[11]  Hagit Messer,et al.  Second-Order Multidimensional ICA: Performance Analysis , 2012, IEEE Transactions on Signal Processing.

[12]  Jianhong Wu,et al.  Data clustering - theory, algorithms, and applications , 2007 .

[13]  Pierre Comon,et al.  Approximate tensor diagonalization by invertible transforms , 2009, 2009 17th European Signal Processing Conference.

[14]  Joos Vandewalle,et al.  On the Best Rank-1 and Rank-(R1 , R2, ... , RN) Approximation of Higher-Order Tensors , 2000, SIAM J. Matrix Anal. Appl..

[15]  Eric Moulines,et al.  Subspace methods for the blind identification of multichannel FIR filters , 1995, IEEE Trans. Signal Process..

[16]  Eric Moreau,et al.  Joint Matrices Decompositions and Blind Source Separation , 2014 .

[17]  Liqun Qi,et al.  New ALS Methods With Extrapolating Search Directions and Optimal Step Size for Complex-Valued Tensor Decompositions , 2011, IEEE Transactions on Signal Processing.

[18]  Dimitri Nion,et al.  A Tensor Framework for Nonunitary Joint Block Diagonalization , 2011, IEEE Transactions on Signal Processing.

[19]  Lieven De Lathauwer,et al.  Decompositions of a Higher-Order Tensor in Block Terms - Part II: Definitions and Uniqueness , 2008, SIAM J. Matrix Anal. Appl..

[20]  Ieee Staff 2017 25th European Signal Processing Conference (EUSIPCO) , 2017 .

[21]  E. Cuthill,et al.  Reducing the bandwidth of sparse symmetric matrices , 1969, ACM '69.

[22]  Arie Yeredor,et al.  On Computation of Approximate Joint Block-Diagonalization Using Ordinary AJD , 2012, LVA/ICA.

[23]  Andrzej Cichocki,et al.  On Fast algorithms for orthogonal Tucker decomposition , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).