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

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

Research Project

Project/Area Number 14J07868
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Mathematical physics/Fundamental condensed matter physics
Research InstitutionThe University of Tokyo

Principal Investigator

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

Project Period (FY) 2014-04-25 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥2,500,000 (Direct Cost: ¥2,500,000)
Fiscal Year 2016: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2015: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2014: ¥900,000 (Direct Cost: ¥900,000)
Keywords統計力学 / モンテカルロ法 / 拡張アンサンブル法 / 詳細つり合い
Outline of Annual Research Achievements

前年度に引き続いて, ねじれ詳細つり合い条件をみたすシミュレーテッドテンパリング(irreversible simulated tempering, IST) アルゴリズムの数値的な性能評価に関する研究を進めた.
前年度では, 2次元強磁性イジング模型に対してISTアルゴリズムを適用し, 詳細つり合い条件を破れがシミュレーテッドテンパリングの性能を改善しうることを示唆する数値的結果を得た. 本年度は1次転移を示す2次元8状態ポッツ模型, およびKT転移を示す2次元XY模型への応用を通して, 詳細つり合い条件の破れの効果を検証した. その結果,これらの模型に対しても詳細つり合い条件の破れは逆温度の緩和を定性的に改善することが数値的に示唆された. 特に逆温度の経験遷移確率の測定から, 逆温度空間における経験遷移確率行列が転移逆温度付近で特徴的な振る舞いを示すものの, 逆温度の個数を十分大きくすることで一様に近づき, 1次元単純ランダムウォークにねじれ詳細つり合い条件の手法を応用した際の遷移確率行列と同様の数理的構造をもつことを数値的に示した. 初年度の解析で1次元ランダムウォークにねじれ詳細つり合い条件を課した際に緩和ダイナミクスが質的に改善されうることを示しており, この結果と合わせて逆温度の緩和ダイナミクスの改善を理論の面からも示したといえる. あわせて, スピンの自己相関時間や秩序変数, エネルギーの自己相関時間にも詳細つり合い条件を破ることで数倍程度の緩和の加速が見られた. 以上の結果から, 本手法を用いることで従来のシミュレーテッドテンパリングよりも効率的な数値実験を行えるといえる.

Research Progress Status

28年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

28年度が最終年度であるため、記入しない。

Report

(3 results)
  • 2016 Annual Research Report
  • 2015 Annual Research Report
  • 2014 Annual Research Report
  • Research Products

    (18 results)

All 2017 2016 2015 2014 Other

All Journal Article (3 results) (of which Peer Reviewed: 3 results,  Open Access: 3 results,  Acknowledgement Compliant: 3 results) Presentation (13 results) (of which Int'l Joint Research: 4 results,  Invited: 2 results) Remarks (2 results)

  • [Journal Article] Irreversible simulated tempering2016

    • Author(s)
      Y. Sakai and K. Hukushima
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 85(10) Issue: 10 Pages: 104002-104002

    • DOI

      10.7566/jpsj.85.104002

    • NAID

      210000134110

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Irreversible simulated tempering algorithm with skew detailed balance conditions: a learning method of weight factors in simulated tempering2016

    • Author(s)
      Yuji Sakai, Koji Hukushima
    • Journal Title

      Journal of Physics: Conference Series

      Volume: 750

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Eigenvalue analysis of an irreversible random walk with skew detailed balance conditions2016

    • Author(s)
      Yuji Sakai, Koji Hukushima
    • Journal Title

      Physical Review E

      Volume: 93 Issue: 4 Pages: 043318-043318

    • DOI

      10.1103/physreve.93.043318

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] Irreversible simulated tempering の応用2017

    • Author(s)
      酒井佑士, 福島孝治
    • Organizer
      日本物理学会年次大会
    • Place of Presentation
      大阪大学豊中キャンパス(大阪府豊中市)
    • Year and Date
      2017-03-17
    • Related Report
      2016 Annual Research Report
  • [Presentation] Irreversible simulated tempering2017

    • Author(s)
      Yuji Sakai
    • Organizer
      Workshop on Statistical physics, Learning, Inference and Networks
    • Place of Presentation
      レズーシュ(フランス)
    • Year and Date
      2017-02-26
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Irreversible simulated tempering の性能評価2016

    • Author(s)
      酒井佑士, 福島孝治
    • Organizer
      日本物理学会秋季大会
    • Place of Presentation
      金沢大学角間キャンパス(石川県金沢市)
    • Year and Date
      2016-09-13
    • Related Report
      2016 Annual Research Report
  • [Presentation] Irreversible simulated tempering を逐次的に用いた重み因子推定2016

    • Author(s)
      酒井佑士, 福島孝治
    • Organizer
      日本物理学会年次大会
    • Place of Presentation
      東北学院大学泉キャンパス(宮城県仙台市)
    • Year and Date
      2016-03-19
    • Related Report
      2015 Annual Research Report
  • [Presentation] Irreversible simulated tempering2016

    • Author(s)
      Yuji Sakai, Kuji Hukushima
    • Organizer
      Workshop: Topics in Advanced Monte Carlo Methods
    • Place of Presentation
      統計数理研究所(東京都立川市)
    • Year and Date
      2016-03-09
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Irreversible simulated tempering2016

    • Author(s)
      Yuji Sakai
    • Organizer
      The 29th Annual CSP Workshop -Recent Developments in Conputer Sumulation Studies in Condensed Matter Physics-
    • Place of Presentation
      アセンズ(アメリカ合衆国)
    • Year and Date
      2016-02-22
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Irreversible simulated tempering2015

    • Author(s)
      Yuji Sakai
    • Organizer
      Break and Beyond Detailed Balance Condition - expanding to machine learning - (2nd BBDBC2015)
    • Place of Presentation
      京都大学吉田キャンパス(京都府京都市)
    • Year and Date
      2015-12-21
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] ねじれ詳細つり合い条件を用いたシミュレーテッドテンパリング2015

    • Author(s)
      酒井佑士, 福島孝治
    • Organizer
      第6回計算統計物理学研究会
    • Place of Presentation
      名古屋大学(愛知県名古屋市)
    • Year and Date
      2015-11-21
    • Related Report
      2015 Annual Research Report
  • [Presentation] ねじれ詳細つり合い条件を用いたシミュレーテッドテンパリング2015

    • Author(s)
      酒井佑士, 福島孝治
    • Organizer
      日本物理学会秋季大会
    • Place of Presentation
      関西大学千里山キャンパス(大阪府吹田市)
    • Year and Date
      2015-09-16
    • Related Report
      2015 Annual Research Report
  • [Presentation] Irreversible Markov Chain Monte Carlo Method with Skew Detailed Balance Condition2015

    • Author(s)
      酒井佑士
    • Organizer
      SPDSA2015
    • Place of Presentation
      京都府 京都市 京都大学吉田泉殿
    • Year and Date
      2015-02-19
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] ねじれ詳細つり合い条件をみたす遷移確率行列の固有値解析2014

    • Author(s)
      酒井佑士, 福島孝治
    • Organizer
      日本物理学会秋季大会
    • Place of Presentation
      愛知県 春日井市 中部大学春日井キャンパス
    • Year and Date
      2014-09-07 – 2014-09-10
    • Related Report
      2014 Annual Research Report
  • [Presentation] Eigenvalue-Analysis of the Transition Matrices in Markov Chain with Skew Detailed Balance Conditions2014

    • Author(s)
      酒井佑士, 福島孝治
    • Organizer
      Spin glasses: An old tool for new problems
    • Place of Presentation
      フランス コルシカ島 Institut d'Etudes Scientifiques de Cargese
    • Year and Date
      2014-08-25 – 2014-09-06
    • Related Report
      2014 Annual Research Report
  • [Presentation] ねじれ詳細つり合い条件をみたす遷移確率行列の固有値解析2014

    • Author(s)
      酒井佑士, 福島孝治
    • Organizer
      第59回物性若手夏の学校
    • Place of Presentation
      静岡県 浜松市 浜名湖ロイヤルホテル
    • Year and Date
      2014-07-29 – 2014-08-02
    • Related Report
      2014 Annual Research Report
  • [Remarks] 福島孝治研究室ホームページ

    • URL

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

    • Related Report
      2016 Annual Research Report 2015 Annual Research Report 2014 Annual Research Report
  • [Remarks] 酒井佑士ホームページ

    • URL

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

    • Related Report
      2016 Annual Research Report 2015 Annual Research Report 2014 Annual Research Report

URL: 

Published: 2015-01-22   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi