MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  On computational properties of chains of recurrences (2001) [8 citations — 0 self]

Download:
Download as a PDF | Download as a PS
by Eugene V. Zima
In Proceedings of the 2001 international symposium on symbolic and algebraic computation
http://scg1.uwaterloo.ca/papers/zima_issac2001.ps
Add To MetaCart

Abstract:

Backward and mixed chains of recurrences are introduced. A complete set of chains of recurrences manipulation tools is described. Applications of these tools, related to the safety and numeric stability of chained computations are given. 1.

Citations

479 Accuracy and stability of numerical algorithms – Higham - 1996
372 Concrete Mathematics – Graham, Knuth, et al. - 1994
89 Probability Theory – Jeffrey - 1961
31 Chains of recurrences - a method to expedite the evaluation of closed-form functions – BACHMANN, WANG, et al. - 1994
23 Simplification and optimization transformations of chains of recurrences – Zima - 1995
16 Chains of recurrences – BACHMANN - 1996
16 Automatic construction of systems of recurrence relations – ZIMA - 1984
12 Multidimensional chains of recurrences – Kislenkov, Mitrofanov, et al. - 1998
12 Maple V Programming Guide – Monagan, Geddes, et al. - 1996
10 Symbolic evaluation of chains of recurrences for loop optimization – Engelen - 2000
9 From Honest to Intelligent Plotting – Avitzur, Bachmann, et al. - 1995
6 The art of computer programming. V.2. Seminumerical Algorithms. Second edition – Knuth - 1981
4 Mapping Techniques for Parallel Evaluation of Chains of Recurrences – Casavant, Vadivelu, et al. - 1996
2 System of Recurrence Relations and Loops Optimization – Zima - 1985
View or Download | Add to My Collection | Correct Errors