Polymul Snelle multivariate polynomiale vermenigvuldiging in C ++
Download nu

Polymul Rangschikking & Samenvatting

Polymul Tags

sjabloon bibliotheek C++-bibliotheek C ++ Sjabloonbibliotheek multivariate veeltermen

Polymul Beschrijving

Snelle multivariate polynomiale vermenigvuldiging in C ++ Polymul is een op zichzelf staande C ++ sjabloonbibliotheek voor een efficiënte vermenigvuldiging van multivariate polynomen. Deze bibliotheek is bedoeld voor polynomen met lage order van een paar variabelen, maar is in principe alleen beperkt door de maximale sjabloonrecursieverdiepte van de compiler. Polynomen kunnen worden gecreëerd over een scalar-type, zoals gehele getallen of drijvende puntennummers. In toevoeging van normale polynomiale vermenigvuldiging kan de bibliotheek ook worden afgeknotte (Taylor-serie) vermenigvuldiging, evenals lineaire wijzigingen in coördinaten. Polynomen kunnen ook op willekeurige punten worden geëvalueerd. Controleer een voorbeeld of gaat rechtstreeks naar de API-documentatie. Scopethe-doel van polymul is om "naïeve" polynomiale vermenigvuldiging zo snel mogelijk te doen. Het probeert geen van de trucjes te gebruiken, zoals FFT's, die bestaat voor het draaien van polynomiale vermenigvuldiging in een NLOG (N) -proces. Aangezien Polymul alleen betrekking heeft op polynomen die een diploma hebben die een compileertijdconstant is, is het hoe dan ook beperkt tot vrij kleine polynomen. Dit is ook de reden waarom de polynomiale klas de rekenkundige operatoren niet overbelast. Aangezien het resultaat van een vermenigvuldiging een polynoom van een hogere graad is dan de factoren (en dus een ander C ++ -type), zou een dergelijke rekenkundig in de praktijk moeilijk te gebruiken zijn. Natuurlijk kan deze bibliotheek worden gebruikt als basis voor het implementeren van polynomen van dynamisch formaat, of afgeknotte (Taylor) rekenkunde.

Polymul Gerelateerde software