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

2006 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 18079004
Research InstitutionThe University of Tokyo

Principal Investigator

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

Keywordsスピングラス / 物性基礎論 / モンテカルロ法 / 情報基礎論 / 相転移 / 拡張アンサンブル / 確率伝搬法
Research Abstract

(a)二温度系への数値計算技法の提案
ランダムスピン系の統計力学的な取扱いでは,要素間の相互作用が確率的なランダム変数で与えられて、その元で要素が熱揺らぎを受けていると考える.その結果、必然的に二重平均の統計力学の形式になるが,それぞれ遅い変数と速い変数と考えることも出来る.そこで二つの変数は時間スケールが分離されていて,異なる熱浴と接すると考えるとランダム系を一般化した二温度系が定式化される.
ランダムスピン系だけでなく,学習理論や進化の問題も広い意味ではこの範疇に入る.本年度の研究では,この系を数値計算の方法で調べる際の一つの方法を提案した.具体的には遅い変数に対して,陽にモンテカルロ法を行うことである.これを現実的にするには速い変数の計算の加速化が必要であるが,我々は信念伝搬法と組み合わせることで実現し,ある種のランダム系で実際にうまくいくことを示した.この方法は信念伝搬法が使える問題に適用は限定されるものの,ランダムスピン系を含めた広い応用範囲がある.
(b)二次転移における拡張スケーリング則
二次転移近傍で特異性を表すスケール則が成り立つことは古くから知られていたが,そのスケール変数は選択に自由度があり,決定的な選び方はこれまでなかった.むしろ,その善し悪しについては議論されてこなかったと考えられる.我々は高温展開との接続を考え,自然なスケール変数と特異的でない定数の決め方を提案した.特に従来スケール則に対する補正項が大きいと考えられていた比熱については,その補正項の系統的な導出方法まで与えた.その結果、従来考えられたよりもかなり広い変数領域でスケール則が成り立っているように見えることが分かった.この考えは有限サイズスケーリング則への展開も可能で,熱力学極限をとらえるように有限サイズ効果を系統的に求める方法にもなっている.スピングラス系への応用は論文として発表され,一般の強磁性転移と様々な物理量についての系統的なルールについてまとめたものは現在投稿中である.

  • Research Products

    (5 results)

All 2007 2006

All Journal Article (5 results)

  • [Journal Article] Computational Experiment on Glassy Dynamic Nature of the Field-Cooled Magnetization in an Ising Spin-Glass Model2007

    • Author(s)
      H.Takayama, K.Hukushima
    • Journal Title

      Journal of Physical Society of Japan 76

      Pages: 013702

  • [Journal Article] Extended scaling scheme for critically divergent quantities in ferromagnets and spin glasses2006

    • Author(s)
      I.A.Campbell, K.Hukushima, H.Takayama
    • Journal Title

      Physical Review Letters 97

      Pages: 117202

  • [Journal Article] Analysis Method Combining Monte Carlo Simulation and Principal Component Analysis -- Application to Sourlas Code2006

    • Author(s)
      M.Inoue, K.Hukushima, M.Okada
    • Journal Title

      Journal of Physical Society of Japan 75

      Pages: 084003

  • [Journal Article] サイコロふって積分する方法 -モンテカルロ法-2006

    • Author(s)
      福島 孝治
    • Journal Title

      数理科学別冊「確率的情報処理と統計力学」 50

      Pages: 60

  • [Journal Article] マルコフ連鎖モンテカルロ法の最近2006

    • Author(s)
      福島 孝治
    • Journal Title

      京都大学学術情報メディアセンター広報

URL: 

Published: 2008-05-08   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi