{"title":"Rational Univariate Representation of Zero-Dimensional Ideals with Parameters","authors":"Dingkang Wang, Jingjing Wei, Fanghui Xiao, Xiaopeng Zheng","doi":"10.1145/3476446.3535496","DOIUrl":null,"url":null,"abstract":"An algorithm for computing the rational univariate representation of zero-dimensional ideals with parameters is presented in the paper. Different from the rational univariate representation of zero-dimensional ideals without parameters, the number of zeros of zero-dimensional ideals with parameters under various specializations is different, which leads to choosing and checking the separating element, the key to computing the rational univariate representation, is difficult. In order to pick out the separating element, by partitioning the parameter space we can ensure that under each branch the ideal has the same number of zeros. Subsequently based on the extended subresultant theorem for parametric cases, the separating element corresponding to each branch is chosen with the further partition of parameter space. Finally, with the help of parametric greatest common divisor theory a finite set of the rational univariate representation of zero-dimensional ideals with parameters can be obtained.","PeriodicalId":130499,"journal":{"name":"Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3476446.3535496","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
An algorithm for computing the rational univariate representation of zero-dimensional ideals with parameters is presented in the paper. Different from the rational univariate representation of zero-dimensional ideals without parameters, the number of zeros of zero-dimensional ideals with parameters under various specializations is different, which leads to choosing and checking the separating element, the key to computing the rational univariate representation, is difficult. In order to pick out the separating element, by partitioning the parameter space we can ensure that under each branch the ideal has the same number of zeros. Subsequently based on the extended subresultant theorem for parametric cases, the separating element corresponding to each branch is chosen with the further partition of parameter space. Finally, with the help of parametric greatest common divisor theory a finite set of the rational univariate representation of zero-dimensional ideals with parameters can be obtained.