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
Similar content being viewed by others
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)