文献

J-GLOBAL ID：201502265142589381   整理番号：15A0170595

多項式の正根のための限界値の改良型計算

Improved Computation of Bounds for Positive Roots of Polynomials

著者 (5件)： TAKATA Masami (Nara Women’s Univ., Nara, JPN) ,  AKIYAMA Takuto (Kyoto Univ., Kyoto, JPN) ,  ARAKI Sho (Kyoto Univ., Kyoto, JPN) ,  KIMURA Kinji (Kyoto Univ., Kyoto, JPN) ,  NAKAMURA Yoshimasa (Kyoto Univ., Kyoto, JPN)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2013  号： MPS-94  ページ： WEB ONLY VOL.2013-MPS-94,NO.8  発行年： 2013年07月15日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 多項式方程式の正根計算のための新しい下界を提案した。多項式方程式の正根計算のために2段階アルゴリズムについて議論を行った。Vincentの定理に基づいて連続的分数手法の高速化に必要な新しい限界値を採用した。最後に,提案下界の有効性を評価するために実験を行った。(翻訳著者抄録)

シソーラス用語： *数値解析 ,  数値計算 ,  数学的性質 ,  定理 ,  限界 ,  評価試験 ,  性能評価 ,  方程式 ,  多項式 ,  解 ,  *高速アルゴリズム
準シソーラス用語： Vincentの定理 ,  下界 ,  上界 ,  多項式方程式 ,  連続的分数手法

分類 (2件)： 数値計算  (JE02000J) ,  計算理論  (JB02000A)

引用文献 (10件)：

• A. Akritas, A. Strzeboński, P. Vigklas,“Implementations of a New Theorem for Computing Bounds for Positive Roots of Polynomials,”Computing, 78, pp. 355-367, 2006.
• A. Akritas, A. Strzeboński, P. Vigklas,“Improving the performance of the continued fractions method using new bounds of positive roots”. Nonlinear Analysis: Modelling and Control, 13, pp. 265-279, 2008.
• G. Collins, A. Akritas,“Polynomial Real Root Isolation Using Descartes' Rule of Signs”,SYMSAC '76, Proceedings of the third ACM symposium on Symbolic and algebraic computation, Yorktown Heights, NY, USA, ACM, pp. 272-275, 1976.
• (2013) The GNU MP Bignum Library. [Online]. Available: http://gmplib.org/
• P. Henrich,“Applied and computational complex analysis”, Wiley Classics Library Edition, Volume I, 1988.

タイトルに関連する用語 (4件)： 多項式 ,  根 ,  限界値 ,  計算