|
Calling Sequence
|
|
convert(series, ratpoly, numdeg, dendeg)
|
|
Parameters
|
|
series
|
-
|
series; type laurent or a Chebyshev series
|
numdeg
|
-
|
(optional) integer; specify numerator degree
|
dendeg
|
-
|
(optional) integer; specify denominator degree
|
|
|
|
|
Description
|
|
•
|
The convert/ratpoly function converts a series to a rational polynomial (rational function). If the first argument is a Taylor or Laurent series then the result is a Pade approximation, and if it is a Chebyshev series then the result is a Chebyshev-Pade approximation.
|
•
|
The first argument must be either of type laurent (hence a Laurent series) or else a Chebyshev series (represented as a sum of products in terms of the basis functions for integers ).
|
•
|
If the third and fourth arguments appear, they must be integers specifying the desired degrees of numerator and denominator, respectively. (Note: The actual degrees appearing in the approximant may be less than specified if there exists no approximant of the specified degrees). If the lowest degree appearing in the series is negative, then the denominator of every rational approximation has degree at least , and an error is raised if . If , the return value is .
|
•
|
If the third and fourth arguments are not specified, then if the degrees of numerator and denominator are chosen to be and , respectively, such that and either or (otherwise, if , then always , and if , then and ). The order of a Chebyshev series is defined to be where is the highest-degree term which appears.
|
•
|
For the Pade case, two different algorithms are implemented. For the pure univariate case where the coefficients contain no indeterminates and no floating-point numbers, a ``fast'' algorithm due to Cabay and Choi is used. Otherwise, an algorithm due to Geddes based on fraction-free symmetric Gaussian elimination is used.
|
•
|
For the Chebyshev-Pade case, the method used is based on transforming the Chebyshev series to a power series with the same coefficients, computing a Pade approximation for the power series, and then converting back to the appropriate Chebyshev-Pade approximation.
|
|
|
Examples
|
|
| (1) |
>
|
|
| (2) |
>
|
|
| (3) |
>
|
|
>
|
|
>
|
|
>
|
|
Note that the degrees are not balanced in the following case.
>
|
|
>
|
|
| (8) |
>
|
|
>
|
|
>
|
|
| (10) |
>
|
|
| (11) |
>
|
|
| (12) |
|
|
References
|
|
|
Cabay, S., and Choi, D. K. "Algebraic Computations of Scaled Pade Fractions." SIAM J. Comput. Vol. 15(1), (Feb. 1986): 243-270.
|
|
Geddes, K. O. "Block Structure in the Chebyshev-Pade Table." SIAM J. Numer. Anal. Vol. 18(5), (Oct. 1981): 844-861.
|
|
Geddes, K. O. "Symbolic Computation of Pade Approximants." ACM Trans. Math. Software, Vol. 5(2), (June 1979): 218-233.
|
|
|
|