A Comparison of External Optimization with Flat-Histogram and Equal-Hit Dynamics for Finding Spin-Glass Ground State
スポンサーリンク
概要
- 論文の詳細を見る
We compare the performance of external optimization (EO), flat-histogram and equal-hit algorithms for finding spin-glass ground states. The first-passage-times to a ground state are computed. At optimal parameter of τ = 1.15, EO outperforms other methods for small system sizes, but equal-hit algorithm is competitive to EO, particularly for large systems. Flat-histogram and equal-hit algorithms offer additional advantage that they can be used for equilibrium thermodynamic calculations. We also propose a method to turn EO into a useful algorithm for equilibrium calculations
- 社団法人日本物理学会の論文
- 2003-06-15
著者
-
Okabe Yutaka
Department Of Applied Chemistry Science And Engineering Waseda University
-
Wang Jian-sheng
Singapore-mit Alliance And Department Of Computational Science National University Of Singapore
関連論文
- Anomalous Nuclear Relaxation and Knight Shift Behaviors of ^Tl in High-T_c Tl_2Ba_2Ca_1Cu_2O_
- Isotope Effect in Superconducting YBa_2Cu_3O_ System
- Site-Dependent ^O Substitution in YBa_2Cu_3O_7 Studied by Raman Scattering Measurements
- Using Sequential Importance Sampling for Nonequilibrium Reweighting
- NMR and NQR Studies of ^O and ^Cu in CuO_2 Plane of High-T_c YBa_2 Cu_3O_ with T_c=61K
- Growth of YBa_2Cu_3O_ Single Crystals
- A Simple Method of Monte Carlo Renormalization Group
- Critical Phenomenon in a Neural Network Model : A Localization-Delocalization Transition of Excited Clusters
- Experimental Study of Very-High-Frequency Plasmas in H_2 by Spatiotemporally Resolved Optical Emission Spectroscopy ( Plasma Processing)
- Duality in the Ising Model on the Quasicrystals
- Monte Carlo Simulation of the Ising Model on the Penrose Lattice
- Correlation between Magnetic Properties and Composition of Electroless-Plated Cobalt Alloy Films for Perpendicular Magnetic Recording Media
- Exact Diagonalization Study of the Spin 1/2 XXZ Model on the 4×4 Square Lattice
- High-Temperature Series Analysis for the Classical n-Vector Model with a Free Surface : Condensed Matter and Statistical Physics
- Local Interactions and Van Hove Singularities in High-T_c Superconductors
- Probability-Changing Cluster Algorithm : Study of Three-Dimensional Ising Model and Percolation Problem
- On the Ground-State Phase Transition of the Spin 1/2 XXZ Model on the Square Lattice
- The 1/n Expansion for the n-Vector Model in the Semi-Infinite Space
- The 1/n Expansion to the Extraordinary Transition of Semi-Infinite System : Condensed Matter and Statistical Physics
- Exact Surface-Layer Magnetization of 2D Ising Models with Alternately Layered Exchange Interactions and Alternate Surface Magnetic Field : Reentrant Phenomena at Surfaces
- Systematic Study on the Critical Amplitude Γ for the Classical n-Vector Model in the High-Temperature Expansion
- Third-Order Temporal Correlation of Rayleigh Scattering
- Higher-Order Calculations for Weakly Random System in 1/n Expansion
- 1/n Expansion up to Order 1/n^2. I : Equation of State and Correlation Function
- Critical Relaxation of Three-Dimensinal Kinetic Ising Model
- Transition Temperature Enhancement Due to Aniferromagnetic Fluctuations in High-T_c Oxide Superconductors
- Cluster-Spin Quantum Monte Carlo Study of One-Dimensional Heisenberg Model
- Novel Aspect of the Critical Temperature of One-Dimensional Charge-Density-Wave Superconductors
- Transition-Matrix Monte Carlo Method for Quantum Systems(General)
- A Comparison of External Optimization with Flat-Histogram and Equal-Hit Dynamics for Finding Spin-Glass Ground State
- Melting of the Phase Locking of Linear Charge Density Waves in TTF-TCNQ
- Order-Parameter Distribution Function and Order of the Phase Transition of the Ferromagnetic Potts Model
- Comment on "Surface Critical Phenomena in Nonlinear Sigma Model"
- Quantum Monte Carlo Simulation of the Spin 1/2 XXZ Model on the Square Lattice
- General Scaling Theory of Magnetization and Susceptibility Profiles for a Semi-Infinite System : Condensed Matter and Statistical Physics
- A Scaling approach to Monte Carlo Renormalization Group
- Scaling Functions for the Surface Equation of State and for the Correlation Length : Monte Carlo Study : Condensed Matter and Statistical Physics
- Monte Carlo Study of the Surface Critical Phenomena of the Ising Model : Condensed Matter and Statistical Physics
- Effects of Shape and Boundary Conditions on Finite-Size Scaling Functions for Anisotropic Three-Dimensional Ising Systems
- 1/n Expansion Up to Order 1/n^2. IV : Critical Amplitude Ratio R_x
- Phase Transition of Two-Dimensional Diluted XY and Clock Models
- Logarithmic Corrections to a Simple Power Law at d=4 in 1/n Expansion
- Theory of Antiferromagnetic Superconductors in the Presence of Nonmagnetic Impurities : One-Dimensional Model : Condensed Matter and Statistical Physics
- Critical Amplitude Ratio ξ_0^+/ξ_0^T in 1/n and ε Expansions
- 1/n Expansion Up to Order 1/n^2. II : Critical Exponent β for d=3
- 1/n Expansion Up to Order 1/n^2. III : Critical exponents γ and ν for d=3
- Large-Scale Monte Carlo Simulation of Two-Dimensional Classical XY Model Using Multiple GPUs
- One-Dimensional Oxygen and Helical Oxygen Nanotubes inside Carbon Nanotubes
- Effect of Weak Randomness on Corrections to Scaling
- Comment of Effective Critical Exponents in the Spherical Limit
- Complete magnetic anisotropy films for perpendicular recording prepared by an electroless plating method.