Cover Image

A Superfast Direct Solver for Type-III Inverse Nonuniform Discrete Fourier Transform

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Yingzhou, Liu, Jingyu
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Hierarchical Tucker Low-Rank Matrices: Construction and Matrix-Vector Multiplication
by: Li, Yingzhou, et al.
Published: (2025)

Superfast Low Rank Approximation
by: Go, Soo, et al.
Published: (2018)

Resource Efficient Boolean Function Solver on Quantum Computer
by: Li, Xiang, et al.
Published: (2023)

A Nonuniform Fast Hankel Transform
by: Beckman, Paul G., et al.
Published: (2024)

On the Continuity of Schur-Horn Mapping
by: Chen, Hengzhun, et al.
Published: (2024)

Fast Direct Solvers
by: Martinsson, Per-Gunnar, et al.
Published: (2025)

Learning Sparse Approximate Inverse Preconditioners for Conjugate Gradient Solvers on GPUs
by: Yang, Zherui, et al.
Published: (2025)

Windowed Fourier Propagator: A Frequency-Local Neural Operator for Wave Equations in Inhomogeneous Media
by: Cai, Yiyang, et al.
Published: (2026)

Superfast iterative refinement of low rank approximation of a matrix based on ALS method and random sampling
by: Luan, Qi, et al.
Published: (2019)

An L-Stable Implicit Two-Stage Fourth-Order Temporal Discretization Scheme for Lax-Wendroff-Type Solvers Applied to Stiff Problems
by: Huo, Zhixin
Published: (2025)

Numerical Solution Partial Differential Equations using the Discrete Fourier Transform
by: Rodriguez-Lara, Daniela, et al.
Published: (2024)

Interior Eigensolver Based on Rational Filter with Composite rule
by: Chen, Yuer, et al.
Published: (2023)

Forward--Inverse Interplay in FEM-Based EEG Source Imaging: Distributional Signatures of Advanced Source Models and Inverse Solvers
by: Söderholm, Santtu, et al.
Published: (2026)

An Alternating Direction Method of Multipliers for Inverse Lithography Problem
by: Chen, Junqing, et al.
Published: (2022)

The Fourier Cosine Method for Discrete Probability Distributions
by: Shen, Xiaoyu, et al.
Published: (2024)

SlabLU: A Two-Level Sparse Direct Solver for Elliptic PDEs
by: Yesypenko, Anna, et al.
Published: (2022)

Efficient Krylov-Regularization Solvers for Multiquadric RBF Discretizations of the 3D Helmholtz Equation
by: Guide, Mohamed El, et al.
Published: (2025)

Fast randomized algorithms for low-rank matrix approximations with applications in global comparative analysis of a class of data sets
by: Xu, Weiwei, et al.
Published: (2024)

A Robust GPU-Accelerated Kernel Compensation Solver with Novel Discretization for Photonic Crystals in Anisotropic Media
by: Jin, Chenhao, et al.
Published: (2025)

Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semi-separable least squares
by: Wilber, Heather, et al.
Published: (2024)

Resolving the Gibbs Phenomenon in Fractional Fourier Series via Inverse Polynomial Reconstruction
by: Afzal, Faiza, et al.
Published: (2026)

A Fast Direct Solver for Elliptic PDEs on a Hierarchy of Adaptively Refined Quadtrees
by: Chipman, Damyn, et al.
Published: (2024)

Superfast 1-Norm Estimation
by: Go, Soo, et al.
Published: (2025)

PhysicsSolver: Transformer-Enhanced Physics-Informed Neural Networks for Forward and Forecasting Problems in Partial Differential Equations
by: Zhu, Zhenyi, et al.
Published: (2025)

Novel Product Manifold Modeling and Orthogonality-Constrained Neural Network Solver for Parameterized Generalized Inverse Eigenvalue Problems
by: Zhang, Shuai, et al.
Published: (2026)

Nonuniform random feature models using derivative information
by: Pieper, Konstantin, et al.
Published: (2024)

On a Nonuniform Crank-Nicolson Scheme for Solving the Stochastic Kawarada Equation via Arbitrary Grids
by: Padgett, Joshua L, et al.
Published: (2019)

Fast Partial Fourier Transforms for Large-Scale Ptychography
by: Parada, Ricardo, et al.
Published: (2024)

Transformer Causality Regularization for Dynamic Inverse Problems
by: Sarnighausen, Gesa, et al.
Published: (2026)

Direct and Inverse scattering in a three-dimensional planar waveguide
by: Chang, Yan, et al.
Published: (2024)

Landscape Analysis of Excited States Calculation over Quantum Computers
by: Chen, Hengzhun, et al.
Published: (2025)

A Filtered MgNet Solver For Radiative Transfer Equations
by: Song, Qinchen, et al.
Published: (2026)

Transolver: A Fast Transformer Solver for PDEs on General Geometries
by: Wu, Haixu, et al.
Published: (2024)

An Approximation for the 32-point Discrete Fourier Transform
by: Cintra, R. J.
Published: (2024)

A Discrete Radon Transform Based on the Area of Cube-Plane Intersection
by: Beinert, Robert, et al.
Published: (2026)

A Stable Iterative Direct Sampling Method for Elliptic Inverse Problems with Partial Cauchy Data
by: Jin, Bangti, et al.
Published: (2025)

Iterative Direct Sampling Method for Elliptic Inverse Problems with Limited Cauchy Data
by: Ito, Kazufumi, et al.
Published: (2025)

Randomized coordinate gradient descent almost surely escapes strict saddle points
by: Chen, Ziang, et al.
Published: (2025)

Nonuniform fast Fourier transforms with nonequispaced spatial and frequency data and fast sinc transforms
by: Kircheis, Melanie, et al.
Published: (2021)

Controlling Statistical, Discretization, and Truncation Errors in Learning Fourier Linear Operators
by: Subedi, Unique, et al.
Published: (2024)