@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00087829,
 author = {髙田, 雅美 and 石上, 裕之 and 木村, 欣司 and 山下, 巧 and 岩﨑, 雅史 and 中村, 佳正 and Masami, Takata and Hiroyuki, Ishigami and Kinji, Kimura and Takumi, Yamashita and Masashi, Iwasaki and Yoshimasa, Nakamura},
 book = {ハイパフォーマンスコンピューティングと計算科学シンポジウム論文集},
 month = {Jan},
 note = {本論文では，新しいシフト戦略としてAlgebraicシフトを提案することによって，特異値計算アルゴリズムdqds法およびm2dLVs法の計算速度と相対精度を改善する．従来，LAPACKに実装されたdqds法では，経験則に基づくaggressiveシフトを採用している．従来のmdLVs法では，Johnsonシフトを採用している．aggressiveシフトは高速に計算されるが，無誤差の計算でも過大なシフトを与える可能性がある．Johnsonシフトについては，その計算において平方根を多用するため，速度の面できわめて不十分である．そこで，本論文では，dqds法およびm2dLVs法の両方に対して，数学理論に基づくAlgebraicシフトを導入する．このシフト戦略の有効性を確認するために，従来のシフト戦略との比較を行う．, 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.},
 pages = {1--10},
 publisher = {情報処理学会},
 title = {特異値計算アルゴリズムdqds法およびmdLVs法のための新しいシフト戦略},
 volume = {2013},
 year = {2013}
}