期刊文献+

Uniqueness and perturbation bounds for sparse non-negative tensor equations

Uniqueness and perturbation bounds for sparse non-negative tensor equations
原文传递
导出
摘要 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 efficiency of the theoretical results. 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 efficiency of the theoretical results.
出处 《Frontiers of Mathematics in China》 SCIE CSCD 2018年第4期849-874,共26页 中国高等学校学术文摘·数学(英文)
基金 The authors would like to thank the referees for their helpful comments. The first author was supported by the Opening Project of Guangdong Province Key Laboratory of Computational Science at the Sun Yat-sen University (Grant No. 2018008) the second author was supported by the National Natural Science Foundation of China (Grant Nos. 11671185, 11771159), and Major Project (Grant No. 2016KZDXM025), and Innovation Team Project (Grant No. 2015KCXTD007) of Guangdong Provincial Universities the third author was supported in part by HKBGC GRF 1202715, 12306616, 12200317 and HKBU RC-ICRS/16-17/03 the fourth author was supported by University of Macao (Grant No. MYRG2017-00098-FST) and the Macao Science and Technology Development Fund (050/2017/A).
关键词 Stochastic tensor tensor equation UNIQUENESS PERTURBATION Stochastic tensor tensor equation uniqueness perturbation
  • 相关文献

参考文献1

二级参考文献39

  • 1Buchberger B. GrSbner basis: an algorithmic method in polynomial ideal theory. In: Bose N K, ed. Multidimensional System Theory. Dordrecht, Boston, Lancaster: D Reidel Publishing Company, 1985, 184-232.
  • 2Cai D, He X, Han J. Tensor space model for document analysis. In: International Conference on Research and Development in Information Retrieval. 2006, 625-626.
  • 3Chang K, Pearson K, Zhang T. Perron-Frobenius theorem for nonnegative tensors. Commun Math Sci, 2008, 6:507-520.
  • 4Chang K, Zhang T. On the uniqueness and non-uniqueness of the Z-eigenvector for transition probability tensors. J Math Anal Appl, 2013, 408:525-540.
  • 5Clauset A. Finding local community structure in networks. Phys Rev E, 2005, 72: 026132.
  • 6Comon P, Luciani X, De Almeida A. Tensor decompositions, alternating least squares and other tales. J Chemometrics, 2009, 23(7-8): 393-405.
  • 7Drexler F. Eine Methode zur Berechnung somtlicher Losungen yon Polynomgleichungs- systemen. Numer Math, 1977, 29(1): 45- 58.
  • 8Garcia C, Zangwill W. Finding all solutions to polynomial systems and other systems of equations. Math Program, 1979, 16(1): 159-176.
  • 9Haveliwala T. Topic-sensitive PageRank. In: Proceedings of the 11th International World Wide Web Conference, 2002.
  • 10Hu S, Qi L. Convergence of a second order Markov chain. http://arxiv.org/abs/1307.6919.

共引文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部