Chains of recurrences---a method to expedite the evaluation of closed-form functions - Concepedia

Concepedia

Publication | Closed Access

Chains of recurrences---a method to expedite the evaluation of closed-form functions

80

Citations

0

References

1994

Year

Olaf Bachmann, Paul S. Wang, Eugene V. Zima

Unknown Venue

Algebraic PropertiesEngineeringRegular IntervalsAlgebraic MethodComputational ComplexityAnalytic CombinatoricsComputer ScienceMaxima/common LispApproximation TheoryRecursive FunctionSymbolic Method (Combinatorics)Closed-form Functions

Abstract

Chains of Recurrences (CR's) are introduced as an effective method to evaluate functions at regular intervals. Algebraic properties of CR's are examined and an algorithm that constructs a CR for a given function is explained. Finally, an implementation of the method in MAXIMA/Common Lisp is discussed.