Implementing sparse rational function interpolation in Maple with application to solving parametric linear systems.

Michael Monagan, CECM Research Centre

Friday July 3rd, 2:30am in AQ 4102.

We have experimented with using Kaltofen and Yang's sparse rational function interpolation algorithm to compute the rational function solutions of n by n linear systems in m parameters.

We have implemented the algorithm in Maple with some subroutines coded in C for greater efficiency. Our talk describes the algorithm, our implementation, the efficiency of Maple's foreign function interface, and it compares this approach with Lipson's fraction-free algorithm.