{"title":"用bernstein基近似GCD及其应用","authors":"Kosaku Nagasaka","doi":"10.1145/3373207.3403991","DOIUrl":null,"url":null,"abstract":"For the given pair of univariate polynomials generated by empirical data hence with a priori error on their coefficients, computing their greatest common divisor can be done by several known approximate GCD algorithms that are usually for polynomials represented by the power polynomial basis (power form). Recently, there are studies on approximate GCD of polynomials represented by not the power polynomial basis, and especially the Bernstein polynomial basis (Bernstein form) is one of them. we are interested in computing approximate GCD of polynomials in the power form but their perturbation is measured by the Euclidean norm of perturbation in the Bernstein form, and we introduce its applications for computing a reduced rational function, the rational function approximation and Padé approximation to get a better approximation in L2-norm on [0, 1].","PeriodicalId":186699,"journal":{"name":"Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation","volume":"58 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-07-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Approximate GCD by bernstein basis, and its applications\",\"authors\":\"Kosaku Nagasaka\",\"doi\":\"10.1145/3373207.3403991\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For the given pair of univariate polynomials generated by empirical data hence with a priori error on their coefficients, computing their greatest common divisor can be done by several known approximate GCD algorithms that are usually for polynomials represented by the power polynomial basis (power form). Recently, there are studies on approximate GCD of polynomials represented by not the power polynomial basis, and especially the Bernstein polynomial basis (Bernstein form) is one of them. we are interested in computing approximate GCD of polynomials in the power form but their perturbation is measured by the Euclidean norm of perturbation in the Bernstein form, and we introduce its applications for computing a reduced rational function, the rational function approximation and Padé approximation to get a better approximation in L2-norm on [0, 1].\",\"PeriodicalId\":186699,\"journal\":{\"name\":\"Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation\",\"volume\":\"58 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-07-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3373207.3403991\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3373207.3403991","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Approximate GCD by bernstein basis, and its applications
For the given pair of univariate polynomials generated by empirical data hence with a priori error on their coefficients, computing their greatest common divisor can be done by several known approximate GCD algorithms that are usually for polynomials represented by the power polynomial basis (power form). Recently, there are studies on approximate GCD of polynomials represented by not the power polynomial basis, and especially the Bernstein polynomial basis (Bernstein form) is one of them. we are interested in computing approximate GCD of polynomials in the power form but their perturbation is measured by the Euclidean norm of perturbation in the Bernstein form, and we introduce its applications for computing a reduced rational function, the rational function approximation and Padé approximation to get a better approximation in L2-norm on [0, 1].