FractionFreeFastGaussianElimination implements an algorithm proposed by Bernhard Beckermann and George Labahn. It can be used to solve general rational interpolation problems like (usual) linerized rational interpolation, Hermite-Pade-approximation, etc.

Current version is included in FriCAS:

WebSite:http://fricas.svn.sourceforge.net/viewvc/fricas/trunk/src/algebra/fffg.spad.pamphlet?view=log