Abstract
We study the decomposition of a multi-symmetric tensor T as a sum of powers of product of linear forms in correlation with the decomposition of its dual \(T^{*}\) as a weighted sum of evaluations. We use the properties of the associated Artinian Gorenstein Algebra \(A_{\tau }\) to compute the decomposition of its dual \(T^{*}\) which is defined via a formal power series \(\tau \). We use the low rank decomposition of the Hankel operator \(H_{\tau }\) associated to the symbol \(\tau \) into a sum of indecomposable operators of low rank. A basis of \(A_{\tau }\) is chosen such that the multiplication by some variables is possible. We compute the sub-coordinates of the evaluation points and their weights using the eigen-structure of multiplication matrices. The new algorithm that we propose works for small rank. We give a theoretical generalized approach of the method in n dimensional space. We show a numerical example of the decomposition of a multi-linear tensor of rank 3 in 3 dimensional space.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anandkumar, A., Ge, R., Hsu, D., Kakade, S.M., Telgarsky, M.: Tensor decompositions for learning latent variable models (A Survey for ALT). In: Chaudhuri, K., Gentile, C., Zilles, S. (eds.) ALT 2015. LNCS, vol. 9355, pp. 19–38. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24486-0_2
Bernardi, A., Daleo, N.S., Hauenstein, J.D., Mourrain, B.: Tensor decomposition and homotopy continuation. Differential Geometry and its Applications, August 2017
Bernardi, A., Brachat, J., Comon, P., Mourrain, B.: General tensor decomposition, moment matrices and applications. J. Symbolic Comput. 52, 51–71 (2013)
Brachat, J., Comon, P., Mourrain, B., Tsigaridas, E.P.: Symmetric tensor decomposition. Linear Algebra Appl. 433(11–12), 1851–1872 (2010)
Comon, P., Jutten, C.: Handbook of Blind Source Separation: Independent Component Analysis and Applications. Academic press, Cambridge (2010)
Elkadi, M., Mourrain, B.: Introduction à la résolution des systèmes polynomiaux. Mathématiques et Applications, vol. 59. Springer, Heidelberg (2007)
Harmouch, J., Khalil, H., Mourrain, B.: Structured low rank decomposition of multivariate Hankel matrices. Linear Algebra Appl. (2017). https://doi.org/10.1016/j.laa.2017.04.015
Connelly, A., Tournier, J.D., Calamante, F.: Robust determination of the fiber orientation distribution in diffusion MRI: non-negativity constrained superresolved spherical deconvolution. NI 35(4), 1459–1472 (2007)
Jiang, T., Sidiropoulos, N.D.: Kruskal’s permutation lemma and the identification of candecomp/parafac and bilinear models with constant modulus constraints. IEEE Trans. Sig. Process. 52(9), 2625–2636 (2004)
Landsberg, J.M.: Tensors: Geometry and Applications. Graduate Studies in Mathematics. American Mathematical Society, Providence (2011)
De Lathauwer, L., Castaing, J.: Tensor-based techniques for the blind separation of DS–CDMA signals. Sig. Process. 87(2), 322–336 (2007). Tensor Signal Processing
Megherbi, T., Kachouane, M., Boumghar, F.O., Deriche, R.: Détection des croisements de fibre en IRM de diffusion par décomposition de tenseur: Approche analytique. In: Reconnaissance de Formes et Intelligence Artificielle (RFIA), France, June 2014
Mourrain, B.: Isolated points, duality and residues. J. Pure Appl. Algebra 117&118, 469–493 (1996)
Mourrain, B.: Polynomial-exponential decomposition from moments. Found. Comput. Math. (2017). https://doi.org/10.1007/s10208-017-9372-x
Roch, S.: A short proof that phylogenetic tree reconstruction by maximum likelihood is hard. IEEE/ACM Trans. Comput. Biol. Bioinform. 3(1), Page 92 (2006)
Sanchez, E., Kowalski, B.R.: Tensorial resolution: a direct trilinear decomposition. J. Chemometr. 4(1), 29–45 (1990)
Sidiropoulos, N.D., Giannakis, G.B., Bro, R.: Blind parafac receivers for DS-CDMA systems. IEEE Trans. Sig. Process. 48(3), 810–823 (2000)
Smilde, A., Bro, R., Geladi, P.: Multi-way Analysis: Applications in the Chemical Sciences. Wiley, Chichester (2005)
Atkins, M.S., Weldeselassie, T.Y., Barmpoutis, A.: Symmetric positive semi-definite Cartesian tensor fiber orientation distributions (CT-FOD). Med. Image Anal. J. 16(6), 1121–1129 (2012). Elsevier BV
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Harmouch, J., Mourrain, B., Khalil, H. (2017). Decomposition of Low Rank Multi-symmetric Tensor. In: Blömer, J., Kotsireas, I., Kutsia, T., Simos, D. (eds) Mathematical Aspects of Computer and Information Sciences. MACIS 2017. Lecture Notes in Computer Science(), vol 10693. Springer, Cham. https://doi.org/10.1007/978-3-319-72453-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-72453-9_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72452-2
Online ISBN: 978-3-319-72453-9
eBook Packages: Computer ScienceComputer Science (R0)