Introduction

MPFRCX is a library for the arithmetic of univariate polynomials over arbitrary precision real (GNU MPFR) or complex (GNU MPC) numbers, without control on the rounding. The functions implemented are not very numerous and somewhat idiosyncratic: the main motivation behind the library is to have functionality available for the floating-point approach to complex multiplication. However, asymptotically fast routines such as Toom–Cook and the FFT for multiplication of polynomials are available, as well as fast routines for interpolation and evaluation based on trees of polynomials.

The library is maintained by Andreas Enge and is distributed under the GNU Lesser General Public License, either version 3 of the licence, or (at your option) any later version (LGPLv3+).

News

Version 0.6, "Capsicum", released in August 2020, comes with the following new features:

• New functions mpfrx_eval and mpcx_eval for evaluating polynomials in a single argument using a Horner scheme; this complements the existing functions mpcx_multieval and mpfrx_multieval.
• New convenience functions:
  • mpcx_mul_c, mpcx_mul_fr, mpcx_mul_si, mpcx_mul_ui, mpfrx_mul_fr, mpfrx_mul_si, mpfrx_mul_ui for multiplying polynomials by constants of various types
  • mpcx_mul_x, mpfrx_mul_x for multiplying by powers of the variable
• Bug fix: Make mpcx_multieval and mpfrx_multieval work with polynomials of degree 0 or 1.

Olds