Multidimensional phase recovery and interpolative decomposition butterfly factorization

DOI10.1016/j.jcp.2020.109427zbMath1436.65049arXiv1908.09376MaRDI QIDQ776691

D. Kharzeev

Publication date: 13 July 2020

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1908.09376

zbMATH Keywords

matrix completion; randomized algorithm; interpolative decomposition; butterfly factorization; data-sparse matrix; operator compression

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65R10: Numerical methods for integral transforms

65T40: Numerical methods for trigonometric approximation and interpolation

Uses Software

• BesselEval