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

大規模連立1次方程式における高速な反復解法の開発・応用

Research Project

Project/Area Number 09740132
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionThe University of Tokyo (1998)
University of Tsukuba (1997)

Principal Investigator

張 紹良  東京大学, 大学院・工学系研究科, 助教授 (20252273)

Project Period (FY) 1997 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 1998: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 1997: ¥1,300,000 (Direct Cost: ¥1,300,000)
Keywords大規模連立1次方程式 / 反復解法 / 積型反復解法 / 前処理 / GP-BiCG法 / 並列技術
Research Abstract

本研究では,我々は大規模連立1次方程式における高速な反復解法の開発および応用について研究のため,ランチョス・プロセスに基づく積型反復解法を理論的に定義した.この積型反復解法の定義から,一般化した積型反復解法の族を作り出すことができた.その中からパラメータ調整によって,CGS法,Bi-CGSTAB法などの既存の解法を簡単に導き出せた.また,我々はいくつかの新しい解法,GPBi-CG(ω)法,GPBi-CG法を提案した.研究成果は次の通りである.1. 既に開発した新しい解法,GPBi-CG(ω)法,GPBi-CG法の収束特性をHelmholtz方程式などのテスト問題を通じて具体的に評価し,新しい解法が優れていることを確認した.
2. それらの積型反復解法における前処理の実装技術を研究した.
3. スーパーコンピュータ向けの並列技術を研究し,ブロック5重対角行列群のための新しい解法を提案した.
4. 非正則行列計算等の特異な問題に新しい反復解法を適用する、そのときの解法の収束性を評価し,そして非正則行列の不完全LU分解について研究した.
5. 本研究の一部としては,平成9年度日本応用数理学会論文誌論文賞を受賞した.

Report

(2 results)
  • 1998 Annual Research Report
  • 1997 Annual Research Report
  • Research Products

    (9 results)

All Other

All Publications (9 results)

  • [Publications] Shao-Liang Zhang: "GPBi-CG:Generaliged product-type methods based on Bi-CG for solving nonsymmetric linear systems" SIAM J.Sci.Comput.18・2. 537-551 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] 阿部 邦美: "MRTR法:CG型の三項漸化式に基づく非対称行列のための反復解法" 日本応用数理学会論文誌. 7. 37-50 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] 伊藤 祥司: "ブロック5重対角行列群に対するRotated Alternative LU分析法について-ベクトル計算機のための新解法" 情報処理学会論文誌. 38・11. 2402-2405 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] 伊藤 祥司: "周期境界要素を持つブロック5重対角行列群へのRotated Alternative LU分解法の適用について" 情報処理学会論文誌. 39・1. 153-156 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 阿部邦美: "線形連立系に対する積型反復解法の加速多項式の評価" 日本応用数理学会論文誌. 6. 405-425 (1996)

    • Related Report
      1997 Annual Research Report
  • [Publications] 張紹良: "GPBi-CG:Generalized product-type methods based on Bi-CG for solving noncymmetric lrnear systems" SIAM J.Sci.Comput.18-2. 537-551 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 阿部邦美: "MRTR法:CG法型の三項漸化式に基づく非対称行列のための反復解法" 日本応用数理学会論文誌. 7. 37-50 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 伊藤祥司: "ブロック5重対角行列群に対するRotated Alternative LU分解法について" 情報処理学会論文誌. 38-11. 2402-2405 (1997)

    • Related Report
      1997 Annual Research Report
  • [Publications] 伊藤祥司: "周期境界要素を持つブロック5重対角行列群へのRotated Alternative LU分解法の適用" 情報処理学会論文誌. 39-1. 153-156 (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