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

不規則疎行列連立1次方程式の並列数値処理の研究

研究課題

研究課題/領域番号 11680341
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 計算機科学
研究機関東京大学

研究代表者

小柳 義夫  東京大学, 大学院・理学系研究科, 教授 (60011673)

研究分担者 西田 晃  東京大学, 大学院・理学系研究科, 助手 (60302808)
研究期間 (年度) 1999 – 2000
研究課題ステータス 完了 (2000年度)
配分額 *注記
3,300千円 (直接経費: 3,300千円)
2000年度: 1,100千円 (直接経費: 1,100千円)
1999年度: 2,200千円 (直接経費: 2,200千円)
キーワード連立1次方程式 / 疎行列 / 共役勾配法 / 前処理 / マルチグリッド / 代数的マルチグリッド / AMG / 代数的マルチグリット / 連立一次方程式 / Cholesky分解 / Jocobi前処理
研究概要

本研究では、不規則な構造をもつ非構造格子系を離散化して得られる大規模連立1次方程式の並列解法について研究した。対称正定値な方程式に対しては前処理付き共役勾配法(PCG法、preconditioned CG method)が有効な解法であるが、PCG法の有効性は、前処理による収束の加速と、前処理の並列演算可能性に依存する。本研究では、楕円型偏微分方程式を不規則な有限要素法で離散化した方程式に対し、幾何学的構造に基づき、Maximum Independent Set法により自動的にマルチグリッドを生成するアルゴリズムを考案し、これにGalerkin法を用いてより粗いグリッド上の方程式を構成する。この方法は等方的問題については有効であるが、異方性のある問題では必ずしも収束の早いマルチグリッド法にはならない。そこで代数的な情報を用いながら異方的問題のsemicourseningを自動的に行う方法を提案した。数値実験により、不完全Cholesky前処理法(ICCG)などと比較した。多くの問題でICCGに近い性能を示し、ICCGが並列化に困難があることを考えると十分実用的になると考えられる。等方的でないもんだいでは、異方性が100以上ではICCGにかなわないが、より現実的な問題では高速に収束できることを見いだした。今後は、代数的にマルチグリッドを構成するAMGやそれを前処理とする解法について研究する必要がある。

報告書

(3件)
  • 2000 実績報告書   研究成果報告書概要
  • 1999 実績報告書
  • 研究成果

    (21件)

すべて その他

すべて 文献書誌 (21件)

  • [文献書誌] Nishida,A.and Oyanagi,Y.: "A Survey of the Jacobi-Davidson Method and its Characteristics for Large-scale Eigenvalue Problems"IPSJ Transactions. Vol 41,No.8. 101-106 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Zhang,S.L.,Wang,R.H.,Oyanagi,Y.and Li.W.: "A Kind of Bivariate Cubic Splines and Related Linear Operators and Type-1 Triangulation"Japan Jounrnal of Industrial and Applied Mathematics. Vol.17 No.3. 391-402 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Ito,S.,Zhang,S.L.,Oyanagi,Y. and Natori,M.: "Spectral Properties by Using Splitting Correction Preconditioner fir Kubear Systems that arise from Periodic B.P."Proceedings of International Conference on Information Society in the 21st Century. 425-431 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Zhang,S.L.,Oyanagi,Y.and Sugihara,M.: "Necessary and sufficient conditions for the convergnece of Orthomin(k) on singular and inconsistent linear systems"Numerische Mathematik. Vol.87. 391-405 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Nishida,A.and Oyanagi,Y.: "Parallel Implementation of the Jacobi-Davidson Method and its Evaluation"IPSJ Transactions on High Performance Computing Sysstems. Vol.41 No.2. 101-106 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Hanawa,Y.and Oyanagi,Y.: "A Dented Tridiagonal Parallel Preconditioner for the Conjugate Gradient Method"Proceedings of RIKEN Internations Symposium on Linear Algebra and its Applications. 164-171 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Nishida, A.and Oyanagi, Y.: "A Survey of the Jacobi-Davidson Method and its Characteristics for Large-scale Eigenvalue Problems"IPSJ Transactions on High Performance Computing Sysmtems. 41. 101-106 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Zhang, S.L., Wang, R.H., Oyanagi, Y.and Li.W.: "A Kind of Bivariate Cubic Splines and Related Linear Operators and Type-1 Triangulation"Japan Jounrnal of Industrial and Applied Mathematics. 17. 391-402 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Ito, S., Zhang, S.L., Oyanagi, Y.and Natori, M.: "Spectral Properties by Using Splitting Correction Preconditioner fir Kubear Systems that arise from Periodic Boundary Value Problems"Proceedings of International Conference on Information Society in the 21st Century. 425-431 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Zhang, S.L., Oyanagi, Y.and Sugihara, M.: "Necessary and sufficient conditions for the convergence of Orthomin (k) on singular and inconsistent linear systems"Numerische Mathematik. 87. 391-405 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Nishida, A.and Oyanagi, Y.: "Parallel Implementation of the Jacobi-Davidson Method and its Evaluation"IPSJ Transactions on High Performance Computing. 41. 101-106 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] Hanawa, Y.and Oyanagi, Y.: "A Dented Tridiagonal Parallel Preconditioner for the Conjugate Gradient Method"Proceedings of RIKEN Internations Symposium on Linear Algebra and its Applications. 164-171 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] 張紹良,小柳義夫,杉原正顕: "Necessary and sufficient conditions for the convergence of Orthomin (k) on singular and in consistent systems"Numerische Mathematik. 87. 391-405 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 小柳義夫: "Development of Super computers in Japan"Parallel Computing. 25. 1547-1567 (1999)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 塙与志夫,小柳義夫: "Parallelization of the preconditioned CG method for Large scale Lganse Linear Systems"IPS.J SIG Notes. 99-65. 113-118 (1999)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 西田晃,小柳義夫: "大規模固有値問題のためのJawbi-Diwidson法とその特性について"情報処理学会論文誌(HPS). 41-8. 101-106 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 西田晃: "Least Squares Iterative Arnoldi and its Convergence."Proc.of Riken Symposium. 164-171 (1999)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 塙与志夫,小柳義夫: "A Dented Tridiagonal Parallel Conditioner for CGM"Proc.of Riken Symposium. 35-41 (1999)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 塙与志夫、小柳義夫: "Parallelization of the Preconditioned CG Method for Large Scale Sparse Linear Septems"IPSJ SIGNotes. 99-65. 113-118 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] 西田 晃: "Least Squares Iterative Arnoldi and its Convergence"Ptoc.of RIKEN Symaporuim. 164-171 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] 塙与志夫、小柳義夫: "A Dented Tridiagonal Parallel Preconditioner for CGM"Proc.of RIKEN Symposuim. 35-41 (1999)

    • 関連する報告書
      1999 実績報告書

URL: 

公開日: 1999-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi