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

超大規模行列に対する固有値解析アルゴリズムの開発とそのパッケージ化

研究課題

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

試験研究(B)

配分区分補助金
研究分野 工学基礎
研究機関北海道大学

研究代表者

中山 恒義 (1994-1995)  北海道大学, 工学部, 教授 (80002236)

矢久保 考介 (1993)  北海道大学, 工学部, 助教授 (40200480)

研究分担者 覚間 誠一  北海道大学, 工学部, 助手 (90204338)
水野 誠司  北海道大学, 工学部, 講師 (90222322)
高野 元宏  (株)CSK AI UNIX研究所, 研究員
矢久保 考介  北海道大学, 工学部, 助教授 (40200480)
研究期間 (年度) 1993 – 1995
研究課題ステータス 完了 (1995年度)
配分額 *注記
5,000千円 (直接経費: 5,000千円)
1995年度: 500千円 (直接経費: 500千円)
1994年度: 1,300千円 (直接経費: 1,300千円)
1993年度: 3,200千円 (直接経費: 3,200千円)
キーワード大規模行列 / 固有値問題 / 強制振動子法 / 並列処理 / 高速アルゴリズム / スーパー・コンピュータ
研究概要

理学・工学における多くの問題は、行列の固有値問題を数値的に解くことに帰着できる。最近の計算機ハードウェアの急速な進歩とはうらはらに、超大規模行列の固有値計算を実行するアルゴリズム(ソフトウェア)開発には大きな進展が見られないのが現状である。本研究は、10^7×10^7を越える超大規模行列の固有値解析を可能とする新しいアルゴリズムを開発し、そのアルゴリズムが様々な分野に対応できるようにパッケージ化することを目的とするものである。このアルゴリズムは、最近我々によってフラクタル系の格子振動問題などを解析するために開発された数値計算法を基礎としている。本研究では、この方法の一般性に着目し、一般的な複素エルミート行列の固有値解析に利用できるようにアルゴリズムの拡張・改良を行った。また大規模系の動的相関関数の計算アルゴリズムも開発した。本研究で開発されたパッケージ・プログラムは、ハードウェアの新しい流れである並列処理機構に極めて適していることを実証した。このことは、扱う行列が大規模であっても、スーパーコンピュータを利用することで超高速で精度の高い結果を得ることができることを意味している。本研究の成果は、固有値問題や相関関数の一般性から考えて、理学・工学で広く用いられることになろう。

報告書

(4件)
  • 1995 実績報告書   研究成果報告書概要
  • 1994 実績報告書
  • 1993 実績報告書
  • 研究成果

    (35件)

すべて その他

すべて 文献書誌 (35件)

  • [文献書誌] T. Terao: "Double-peak Strucutre of the Dynamical Structure Factor in Diluted Hesenberg Antiferromagnets" Phys. Rev. B. 51. 11479-11483 (1995)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] T. Nakayama: "Elastic Vibrations of Fractal Networks" Jpn. J. Appl. Phys.34. 2519-2524 (1995)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] Y. Hobiki: "Spectral Distribution of Drums with Fractal Perimeters: The Weyl-Berry-Lapidus Conjecture" Phys. Rev. B. 52. R1310-R1312 (1995)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] H. Noro: "Mode Analysis of Optical Waveguides: A New Approach" Optics Letters. 20. 1227-1229 (1995)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] T. Nakayama: "Computing Very Large Matrices: The Forced Oscillator Method" Computational Physics as a New Frontier in Condensed Matter Research. 21-33 (1995)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] T. Terao: "Power-law Dependence on Frequency of the Raman-scattering Intensity of Percolating Networks" Phys. Rev. B. 53,((in press). (1996)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] K. Takubo: "Fracton Decay in Nonlinear Fractal Systems" Physica B. (in press). (1996)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] T. Terao: "An Efficient Method For Computing Dynamic Response Functions for Large-scale Vibrational Systems" Physica B. (in press). (1996)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] Y. Hobiki: "Fractal Drums and the Weyl-Berry-Lapidus Conjecture" Physica B. (in press). (1996)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] T.Terao: "Double-peak Structure of the Dynamical Structure Factor in Diluted Heisenberg Antiferromagnets" Phys. Rev. B. 51-17. 11479-11483 (1995)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] T.Nakayama: "Elastic Vibrations of Fractal etworks" Jpn. J.Appl. Phys.34-50. 2519-2524 (1995)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] Y.Hobiki: "Spectral Distribution of Drums with Fractal Perimeters : The Weyl-Berry-Lapidus Conjecture" Phys. Rev. B. 52-2. R1310-R1312 (1995)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] H.Noro: "Mode Analysis of Optical Waveguides : a New Approach" Optics Letters. 20-11. 1227-1229 (1995)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] T.Nakayama: "Computing Very Large Matrices : The Forced Oscillator Method" Computational Physics as a New Frontier in Condensed Matter Research. 21-33 (1995)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] T.Terao: "Power-law Dependence on Frequency of the Raman-scattering Intensity of Percolating Networks" Phys. Rev. B. 53-6 (in press). (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] K.Yakubo: "Fracton Decay in Nonlinear Fractal Systems" Physica B. (in press). (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] T.Terao: "An Efficient Method for Computing Dynamic Response Functions for Large-scale Vibrational Systems" Physica B. (in press). (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] Y.Hobiki: "Fractal Drums and the Weyl-Berry-Lapidus Conjecture" Physica B. (in press). (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1995 研究成果報告書概要
  • [文献書誌] T.Terao: "Double-peak Strucutre of the Dynamical Structure Factor in Diluted Heisenberg Antiferromagnets" Phys.Rev.B. 51. 11479-11483 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] T.Nakayama: "Elastic Vibrations of Fractal Networks" Jpn.J.Appl.Phys.34. 2519-2524 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] Y.Hobiki: "Spectral Distribution of Drums with Fractal Perimeters: The Weyl-Berry-Lapidus Conjecture" Phys.Rev.B. 52. R1310-R1312 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] H.Noro: "Mode Analysis of Optical Waveguides: a New Approach" Optics Letters. 20. 1227-1229 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] T.Nakayama: "Computing Very Large Matrices: The Forced Oscillator Method" Computational Physics as a New Frontier in Condensed Matter Research. 21-33 (1995)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] T.Terao: "Power-law Dependence on Frequency of the Raman-scattering Intensity of Percolating Networks" Phys.Rev.B. 53(in press). (1996)

    • 関連する報告書
      1995 実績報告書
  • [文献書誌] Nakayama: "Dynamical Properties of Feactal Networks:Scaling,Numerical Simulations,and Physical Realizations" Rev.Mod.Phys,. 66. 381-443 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] K.Yakubo: "Spin Wave Dynamics of Percolating Heisenberg Antiferromagnets" J.Phys.Soc.Jpn.63. 3431-3441 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] T.Terao: "Numerical Method for Large-Scale Non-Hermitian Matrices and Its Application to Percolating Heisenberg Antiferromagners" Phys.Rev.E. 50. 566-576 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] T.Terao: "Scaling Properties of the Dynamical Structure Factor of Percolating Heisenberg Antiferromagnets" Phys.Rev.B. 49. 12281-12284 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] T.Nakayama: "Fracton Dimensions for Elastic and Antiferromagnetic Percolating Networks,Soft Order in Physical Systems" NATOASI Series,Plenum Press,New York. 181-184 (1994)

    • 関連する報告書
      1994 実績報告書
  • [文献書誌] K. Yakubo, T. Terao, T. Nakayama: "Antiferromagnetic fractons and its spectral dimension" Fractals. 1. 881-885 (1993)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] K. Yakubo, T. Terao, T. Nakayama: "Spectral dimension of percolating Heisenberg antiferromagnets" J. Phys. Soc. Jpn.62. 2196-2199 (1993)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] T. Nakayama, K. Yakubo, M. Takano: "Strong localization of photons in aperiodic optical waveguides:A Numerical realization" Phys. Rev. B. 47. 9249-9253 (1993)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] T. Terao, K. Yakubo, T. Nakayama: "Dynamical structure factor and its scaling property of percolating Heisenberg antiferromagnets" Phys. Rev. B. 49(in press). (1993)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] T. Nakayama: "Fracton dimensions for elastic and antiferromagnetic percolating networks" NATO Adyanced Institute Series, Soft order in physical systems, ed. R. Bruinsma & Y. Rabin(Plenum Press)(in press). (1994)

    • 関連する報告書
      1993 実績報告書
  • [文献書誌] T. Nakayama, K. Yakubo, R. Orbach: "Dynamical properties of fractal networks: scaling, numerical simulations, and physical realizations" Rev. Mod. Phys.66(in press). (1994)

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

URL: 

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

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

Powered by NII kakenhi