报告题目 (Title): 求解最小二乘问题的基于采样和正交三角分解的预处理方法
报告人 (Speaker):殷俊锋教授(同济大学)
报告时间 (Time):2023年10月24日(周二) 15:30
报告地点 (Place):校本部F309
邀请人(Inviter):刘巧华
主办部门:理学院数学系
报告摘要:求解大规模最小二乘问题经常使用CGLS等Krylov子空间迭代方法,而预处理方法是提高这些迭代方法计算效率的有效方法。本研究考察基于sketch采样和正交三角分解结合的预处理方法,通过sketch降维得到比较好的近似并且减少计算量。数值实验验证了基于Count sketch采样这类预处理方法的有效性。