skip to main content
article
Free access

Solutions to problem 8

Published: 01 February 1975 Publication History

Abstract

In Problem 8 Fitch asks for solutions to a two-term recurrence formula. Only part of the full solution is needed, and the problem reduces to expanding a fairly complex function as a power series in one of its variables. Expressed in this way the problem is a direct application for the new SCRATCHPAD power series package (described elsewhere in this issue). The SCRATCHPAD program required is just that shown as Figure 1. Working through the zero order terms in the expansions shows that r<O> will take the value sqrt(4q2) and so to simplify further working a line r<O>=2q occurs immediately after the line defining r in general: this extra statement is present solely to make sure that the answer is not found unsimplified in terms of sqrt(4q2). Running on an IBM 370/168 in 1536Kbytes and using this program, SCRATCHPAD gets as far as the 8th term: timings and garbage collection counts are shown in Table 1. To show how the same algorithm can be used on other algebra system the problem was coded for an experimental assertional algebra system with a SCRATCHPAD-like input language. The program, reproduced as Figure 2, was gotten by hand simulating the SCRATCHPAD power series pre-processor. As can be seen, the program is fairly messy: it took quite a few trial runs and access to a set of expected answers to get the signs and temporary variables right! This program was run on the Cambridge University IBM 370/165 in the maximum partition allowed (400Kbytes) and got up to order 7 taking times shown in Table 2. As a final experiment the above algorithm was transcribed into CAMAL. The general system (H) was used, and arrays were used to store the power series coefficients. The program involved was even more unreadable than Figure 2, being slightly over 100 lines long, and is not given here. CAMAL was run on the 370/165, again in 400Kbytes: Table 3 give the relevant timing information.

References

[1]
Fitch, J. P., Problem #8: Random Walk, SIGSAM Bulletin, Vol. 8, No. 4, November 1974
[2]
Norman, A. C., The SCRATCHPAD Power Series Package, SIGSAM Bulletin, this issue.

Cited By

View all
  • (1990)Univariate power series expansions in REDUCEProceedings of the international symposium on Symbolic and algebraic computation10.1145/96877.96899(82-87)Online publication date: 1-Jul-1990

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGSAM Bulletin
ACM SIGSAM Bulletin  Volume 9, Issue 1
February 1975
19 pages
ISSN:0163-5824
DOI:10.1145/1088295
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 February 1975
Published in SIGSAM Volume 9, Issue 1

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)19
  • Downloads (Last 6 weeks)3
Reflects downloads up to 13 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (1990)Univariate power series expansions in REDUCEProceedings of the international symposium on Symbolic and algebraic computation10.1145/96877.96899(82-87)Online publication date: 1-Jul-1990

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media