Recurrence relations and fast algorithms

Mark Tygert

We construct fast algorithms for evaluating transforms associated with families of functions which satisfy recurrence relations. These include algorithms both for computing the coe…