2020-02-21T16:32:01Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000944032018-03-30T07:23:32Z01164:02735:07088:07226
Improved Computation of Bounds for Positive Roots of PolynomialsImproved Computation of Bounds for Positive Roots of Polynomialsenghttp://id.nii.ac.jp/1001/00094384/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=94403&item_no=1&attribute_id=1&file_no=1Copyright (c) 2013 by the Information Processing Society of JapanAcademic Group of Information and Computer Sciences, Nara Women's UniversityGraduate School of Informatics, Kyoto UniversityGraduate School of Informatics, Kyoto UniversityGraduate School of Informatics, Kyoto UniversityGraduate School of Informatics, Kyoto UniversityMasami, TakataTakuto, AkiyamaSho, ArakiKinji, KimuraYoshimasa, NakamuraA new lower bound for computing positive roots of polynomial equations is proposed. We discuss a two-stage algorithm for computing positive roots of polynomial equations. We employ the new bound to accelerate the continued fraction method based on Vincent's theorem. Finally, we conduct experiments to evaluate the effectiveness of the proposed lower bound.A new lower bound for computing positive roots of polynomial equations is proposed. We discuss a two-stage algorithm for computing positive roots of polynomial equations. We employ the new bound to accelerate the continued fraction method based on Vincent's theorem. Finally, we conduct experiments to evaluate the effectiveness of the proposed lower bound.AN10505667研究報告数理モデル化と問題解決（MPS）2013-MPS-948142013-07-152013-07-10