求解最小二乘问题的基于采样和正交三角分解的预处理方法

2023.10.24

投稿:龚惠英部门:理学院浏览次数:

活动信息

报告题目 (Title): 求解最小二乘问题的基于采样和正交三角分解的预处理方法

报告人 (Speaker):殷俊锋教授(同济大学)

报告时间 (Time):2023年10月24日(周二) 15:30

报告地点 (Place):校本部F309

邀请人(Inviter):刘巧华

主办部门:理学院数学系

报告摘要:求解大规模最小二乘问题经常使用CGLS等Krylov子空间迭代方法,而预处理方法是提高这些迭代方法计算效率的有效方法。本研究考察基于sketch采样和正交三角分解结合的预处理方法,通过sketch降维得到比较好的近似并且减少计算量。数值实验验证了基于Count sketch采样这类预处理方法的有效性。