Not seeing the roots for the branches: multivalued functions in computer algebra

  • Authors:
  • D. J. Jeffrey;A. C. Norman

  • Affiliations:
  • The University of Western Ontario, London, Ontario, Canada;Trinity College, Cambridge, UK

  • Venue:
  • ACM SIGSAM Bulletin
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We discuss the multiple definitions of multivalued functions and their suitability for computer algebra systems. We focus the discussion by taking one specific problem and considering how it is solved using different definitions. Our example problem is the classical one of calculating the roots of a cubic polynomial from the Cardano formulae, which contain fractional powers. We show that some definitions of these functions result in formulae that are correct only in the sense that they give candidates for solutions; these candidates must then be tested. Formulae that are based on single-valued functions, in contrast, are efficient and direct.