欢迎光临!
您现在所在的位置:首页 >> 通知公告 & 学术信息
学术信息
SEMINARS
O(N log^a N) algorithms for matrix multiplications from highly oscillatory phenomena
时间  Datetime
2018-12-17 10:00 — 11:00 
地点  Venue
Middle Lecture Room
报告人  Speaker
Haizhao Yang
单位  Affiliation
National University of Singapore
邀请人  Host
Zhenli Xu
报告摘要  Abstract

One of the key problems in scientific computing is the acceleration of matrix computation for large problem sizes. This talk introduces several O(N log^a N) algorithms for dense matrix multiplications from highly oscillatory phenomena, e.g, evaluating oscillatory integral transform, performing special function transforms, solving boundary integral equations in the high-frequency regime, etc. Based on recent advances of randomized numerical linear algebra and matrix recovery, we propose efficient algorithms to approximate dense matrix-vector multiplication via fast non-uniform Fourier transforms and sparse matrix factorizations (e.g., butterfly factorizations and its combination with other hierarchical matrices).