HURRY: An Acceleration Algorithm for Scalar Sequences and Series
Theodore E. Fessler, William F. Ford, David A. Smith · ACM Transactions on Mathematical Software · 1983
We present a general acceleration algorithm for alternating and monotone scalar sequences and series.The main components of the algomthm are the subroutines WHIZ and HURRY.WHIZ is a recursive implementation of Levin's u transform, and HURRY {which calls WHIZ) estimates truncation and round-off errors to make a near-optimal stopping decision and provide a very good estimate of the accuracy of the computed answer.We also present a test driver program that demonstrates the capabilities of HURRY when applied to a wide varmty of convergent and divergent sequences and series Categories and Subject Descriptors: G 1 0 [Numerical Analysis]: General--numerical algortthms; G