Polimul Multiplicación polinomial multivariada rápida en C ++
Descargar ahora

Polimul Clasificación y resumen

Polimul Etiquetas

plantilla Biblioteca biblioteca C ++ C ++ biblioteca de plantillas Polinomios multivariados

Polimul Descripción

Multiplicación polinomial multivariada rápida en C ++ Polymul es una biblioteca de plantillas C ++ autónomas para una multiplicación eficiente de polinomios multivariados. Esta biblioteca está diseñada para polinomios de baja orden de algunas variables, pero está en principio limitado solo por la profundidad de la recursión máxima de la plantilla del compilador. Los polinomios se pueden crear sobre cualquier tipo escalar, como números internos o puntos de puntos flotantes. Además de la multiplicación polinomial normal, la biblioteca también puede realizar la multiplicación truncada (Serie Taylor), así como cambios lineales de coordenadas. Los polinomios también se pueden evaluar a los puntos arbitrarios. Describe un ejemplo o vaya directamente a la documentación de la API.Escople. El objetivo de Polymul es hacer una multiplicación polinomial "ingenua" lo más rápido posible. No intenta usar ninguno de los trucos, como FFT, que existe para girar la multiplicación polinomial en un proceso de NLOG (N). Dado que Polymul solo se ocupa de los polinomios que tienen un título que es un tiempo de compilación constante, de todos modos se limita a polinomios bastante pequeños. Esta es también la razón por la cual la clase polinomial no sobrecarga de los operadores aritméticos. Dado que el resultado de una multiplicación es un polinomio de mayor grado que los factores (y, por lo tanto, un tipo de C ++ diferente), tal aritmética sería difícil de usar en la práctica. Por supuesto, esta biblioteca se puede usar como base para implementar polinomios de tamaño dinámico, o aritmética truncada (Taylor).

Polimul Software relacionado