Uniqueness and perturbation bounds for sparse non-negative tensor equations

Abstract

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.

Keywords

Stochastic tensor / tensor equation / uniqueness / perturbation

References

[1] 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,

[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

[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

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag GmbH Germany, part of Springer Nature