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

2003 Fiscal Year Annual Research Report

科学技術計算に現れる超大規模線形方程式の数理的諸問題と高速解法の総合的開発

Research Project

Project/Area Number 15360042
Research Category

Grant-in-Aid for Scientific Research (B)

Research InstitutionThe University of Tokyo

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 速水 謙  国立情報学研究所, 情報学基礎研究系, 教授 (20251358)
藤野 清次  九州大学, 情報基盤センター, 教授 (40264965)
小柳 義夫  東京大学, 大学院・情報理工学系研究科, 教授 (60011673)
阿部 邦美  岐阜聖徳学園大学, 経済情報学部, 助教授 (10311086)
長谷川 秀彦  筑波大学, 図書館情報学系, 助教授 (20164824)
Keywords大規模連立1次方程式 / 高速数値解法 / クリロフ部分空間法 / 前処理技法 / スーパーコンピュータ / 並列コンピュータ / 特異な行列 / ライブラリー
Research Abstract

本研究の目的は科学技術計算に現れるさまざまな超大規模線形方程式の数理的諸問題を研究し,高速解法を総合的に開発するものであり,その最終目標は,解きにくい問題を簡単に,計算時間のかかる問題を高速に,計算精度の不十分な問題を高精度に解けることである.そのため,まずは科学技術計算に詳しい分担者5名(小柳,藤野,速水,長谷川,橋本)が線形方程式に帰着される応用問題の現状について調査した.そして,全員で線形方程式の係数行列を規模と構造と代数性質の観点から分類を行った.張,小柳,速見,阿部は正則と特異な行列に対して収束性の研究を,張,藤野,長谷川,阿部は前処理手法の研究を行った.藤野,阿部は所属した研究機関の高速計算機環境(スーパーコンピュータと並列コンピュータ)において,クリロフ部分空間法の実装を行った.全員で計算結果の検証を行い,新しい問題点と課題に取り込む,国内外から計算科学,計算機科学,クリロフ部分空間法,前処理手法,ライブラリー開発などに携わっている専門家を招き,専門知識の提供を求めた.
1.線形方程式に帰着される科学技術計算の応用問題の現状について調査した.(小柳,藤野,速水,長谷川,橋本.調査・研究旅費,専門知識の提供,資料提供)
2.線形方程式の係数行列を規模と構造と代数性質の観点から分類を行った.(全員.調査・研究旅費,専門知識の提供,資料提供)
3.新しく提案された解法,GPBi-CG(ω)法,GPBi-CG法の収束特性をテスト問題を通じて具体的に評価する.(張.計算機,計算機使用料)
4.正則と特異な行列に対して収束性を研究した.(張,小柳,速見,阿部.専門知識の提供,資料提供)
5.前処理手法の研究を行った.(張,藤野,長谷川,阿部,橋本.専門知識の提供,資料提供)
6.4台のプロセスからなる並列システムを構築し,その上での前処理の並列技術を研究した.(張,橋本.計算機)
7.高速計算機環境(スーパーコンピュータと並列コンピュータ)において,クリロフ部分空間法の実装を行った.(藤野が所属した研究機関のものを利用.計算機,計算機使用料)
9.国内外から計算科学,計算機科学,クリロフ部分空間法,前処理手法,ライブラリー開発などに携わっている専門家を招き,専門知識の提供を求めた.(旅費,専門知識の提供,資料提供)
これらの成果を国内外の同分野の研究者に紹介し,学術交流を通してその位置づけ・意義を明確にするため,学術論文誌に投稿したとともに,国内学術会議(日本応用数理学会,情報処理学会,日本オペレーションズ・リサーチ学会)と国外学術会議(国際応用数理学会・IFFF学会・HPC学会)にて出席し、発表を行った.

  • Research Products

    (6 results)

All Other

All Publications (6 results)

  • [Publications] 曽我部知広, 金成海, 阿部邦美, 張紹良: "CGS法の改良について"日本応用数理学会論文誌. 14・1. 1-12 (2004)

  • [Publications] K.Abe, S.-L.Zhang: "A strategy of fast solvers for elliptic boundary value problems"the proceedings of the 4th International Workshop on Shock Wave/Vortex Interaction. 169-177 (2003)

  • [Publications] 曽我部知広, 藤野清次, 張紹良: "COCG法の積型解法について"京都大学数理解析研究所講究録. 1320. 201-111 (2003)

  • [Publications] 中嶋徳正, 藤野清次, 立居場光生: "多数の誘電体円柱の電磁波散乱問題の高速計算について"情報処理学会論文誌 コンピュテイングシステム. 44・1. 18-26 (2003)

  • [Publications] 速水 謙: "特異な系に対する共役残差法の収束性について"日本応用数理学会論文誌. 13・1. 1-33 (2003)

  • [Publications] 池田優介, 藤野清次: "二重ドロッピングによる安定化近似逆行列前処理の改良"情報処理学会論文誌 コンピュテイングシステム. 45・1. 10-17 (2003)

URL: 

Published: 2005-04-18   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi