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

2015 年度 実績報告書

詳細つり合い条件を用いないマルコフ連鎖モンテカルロ法の理論的研究

研究課題

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

研究代表者

酒井 佑士  東京大学, 総合文化研究科, 特別研究員(DC1)

研究期間 (年度) 2014-04-25 – 2017-03-31
キーワード統計力学 / モンテカルロ法 / 詳細つり合い / 拡張アンサンブル法
研究実績の概要

前年度に引き続いて, ねじれ詳細つり合い条件をみたすシミュレーテッドテンパリング (irreversible simulated tempering, IST) アルゴリズムについて研究を進めた.
まず, ISTアルゴリズムを2次元強磁性イジング模型へと適用し, 逆温度の緩和関数の時間発展を数値的に測定した. その結果, 詳細つり合い条件を破ることによって逆温度の緩和が加速することを示した. 特に, 詳細つり合い条件をみたす場合は拡散的であった逆温度の緩和ダイナミクスが, 弾頭的なダイナミクスへと質的に変化することを見出した. このようなダイナミクスの質的変化は, 前年度に解析した1次元単純ランダムウォークとねじれ詳細つり合い条件の文脈から理解できることを経験遷移確率の測定により明らかにした. さらに磁化密度の自己相関時間もまた数倍程度小さくなることを見出した. 以上より, 詳細つり合い条件を破れがシミュレーテッドテンパリングの性能を改善しうることを数値的・理論的に示したといえる.
次に, シミュレーテッドテンパリングを実行する際に必要となる重み因子の推定手法について考察した. これまで提案されてきた手法のうち, シミュレーテッドテンパリングを実行する中で逐次的に重み因子を更新して推定する手法を考察対象とした. この手法をISTアルゴリズムで実行すると, 詳細つり合い条件をみたす場合と比べて終了までに要するモンテカルロステップが数倍程度少なく済む一方で, 得られる重み因子の精度は従来の場合と同程度であった. これらの結果は, 本手法を用いることで従来よりも効率的に重み因子を推定できることを示唆しており, 今後の実用化に向けての意義は大きいと考えている.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

本年度の研究計画に掲げた「ねじれ詳細つり合い条件の拡張アンサンブル法への適用」を着実に遂行している. 前年度に構成した「ねじれ詳細つり合い条件をみたすシミュレーテッドテンパリング」の性能評価を行うことで, その有用性を示した. さらに実行の際に必要となる重み因子の推定手法も含めて考察し, 従来の手法よりも計算コストを削減できる例を示した. 以上のとおり, 本研究課題は順調に進展しているといえる.

今後の研究の推進方策

ひきつづき詳細つり合い条件の破れを取り入れた拡張アンサンブル法の性能評価を進めていく予定である. まず, 1次転移を示す系やスピングラスなどの「難しい問題」に対してねじれ詳細つり合い条件をみたすシミュレーテッドテンパリングが有効にはたらくかどうかを議論する. また, これまで広く用いられているレプリカ交換モンテカルロ法との性能比較を通して, 我々の手法の特徴をより良く理解することを試みる. 合わせて, 我々の手法の普及にも努めていきたい.

  • 研究成果

    (9件)

すべて 2016 2015 その他

すべて 雑誌論文 (1件) (うち査読あり 1件、 謝辞記載あり 1件) 学会発表 (6件) (うち国際学会 3件、 招待講演 1件) 備考 (2件)

  • [雑誌論文] Eigenvalue analysis of an irreversible random walk with skew detailed balance conditions2016

    • 著者名/発表者名
      Yuji Sakai, Koji Hukushima
    • 雑誌名

      Physical Review E

      巻: 93 ページ: -

    • DOI

      10.1103/PhysRevE.93.043318

    • 査読あり / 謝辞記載あり
  • [学会発表] Irreversible simulated tempering を逐次的に用いた重み因子推定2016

    • 著者名/発表者名
      酒井佑士, 福島孝治
    • 学会等名
      日本物理学会年次大会
    • 発表場所
      東北学院大学泉キャンパス(宮城県仙台市)
    • 年月日
      2016-03-19 – 2016-03-22
  • [学会発表] Irreversible simulated tempering2016

    • 著者名/発表者名
      Yuji Sakai, Kuji Hukushima
    • 学会等名
      Workshop: Topics in Advanced Monte Carlo Methods
    • 発表場所
      統計数理研究所(東京都立川市)
    • 年月日
      2016-03-09 – 2016-03-22
    • 国際学会
  • [学会発表] Irreversible simulated tempering2016

    • 著者名/発表者名
      Yuji Sakai
    • 学会等名
      The 29th Annual CSP Workshop -Recent Developments in Conputer Sumulation Studies in Condensed Matter Physics-
    • 発表場所
      アセンズ(アメリカ合衆国)
    • 年月日
      2016-02-22 – 2016-02-26
    • 国際学会
  • [学会発表] Irreversible simulated tempering2015

    • 著者名/発表者名
      Yuji Sakai
    • 学会等名
      Break and Beyond Detailed Balance Condition - expanding to machine learning - (2nd BBDBC2015)
    • 発表場所
      京都大学吉田キャンパス(京都府京都市)
    • 年月日
      2015-12-21 – 2015-12-22
    • 国際学会 / 招待講演
  • [学会発表] ねじれ詳細つり合い条件を用いたシミュレーテッドテンパリング2015

    • 著者名/発表者名
      酒井佑士, 福島孝治
    • 学会等名
      第6回計算統計物理学研究会
    • 発表場所
      名古屋大学(愛知県名古屋市)
    • 年月日
      2015-11-21 – 2015-11-22
  • [学会発表] ねじれ詳細つり合い条件を用いたシミュレーテッドテンパリング2015

    • 著者名/発表者名
      酒井佑士, 福島孝治
    • 学会等名
      日本物理学会秋季大会
    • 発表場所
      関西大学千里山キャンパス(大阪府吹田市)
    • 年月日
      2015-09-16 – 2015-09-19
  • [備考] 福島孝治研究室ホームページ

    • URL

      http://huku.c.u-tokyo.ac.jp/~hukusima/wiki.cgi

  • [備考] 酒井佑士ホームページ

    • URL

      http://huku.c.u-tokyo.ac.jp/~yuji0920/

URL: 

公開日: 2016-12-27  

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

Powered by NII kakenhi