Skip to main content

Introduction to Computer Algebra

  • Chapter
Algorithms for Computer Algebra

Abstract

The desire to use a computer to perform a mathematical computation symbolically arises naturally whenever a long and tedious sequence of manipulations is required. We have all had the experience of working out a result which required page after page of algebraic manipulation and hours (perhaps days) of our time. This computation might have been to solve a linear system of equations exactly where an approximate numerical solution would not have been appropriate. Or it might have been to work out the indefinite integral of a fairly complicated function for which it was hoped that some transformation would put the integral into one of the forms appearing in a table of integrals. In the latter case, we might have stumbled upon an appropriate transformation or we might have eventually given up without knowing whether or not the integral could be expressed in terms of elementary functions. Or it might have been any one of numerous other problems requiring symbolic manipulation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. “Symbol Manipulation Languages and Techniques,” in Proc. of the IFIP Working Conference on Symbol Manipulation Languages, Pisa, 1966, ed. D.G. Bobrow, North-Holland (1968).

    Google Scholar 

  2. Proc. of the Second Symposium on Symbolic and Algebraic Manipulation (SYMSAM’ 71), Los Angeles, ed. S.R. Petrick, ACM Press, New York (1971).

    Google Scholar 

  3. D. Barton and J.P. Fitch, “Applications of Algebraic Manipulation Programs in Physics,” Rep. Prog. Phys., 35 pp. 235–314 (1972).

    Article  Google Scholar 

  4. W.S. Brown and A.C. Hearn, “Applications of Symbolic Algebraic Computation,” Bell Labratories Computing Science Technical Report #66 (1978).

    Google Scholar 

  5. B.W. Char, K.O. Geddes, G.H. Gonnet, B.L. Leong, M.B. Monagan, and S.M. Watt, Maple V Language Reference Manual, Springer-Verlag (1991).

    Google Scholar 

  6. G.E. Collins, “Computer Algebra of Polynomials and Rational Functions,” Amer. Math. Monthly, 80 pp. 725–755 (1973).

    Article  MATH  MathSciNet  Google Scholar 

  7. A.C. Hearn, “Scientific Applications of Symbolic Computation,” pp. 83–108 in Computer Science and Scientific Computing, ed. J.M. Ortega, Academic Press, New York (1976).

    Google Scholar 

  8. A.D. Hall Jr., “The Altran System for Rational Function Manipulation — A Survey,” Comm. ACM, 14 pp. 517–521 (1971).

    Article  Google Scholar 

  9. J. Moses, “Algebraic Simplification: A Guide for the Perplexed,” Comm. ACM, 14 pp. 527–537 (1971).

    Article  MATH  MathSciNet  Google Scholar 

  10. J. Moses, “Algebraic Structures and their Algorithms,” pp. 301–319 in Algorithms and Complexity, ed. J.F. Traub, Academic Press, New York (1976).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Kluwer Academic Publishers

About this chapter

Cite this chapter

Geddes, K.O., Czapor, S.R., Labahn, G. (1992). Introduction to Computer Algebra. In: Algorithms for Computer Algebra. Springer, Boston, MA. https://doi.org/10.1007/978-0-585-33247-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-0-585-33247-5_1

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-7923-9259-0

  • Online ISBN: 978-0-585-33247-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics