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

2008 年度 実績報告書

確率的アルゴリズムの統計力学への応用と展開

研究課題

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

研究代表者

福島 孝治  東京大学, 大学院・総合文化研究科, 准教授 (80282606)

キーワード統計力学 / 物性基礎論 / モンテカルロ法 / スピングラス / 情報基礎論 / 相転移
研究概要

今年度の研究実績は大きく三つの部分に分けられる. 一つ目は前年度に提案した「稀な事象」を効率よくサンプルする確率アルゴリズムの展開である. 前年度からの進展としては、新たな話題として、情報通信の誤り訂正符号の問題で大きな復号誤差を伴う通信ノイズの抽出に応用し、論文にまとめた. また、ランダム行列にも応用し、特に最大固有値がゼロになる、つまり全ての固有値が負になるランダム行列の抽出に成功し、その実現確率の行列サイズに関する漸近形を評価することができた. これまでは理論的に対称性の高い場合のみ解析的な研究がなされてきたが、今後は広く一般の場合の研究に対する数値的な手法が確立できたことになる。二つ目の成果は、この特定領域研究の主要な話題のひとつである情報理論やランダム系の統計力学の問題は、二重平均の確率モデルで表現できる共通性をもっている. 特に、解析的にはレプリカ法がひとつの重要な手法になるが、その正当性を吟味するために、レプリカ法の中でとられる極限問題を詳しく調べる必要がある, いわゆるレプリカ極限も問題であるが、我々の目的のひとつはその問題を非摂動的に調べるために数値計算手法を確立することであった. 一見、非常に限定的な問題に思われるが、統計力学の手法により、かなり広いクラスの問題は熱欲が二つあり、時間スケールが分離している非平衡統計力学の問題に対応する. 今年度はそこでの多体問題に対応できるモンテカルロ法を考案した. それが具体的に実装できることを確認し、生物進化の問題に応用することに成功した. そこでは、有限のレプリカ数の物理的実在を考え、有限温度の性質を使って、進化の重要な概念である頑強性の獲得に関する知見を得ることができた.
今後は、情報理論やニューラルネットワークの問題への展開を模索している. 3つ目にはレプリカ法を用いたときの、レプリカ対称性の破れに関する一般的な知見を得たことである. これはレプリカ理論の形式が自然に熱力学構造を持つことから、熱力学的な制約条件がレプリカ理論の中に十分条件として存在することを明示的に利用している. その結果、1段階のレプリカ対称性の破れる解の具体的な構成法を提案するに至った. このことは、レプリカ対称性の破れ方に対する普遍的な性質を明らかにしただけではなく、まだ厳密解が知られていない問題に対する解の構成法の処方箋を与えていることにもなる. 今年度は疎結合スピングラス模型について、具体的な解を提示し、数値計算による検証を行った. その途中に解くべき式が、キャビティ理論の導出とまったく一致することも見い出した. これにより、ほかの理論で陽に暗に仮定されていた前提条件のいくつかは正当化でき、また物理的な解釈を与えることができた.

  • 研究成果

    (23件)

すべて 2009 2008 その他

すべて 雑誌論文 (6件) (うち査読あり 6件) 学会発表 (16件) 備考 (1件)

  • [雑誌論文] Noise shapes funnel landscapes with mutational robustness through evolution2009

    • 著者名/発表者名
      A.Sakata, K.Hukushima and K.Kaneko
    • 雑誌名

      Physical Review Letters 102

      ページ: 14801-1-4

    • 査読あり
  • [雑誌論文] Phase transition of a spin-lattice-gas model with two timescales and two temperatures2009

    • 著者名/発表者名
      C.H.Nakajima and K.Hukushima
    • 雑誌名

      Physical Review E 78

      ページ: 41132

    • 査読あり
  • [雑誌論文] On-line Learning of an Unlearnable True Teacher through Mobile Ensemble Teachers2008

    • 著者名/発表者名
      T.Hirama and K.Hukushima
    • 雑誌名

      Journal of Physical Society of Japan 77

      ページ: 94801

    • 査読あり
  • [雑誌論文] Large Deviation Property of the Free Energy in p-Body Sherrington-Kirkpatrick Model2008

    • 著者名/発表者名
      T. Nakajima and K. Hukushima
    • 雑誌名

      Journal of Physical Society of Japan 77

      ページ: 74718

    • 査読あり
  • [雑誌論文] Testing Error Correcting Codes by Multicanonical Sampling of Rare Events2008

    • 著者名/発表者名
      Y.Iba and K.Hukushima
    • 雑誌名

      Journal of Physical Society of Japan 77

      ページ: 103801

    • 査読あり
  • [雑誌論文] Distribution of Lee-Yang zeros and Griffiths singularities in the +/-J model of spin glasses2008

    • 著者名/発表者名
      Y.Matsuda, H. Nishimori and K.Hukushima
    • 雑誌名

      Journal of Physics A 41

      ページ: 324012

    • 査読あり
  • [学会発表] 拡張アンサンブル法によるランダム行列の最大固有値分布II2009

    • 著者名/発表者名
      斉藤稔, 伊庭幸人, 福島孝治
    • 学会等名
      日本物理学会春季大会
    • 発表場所
      東京、立教大学
    • 年月日
      2009-03-30
  • [学会発表] 一段階レプリカ対称性の破れを起こした解の熱力学的構成2009

    • 著者名/発表者名
      中島哲也, 福島孝治
    • 学会等名
      日本物理学会春季大会
    • 発表場所
      東京、立教大学
    • 年月日
      2009-03-27
  • [学会発表] Partial Annealing系でのフラストレーションのレプリカ数依存性2009

    • 著者名/発表者名
      坂田綾香, 福島孝治
    • 学会等名
      日本物理学会春季大会
    • 発表場所
      東京、立教大学
    • 年月日
      2009-03-27
  • [学会発表] Phase transitions in a random-graph coloring problem2009

    • 著者名/発表者名
      K. Hukushima
    • 学会等名
      Supercomputing in Solid State Physics 2009
    • 発表場所
      柏、東京大学物性研究所
    • 年月日
      2009-02-16
  • [学会発表] ランダムグラフ上の彩色問題の相転移と解構造2009

    • 著者名/発表者名
      福島孝治
    • 学会等名
      東北大学情報数物研究会
    • 発表場所
      仙台、東北大学情報学研究科
    • 年月日
      2009-02-12
  • [学会発表] Monte Carlo algorithms for sampling slow variables and rare events2009

    • 著者名/発表者名
      K. Hukushima
    • 学会等名
      第5回ACPワークショップ@東京大学工学系研究科
    • 発表場所
      東京、東京大学工学系研究科
    • 年月日
      2009-02-02
  • [学会発表] 多体問題の位相空間解析-シミュレーションデータの多変量解析-2008

    • 著者名/発表者名
      福島孝治
    • 学会等名
      複雑系生命システム研究センター研究会「多次元複雑システムの観測科学」
    • 発表場所
      柏、東京大学新領域
    • 年月日
      2008-12-20
  • [学会発表] 有限のレプリカ数での統計力学的性質2008

    • 著者名/発表者名
      福島孝治
    • 学会等名
      DEX-SMI成果発表会
    • 発表場所
      札幌、北海道大学
    • 年月日
      2008-12-16
  • [学会発表] レアイベント・モンテカルロ法によるグリフィス相の研究2008

    • 著者名/発表者名
      福島孝治
    • 学会等名
      第4回ACPワークショップ
    • 発表場所
      東京、東京大学工学系研
    • 年月日
      2008-12-11
  • [学会発表] 数独の統計力学的研究2008

    • 著者名/発表者名
      福島孝治
    • 学会等名
      第128回エンレイソウの会
    • 発表場所
      札幌、北海道大学
    • 年月日
      2008-12-08
  • [学会発表] Extended Scaling Scheme and Critical Exponents of an Ising Spin Glass2008

    • 著者名/発表者名
      K. Hukushima
    • 学会等名
      JSPS Japan-France Bilateral Joint Seminar 2008
    • 発表場所
      京都、京都大学基礎物理
    • 年月日
      2008-11-21
  • [学会発表] 1段階レプリカ対称性の破れを示す系の大偏差解析2008

    • 著者名/発表者名
      中島哲也, 福島孝治
    • 学会等名
      日本物理学会秋季大会
    • 発表場所
      盛岡、岩手大学
    • 年月日
      2008-09-23
  • [学会発表] ターゲット配置を適応度として進化するスピン系での相転移2008

    • 著者名/発表者名
      坂田綾香, 福島孝治, 金子邦彦
    • 学会等名
      日本物理学会秋季大会
    • 発表場所
      盛岡、岩手大学
    • 年月日
      2008-09-23
  • [学会発表] ランダムグラフ上の彩色問題の準安定状態2008

    • 著者名/発表者名
      福島孝治
    • 学会等名
      日本物理学会秋季大会
    • 発表場所
      盛岡、岩手大学
    • 年月日
      2008-09-21
  • [学会発表] 有限次元2温度スピン系の協力現象2008

    • 著者名/発表者名
      中島千尋, 福島孝治
    • 学会等名
      日本物理学会秋季大会
    • 発表場所
      盛岡、岩手大学
    • 年月日
      2008-09-21
  • [学会発表] A Lvionte uario Aigoritnm for aampung. ttare Events2008

    • 著者名/発表者名
      K. Hukushima
    • 学会等名
      The 1st International Conference of the Grand Challenge to Next-Generation Intearated Nanoscience
    • 発表場所
      東京、みらい館
    • 年月日
      2008-06-05
  • [備考]

    • URL

      http://maildbs.c.u-tokyo.ac.jp/~fukushima/wiki.cgi?page=%CF%CO%CA%B8%A5%EA%A5%B9%A5%C8

URL: 

公開日: 2010-06-11   更新日: 2016-04-21  

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

Powered by NII kakenhi