Open Research Index

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

Yingzhou Li, Jingyu Liu

arXivarxiv/2607.00928Jul 1, 2026math.NAscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2607.00928
curl -X POST /api/v1/records/arxiv/2607.00928/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.00928/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'