Polynomial and VectorSpace
The DSP package on Hackage seems to contain complex polynomial functions. It seems these functions are completely independent of the other DSP functions, so this package could be split of? Also, polynomials form a vector space, so could be made an instance of VectorSpace class?
On Mon, 16 Mar 2009, Peter Verswyvelen wrote:
The DSP package on Hackage seems to contain complex polynomial functions. It seems these functions are completely independent of the other DSP functions, so this package could be split of?
The matrix stuff is also independent. If you split off the polynomial stuff you might also adapt the identifiers to qualified style.
Also, polynomials form a vector space, so could be made an instance of VectorSpace class?
Polynomial arithmetic is also contained in http://hackage.haskell.org/packages/archive/numeric-prelude/0.0.5/doc/html/M... http://darcs.haskell.org/htam/src/Polynomial.hs vector-space seems to be a tough dependency, since it relies on type families. NumericPrelude's VectorSpace class is a multi-parameter type class.
On Mon, Mar 16, 2009 at 9:50 PM, Henning Thielemann < lemming@henning-thielemann.de> wrote:
Polynomial arithmetic is also contained in
http://hackage.haskell.org/packages/archive/numeric-prelude/0.0.5/doc/html/M... http://darcs.haskell.org/htam/src/Polynomial.hs
Nice. But the above code doen't seem to contain functions to find (or approximate) all complex roots, which is the function I need (maybe with special cases for linear, quadratic, cubic, since these can be done analytically). The DSP package does, albeit only Laguerre's method, which might be good enough, although my old C# code that I wanted to port used Weierstrass method http://darcs.haskell.org/htam/src/Polynomial.hsvector-space seems to be a
tough dependency, since it relies on type families. NumericPrelude's VectorSpace class is a multi-parameter type class.
NumericPrelude is very impressive, but it scares me a little, since it is so big :-)
2009/3/16 Peter Verswyvelen
The DSP package on Hackage seems to contain complex polynomial functions. It seems these functions are completely independent of the other DSP functions, so this package could be split of?
I would be interested in a separate package that deals with polynomials. I am working on a library that does various things with numerals and polynomials are a nice way to represent positional notation systems. Perhaps it would allow me to work with Knuth's quater-imaginary base :-)
participants (3)
-
Henning Thielemann -
Peter Verswyvelen -
Roel van Dijk