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…