当前位置: 首页 > 学术活动 > 正文
Efficient algorithms for Tucker decomposition via approximate matrix multiplication
时间:2026年06月24日 11:14 点击数:

报告人:车茂林

报告地点:腾讯会议ID:923-828-764

报告时间:2026年06月23日星期二11:00-12:00

邀请人:数学与统计学院

报告摘要:

In this talk, we develop fast and efficient algorithms for computing Tucker decomposition with a given multilinear rank. By combining random projection and the power scheme, we propose two efficient randomized versions for the truncated high-order singular value decomposition (T-HOSVD) and the sequentially T-HOSVD (ST-HOSVD), which are two common algorithms for approximating Tucker decomposition. To reduce the complexities of these two algorithms, fast and efficient algorithms are designed by combining two algorithms and approximate matrix multiplication. The theoretical results are also achieved based on the bounds of singular values of standard Gaussian matrices and the theoretical results for approximate matrix multiplication. Finally, the efficiency of these algorithms are illustrated via some test tensors from synthetic and real datasets.

主讲人简介:

车茂林,贵州大学,副教授。2012年在内江师范学院获得应用数学学士学位,2017年在复旦大学获得计算数学博士学位。现为贵州大学数学与统计学院的特聘教授。研究兴趣包括数值线性代数、张量分解的随机算法以及低秩张量填充,以及在模式识别和大数据分析中的应用。

©2019 东北师范大学数学与统计学院 版权所有

地址:吉林省长春市人民大街5268号 邮编:130024 电话:0431-85099589 传真:0431-85098237

师德师风监督举报电话、邮箱:85099577 sxdw@nenu.edu.cn