WEKO3
アイテム
密正方行列特異値分解における並列I-SVD法の特性を用いた後処理の高速化
https://ipsj.ixsq.nii.ac.jp/records/69731
https://ipsj.ixsq.nii.ac.jp/records/69731a318eca8-6050-4867-85c1-11fa3688fe87
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TACS0302006.pdf (1.0 MB)
|
Copyright (c) 2010 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2010-06-21 | |||||||
| タイトル | ||||||||
| タイトル | 密正方行列特異値分解における並列I-SVD法の特性を用いた後処理の高速化 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Acceleration of the Post-processing in the Singular Value Decomposition for Dense Square Matrices Using Properties of the Parallel I-SVD Algorithm | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 数値アルゴリズム | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 京都大学大学院情報学研究科 | ||||||||
| 著者所属 | ||||||||
| 神戸大学大学院システム情報学研究科 | ||||||||
| 著者所属 | ||||||||
| 京都大学大学院情報学研究科 | ||||||||
| 著者所属 | ||||||||
| 奈良女子大学大学院人間文化研究科 | ||||||||
| 著者所属 | ||||||||
| 京都大学大学院情報学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Informatics, Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of System Informatics, Kobe University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Informatics, Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Humanities and Sciences, Nara Women's University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Informatics, Kyoto University | ||||||||
| 著者名 |
豊川, 博己
× 豊川, 博己
|
|||||||
| 著者名(英) |
Hiroki, Toyokawa
× Hiroki, Toyokawa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本稿では，並列 I-SVD 法を用いて密正方行列の特異値分解を行う．そのために，Bischof らのアルゴリズムと村田法を前処理および後処理として用いる．この際，村田法の逆変換に用いる行列の作成と並列 I-SVD 法を同時に行う．これにより，前処理および後処理を含めた特異値分解の計算時間を短縮することが可能となる． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | We compute the singular value decomposition for dense square matrices with the parallel I-SVD algorithm. For this purpose, we apply the Bischof's algorithm and Murata's algorithm as pre-processing and post-processing. Furthermore construction of the matrices used for the inverse transformation of Murata's algorithm, and the parallel I-SVD algorithm are performed simultaneously. As a result, the number of idle computation cores decreases, and SVD is achieved faster. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11833852 | |||||||
| 書誌情報 |
情報処理学会論文誌コンピューティングシステム（ACS） 巻 3, 号 2, p. 30-38, 発行日 2010-06-21 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7829 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
