{"title":"看不到分支的根:计算机代数中的多值函数","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":"{\"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}","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}
Not seeing the roots for the branches: multivalued functions in computer algebra
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.