Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Algorithm 766: experiments with a weakly stable algorithm for computing Padé-Hermite and simultaneous Padé approximants
Cabay S., Jones A., Labahn G. ACM Transactions on Mathematical Software23 (1):91-110,1997.Type:Article
Date Reviewed: Sep 1 1997

The Fortran implementation of an iterative lookahead algorithm for the computation of a diagonal of the Padé tables of Padé-Hermite and simultaneous Padé systems is described. The results of the computation include certain Padé-Hermite and simultaneous Padé approximants that are defined as vectors of polynomials subject to some order and nonsingularity conditions. These approximants can be regarded as generalizations of the ordinary Padé approximant for a single power series to vectors of power series. The computation requires the solution of some system of linear equations of order O ( N ), where N is the sum of the (maximal) degrees of the polynomials of the approximant. The algorithm is O ( N 2 ) arithmetically, that is, faster than Gaussian elimination due to a structured form of the coefficient matrix, and weakly stable, in contrast to other fast and superfast O ( N ln2 ( N ) ) algorithms for this problem. This weak stability is achieved by avoiding badly conditioned elements in the Padé tables, by using a stability parameter based on the nonsingularity conditions. This lookahead criterion can make the algorithm O ( N4 ) in the worst case. As an illustration, a basic step of the iterative algorithm is described and a worked example is given. Some numerical evidence shows that the algorithm works and that several error bounds are satisfied, albeit too pessimistically. This rather long research paper is useful for experts designing rational approximation algorithms, but not for casual readers, because of the technical presentation and the lack of practical applications.

Reviewer:  H. Homeier Review #: CR120791 (9709-0711)
Bookmark and Share
 
Rational Approximation (G.1.2 ... )
 
 
Algorithm Design And Analysis (G.4 ... )
 
 
Error Analysis (G.1.3 ... )
 
 
Fortran (D.3.2 ... )
 
 
Linear Systems (Direct And Iterative Methods) (G.1.3 ... )
 
 
Matrix Inversion (G.1.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Rational Approximation": Date
Approximation of nonlinear dynamic systems by rational series
Hespel C., Jacob G. Theoretical Computer Science 79(1): 151-162, 1991. Type: Article
Dec 1 1991
On a rational approximation problem in the real Hardy space H2
Baratchart L., Olivi M., Wielonsky F. Theoretical Computer Science 94(2): 175-197, 1992. Type: Article
Jun 1 1993
Interpolating arithmetic read-once formulas in parallel
Bshouty N., Cleve R. SIAM Journal on Computing 27(2): 401-413, 1998. Type: Article
Aug 1 1999
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy