Partial fraction evaluation by an escalation technique

Abstract

An escalation method for performing partial fraction expansions is presented for the case that the complete list of zeros of the denominator of the proper rational function is known. Expressions for the number of divisions and multiplications required are developed. The new method requires fewer such arithmetic operations than do other known methods. A numerical example is provided.