https://github.com/seanjxie/polygo

A polynomial library.
https://github.com/seanjxie/polygo

go math polynomial solver

Last synced: 5 months ago
JSON representation

A polynomial library.

• Host: GitHub
• URL: https://github.com/seanjxie/polygo
• Owner: SeanJxie
• License: bsd-3-clause
• Created: 2021-12-22T05:47:56.000Z (over 4 years ago)
• Default Branch: main
• Last Pushed: 2023-12-06T06:48:04.000Z (over 2 years ago)
• Last Synced: 2024-06-21T14:15:30.226Z (almost 2 years ago)
• Topics: go, math, polynomial, solver
• Language: Go
• Homepage:
• Size: 13 MB
• Stars: 20
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          


    



```

go get github.com/SeanJxie/polygo@main

```

## Features

Note: Polygo is being currently being rewritten. The following features are expected to expand.

- Initialization methods:

	- From a slice of coefficients

	- Parsed from a string

	- Special polynomials:

		- Zero

		- Constant

		- Linear, Quadratic, Cubic

		- Factored form

		- Taylor (trigonometric, exp)

		- Wilkinson's

		- Chebyshev (of the first and second kind)

		- Legendre

		- Laguerre

- Binary operations:

	- Addition

	- Subtraction

	- Scalar multiplication

	- Multiplication (with fast variant using an FFT)

	- Euclidean division

	- Equality

- Unary operations/properties:

	- Evaluation (using Horner's scheme)

	- Coefficients (leading, largest, nth degree, etc.)

	- Degree

	- Reciprocal 

	- Boolean checks (constant, zero, monic, etc.)

- Calculus:

	- Derivative, nth derivative

- Solving (mildly unstable):

	- Various algorithms to solve polynomial equations (roots and intersections)

		- Newton-Raphson (real)

		- Bisection (real)

	

	- Cauchy's root bound

- Grapher:

	- Rewrite in progress

## Documentation

The current docs are outdated. They will be updated when the current rewrite is complete and

a version can be tagged.

Godoc: https://pkg.go.dev/github.com/seanjxie/polygo