Software for sparse polynomial interpolation over approximate complex numbers

This folder contains C++ code for approximate sparse interpolation of an
unknown polynomial with complex coefficients given by a black box for
evaluation. It is based on the article "Diversification improves
interpolation" by Mark Giesbrecht and Daniel S. Roche. A preprint of the
article, along with the most current version of this software, is
available from 
http://www.cs.uwaterloo.ca/~droche/diverse/

Three libraries are required: NTL, GMP, and FFTW. 
These are open-source libraries available from the following websites:
NTL: http://www.shoup.net/ntl/
GMP: http://gmplib.org/
FFTW: http://www.fftw.org/
If these libraries  are installed in non-standard locations, modify the
opening lines of the Makefile accordingly.

To build the library, type "make all".
To run some short tests, type "make test" or just "make".
To run the benchmark comparisons used in our paper, make and then run
the program "benchmark".

Feel free to contact me at droche@cs.uwaterloo.ca if you love, hate, or
can't figure out how to use this software.

This software is released under a MIT-style license; see COPYING.txt.
