日本応用数理学会論文誌
Online ISSN : 2424-0982
ISSN-L : 0917-2246
Finger patternのブロック化による陰的wavelet近似逆行列前処理の高速化(行列・固有値問題の解法とその応用,<特集>平成19年研究部会連合発表会)
今倉 暁曽我部 知広張 紹良
著者情報
ジャーナル フリー

2007 年 17 巻 4 号 p. 523-542

詳細
抄録
近年,Krylov部分空間法の前処理として陰的wavelet近似逆行列前処理(IW-SPAI)が提案された.この前処理行列は,finger patternと呼ばれる非零構造を持ち,多数の小規模な最小二乗問題を解くことにより構築される.本論文ではIW-SPAIを改良することを目的とし,そのfinger patternをブロック化することにより,最小二乗問題で用いられるQR分解の結果を再利用し,QR分解の回数を削減することで,効率良く前処理行列が構築されることを示す.そして,数値実験でその有効性を検証する.
著者関連情報
© 2007 一般社団法人 日本応用数理学会
前の記事 次の記事
feedback
Top