文献

J-GLOBAL ID：201902298186669491   整理番号：19A2698916

周期的QZアルゴリズムにおける陰的二重ステップに対する初期変換の計算【JST・京大機械翻訳】

Computation of Initial Transformation for Implicit Double Step in the Periodic QZ Algorithm

著者 (1件)： Sima Vasile (National Institute for Research & Development in Informatics, Bucharest, Romania)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2019  号： ICSTCC  ページ： 7-12  発行年： 2019年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 周期的QZアルゴリズム(PQZ)は,周期的線形システム,周期的行列および行列鉛筆,およびいくつかの構造化固有問題を含む多くの応用において要求される。陰的二重PQZステップは,その収束速度を決定するので,このアルゴリズムの必須部分である。PQZステップは,すでにHessenberg三角形形式に還元された形式行列積に作用する。各PQZステップは,同一性行列の最初のカラムとWilkinson二重シフト多項式を並列にするための初期変換から始まる。この変換は形式的行列積と多項式を評価することなく陰的な方法で見出される。本論文では,周期的QZステップにおける初期変換の計算を詳細に示し,スキュー-ハミルトニアン/ハミルトニアン固有問題を解くための新しい方法を用いて得られた利点を要約した。以前の収束故障は避けられ,収束に必要な反復数は大幅に低減できる。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ゆがみ ,  ハミルトニアン ,  多項式 ,  *アルゴリズム ,  故障 ,  線形系
準シソーラス用語： 行列積 ,  収束速度 , 【Automatic Indexing@JST】

分類 (3件)： 図形・画像処理一般  (JE04010I) ,  パターン認識  (JE07000S) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： アルゴリズム ,  初期 ,  計算