An improved incremental SVD and its applications
发布人: 杨奔   发布时间: 2023-01-02   浏览次数: 10

*时间:2023月1月9日   9:00-10:00

*地点:腾讯会议:558-386-123

*主讲人:张杨文 博士(卡内基梅隆大学)

*主持人:朱升峰 教授

*讲座内容简介:In 2002 an incremental singular value decomposition (SVD) was proposed by Brand to efficiently compute the SVD of a matrix. The algorithm needs to evaluate thousands or millions of orthogonal matrices and to multiply them together. Rounding error may destroy the orthogonality. Hence many reorthogonalization steps are needed in practice.  In [Linear Algebra and its Applications 415 (2006) 20–30], Brand said: ``It is an open question how often this is necessary to guarantee a certain overall level of numerical precision.'' In this talk, we answer this question: by modifying the algorithm we can avoid computing the most of those orthogonal matrices and hence the reorthogonalizations are not necessary. We prove that the modification does not change the outcome of Brand's algorithm. We have successfully applied our improved scheme to snapshot-based POD model order reduction, time fractional PDEs and integro-differential equations and time dependent optimal control problems. Numerical analysis and experiments are presented to illustrate the impact of our modified incremental SVD on these important problems. 

*主讲人简介:

张杨文,2018年在密苏里科技大学获得博士学位,研究方向是偏微分方程的控制的理论和相应的数值分析, 博士导师是John Singler. 2018年至2021年在特拉华大学做博士后研究,合作导师是Peter Monk, 期间的研究方向是电磁学. 2021年到至今,在卡内基梅隆大学做博士后,现从事PDE的模型降阶和数据科学相关的工作。