日本応用数理学会論文誌
Online ISSN : 2424-0982
ISSN-L : 0917-2246
非常に細長い大規模行列に対する記憶参照局所性が高い正規直交化法の実験(応用)
村上 弘
著者情報
ジャーナル フリー

2007 年 17 巻 4 号 p. 399-454

詳細
抄録
非常に細長い形状の大規模な行列の直交化には,通常用いられる修正グラムシュミット法やハウスホルダQR法に比べ,古典的な特異値分解法に直交性の補正を加える方法の方が記憶参照の局所性が高く,記憶階層間(キャッシュと主記憶あるいは主記憶と外部記憶装置)の記憶転送量を低減できるので高速になり得る.幾つかの計算機上で実験し,古典的な特異値分解法が修正グラムシュミット法の数倍高速になる場合があることを確認した.
著者関連情報
© 2007 一般社団法人 日本応用数理学会
前の記事 次の記事
feedback
Top