A fast algorithm for the inversion of Abel's transform

06/01/2022
by   Enrico De Micheli, et al.
0

We present a new algorithm for the computation of the inverse Abel transform, a problem which emerges in many areas of physics and engineering. We prove that the Legendre coefficients of a given function coincide with the Fourier coefficients of a suitable periodic function associated with its Abel transform. This allows us to compute the Legendre coefficients of the inverse Abel transform in an easy, fast and accurate way by means of a single Fast Fourier Transform. The algorithm is thus appropriate also for the inversion of Abel integrals given in terms of samples representing noisy measurements. Rigorous stability estimates are proved and the accuracy of the algorithm is illustrated also by some numerical experiments.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/01/2023

Fast and direct inversion methods for the multivariate nonequispaced fast Fourier transform

The well-known discrete Fourier transform (DFT) can easily be generalize...
research
03/31/2023

Optimal density compensation factors for the reconstruction of the Fourier transform of bandlimited functions

An inverse nonequispaced fast Fourier transform (iNFFT) is a fast algori...
research
05/22/2022

On the inversion of the Laplace transform (In Memory of Dimitris Gatzouras)

The Laplace transform is a useful and powerful analytic tool with applic...
research
11/19/2020

Binary Discrete Fourier Transform and its Inversion

A binary vector of length N has elements that are either 0 or 1. We inve...
research
08/07/2020

Rounded Hartley Transform: A Quasi-involution

A new multiplication-free transform derived from DHT is introduced: the ...
research
11/16/2022

Orthogonal Polynomials Quadrature Algorithm (OPQA): A Functional Analytical Approach to Bayesian Inference

In this paper, we present the new Orthogonal Polynomials-Quadrature Algo...
research
09/09/2021

The uniform sparse FFT with application to PDEs with random coefficients

We develop an efficient, non-intrusive, adaptive algorithm for the solut...

Please sign up or login with your details

Forgot password? Click here to reset