Finger patternのブロック化による陰的wavelet近似逆行列前処理の高速化(行列・固有値問題の解法とその応用,<特集>平成19年研究部会連合発表会)
書誌事項
- タイトル別名
-
- An Efficient Implicit Wavelet Sparse Approximate Inverse Preconditioner Using Blocked Finger Pattern(Algorithms for Matrix/Eigenvalue Problems and their Applications, <Special Issue> Joint Symposium of JSIAM Activity Groups 2007)
- Finger patternのブロック化による陰的wavelet近似逆行列前処理の高速化
- Finger pattern ノ ブロックカ ニ ヨル インテキ wavelet キンジ ギャクギョウレツ マエショリ ノ コウソクカ
この論文をさがす
抄録
近年,Krylov部分空間法の前処理として陰的wavelet近似逆行列前処理(IW-SPAI)が提案された.この前処理行列は,finger patternと呼ばれる非零構造を持ち,多数の小規模な最小二乗問題を解くことにより構築される.本論文ではIW-SPAIを改良することを目的とし,そのfinger patternをブロック化することにより,最小二乗問題で用いられるQR分解の結果を再利用し,QR分解の回数を削減することで,効率良く前処理行列が構築されることを示す.そして,数値実験でその有効性を検証する.
収録刊行物
-
- 日本応用数理学会論文誌
-
日本応用数理学会論文誌 17 (4), 523-542, 2007
一般社団法人 日本応用数理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390282680744520832
-
- NII論文ID
- 110006532084
-
- NII書誌ID
- AN10367166
-
- ISSN
- 09172246
- 24240982
-
- NDL書誌ID
- 9333692
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可