A Superfast Direct Solver for 2D Type-II Inverse Nonuniform Discrete Fourier Transform Based on Hierarchically Semiseparable Matrices

Yingzhou Li, Jingyu Liu

Reconstructing images on Cartesian grids from nonuniform Fourier samples is a basic computational task in Fourier reconstruction methods for computed tomography. This paper propose…