{"title":"Not seeing the roots for the branches: multivalued functions in computer algebra","authors":"D. J. Jeffrey, A. Norman","doi":"10.1145/1040034.1040036","DOIUrl":null,"url":null,"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.","PeriodicalId":314801,"journal":{"name":"SIGSAM Bull.","volume":"8 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2004-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"15","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"SIGSAM Bull.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1040034.1040036","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 15
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.