Efficient Recursive Methods for Partial Fraction Expansion of General Rational Functions

Algorithm 1

Algorithm for factorized functions.

Step  1. calculate directly

For

.

End

Step  2. calculate    using (11a) and (11b)

For

 For

 End

 For

  For

  End

 End

End

Step  3. Calculate   using (30a) and (30b)

 Step  3.1. = 1

 Step  3.2. calculate   using (30b)

 For

 End

 Step  3.3. Calculate     using (30a)

 For

 End