HURRY: An Acceleration Algorithm for Scalar Sequences and Series

Abstract

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.