http://swrc.ontoware.org/ontology#TechnicalReport
Improved Computation of Bounds for Positive Roots of Polynomials
en
Academic Group of Information and Computer Sciences, Nara Women's University
Graduate School of Informatics, Kyoto University
Graduate School of Informatics, Kyoto University
Graduate School of Informatics, Kyoto University
Graduate School of Informatics, Kyoto University
Masami Takata
Takuto Akiyama
Sho Araki
Kinji Kimura
Yoshimasa Nakamura
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.
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-94
8
1-4
2013-07-15