Multiplies polynomials together by brute force
JavaScript
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
test
.gitignore
.travis.yml
LICENSE
README.md
mult.js
package.json

README.md

poly-mult

Brute force polynomial multiplication.

build status

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