対角要素を事前に補償する非対称行列用前処理の提案

• 藤原, 牧

• 藤野, 清次

書誌事項

タイトル別名

• タイカク ヨウソ オ ジゼン ニ ホショウ スル ヒタイショウ ギョウレツヨウ マエ ショリ ノ テイアン
• A Proposal of Preconditioning with Compensation in Advance of Diagonal Entries for Nonsymmetric Matrix

抄録

本論文は，最近提案された非対称行列用のCrout版のILU前処理の改良について報告するものである．すなわち，元のCrout版のILU前処理が持つ収束の不安定性を改善するために，棄却したフィルインに対応する対角要素を事前に補償する新しい前処理を提案する．また，数値実験において，Florida疎行列データベースから選出した10題の行列に対して，提案した改良版ILUC前処理を適用し，元のILUC前処理では収束しなかったあるいは収束が不安定だった例題に対して顕著な改善効果を示すことを明らかにした．

This paper presents improvement of the Crout version of Incomplete LU decomposition. We embody a particular strategy for remedying convergence instability of ILUC decomposition by means of compensation in advance of diagonal entry due to dropped fillin. Numerical experiments for ten matrices from Florida sparse matrix collection show that ILUC decomposition with compensation in advance of diagonal entry work well in view of effectiveness, convergence safety of iterative method.

収録刊行物

• 情報処理学会論文誌コンピューティングシステム（ACS）

  情報処理学会論文誌コンピューティングシステム（ACS） 47 (SIG18(ACS16)), 11-20, 2006-11-15

  東京 : 情報処理学会

キーワード

• 数値計算

詳細情報

• CRID: 1050564287846559232
• NII論文ID: 110004862633
• NII書誌ID: AA11833852
• ISSN: 18827829
• ISSN: 03875806
• NDL書誌ID: 8589923
• Web Site: http://id.nii.ac.jp/1001/00018277/
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8589923
• 本文言語コード: ja
• 資料種別: article
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles
  • KAKEN