Polynomial EEA and Padé approximants

Monic extended Euclidean algorithm over ℚ[x] (von zur Gathen & Gerhard, Algorithm 3.14) and Padé approximation by rational reconstruction (Section 5.9), with exact rational arithmetic.

Syntax: x + x^3/3 + 2/15 x^5, (x+1)*(x-1), x**2, 0.5x. Implicit multiplication works; division only by constants. Enter computes.

Self-test

The checks from main() in ../main.cpp, run with the JavaScript translation.

Source: eea_poly.js
Loading…