Application of the Crout version of the incomplete LU factorization (ILUC) to the Boundary Element Analysis for Wave Diffraction Problems

• MAKIHATA Noritoshi

  京都大学大学院工学研究科社会基盤工学専攻

• UTSUNOMIYA Tomoaki

  京都大学大学院工学研究科社会基盤工学専攻

• WATANABE Eiichi

  京都大学大学院工学研究科社会基盤工学専攻

Bibliographic Information

Other Title

• 波浪回折問題のための境界要素法へのILUCの適用
• ハロウ カイセツ モンダイ ノ タメ ノ キョウカイ ヨウソホウ エ ノ ILUC ノ テキヨウ

Abstract

Incomplete LU factorizations (ILU), combined with the generalized minimal residual method (GMRES), are often regarded as the best ‘general purpose’ iterative solvers. The dual threshold incomplete LU factorization (ILUT) is a well-known ILU preconditioner. It is effective for general sparse linear systems. However, for dense matrices, the cost for the construction of this preconditioner is high. We thus consider the Crout version of the ILU preconditioner (ILUC) in this study. It is known that ILUC can compute much faster than ILUT for sparse matrices. We apply the ILUC preconditioner for the analysis of the boundary value problem related to the diffraction wave field around a Very Large Floating Structure (VLFS) and show that this preconditioner is, in some cases, effective for dense linear systems.

Journal

• Journal of applied mechanics

  Journal of applied mechanics 7 279-286, 2004

  Japan Society of Civil Engineers

Keywords

• preconditioning
• incomplete LU factorization
• ILUT
• ILUC
• non-Hermitian systems
• dense linear systems
• VLFS
• boundary element method
• fast multipole method

Details

• CRID: 1390282680182916992
• NII Article ID: 130004091583
• NII Book ID: AA11311063
• DOI: 10.2208/journalam.7.279
• ISSN: 1884832X
• ISSN: 13459139
• NDL BIB ID: 7121772
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7121772
• Data Source:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed