期刊文献+

Structured multi-way arrays and their applications

Structured multi-way arrays and their applications
原文传递
导出
摘要 Based on the structure of the rank-1 matrix and the different unfolding ways of the tensor, we present two types of structured tensors which contain the rank-1 tensors as special cases. We study some properties of the ranks and the best rank-r approximations of the structured tensors. By using the upper-semicontinuity of the matrix rank, we show that for the structured tensors, there always exist the best rank-r approximations. This can help one to better understand the sequential unfolding singular value decomposition (SVD) method for tensors proposed by J. Salmi et al. [IEEE Trans Signal Process, 2009, 57(12): 4719-4733] and offer a generalized way of low rank approximations of tensors. Moreover, we apply the structured tensors to estimate the upper and lower bounds of the best rank-1 approximations of the 3rd-order and 4th-order tensors, and to distinguish the well written and non-well written digits. Based on the structure of the rank-1 matrix and the different unfolding ways of the tensor, we present two types of structured tensors which contain the rank-1 tensors as special cases. We study some properties of the ranks and the best rank-r approximations of the structured tensors. By using the upper-semicontinuity of the matrix rank, we show that for the structured tensors, there always exist the best rank-r approximations. This can help one to better understand the sequential unfolding singular value decomposition (SVD) method for tensors proposed by J. Salmi et al. [IEEE Trans Signal Process, 2009, 57(12): 4719-4733] and offer a generalized way of low rank approximations of tensors. Moreover, we apply the structured tensors to estimate the upper and lower bounds of the best rank-1 approximations of the 3rd-order and 4th-order tensors, and to distinguish the well written and non-well written digits.
出处 《Frontiers of Mathematics in China》 SCIE CSCD 2013年第2期345-369,共25页 中国高等学校学术文摘·数学(英文)
基金 Acknowledgements The authors would like to thank the anonymous referees for their valuable suggestions and helpful comments, which greatly improved the content and presentation of the paper. This work was supported by the National Natural Science Foundation of China (Grant Nos. 11071192, 11171270, 11201362), the International Science and Technology Cooperation Program of China (Grant No. 2010DFA14700), and the Fundamental Research Funds for the Central Universities.
关键词 TENSOR RANK singular value decomposition (SVD) higher-order singular value decomposition approximation Tensor, rank, singular value decomposition (SVD), higher-order singular value decomposition, approximation
  • 相关文献

参考文献25

  • 1Chang Kungching, Pearson K, Zhang T. Perron-Frobenius theorem for nonnegative tensors. Commun Math Sci, 2008, 6:507-520.
  • 2Chang Kungching, Pearson K, Zhang T. On eigenvalue problems of real symmetric tensors. J Math Anal Appl, 2009, 350:416-422.
  • 3Comon P. Tensor decompositions: state of the art and applications. In: Mcwhirter J G, Proudler I K, eds. Mathematics in Signal Processing V. Oxford: Oxford University Press, 2001, 1-24.
  • 4De Lathauwer L. Signal Processing Based on Multilineax Algebra. Ph D Thesis. Leuven: Katholieke Universiteit Leuven, 1997.
  • 5De Lathauwer L, De Moor B, Vandewalle J. A multilinear singular value decomposition. SIAM J Matrix Anal Appl, 2000, 21(4): 1253-1278.
  • 6De Lathauwer L, De Moor B, Vandewalle J. On the best rank-1 and rank-(R1, ..., RN) approximation of higher-order tensors. SIAM J Matrix Anal Appl, 2000, 21(4): 1324- 1342.
  • 7De Silva V, Lim L H. Tensor rank and the ill-posedness of the best low-rank approximation problem. SIAM J Matrix Anal Appl, 2008, 30(3): 1084-1127.
  • 8Golub G H, Van Loan C F. Matrix Computations. 3rd ed. Baltimore: John Hopkins University Press, 1996.
  • 9Hastie T, Tibshirani R, Friedman J. The Elements of Statistical Learning. 2nd ed. New York: Springer-Verlag, 2001.
  • 10Huang J, Wium H, Qvist K B, Esbensen K. Multi-way methods in image analysis: Relationships and applications. Chemom Intel Lab Syst, 2003, 66:141-158.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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