文献

J-GLOBAL ID：201902281912003519   整理番号：19A1164444

指定番目の特異値と特異ベクトルの計算について

On Computing the k-th Singular Triplet

著者 (4件)： Lee Dongjin (名古屋大学大学院工学研究科) ,  曽我部知広 (名古屋大学大学院工学研究科) ,  宮武勇登 (名古屋大学大学院工学研究科) ,  Zhang Shao-Liang (名古屋大学大学院工学研究科)
資料名： 日本応用数理学会論文誌(Web)  (Transactions of the Japan Society for Industrial and Applied Mathematics (Web))
巻： 29  号： 1  ページ： 121-140(J-STAGE)  発行年： 2019年 
JST資料番号： U0908A  ISSN： 2424-0982  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 概要. 本論文では,大規模疎行列の指定番目の特異値と特異ベクトルの計算問題に対するアルゴリズムを提案する.提案アルゴリズムでは対象問題をいくつかの小問題に分け,各小問題において特異値問題と等価な固有値問題を解く.数値実験では提案アルゴリズムの計算精度を確認し,大規模行列に対する有効性について検討する.(著者抄録)

シソーラス用語： *特異値分解 ,  *ベクトル ,  *数値 ,  スパース行列 ,  大規模系
準シソーラス用語： 特異値解析 ,  特異ベクトル ,  特異値 ,  大規模計算 ,  アルゴリズム開発 ,  Lanczos法

著者キーワード (4件)： 特異値問題 ,  固有値問題 ,  疎行列直接法 ,  Lanczos法

分類 (2件)： 数値計算  (JE02000J) ,  数理物理学  (BA03000W)

引用文献 (23件)：

• [1] Amestoy, P. R., Davis, T. A. and Duff, I. S., An approximate minimum degree ordering algorithm, SIAM J. Matrix Anal. Appl., 17 (1996), 886-905.
• [2] Amestoy, P. R., Duff, I. S., L’Excellent, J.-Y. and Koster, J., A fully asynchronous multifrontal solver using distributed dynamic scheduling, SIAM J. Matrix Anal. Appl., 23 (2001), 15-41.
• [3] Amestoy, P. R., Guermouche, A., L’Excellent, J.-Y. and Pralet, S., Hybrid scheduling for the parallel solution of linear systems, Parallel Comput., 32 (2006), 136-156.
• [4] Anderson, E., Bai, Z., Bischof, C., Blackford, L., Demmel, J., Dongarra, J., Du Croz, J., Greenbaum, A., Hammarling, S., McKenney, A. and Sorensen, D., LAPACK Users’ Guide, Third edition, SIAM, Philadelphia, 1999.
• [5] Bunch, J. R. and Kaufman, L., Some stable methods for calculating inertia and solving symmetric linear systems, Math. Comput., 31 (1977), 163-179.

タイトルに関連する用語 (3件)： 特異値 ,  特異ベクトル ,  計算