학술논문

An Algorithm for the Machine Computation of Partial-Fractions Expansion of Functions Having Multiple Poles
Document Type
Periodical
Author
Source
IEEE Transactions on Computers IEEE Trans. Comput. Computers, IEEE Transactions on. C-20(10):1147-1152 Oct, 1971
Subject
Computing and Processing
Discrete Fourier transform (DFT), fast Fourier transform (FFT), multiple pole, partial-fractions expansion.
Language
ISSN
0018-9340
1557-9956
2326-3814
Abstract
The partial-fractions expansion of a function F(s)/(s-a) m , m > 1, involves the computation of m coefficients, namely (1 /i!)(d i F(a)/ds i ), 0 ≤ i ≤ m-1. Wehrhahn [1] and Karni [3] have provided a method for computing these coefficients algebraically. A new approach is taken here which involves approximating a multiple pole by neighboring simple poles. The theory developed turns out to have a very interesting resemblance to the FFT algorithm. The algorithm is illustrated by several examples. Typical applications are finding the inverse Laplace transform of a function having multiple poles and the evaluation of higher order derivatives of an arbitrary function H(z) at some arbitrary z=z0.