WEKO3
アイテム
特異値計算アルゴリズムdqds法およびm2dLVs法のための新しいシフト戦略
https://ipsj.ixsq.nii.ac.jp/records/95294
https://ipsj.ixsq.nii.ac.jp/records/9529401235d91-8f10-412e-9b80-d495a14a6a10
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-TACS0603011.pdf (1.2 MB)
|
Copyright (c) 2013 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Trans(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2013-09-25 | |||||||
| タイトル | ||||||||
| タイトル | 特異値計算アルゴリズムdqds法およびm2dLVs法のための新しいシフト戦略 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | New Shift Strategy in the dqds Algorithm and the m2dLVs Algorithm for Singular Values | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | [数値アルゴリズム] 特異値計算，シフト戦略，algebraicシフト，dqds法，m2dLVs法，LAPACK 3.4.2 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| 著者所属 | ||||||||
| 奈良女子大学 | ||||||||
| 著者所属 | ||||||||
| 京都大学 | ||||||||
| 著者所属 | ||||||||
| 京都大学 | ||||||||
| 著者所属 | ||||||||
| 京都大学 | ||||||||
| 著者所属 | ||||||||
| 京都大学 | ||||||||
| 著者所属 | ||||||||
| 京都府立大学 | ||||||||
| 著者所属 | ||||||||
| 京都大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nara Women's University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kyoto University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kyoto Prefectural University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kyoto University | ||||||||
| 著者名 |
髙田, 雅美
豊川, 博己
石上, 裕之
木村, 欣司
山下, 巧
岩﨑, 雅史
中村, 佳正
× 髙田, 雅美 豊川, 博己 石上, 裕之 木村, 欣司 山下, 巧 岩﨑, 雅史 中村, 佳正
|
|||||||
| 著者名(英) |
Masami, Takata
Hiroki, Toyokawa
Hiroyuki, Ishigami
Kinji, Kimura
Takumi, Yamashita
Masashi, Iwasaki
Yoshimasa, Nakamura
× Masami, Takata Hiroki, Toyokawa Hiroyuki, Ishigami Kinji, Kimura Takumi, Yamashita Masashi, Iwasaki Yoshimasa, Nakamura
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本論文では，特異値計算アルゴリズムdqds法およびm2dLVs法の計算速度と相対精度を改善するために，新しいシフト戦略としてalgebraicシフトを提案する．従来，LAPACKに実装されたdqds法では経験則に基づくaggressiveシフトを，mdLVs法ではJohnsonシフトを採用している．aggressiveシフトは高速に計算されるが，無誤差計算でも過大なシフトとなる可能性がある．Johnsonシフトは，平方根計算を多用するため，速度面で適切とはいえない．よって，dqds法およびm2dLVs法の両方に対して，数学的理論に基づくalgebraicシフトを導入する．このシフト戦略の有効性を確認するために，従来のシフト戦略との比較を行う． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, we propose a new shift strategy “algebraic shift” in order to improve computational time and relative errors in the dqds and the 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 employs the Johnson shift. While the aggressive shift is quickly computed, it may be too large even in exact arithmetic. Since the Johnson shift requires a lot of square root, it is not suitable from the viewpoint of computational cost. Therefore, we introduce the algebraic shift, which is mathematically proved, into the dqds and the m2dLVs algorithms. In order to evaluate the resulting shift strategy, we compare it with the existing shift strategy. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11833852 | |||||||
| 書誌情報 |
情報処理学会論文誌コンピューティングシステム（ACS） 巻 6, 号 3, p. 94-107, 発行日 2013-09-25 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7829 | |||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
