-----Original Message----- From: boost-bounces@lists.boost.org [mailto:boost-bounces@lists.boost.org] On Behalf Of Zero Mind Sent: 21 March 2008 18:15 To: boost@lists.boost.org Subject: [boost] [gsoc2008] Polynomial Library.
Hi everyone.
My name is Pawel Kieliszczyk. I'm a student of Wroclaw University of Technology in Poland. My idea for a GSoC project was to biuld an advanced library for polynomial manipulation. Boost offers a simple class with basic operations here: http://svn.boost.org/svn/boost/trunk/libs/math/doc/sf_and_dist/ html/math_toolkit/toolkit/internals2/polynomials.html and usefull functions here: http://svn.boost.org/svn/boost/trunk/libs/math/doc/sf_and_dist/ html/math_toolkit/toolkit/internals1/rational.html
John Maddock suggested me via e-mail to improve and extend this library. I would like to introduce to you my proposals.
What could be added? - multiplication algorithm using FFT - '/', '/=', '%' and '%=' operators - greatest common divisor of polynomials - factorisation - derivatives and integrals - conversions between various polynomial forms - faster evaluation of a polynomial - finding a polynomial if n points are given (degree of a polynomial is n-1) - I am still thinking.
Generally speaking the library would become more advanced.
What do you think about this?
Sounds useful. If a niche need. But there are more people who need this than know they do ;-) Paul --- Paul A Bristow Prizet Farmhouse, Kendal, Cumbria UK LA8 8AB +44 1539561830 & SMS, Mobile +44 7714 330204 & SMS pbristow@hetp.u-net.com