報告題目: An Efficient Algorithm for Computing the Approximate t-URV and its Applications
報 告 人:魏益民教授 複旦大學
報告時間:2023年6月4日 9:30-10:30
報告地點:伟德线上平台第二學術報告廳
校内聯系人:刁懷安 diao @ jlu.edu.cn
報告摘要:This talk is devoted to the definition and computation of the tensor complete orthogonal 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.》和《高校計算數學學報》編委。