走向现代数学学术报告 - 肖明庆教授(No. 936)
报告题目:SESOP-CP: Accelerating Tensor Decomposition via Sequential Subspace Optimization
报告时间:2026年5月22日 10:00
报告地点:东海岸校区-D实209
报 告 人:肖明庆 教授(美国南伊利诺伊大学)
邀 请 人:林福荣 教授
报告摘要:CANDECOMP/PARAFAC (CP) decomposition is essential for multi-way data analysis, yet standard Alternating Least Squares (ALS) solvers often suffer from slow convergence and "swamping". We propose SESOP-CP, a framework integrating Sequential Subspace Optimization (SESOP) with the MTTKRP computational structure. By treating factor matrices as a joint parameter vector, SESOP-CP optimizes within a low-dimensional subspace spanned by the current gradient, momentum, and the ALS direction. Crucially, all subspace directions are derived from the same three MTTKRP operations as a single ALS sweep, ensuring minimal computational overhead. SESOP-CP achieves superlinear local convergence, bridging the gap between the efficiency of ALS and the speed of second-order quasi-Newton methods. Our results indicate that SESOP-CP significantly outperforms state-of-the-art solvers in ill-conditioned and high-rank regimes while remaining naturally extendable to regularized and quaternion domains.
报告人简介:肖明庆,1997年于美国伊利诺伊大学香槟分校获得博士学位。从2000年起在美国南伊利诺伊大学任教,2007年获得正教授职称,曾任美国空军实验室客座研究员。现为该大学的博士生导师和数学与统计学院研究生主任。 主要研究方向:大数据分析、机器人学习、最优化理论,偏微分方程数值计算,控制理论等。发表150多篇期刊论文和会议论文,出版专著New Trends in Nonlinear Dynamics and Control and their Applications (Springer-Verlag, 2003)。其研究获美国国家科学基金会、卡塔尔及美国空军科研基金资助。长期担任多个顶级学术会议组委会、期刊客座编辑与编委,兼任多国科研基金评审,受邀学术主讲,获评美国南伊利诺伊大学杰出学者及工学院杰出奖。