ForSyDe.Shallow.Utility.PolyArith

This is the polynomial arithematic library. The arithematic operations include addition, multiplication, division and power. However, the computation time is not optimized for multiplication and is O(n2), which could be considered to be optimized by FFT algorithms later on.

Polynomial data type

data Poly a

Polynomial data type.

Constructors

Poly [a]

PolyPair (Poly a, Poly a)

Instances

Eq a => Eq (Poly a)

Defined in ForSyDe.Shallow.Utility.PolyArith

Methods

(==) :: Poly a -> Poly a -> Bool

(/=) :: Poly a -> Poly a -> Bool

Addition, DmMultiplication, division and power operations

addPoly :: (Num a, Eq a) => Poly a -> Poly a -> Poly a

Addition operations of polynomials.

mulPoly :: Num a => Poly a -> Poly a -> Poly a

Multiplication operation of polynomials.

divPoly :: Num a => Poly a -> Poly a -> Poly a

Division operation of polynomials.

powerPoly :: Num a => Poly a -> Int -> Poly a

Power operation of polynomials.

Some helper functions

getCoef :: Num a => Poly a -> ([a], [a])

Some helper functions below.

To get the coefficients of the polynomial.

scalePoly :: Num a => a -> Poly a -> Poly a

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

subPolyCoef :: RealFloat a => [a] -> [a] -> [a]

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