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

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)
榊原 道夫  岡山理科大学, 総合情報学部, 助教授 (70215614)
Project Period (FY) 1997 – 1999
Project Status Completed (Fiscal Year 1999)
Budget Amount *help
¥2,700,000 (Direct Cost: ¥2,700,000)
Fiscal Year 1999: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 1998: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 1997: ¥1,000,000 (Direct Cost: ¥1,000,000)
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.

Report

(4 results)
  • 1999 Annual Research Report   Final Research Report Summary
  • 1998 Annual Research Report
  • 1997 Annual Research Report
  • Research Products

    (30 results)

All Other

All Publications (30 results)

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

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

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

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

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

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

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

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

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

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

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [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
      「研究成果報告書概要(欧文)」より
    • Related Report
      1999 Final Research Report Summary
  • [Publications] 小代 慶子: "一般化優対角行列の判定法"日本応用数理学会1999年度年会講演予稿集. 196-197 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 小武守 恒: "ラプラス方程式に対する(I+αS)型前処理付Gauss-Seidel法の並列化について"日本応用数理学会1999年度年会講演予稿集. 198-199 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 木梨陽介: "2段階外挿SOR法"日本応用数理学会1999年度年会講演予稿集. 192-193 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 平野博之: "Application of the preconditoning iterative method to computational fluid dynamics"Proceeding of RIKEN symposium Algebra and its Applications. 27-34 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 仁木 滉: "The preconditoned Gauss-Seidel method"16th IMACS world congress 2000 on Scientific Computation. (accepted). (2000)

    • Related Report
      1999 Annual Research Report
  • [Publications] E.Ishiwata: "New Criteria for Generalized Diagonally Dominant Matrices" Intern.J.Computer Math.69. 391-396 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] B.Li: "An Iterative Criterion for H-matrices" Linear Algebra Appl.271. 179-190 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 平野博之: "Lamgevin方程式を用いたブラウン拡散の数値解析" 日本応用数理学会論文誌. 8. 275-286 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] M.Sakakihara: "Iterative Estimation of Perron Root and Generalized Diagonally Dominance" Information(accepted). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] S.Kanno: "Adaptive acceleration of the Durand-Kerner method" IEICE Trans.on Fund.of Elect.,C.and C.Science. (印刷中). (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Y.Iwasaki: "Algebraic and Geometrical Aspects on the Chinese Remainder Theorem" Information. 1[2]. 33-45 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 仁木 滉: "楽しい反復法" 共立出版株式会社, 144 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] Bishiau Li: "An Iterative Criterion for H-matrices" Linear Algebra. Appl.271. 179-190 (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] Hisashi Kotakemori: "A Generalization of the Adaptive Gauss-Seidel method for Z-matrices" Int. J. Computer Math.64. 317-325 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] Toshiyuki Kohno: "Improving the Modified Gauss-Seidel method for Z-matrices" Linear Algebra Appl.267. 113-123 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 笹辺 盛登: "一般化優対角行列の新しい判定法" 京都大学数理解析研究所講究録. (掲載確定).

    • Related Report
      1997 Annual Research Report
  • [Publications] 岩崎 義光: "実験計画最適化の行列計算アルゴリズム" 京都大学数理解析研究所講究録. (掲載確定).

    • Related Report
      1997 Annual Research Report
  • [Publications] 榊原 道夫: "有理関数近似によるBlow-up時間計算法" 岡山理科大学紀要. (印刷中).

    • Related Report
      1997 Annual Research Report
  • [Publications] 仁木 滉: "楽しい反復法" 共立出版株式会社, 144 (1998)

    • Related Report
      1997 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi