Id: arxiv/2607.00928 Url: https://arxiv.org/abs/2607.00928 Tags: math.NA Score: 0 Title: A Superfast Direct Solver for 2D Type-II Inverse Nonuniform Discrete Fourier Transform Based on Hierarchically Semiseparable Matrices Domain: math.NA Source: arxiv Authors: Yingzhou Li, Jingyu Liu Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-01 Page: https://delphi.science/r/arxiv/2607.00928 Reconstructing images on Cartesian grids from nonuniform Fourier samples is a basic computational task in Fourier reconstruction methods for computed tomography. This paper proposes a direct solver for the 2D type-II nonuniform discrete Fourier transform~(NUDFT) based on the face-splitting product of hierarchically semiseparable~(HSS) matrices. We define the face-splitting product of two HSS trees and prove that the face-splitting product of two HSS matrices admits an HSS representation on the resulting tree. The proof is constructive, providing explicit formulas for the HSS generators and…