IBM - Personal communication

This web page contains the abstract of my paper:

"A Property of Euclid's Algorithm and an Application to Pade Approximation" with R.J. McEliece, SIAM J. Appl. Math., 34(1978), p. 611-615.

Abstract: If a and b are fixed polynomials with deg(a)>deg(b), we show that all solutions to the congruence q*b = p mod a with deg(q)+deg(p)<deg(a) can be obtained via euclid's algorithm. Using this result, we show that the Pade approximants to a given power series can also be obtained from Euclid's algorithm.

[ IBM Research home page | James B. Shearer's home page | Up ]
[ IBM home page | Order | Search | Contact IBM | Help | (C) | (TM) ]