逐次的最小残差法の提案

• 中嶋 德正

  九州大学大学院システム情報科学府情報学部門

• 藤野 清次

  九州大学情報基盤研究開発センター

書誌事項

タイトル別名

• A Proposal of Successive Minimal Residual Method

抄録

Convergence property of the successive over-relaxation (SOR) method depends on a relaxation parameter whose optimal value can be hardly computed. This paper determines the optimal value under a minimal condition for an intermediate residual in the successive computation of the SOR method. Through the organizations of formulas, the authors eliminate the relaxation parameter and propose a new iterative solver: successive minimal residual (SMR) method. Numerical tests for over 700 practical and real nonsymmetric matrix problems comparably check the performances of convergence, computation time and accuracy for the SMR method and other classical iterative methods.

収録刊行物

• 九州大学大学院システム情報科学紀要

  九州大学大学院システム情報科学紀要 16 (2), 83-88, 2011-09-26

  九州大学大学院システム情報科学研究院

キーワード

• Iterative methods
• Successive over-relaxation method
• Relaxation parameter
• Intermediate residual
• Successive minimal residual method

詳細情報

• CRID: 1390009224837156224
• NII論文ID: 120003370635
• NII書誌ID: AN10569524
• DOI: 10.15017/20058
• ISSN: 21880891
• ISSN: 13423819
• HANDLE: 2324/20058
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • IRDB
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用可