文献

J-GLOBAL ID：201002255782586565   整理番号：10A1754932

Jordan基底計算アルゴリズム

Algorithm for computing Jordan basis

著者 (6件)： KUDO Kenji (Graduate School of Sci. and Engineering, Saitama Univ.) ,  KAKINUMA Yoshiaki (NDD Corp.) ,  HIRAOKA Kazuyuki (General Education, Wakayama National Coll. of Technol.) ,  HASHIGUCHI Hiroki (Graduate School of Sci. and Engineering, Saitama Univ.) ,  KUWAJIMA Yutaka (Graduate School of Sci. and Engineering, Saitama Univ.) ,  SHIGEHARA Takaomi (Graduate School of Sci. and Engineering, Saitama Univ.)
資料名： JSIAM Letters (Web)  (JSIAM Letters (Web))
巻： 2  ページ： 119-122 (J-STAGE)  発行年： 2010年 
JST資料番号： U0115A  ISSN： 1883-0617  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 我々は,任意の正方行列のJordan基底(JB)を計算するための新しいアルゴリズムを提案する。提案アルゴリズムは,線形変換fのためのJBはfの制限のためのJBをR(f)範囲に拡張することによって得られるという事実に基づく。 アルゴリズムの主要素は特異値分解であり,これはアルゴリズムの後方安定度を確保する。実用性を高めるため,我々は入力行列に近い全てのJordan構造を出力するという自動メカニズムもアルゴリズムに導入する。(翻訳著者抄録)

シソーラス用語： 多元環 ,  基底 ,  アルゴリズム ,  *数値解法 ,  特異値分解 ,  *行列 ,  一次変換
準シソーラス用語： Jordan基底 ,  Jordan代数 ,  線形変換

分類 (1件)： 数値計算  (JE02000J)

引用文献 (10件)：

• [1] V. N. Kublanovskaya, On a method of solving the complete eigenvalue problem for a degenerate matrix, USSR Comput. Math. Math. Phys., 6 (1966) 1-14.
• [2] G. H. Golub and J. H. Wilkinson, Ill-conditioned eigensystems and the computation of the Jordan canonical form, SIAM Rev., 18 (1976) 578-619.
• [3] B. Kågström and A. Ruhe, An algorithm for numerical computation of the Jordan normal form of a complex matrix, ACM Trans. Math. Software, 6 (1980) 398-419.
• [4] D. S. Watkins, The Matrix Eigenvalue Problem, SIAM, Philadelphia, 2007.
• [5] G. Ohtake, M. Koga and M. Sampei, A method for numerical computation of Jordan canonical form of matrix (in Japanese), Trans. ISCIE, 15 (2002) 320-326.

タイトルに関連する用語 (2件)： 基底 ,  計算アルゴリズム