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

Development of Solver for A Large Sparse Set of Linear Algebraic Equations for Supercomputer - Modified Conjugate Gradient Method

Research Project

Project/Area Number 62550339
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 土木構造
Research InstitutionOKAYAMA UNIVERSITY

Principal Investigator

TANIGUCHI Takeo  Associate Professor, Okayama University, 工学部, 助教授 (30026322)

Project Period (FY) 1987 – 1988
Project Status Completed (Fiscal Year 1988)
Budget Amount *help
¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 1988: ¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 1987: ¥1,300,000 (Direct Cost: ¥1,300,000)
KeywordsModified Conjugate Gradient Method / Linear Algebraic Equations / Preconditioner / Incomplete Choleski Factorization / プレコンディショナー / 大次元疎行列の数値計算法 / スーパーコンピューター / 線形代数方程式 / M行列 / 条件数 / ICCG法
Research Abstract

This investigation is for the development of a new solver for a large sparse set of linear algebraic equations which engineers encounter at the application of Finite Element Method to their field. In order to utilize the supercomputer effectively, the solver to be introduced should be one of terative ones, and the modified conjugate gradient method is selected for this purpose. This solver consists of two parts; the preconditioner and the conjugate gradient method. In order to improve the convergence behaviour of the solver the former must be carefully selected. At present incomplete choleski factorization is most effective for sparse matrices in structural analysis, and it is introduced for this study. Through a number of numerical experiments, they clarified that in many cases the solver failed in the computations, and at present there exists no effective preconditioner which can lead to good solutions. In this investigation new preconditioner is proposed by modifing the preconditioner which is proposed by Ajiz & Jennings. By introducing this preconditioner to the conjugate gradient method any kind of sparse matrices can be solved, and the behaviour of the convergence by the new solver is as same as the one by the robust method. This suggests new solver is effective and useful as a general-purpose solver for a large sparse set of linear algebraic equations.

Report

(3 results)
  • 1988 Annual Research Report   Final Research Report Summary
  • 1987 Annual Research Report
  • Research Products

    (13 results)

All Other

All Publications (13 results)

  • [Publications] 谷口健男: bit. 19ー13. 1699-1709 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 藤原浩二、谷口健男: 土木学会中国四国支部研究発表会講演概要集. 46-47 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Takeo Taniguchi.: Kyoto Univ.-KAIST Joint Seminar on Civil Engineering. (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Takeo Taniguchi.;Kohji Hujiwara.: Memoirs of School of Engineering,Okayama University. (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Takeo Taniguchi: "Large-scale Matrix Computation in Civil Engineering Field" BIT. 19 (13). 1699-1709 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Kohji Hujiwara; Takeo Taniguchi: "Application of Preconditioner to Solver for Large-scale Linear Structural Problems" Proc. Annual Conference of JSCE in Chugoku-Shikoku Branch. 40. 46-47 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Takeo Taniguchi: "Numerical Approach to Large-scale Structural Problems" Proc. Kyoto-Univ. - KAIST Joint Seminar on Civil Engineering. (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Takeo Taniguchi; Kohji Hujiwara: "On Robust Incomplete Choleski-Conjugate Gradient Method and Its Modification" Memoirs of School of Engineering, Okayama University. (1989)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 藤原浩二、谷口健男: 土木学会中国四国支部研究発表会講演概要集. 46-47 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] Takeo Taniguchi.: Kyoto Univ.-KAIST Joint Seminar on Civil Enginering. (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] Takeo Taniguchi.;Kohji Hujiwara.: Memoirs of School of Engineering,Okayama University. (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] 谷口健男: bit:スーパーコンピュータと大型数値計算. 1699-1709 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] 谷口健男, 藤原浩二: 土木学会中国四国支部研究発表会. (1988)

    • Related Report
      1987 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi