An Efficient Method for Performing Partial Fraction Expansion

摘要

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 does the method of Henrici. A numerical example is provided. (Author)