A parameter optimization technique for a weighted Jacobi-type preconditioner

• Imakura Akira

  University of Tsukuba

• Sakurai Tetsuya

  University of Tsukuba

• Sumiyoshi Kohsuke

  Numazu College of Technology

• Matsufuru Hideo

  High Energy Accelerator Research Organization

抄録

The Jacobi preconditioner is well known as a preconditioner with high parallel efficiency to solve very large linear systems. However, the Jacobi preconditioner does not always show the great improvement of the convergence rate, because of the poor convergence property of the Jacobi method. In this paper, in order to improve the quality of the Jacobi preconditioner without loss its parallel efficiency, we introduce a weighted Jacobi-type preconditioner, and propose an optimization technique for the weight parameter. The numerical experiments indicate that the proposed preconditioner has higher quality and is more efficient than the traditional Jacobi preconditioner.

収録刊行物

• JSIAM Letters

  JSIAM Letters 4 (0), 41-44, 2012

  一般社団法人 日本応用数理学会

キーワード

• large linear systems
• a weighted Jacobi-type preconditioner
• parameter optimization
• highly parallel computation

詳細情報

• CRID: 1390282680278204800
• NII論文ID: 130002555629
• DOI: 10.14495/jsiaml.4.41
• ISSN: 18830617
• ISSN: 18830609
• Web Site: https://www.jstage.jst.go.jp/article/jsiaml/4/0/4_41/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可