Skip to content

emsr/cxx_polynomial

Folders and files

NameName
Last commit message
Last commit date

Latest commit

e2ffaea · May 5, 2025
Aug 6, 2021
Feb 6, 2022
Feb 21, 2022
Jan 19, 2022
Apr 12, 2022
Feb 6, 2022
Jun 19, 2019
May 5, 2025
Feb 6, 2022
Jun 3, 2019
Jan 19, 2022
Feb 19, 2019
Feb 24, 2020
Feb 24, 2020

Repository files navigation

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.