[Axiom-developer] [RationalInterpolation]

[kratt6]

Changes 
http://page.axiom-developer.org/zope/mathaction/RationalInterpolation/diff
--

??changed:
-    contains something useful, but I don't know.
    contains something useful. In particular, in my package [Guess], in 
'guessRat'
    and 'guessExpRat' I generate interpolating polynomials for all possible 
degrees 
    of numerator and denominator. The above article contains an algorithm that 
does 
    this in time $O(n^2)$, which would be quite nice. Currently, I need 
$O(n^2)$ 
    operations for *each* degree!

  - For polynomial interpolation, there seems to be an algorithm that needs 
    only $O(n\log(n)^2\log\log(n))$ operations. It can be found in van zur 
Gathen's book
    "Modern computer algebra", chapter 10.

--
forwarded from http://page.axiom-developer.org/zope/mathaction/address@hidden