Approximate factorizations of Fourier matrices with nonequispaced knots
type: Item
instance of: scholarly article
title: Approximate factorizations of Fourier matrices with nonequispaced knots
zbMATH Open document ID: 1018.65154
DOI: 10.1016/S0024-3795(02)00496-2
author: A. Nieslony
author: Gabriele Steidl
published in: Linear Algebra and its Applications
publication date: 2003-05-25T00:00:00Z
Mathematics Subject Classification ID: 65T50
Mathematics Subject Classification ID: 65F30
Mathematics Subject Classification ID: 65F50
zbMATH DE Number: 1915812
zbMATH Keywords: nonuniform fast Fourier transform
zbMATH Keywords: sparse factorization
zbMATH Keywords: least square approximation
zbMATH Keywords: Frobenius norm
zbMATH Keywords: matrix-vector multiplication
zbMATH Keywords: numerical experiments
zbMATH Keywords: algorithm
zbMATH Keywords: Fourier matrices
zbMATH Keywords: sparse matrices
zbMATH Keywords: Kaiser-Bessel function
zbMATH Keywords: window function
MaRDI profile type: Publication
cites work: Rapid Computation of the Discrete Fourier Transform
cites work: On the fast Fourier transform of functions with singularities
cites work: Multilevel computations of integral transforms and particle interactions with oscillatory kernels
cites work: An Algorithm for the Machine Calculation of Complex Fourier Series
cites work: Fast Fourier Transforms for Nonequispaced Data
cites work: Fast Fourier transforms for nonequispaced data. II
cites work: Q4240351
cites work: Q4704196
cites work: Q5558255
cites work: Divergence of decreasing rearranged Fourier series
cites work: The Regular Fourier Matrices and Nonuniform Fast Fourier Transforms
cites work: Q3735040
cites work: A new linogram algorithm for computerized tomography
cites work: Some comments on Fourier analysis, uncertainty and modeling
cites work: A note on fast Fourier transforms for nonequispaced grids
cites work: Q4003887
cites work: Fast Approximate Fourier Transforms for Irregularly Spaced Data
description: scientific article; zbMATH DE number 1915812