文献

J-GLOBAL ID：201802227163281538   整理番号：18A0283699

行列と多項式反復による実多項式求根【Powered by NICT】

Real polynomial root-finding by means of matrix and polynomial iterations

著者 (3件)： Pan Victor Y. (Department of Mathematics and Computer Science, Lehman College of the City University of New York, Bronx, NY 10468, USA) ,  Pan Victor Y. (Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York, New York, NY 10036, USA) ,  Zhao Liang (Ph.D. Programs in Mathematics and Computer Science, The Graduate Center of the City University of New York, New York, NY 10036, USA)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 681  ページ： 101-116  発行年： 2017年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 単変量多項式求根は古典的な課題,最新の計算機にとって重要である。しばしば,一つは実係数をもつ多項式の実根を求める。多項式はnonreal根を持たないならば,それらは低い計算コストで近似できるが,高度な多項式のための,nonreal根は典型的に実際のものよりもはるかに多い。挑戦は長い間知られており,盛んに研究されている。それにもかかわらず,いくつかの新しいアイディアとテクニックを提案し,既知のアルゴリズムの劇的な加速を得た。の進歩を達成するために,行列と多項式,無作為化行列計算,複素平面形状の計算の間の相関を利用し,行列符号の反復法を拡張し,入力多項式の随伴行列の構造を用いた。ベンチマーク多項式とランダム行列と広範な試験の結果は非常に有望なものであった。特に著者らの試験では,入力多項式の次数と64年から1024年までの入力行列の大きさを増加するとこのアルゴリズムの収束に必要な反復数は非常にゆっくり成長し(すべてで増殖した場合)。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 逐次近似 ,  代数学 ,  ランダム行列 ,  ベンチマーク ,  アルゴリズム ,  計算機械 ,  *多項式
準シソーラス用語： 次数 ,  随伴 ,  複素平面 ,  行列計算 ,  計算コスト , 【Automatic Indexing@JST】

著者キーワード (8件)： 多項式 ,  実根 ,  Matrices ,  行列符号反復法 ,  コンパニオン行列 ,  Frobenius代数 ,  平方根反復 ,  根二乗

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

タイトルに関連する用語 (4件)： 行列 ,  多項式 ,  反復 ,  根