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

2012 Fiscal Year Research-status Report

マルコフ連鎖モンテカルロにおける幾何学的手法の研究

Research Project

Project/Area Number 23540438
Research InstitutionThe University of Tokyo

Principal Investigator

藤堂 眞治  東京大学, 物性研究所, 教授 (10291337)

Keywordsアルゴリズム / 計算物理 / 磁性 / 統計力学 / 物性理論 / モンテカルロ法
Research Abstract

本研究の目的は、「埋め立て法」や「Walker法」に代表される独創的な幾何学的手法をさらに発展させることにより、モンテカルロ法の収束を劇的に改善する方法を見出し、それらの新しい手法をランダムスピン系の統計力学に応用し、さらに、新しいアルゴリズムに基づくソフトウェアの整備・公開することにある。
我々の「埋め立て法」では、1)詳細釣り合いを明示的に破り、2)棄却率を最小化する。さらにこれを拡張し、詳細釣り合いを満たしつつも棄却率を最小化するアルゴリズムも開発している。この方法は、ポッツ模型の局所更新法に用いた場合、従来の埋め立て法と同程度に有効であることが示されている。このアルゴリズムは、ダイナミクスなど詳細釣り合いの有無が影響する場合に特に有用である。
また、「埋め立て法」の連続系への応用を行った。従来の熱浴法を拡張するだけでなく、分子動力学法を用いたハイブリッド法を組み合わせることにより、従来の方法に比べ、数倍~10倍程度効率良くサンプリングが行えることを示した。
他にも、量子モンテカルロ法によるエネルギーギャップの精密測定法、量子モンテカルロ法により求めたエネルギー準位の交差により相転移点を精度よく求める「量子モンテカルロレベルスペクトロスコピー法」の開発とスピンパイエルス系の相転移への応用、トポロジカルな秩序変数として期待されている局所Z2ベリー位相の量子モンテカルロによる測定法の開発、相互作用の非等方性が強い系に対する有効な有限サイズスケーリング法の開発と非等方性起源の有限サイズスケーリングへの強い補正の起源の解明などを行っている。
さらに、「埋め立て法」のための汎用ライブラリBCL (Balance Condition Library)を開発し、インターネット上で公開した。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

研究計画に挙げた、アルゴリズム開発、それにもとづくプログラム開発と公開、さらにそれを用いた量子スピン系の研究が平行しておおむね順調に進んでいる。

Strategy for Future Research Activity

平成24年度の研究を継続するのと同平行して、既存のモンテカルロ法との組み合わせ手法の探求とその効果の検証(長距離相互作用系におけるO(N)法との組み合わせ、拡張アンサンブル法との組み合わせ、波数空間・周波数空間での直接モンテカルロ法の開発)を進める。また、汎用ライブラリBCLの機能拡張、ドキュメント整備も進めていく。

Expenditure Plans for the Next FY Research Funding

主として、他の研究者との情報交換・研究打合せ・成果発表のための出張旅費、およびプログラム開発・資料整理に対する謝金、その他消耗品に研究費を使用する計画である。

  • Research Products

    (15 results)

All 2013 2012

All Journal Article (7 results) (of which Peer Reviewed: 4 results) Presentation (8 results) (of which Invited: 3 results)

  • [Journal Article] 詳細つりあいを満たさないマルコフ連鎖モンテカルロ法とその一般化2013

    • Author(s)
      諏訪秀麿, 藤堂眞治
    • Journal Title

      数理解析研究所 講究録

      Volume: 1848 Pages: 93-107

    • URL

      http://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/1848.html

  • [Journal Article] Long-Range Order of the Three-Sublattice Structure in the S=1 Heisenberg Antiferromagnet on the Spatially Anisotropic Triangular Lattice2013

    • Author(s)
      H. Nakano, S. Todo, T. Sakai
    • Journal Title

      J. Phys. Soc. Jpn

      Volume: 82 Pages: 043715

    • DOI

      10.7566/JPSJ.82.043715

    • Peer Reviewed
  • [Journal Article] Path-integral Monte Carlo method for the local Z2 Berry phase2013

    • Author(s)
      Yuichi Motoyama, Synge Todo
    • Journal Title

      Phys. Rev

      Volume: E87 Pages: 021301(R)

    • DOI

      10.1103/PhysRevE.87.021301

    • Peer Reviewed
  • [Journal Article] Ordering and Excitation in Orbital Compass Model on a Checkerboard Lattice2012

    • Author(s)
      J. Nasu, S. Todo, S. Ishihara
    • Journal Title

      Phys. Rev

      Volume: B85 Pages: 205141

    • DOI

      10.1103/PhysRevB.85.205141

    • Peer Reviewed
  • [Journal Article] 量子モンテカルロ法による新しい量子相・量子臨界現象の探求2012

    • Author(s)
      藤堂眞治
    • Journal Title

      計算工学

      Volume: 17 Pages: 2841-2844

  • [Journal Article] レイテンシコアの高度化・高効率化による将来のHPCIシステムに関する調査研究のためのアプリケーションと性能評価2012

    • Author(s)
      片桐孝洋, 大島聡史, 中島研吾, 米村崇, 熊洞宏樹, 樋口清隆, 橋本昌人, 高山恒一, 藤堂眞治, 岩田潤一, 内田和之, 佐藤正樹, 羽角博康, 黒木聖夫
    • Journal Title

      情報処理学会研究報告 (HPC)

      Volume: 2012-HPC-137 Pages: 1-12

  • [Journal Article] Geometric allocation approach for transition kernel of Markov chain2012

    • Author(s)
      Hidemaro Suwa, Synge Todo
    • Journal Title

      Monte Carlo Methods and Applications (proceedings of Eighth IMACS Seminar on Monte Carlo Methods)

      Volume: なし Pages: 213-222

    • Peer Reviewed
  • [Presentation] 大規模並列量子モンテカルロ法ALPS/looperと量子磁性体への応用2013

    • Author(s)
      藤堂眞治
    • Organizer
      スーパーコンピュータワークショップ2013
    • Place of Presentation
      分子研
    • Year and Date
      20130123-20130123
    • Invited
  • [Presentation] 次世代の計算物質科学に向けて2013

    • Author(s)
      藤堂眞治
    • Organizer
      日本化学会第93春季年会
    • Place of Presentation
      立命館大
    • Year and Date
      2013-03-25
  • [Presentation] 詳細つりあいを満たさないマルコフ連鎖モンテカルロ法とその応用2012

    • Author(s)
      藤堂眞治
    • Organizer
      RIMS研究集会「次世代計算科学の基盤技術とその展開」
    • Place of Presentation
      京都大学RIMS
    • Year and Date
      20121024-20121024
  • [Presentation] The ALPS project: Open source software for strongly correlated systems2012

    • Author(s)
      Synge Todo
    • Organizer
      CCP2012: Conference on Computational Physics
    • Place of Presentation
      Kobe
    • Year and Date
      20121017-20121017
    • Invited
  • [Presentation] 物性物理におけるモンテカルロ法とその大規模化2012

    • Author(s)
      藤堂眞治
    • Organizer
      PCクラスタワークショップ in 柏
    • Place of Presentation
      柏
    • Year and Date
      20120706-20120706
    • Invited
  • [Presentation] Next-generation quantum Monte Carlo simulation of strongly correlated materials on peta-scale supercomputer2012

    • Author(s)
      Synge Todo
    • Organizer
      IEEE CPMT Symposium Japan 2012
    • Place of Presentation
      Kyoto
    • Year and Date
      2012-12-12
  • [Presentation] Quantum Monte Carlo level spectroscopy2012

    • Author(s)
      Synge Todo
    • Organizer
      CQDC'12 International Workshop on Cooperative Quantum Dynamics and Its Control
    • Place of Presentation
      Julich
    • Year and Date
      2012-10-30
  • [Presentation] 量子モンテカルロ法による新しい量子相・量子臨界現象の探求2012

    • Author(s)
      藤堂眞治
    • Organizer
      京コンピュータ・シンポジウム2012および第2回戦略プログラム5分野合同WS
    • Place of Presentation
      神戸
    • Year and Date
      2012-06-15

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi