Uniqueness and perturbation bounds for sparse non-negative tensor equations
Dongdong LIU1,4, Wen LI2(), Michael K. NG3, Seak-Weng VONG4
1. School of Applied Mathematics, Guangdong University of Technology, Guangzhou 510006, China 2. School of Mathematical Sciences, South China Normal University, Guangzhou 510631, China 3. Department of Mathematics, Hong Kong Baptist University, Hong Kong, China 4. Department of Mathematics, University of Macau, Macau, China
We discuss the uniqueness and the perturbation analysis for sparse non-negative tensor equations arriving from data sciences. By two different techniques, we may get better ranges of parameters to guarantee the uniqueness of the solution of the tensor equation. On the other hand, we present some perturbation bounds for the tensor equation. Numerical examples are given to show the effciency of the theoretical results.
De Lathauwer L, De Moor B, Vandewalle J. A multilinear singular value decomposition. SIAM J Matrix Anal Appl, 2000, 21(4): 1253–1278
2
Ding W Y, Wei Y M. Solving multi-linear systems with M-tensors. J Sci Comput, 2016, 68: 689–715
3
Gleich D F, Lim L H, Yu Y.Multilinear PageRank. SIAM J Matrix Anal Appl, 2015, 36(4): 1507–1541
4
Li W, Cui L B, Ng M K. The perturbation bound for the Perron vector of a transition probability tensor. Numer Linear Algebra Appl, 2013, 20(6): 985–1000
5
Li W, Liu D D, Ng M K, Vong S W.The uniqueness of multilinear PageRank vectors. Numer Linear Algebra Appl, 2017, 24(6): e2017, https://doi.org/10.1002/nla.2107
6
Li W, Ng M K. On the limiting probability distribution of a transition probability tensor. Linear Multilinear Algebra, 2014, 62: 362–385
7
Li X, Ng M K. Solving Sparse non-negative tensor equations: algorithms and applications. Front Math China, 2015, 10: 649–680
8
Li X, Ng M K, Ye Y. HAR: hub, authority and relevance scores in multi-relational data for query search. In: Proceedings of the 2012 SIAM International Conference on Data Mining. Philadelphia: SIAM, 2012, 141–152 https://doi.org/10.1137/1.9781611972825.13
9
Li X, Ng M K, Ye Y. Multicomm: nding community structure in multi-dimensional networks. IEEE Trans Knowledge Data Engineering, 2014, 26(4): 929–941
10
Liu D D, Li W, Vong S W. The tensor splitting with application to solve multi-linear systems. J Comput Appl Math, 2018, 330: 75–94
11
Ng M K, Li X, Y. Ye Y. MultiRank: co-ranking for objects and relations in multi-relational data. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM, 2011, 1217–1225
12
Page L, Brin S, Motwani R, Winograd T. The PageRank citation ranking: bringing order to the web. Stanford InfoLab, 1999
13
Wei Y M, Ding W Y. Theory and Computation of Tensors: Multi-Dimensional Arrays. Amsterdam: Academic Press, 2016
