/polynomial

A C++ polynomials and related algorithms.

Primary LanguageC++

polynomial

Codacy Badge Build Status

Note: I originally envisioned providing this library as an extension to the gnu C++ standard library. I've given up on that idea. The standard C++ library is difficult enough to keep up with as it is. I've changed the namespace from __gnu_cxx to emsr (if nlohmann can do it so can I :-)). It stands for Excellent Math System - Reborn. Really!

This project contains C++ polynomial classes and related algorithms. The primary polynomial class is a dense polynomial array with all of your favorite polynomial arithmetic operator overloads. It is designed to work with C and Fortran algorithms that have a size, pointer interface.

I am working on a sparse polynomial that is a set of (possibly multivariate) monomials.

This library has implementations of several root finders including Jenkins-Traub (real and complex), Madsen-Reid and Bairstow, and Laguerre and quadratic factorization steppers.