• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

1999 Fiscal Year Final Research Report Summary

Parallelization of Iterative Method

Research Project

Project/Area Number 09640305
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionOKAYAMA UNIVERSITY OF SCIENCE

Principal Investigator

NIKI Hiroshi  OKAYAMA UNIV. OF SCIENCE, FACULTY OF INFORMATICS, PROFESSOR, 総合情報学部, 教授 (30068879)

Co-Investigator(Kenkyū-buntansha) IWASAKI Yoshimitsu  OKAYAMA UNIV. OF SCIENCE, FACULTY OF INFORMATICS, PROFESSOR, 総合情報学部, 教授 (70278901)
SAWAMI Hideo  OKAYAMA UNIV. OF SCIENCE, FACULTY OF INFORMATICS, PROFESSOR, 総合情報学部, 教授 (70098581)
OKAMOTO Naotaka  OKAYAMA UNIV. OF SCIENCE, FACULTY OF INFORMATICS, PROFESSOR, 工学部, 教授 (00068909)
菅野 幸夫  岡山理科大学, 総合情報学部, 講師 (10289134)
HIRANO Hiroyuki  OKAYAMA UNIV. OF SCIENCE, FACULTY OF INFORMATICS, LECTURER, 工学部, 講師 (60264115)
Project Period (FY) 1997 – 1999
KeywordsNUMERICAL COMPUTATION / ITERATIVE METHOD / PRECONDITIONING / 数値解法 / 移流拡散問題
Research Abstract

The numerical computation was carried out to solve the linear system by using the iterative method.
In this project we presented the new preconditioning iterative method and showed that our method is faster than SOR method with some numerical experiments. Our method is the Gauss-Seidel Method for the preconditioning matrix with a positive parameter. We also derived convergence theorem of our proposed method. Moreover, we obtained the estimation formula of optimum parameter for the preconditioned matrix. Further we tested the effectivity of the proposed method and convective diffusion problem, and we obtained that our method is effective in solving such a practical problem.
It is well known that if coefficient matrix A has H-matrix, then the iterative method is able to use solving the linear systems. Thus, we developed simple a priori method for judging H-matrix.
It has been pointed out that our preconditioning iterative method is effective to improve the performance to solve the linear system in various fields of science and engineering.

  • Research Products

    (11 results)

All Other

All Publications (11 results)

  • [Publications] 河野敏行: "Improving the modified Gauss-Seidel Method for H-matrices"Linear Algebra and its Applicatopns. 83. 113-123 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 小武守 恒: "A generalization of the Adaptive Gauss-Seidel method for Z-matrices"Intern. J. Computer Math.. 64. 317-326 (1997)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 石渡 恵美子: "New Criteria for Generalized Diagonally Dominant Matrices"Intern. J. Computer Math.. 69. 391-396 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Bishan Li: "An Iterative Criterion for H-matrices"Linear Algebra and its Applicatopns. 271. 179-190 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 菅野幸夫: "Adaptive acceleration of the Durand-Kerner method"IEICE Transactions on Fundamentals of Electronics, Comunications and Computer. E81-A.12. 2712-2714 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] 仁木滉: "楽しい反復法"共立出版株式会社. 144 (1998)

    • Description
      「研究成果報告書概要(和文)」より
  • [Publications] Toshiyuki Kohno: "Improving the modified Gauss-Seidel Method for H-matrices"Linear Algebra and its Applicatopns. 83. 113-123 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Hisashi Kotakemori: "A generalization of the Adaptive Gauss-Seidel method for Z-matrices"Intern. J. Computer Math.. 64. 317-326 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Emiko Ishiwata: "New Criteria for Generalized Diagonally Dominant Matrices"Intern. J. Computer Math. 69. 391-396 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Bishan Li: "An Iterative Criterion for H-matrices"Linear Algebra and its Applicatopns. 271. 179-190 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Publications] Sathio Kanno: "Adaotive acceleration of the Durand-Kerner method"IEICE Transactions on Fundamentals of Electronics, Comunications and Computer Science. E81-A.12. 2712-2714 (1998)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2001-10-23  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi