WEKO3
アイテム
特異値計算アルゴリズムdqds法およびmdLVs法のための新しいシフト戦略
https://ipsj.ixsq.nii.ac.jp/records/87829
https://ipsj.ixsq.nii.ac.jp/records/87829bb4037ef-46b1-436e-9e4e-99edd9b98ea7
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-HPCS2013001.pdf (762.2 kB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-01-08 | |||||||
| タイトル | ||||||||
| タイトル | 特異値計算アルゴリズムdqds法およびmdLVs法のための新しいシフト戦略 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | New Shift Strategy in the dqds Algorithm and the mdLVs Algorithm for Singular Values | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 数値計算 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 奈良女子大学 | ||||||||
| 著者所属 | ||||||||
| 京都大学 | ||||||||
| 著者所属 | ||||||||
| 京都大学 | ||||||||
| 著者所属 | ||||||||
| 京都大学 | ||||||||
| 著者所属 | ||||||||
| 京都府立大学 | ||||||||
| 著者所属 | ||||||||
| 京都大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nara Women's University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kyoto Prefectural University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kyoto University | ||||||||
| 著者名 |
髙田, 雅美
石上, 裕之
木村, 欣司
山下, 巧
岩﨑, 雅史
中村, 佳正
× 髙田, 雅美 石上, 裕之 木村, 欣司 山下, 巧 岩﨑, 雅史 中村, 佳正
|
|||||||
| 著者名(英) |
Masami, Takata
Hiroyuki, Ishigami
Kinji, Kimura
Takumi, Yamashita
Masashi, Iwasaki
Yoshimasa, Nakamura
× Masami, Takata Hiroyuki, Ishigami Kinji, Kimura Takumi, Yamashita Masashi, Iwasaki Yoshimasa, Nakamura
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では，新しいシフト戦略としてAlgebraicシフトを提案することによって，特異値計算アルゴリズムdqds法およびm2dLVs法の計算速度と相対精度を改善する．従来，LAPACKに実装されたdqds法では，経験則に基づくaggressiveシフトを採用している．従来のmdLVs法では，Johnsonシフトを採用している．aggressiveシフトは高速に計算されるが，無誤差の計算でも過大なシフトを与える可能性がある．Johnsonシフトについては，その計算において平方根を多用するため，速度の面できわめて不十分である．そこで，本論文では，dqds法およびm2dLVs法の両方に対して，数学理論に基づくAlgebraicシフトを導入する．このシフト戦略の有効性を確認するために，従来のシフト戦略との比較を行う． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, we propose a new shift strategy ”Algebraic shift”, which improves computational time and relative errors in the dqds and m2dLVs algorithms for singular values. The dqds algorithm in LAPACK has adopted the aggressive shift, which is based on a rule of heuristics. The original mdLVs algorithm adopts the Johnson shift. While the aggressive shift is quickly computed, it may give a too large shift even in exact computation. Since the Johnson shift needs a lot of square root, the computational time is weakness. Therefore, we introduce the Algebraic shift, which has the proof based on mathematical theory, to the dqds and m2dLVs algorithms. To evaluate the shift strategy, we compare with existing shift strategy. | |||||||
| 書誌情報 |
ハイパフォーマンスコンピューティングと計算科学シンポジウム論文集 巻 2013, p. 1-10, 発行日 2013-01-08 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
