Title
Multidimensional Phase Recovery and Interpolative Decomposition Butterfly Factorization
Abstract
•Optimally fast for amplitude and phase recovery of multidimensional oscillatory integral transforms with nonuniform grids.•Nearly optimally fast multidimensional interpolative decomposition butterfly factorization with nonuniform grids.•Applications in high-frequency integral equations.
Year
DOI
Venue
2020
10.1016/j.jcp.2020.109427
Journal of Computational Physics
Keywords
DocType
Volume
Data-sparse matrix,Butterfly factorization,Interpolative decomposition,Operator compression,Randomized algorithm,Matrix completion
Journal
412
ISSN
Citations 
PageRank 
0021-9991
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Chen Ze100.34
Zhang Juan200.34
Kenneth L. Ho3556.01
Haizhao Yang44613.03