ExtendedArithmetic.GenericMultivariatePolynomial 2023.122.1321

.NET 5.0 .NET Core 3.1 .NET Standard 2.1 .NET Framework 4.5
dotnet add package ExtendedArithmetic.GenericMultivariatePolynomial --version 2023.122.1321
NuGet\Install-Package ExtendedArithmetic.GenericMultivariatePolynomial -Version 2023.122.1321
This command is intended to be used within the Package Manager Console in Visual Studio, as it uses the NuGet module's version of Install-Package.
<PackageReference Include="ExtendedArithmetic.GenericMultivariatePolynomial" Version="2023.122.1321" />
For projects that support PackageReference, copy this XML node into the project file to reference the package.
paket add ExtendedArithmetic.GenericMultivariatePolynomial --version 2023.122.1321
#r "nuget: ExtendedArithmetic.GenericMultivariatePolynomial, 2023.122.1321"
#r directive can be used in F# Interactive and Polyglot Notebooks. Copy this into the interactive tool or source code of the script to reference the package.
// Install ExtendedArithmetic.GenericMultivariatePolynomial as a Cake Addin
#addin nuget:?package=ExtendedArithmetic.GenericMultivariatePolynomial&version=2023.122.1321

// Install ExtendedArithmetic.GenericMultivariatePolynomial as a Cake Tool
#tool nuget:?package=ExtendedArithmetic.GenericMultivariatePolynomial&version=2023.122.1321


A multivariate, sparse, generic polynomial arithmetic library.

This generic implementation has been tested and supports performing arithmetic on numeric types such as BigInteger, Complex, Decimal, Double, BigComplex, BigDecimal, BigRational, Int32, Int64 and more.

All arithmetic is done symbolically. That means the result of an arithmetic operation on two polynomials is another polynomial, not the result of evaluating those two polynomials and performing arithmetic on the results.

An example of a multivariate polynomial would be:

16*X^2*Y + 12*X*Y - 4*Y - 1

Generic Arithmetic Type Polynomial

  • All classes and methods support a generic type T, which can be any data type that has arithmetic operator overloads. Explicitly, the following types have tests exercising all the standard arithmetic operations (Addition, Subtraction, Multiplication, Division, Exponentiation, Modulus, Square Root, Equality and Comparison (where applicable--Complex numbers are not orderable)) and so are well supported and come with verifiable proof that they work:

    • Every .NET CLR value type (Byte, Int16, Int32, Int64, UInt16, UInt32, UInt64, Float, Double, Decimal)
    • System.Numerics.BigInteger
    • System.Numerics.Complex
    • ExtendedNumerics.BigComplex (My arbitrary-precision complex number type library)
    • ExtendedNumerics.BigDecimal (My arbitrary-precision floating-point number type library.)
    • ExtendedNumerics.BigRational(My arbitrary precision rational number type library.)
    • ExtendedNumerics.Fraction (My arbitrary-precision rational number type library.)
    • Any type that has the Addition, Multiplication and Exponentiation operator overloads (at a minimum).
  • Supports symbolic multivariate polynomial (generic) arithmetic including:

    • Addition
    • Subtraction
    • Multiplication
    • Division
    • Modulus
    • Exponentiation
    • GCD of polynomials
    • Derivative
    • Integral
    • Reciprocal
    • Irreducibility checking
    • Polynomial evaluation by assigning values to the invariants.

Other polynomial projects & numeric types

I've written a number of other polynomial implementations and numeric types catering to various specific scenarios. Depending on what you're trying to do, another implementation of this same library might be more appropriate. All of my polynomial projects should have feature parity, where appropriate[^1].

[^1]: For example, the ComplexPolynomial implementation may be missing certain operations (namely: Irreducibility), because such a notion does not make sense or is ill defined in the context of complex numbers).

  • GenericArithmetic - A core math library. Its a class of static methods that allows you to perform arithmetic on an arbitrary numeric type, represented by the generic type T, who's concrete type is decided by the caller. This is implemented using System.Linq.Expressions and reflection to resolve the type's static overloadable operator methods at runtime, so it works on all the .NET numeric types automagically, as well as any custom numeric type, provided it overloads the numeric operators and standard method names for other common functions (Min, Max, Abs, Sqrt, Parse, Sign, Log, Round, etc.). Every generic arithmetic class listed below takes a dependency on this class.

  • Polynomial - The original. A univariate polynomial that uses System.Numerics.BigInteger as the indeterminate type.

  • GenericPolynomial - A univariate polynomial library that allows the indeterminate to be of an arbitrary type, as long as said type implements operator overloading. This is implemented dynamically, at run time, calling the operator overload methods using Linq.Expressions and reflection.

  • CSharp11Preview.GenericMath.Polynomial - A univariate polynomial library that allows the indeterminate to be of an arbitrary type, but this version is implemented using C# 11's new Generic Math via static virtual members in interfaces.

  • MultivariatePolynomial - A multivariate polynomial (meaning more than one indeterminate, e.g. 2XY^2) which uses BigInteger as the type for the indeterminates.
  • GenericMultivariatePolynomial - A multivariate polynomial that allows the indeterminates to be of [the same] arbitrary type. GenericMultivariatePolynomial is to MultivariatePolynomial what GenericPolynomial is to Polynomial, and indeed is implemented using the same strategy as GenericPolynomial (i.e. dynamic calling of the operator overload methods at runtime using Linq.Expressions and reflection).
  • BigDecimal - An arbitrary precision, base-10 floating point number class.
  • BigRational - Encodes a numeric value as an Integer + Fraction
  • BigComplex - Essentially the same thing as System.Numerics.Complex but uses a System.Numerics.BigInteger type for the real and imaginary parts instead of a double.
  • IntervalArithmetic. Instead of representing a value as a single number, interval arithmetic represents each value as a mathematical interval, or range of possibilities, [a,b], and allows the standard arithmetic operations to be performed upon them too, adjusting or scaling the underlying interval range as appropriate. See Wikipedia's article on Interval Arithmetic for further information.
  • GNFS - A C# reference implementation of the General Number Field Sieve algorithm for the purpose of better understanding the General Number Field Sieve algorithm.
Product Compatible and additional computed target framework versions.
.NET net5.0 is compatible.  net5.0-windows was computed.  net6.0 is compatible.  net6.0-android was computed.  net6.0-ios was computed.  net6.0-maccatalyst was computed.  net6.0-macos was computed.  net6.0-tvos was computed.  net6.0-windows was computed.  net7.0 is compatible.  net7.0-android was computed.  net7.0-ios was computed.  net7.0-maccatalyst was computed.  net7.0-macos was computed.  net7.0-tvos was computed.  net7.0-windows was computed. 
.NET Core netcoreapp3.0 was computed.  netcoreapp3.1 is compatible. 
.NET Standard netstandard2.1 is compatible. 
.NET Framework net45 is compatible.  net451 was computed.  net452 was computed.  net46 is compatible.  net461 was computed.  net462 was computed.  net463 was computed.  net47 was computed.  net471 was computed.  net472 was computed.  net48 is compatible.  net481 was computed. 
MonoAndroid monoandroid was computed. 
MonoMac monomac was computed. 
MonoTouch monotouch was computed. 
Tizen tizen60 was computed. 
Xamarin.iOS xamarinios was computed. 
Xamarin.Mac xamarinmac was computed. 
Xamarin.TVOS xamarintvos was computed. 
Xamarin.WatchOS xamarinwatchos was computed. 
Compatible target framework(s)
Additional computed target framework(s)
Learn more about Target Frameworks and .NET Standard.

NuGet packages

This package is not used by any NuGet packages.

GitHub repositories

This package is not used by any popular GitHub repositories.

Version Downloads Last updated
2023.122.1321 60 5/2/2023
2023.120.439 75 4/30/2023
2023.63.1826 148 3/5/2023
2023.63.758 141 3/4/2023
2022.355.1024 159 12/21/2022