Polynomial.Basic

Simple module for handling polynomials.

Types

Functions

polyeval :: Num a => [a] -> a -> a

Evaluate a polynomial using Horner's method.

polyadd :: Num a => [a] -> [a] -> [a]

Add two polynomials

polyAddScalar :: Num a => a -> [a] -> [a]

polysub :: Num a => [a] -> [a] -> [a]

Subtract two polynomials

polyscale :: Num a => a -> [a] -> [a]

Scale a polynomial

polymult :: Num a => [a] -> [a] -> [a]

Multiply two polynomials

polymultAlt :: Num a => [a] -> [a] -> [a]

polydiv :: Fractional a => [a] -> [a] -> [a]

Divide two polynomials

polymod :: Fractional a => [a] -> [a] -> [a]

Modulus of two polynomials (remainder of division)

polypow :: (Num a, Integral b) => [a] -> b -> [a]

Raise a polynomial to a non-negative integer power

polysubst :: Num a => [a] -> [a] -> [a]

Polynomial substitution y(n) = x(w(n))

polysubstAlt :: Num a => [a] -> [a] -> [a]

polyPolySubst :: Num a => [a] -> [[a]] -> [a]

Polynomial substitution y(n) = x(w(n)) where the coefficients of x are also polynomials.

polyderiv :: Num a => [a] -> [a]

Polynomial derivative

polyinteg :: Fractional a => [a] -> a -> [a]

Polynomial integration

roots2poly :: Num a => [a] -> [a]

Convert roots to a polynomial