Note: It's best to view this readme in the openAbel documentation.
The main goal of openAbel is to provide fast and efficients Abel transforms of equispaced data in Python with all actual calculations done in Cython. The most useful methods implemented in this module for that purpose use the Fast Multipole Method combined with arbitrary order end correction of the trapezoidal rule to achieve small errors and fast convergence, as well as linear computational complexity. A couple of other methods are implemented for comparisons. Abel transform function can be used from Python and with numpy arrays or from Cython using pointers.
In most cases this should be pretty simple:
- Clone the repository:
git clone https://github.com/oliverhaas/openAbel.git
- Install:
sudo python setup.py install
- Run example:
python example000_simpleForward.py
This assumes dependencies are already met and you run a more or less similar system to mine (see Dependencies).
The code was run on several Ubuntu systems without problems. More specific I'm running Ubuntu 16.04 and the following libraries and
Python modules, which were all installed the standard way with either sudo apt install libName
or
sudo pip install moduleName
.
- Python 3.5.2
- Numpy 1.18.1
- Scipy 1.4.1
- Cython 0.29.14
- Matplotlib 3.0.3
As usual newer versions of the libraries should work as well, and many older versions will too. I'm sure it's possible to get openAbel to run on vastly different systems, like e.g. Windows systems, but obviously I haven't extensively tested majorly different setups.
If there are any issues, bugs or feature request just let me know. As of now there are some gaps in the implementation, e.g. not all transform types are available in all methods, but since the default method vastly outperforms every other method anyway it's not really a pressing issue.
For the default and most important method of openAbel we adapted the Chebyshev interpolation Fast Multipole Method (FMM) as described by Tausch and calculated end corrections specifically for the Abel transform similar to Kapur. If data points outside of the integration interval can be provided these end corrections are arbitrary order stable and we provide coefficients up to 20th order, otherwise it's recommended to use at most 5th order. The FMM leads to a linear O(N) computational complexity algorithm.
In both error and computational complexity there is no better existing method for the intended purpose to my knowledge. I should really stress that there are dozens of publications and methods out there which claim to be fast and/or accurate, but don't get anywhere close to openAbel in those aspects.
For more information see the openAbel documentation on the transform methods and examples.
Copyright 2016-2020 Oliver Sebastian Haas.
The code openAbel is published under the GNU GPL version 3. This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation.
This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
For more information see the GNU General Public License copy provided in this repository LICENSE.