• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2004 年度 実績報告書

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

研究課題

研究課題/領域番号 15360042
研究機関東京大学

研究代表者

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

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

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

  • 研究成果

    (6件)

すべて 2005 2004

すべて 雑誌論文 (6件)

  • [雑誌論文] A variable preconditioning using the SOR method for GCR-Like methods2005

    • 著者名/発表者名
      K.Abe, S.-L.Zhang
    • 雑誌名

      International Journal of Numerical Analysis and Modeling 2・2

      ページ: 147-161

  • [雑誌論文] A Variant of the Orthomin(2) Method for Singular Linear Systems2004

    • 著者名/発表者名
      K.Abe, S.-L.Zhang, T.Mitsui, C.-H.Jin
    • 雑誌名

      Numerical Algorithms 36

      ページ: 189-202

  • [雑誌論文] Extended conjugate residual methods for solving nonsymmtric linear systems2004

    • 著者名/発表者名
      T.Sogabe, S.-L.Zhang
    • 雑誌名

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

      ページ: 88-99

  • [雑誌論文] Bi-CR法の積型解法について2004

    • 著者名/発表者名
      曽我部知広, 張紹良
    • 雑誌名

      数理解析研究所講究録 1362

      ページ: 22-30

  • [雑誌論文] Optimal Broadcast Scheduling on Tree-structured Networks2004

    • 著者名/発表者名
      Y.Hourai, A.Nishida, Y.Oyanagi
    • 雑誌名

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

      ページ: 100-108

  • [雑誌論文] New Radix-8 FFT Kernel for Multiply-add Instructions2004

    • 著者名/発表者名
      A.Nukada, A.Nishida, Y.Oyanagi
    • 雑誌名

      in Proceedings of High Performance Computing Symposium 2004

      ページ: 17-24

URL: 

公開日: 2006-07-12   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi