poly-mult

poly-mult

Brute force polynomial multiplication.

Example

Real polynomials

Compute (1 + 2*x) * (1 + x^2):

var mult = require("poly-mult")
console.log(mult([1, 2], [1, 0, 1]))

Output

[1, 2, 1, 2]

Complex polynomials

Compute (i + (1+3i)*x) * (2 + 5i * x^2)

var mult = require("poly-mult")
console.log(mult( [[0, 1], [1, 3]],
                  [[2, 0, 0], [0, 0, 5]] ))

Output

[[0, 2, 5, 15],
 [2, 6, 0, 5]]

Install

Install using npm:

npm install poly-mult

API

require("poly-mult")(a, b)

Multiplies a pair of polynomials together. This works basically the same as poly-mult-fft, except it is slower but more accurate.

License

(c) 2013 Mikola Lysenko. MIT License