当前位置: 首页 > 新闻中心 > 学术活动 > 正文

An Efficient Algorithm for Computing the Approximate t-URV and its Applications

发布日期:2023-05-04点击数:

报告人 :魏益民(复旦大学)

时间:2023年05月11日 09:00--

地址:理科楼LA106


摘要:This talk is devoted to the definition and computation of the tensor complete orthgonal decomposition of a third-order tensor called t-URV decompositions. We first give the definition for the t-URV decomposition of a third-order tensor and derive a deterministic algorithm for computing the t-URV. We then present a randomized algorithm to approximate t-URV, named compressed randomized t-URV (cort-URV). Note that t-URV and cort-URV are extensions of URV and compressed randomized URV from the matrix case to the tensor case, respectively. We also establish the deterministic and average-case error bounds for this algorithm. Finally, we illustrate the effectiveness of the proposed algorithm via several numerical examples, and we apply cort-URV to compress the data tensors from some image and video databases.


简介:魏益民,复旦大学教授、博士生导师,曾获上海市高校优秀青年教师和上海市“曙光”学者称号、获上海市自然科学三等奖。主要从事矩阵/张量方面的理论和应用研究,在《SIAM J.Matrix Anal. Appl.》、《SIAM J. Numer. Anal.》、《SIAM J. Sci. Comput.》、《J. Sci. Comput.》等权威学术期刊发表论文一百余篇,出版中英文专著3部,英文版教材1部。多次主持国家自然科学基金面上项目、教育部博士点基金项目和973子课题等项目,为《Comput. Appl.Math.》、《J. Appl. Math. Comput.》和《高校计算数学学报》编委。


邀请人:李寒宇


欢迎广大师生积极参与!



关于我们
太阳成集团tyc539的前身是始建于1929年的太阳成集团理学院和1937年建立的太阳成集团商学院,理学院是太阳成集团最早设立的三个学院之一,首任经理为数学家何鲁先生。