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

2004 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 15360042
Research InstitutionThe University of Tokyo

Principal Investigator

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

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

本研究の目的は科学技術計算に現れるさまざまな超大規模線形方程式の数理的諸問題を研究し,高速解法を総合的に開発するものであり,その最終目標は,解きにくい問題を簡単に,計算時間のかかる問題を高速に,計算精度の不十分な問題を高精度に解けることである.そのため,昨年度に引き続き,まずは科学技術計算に詳しい分担者5名(小柳,藤野,速水,長谷川,橋本)が線形方程式に帰着される応用問題の現状について調査した.そして,全員で線形方程式の係数行列を規模と構造と代数性質の観点から分類を行った.張,阿部は幾つかの国際会議に出席し,応用分野の専門家のニーズを調査した.張,長谷川,阿部は米国のスーパーコンピュータの国際会議で前処理の研究成果を展示した.また,張は東京大学にて,計算ライブラリーを提供する計算サーバの基本設計を完成し,公開を目標に開発している.ライブラリー開発などに携わっている国内外の専門家を招き,専門知識の提供を求めた.
1.線形方程式に帰着される科学技術計算の応用問題の現状について調査した.(小柳,藤野,速水,長谷川,橋本,調査・研究旅費,専門知識の提供,資料提供)
2.線形方程式の係数行列を規模と構造と代数性質の観点から分類を行った.(全員.調査・研究旅費,専門知識の提供,資料提供)
3.前処理手法の研究を行った.(張,藤野,長谷川,阿部,橋本専門知識の提供,資料提供)
4.第一年度の並列システムに,さらに4台のプロセスを追加し,その上での前処理の並列技術を研究した.(張,橋本.計算機)
5.国内外から計算科学,計算機科学,クリロフ部分空間法前処理手法,ライブラリー開発などに携わっている専門家を招き,専門知識の提供を求めた.(旅費,専門知識の提供,資料提供)
これらの成果を国内外の同分野の研究者に紹介し,学術交流を通してその位置づけ・意義を明確にするため,学術論文誌に投稿したとともに,国内学術会議(日本応用数理学会,情報処理学会,日本オペレーションズ・リサーチ学会)と国外学術会議(国際応用数理学会,IEEE学会,HPC学会)にて出席し,発表を行った.

  • Research Products

    (6 results)

All 2005 2004

All Journal Article (6 results)

  • [Journal Article] A variable preconditioning using the SOR method for GCR-Like methods2005

    • Author(s)
      K.Abe, S.-L.Zhang
    • Journal Title

      International Journal of Numerical Analysis and Modeling 2・2

      Pages: 147-161

  • [Journal Article] A Variant of the Orthomin(2) Method for Singular Linear Systems2004

    • Author(s)
      K.Abe, S.-L.Zhang, T.Mitsui, C.-H.Jin
    • Journal Title

      Numerical Algorithms 36

      Pages: 189-202

  • [Journal Article] Extended conjugate residual methods for solving nonsymmtric linear systems2004

    • Author(s)
      T.Sogabe, S.-L.Zhang
    • Journal Title

      in Numerical Linear Algebra and Optimization (Science Press, Beijing)

      Pages: 88-99

  • [Journal Article] Bi-CR法の積型解法について2004

    • Author(s)
      曽我部知広, 張紹良
    • Journal Title

      数理解析研究所講究録 1362

      Pages: 22-30

  • [Journal Article] Optimal Broadcast Scheduling on Tree-structured Networks2004

    • Author(s)
      Y.Hourai, A.Nishida, Y.Oyanagi
    • Journal Title

      情報処理学会論文誌コンピュテイングシステム 43・3

      Pages: 100-108

  • [Journal Article] New Radix-8 FFT Kernel for Multiply-add Instructions2004

    • Author(s)
      A.Nukada, A.Nishida, Y.Oyanagi
    • Journal Title

      in Proceedings of High Performance Computing Symposium 2004

      Pages: 17-24

URL: 

Published: 2006-07-12   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi