The Polynomials Templates Library Documentation
Welcome to the Polynomials Template Library. This library defines basic operation on polynomials, and contains also different roots-finding methods.
I developped this library as part of an implementation of algorithms described in this paper Design of Orthogonal PR-FIR Filterbanks via Halfband Spectral Factorization
Of the three roots-solving solutions pesented here, the Laguerre method is by far the most accurate and fastest. I've left the other two available for comparison.
I'd like to point out this paper by Mankere Mekwi as it was the basis for most of the code in the library.
You can download the templates in .zip format here
This library is free software, with no restrictions put on its use nor any guarantee whatsoever.
I'd love to hear from you, email me at firstname.lastname@example.org
Back to MichaŽl's Website
- Local and global extremas extraction would be great.
- Support for Chebyshev polynomials.
Generated on Mon Aug 21 21:57:25 2006 for The Polynomials Templates Library by