arXiv subjects

Helmut G. Katzgraber

Publications and source records attributed to Helmut G. Katzgraber.

At least 163 records · Page 9Linked to original sources

arXiv2006

Feedback-optimized parallel tempering Monte Carlo

We introduce an algorithm to systematically improve the efficiency of parallel tempering Monte Carlo simulations by optimizing the simulated temperature set. Our approach is closely related to a recently introduced adaptive algorithm that optimizes the simulated statistical ensemble in generalized broad-histogram Monte Carlo simulations. Conventionally, a temperature set is chosen in such a way that the acceptance rates for replica swaps between adjacent temperatures are independent of the temperature and large enough to ensure frequent swaps. In this paper, we show that by choosing the temperatures with a modified version of the optimized ensemble feedback method we can minimize the round-trip times between the lowest and highest temperatures which effectively increases the efficiency of the parallel tempering algorithm. In particular, the density of temperatures in the optimized temperature set increases at the "bottlenecks'' of the simulation, such as phase transitions. In turn, the acceptance rates are now temperature dependent in the optimized temperature ensemble. We illustrate the feedback-optimized parallel tempering algorithm by studying the two-dimensional Ising ferromagnet and the two-dimensional fully-frustrated Ising model, and briefly discuss possible feedback schemes for systems that require configurational averages, such as spin glasses.

cond-mat.other↗

arXiv2005

Probing the Almeida-Thouless line away from the mean-field model

Results of Monte Carlo simulations of the one-dimensional long-range Ising spin glass with power-law interactions in the presence of a (random) field are presented. By tuning the exponent of the power-law interactions, we are able to scan the full range of possible behaviors from the infinite-range (Sherrington-Kirkpatrick) model to the short-range model. A finite-size scaling analysis of the correlation length indicates that the Almeida-Thouless line does not occur in the region with non-mean-field critical behavior in zero field. However, there is evidence that an Almeida-Thouless line does occur in the mean-field region.

cond-mat.dis-nn↗

arXiv2005

Nontrivial critical behavior of the free energy in the two-dimensional Ising spin glass with bimodal interactions

A detailed analysis of Monte Carlo data on the two-dimensional Ising spin glass with bimodal interactions shows that the free energy of the model has a nontrivial scaling. In particular, we show by studying the correlation length that much larger system sizes and lower temperatures are required to see the true critical behavior of the model in the thermodynamic limit. Our results agree with data by Lukic et al. in that the degenerate ground state is separated from the first excited state by an energy gap of 2J.

cond-mat.dis-nn↗

arXiv2005

Precise finite-sample quantiles of the Jarque-Bera adjusted Lagrange multiplier test

It is well known that the finite-sample null distribution of the Jarque-Bera Lagrange Multiplier (LM) test for normality and its adjusted version (ALM) introduced by Urzua differ considerably from their asymptotic chi^2(2) limit. Here, we present results from Monte Carlo simulations using 10^7 replications which yield very precise numbers for the LM and ALM statistic over a wide range of critical values and sample sizes. This enables a precise implementation of the Jarque-Bera LM and ALM test for finite samples.

math.ST↗

arXiv2005

Universality-class dependence of energy distributions in spin glasses

We study the probability distribution function of the ground-state energies of the disordered one-dimensional Ising spin chain with power-law interactions using a combination of parallel tempering Monte Carlo and branch, cut, and price algorithms. By tuning the exponent of the power-law interactions we are able to scan several universality classes. Our results suggest that mean-field models have a non-Gaussian limiting distribution of the ground-state energies, whereas non-mean-field models have a Gaussian limiting distribution. We compare the results of the disordered one-dimensional Ising chain to results for a disordered two-leg ladder, for which large system sizes can be studied, and find a qualitative agreement between the disordered one-dimensional Ising chain in the short-range universality class and the disordered two-leg ladder. We show that the mean and the standard deviation of the ground-state energy distributions scale with a power of the system size. In the mean-field universality class the skewness does not follow a power-law behavior and converges to a nonzero constant value. The data for the Sherrington-Kirkpatrick model seem to be acceptably well fitted by a modified Gumbel distribution. Finally, we discuss the distribution of the internal energy of the Sherrington-Kirkpatrick model at finite temperatures and show that it behaves similar to the ground-state energy of the system if the temperature is smaller than the critical temperature.

cond-mat.dis-nn↗

arXiv2005

Overcoming system-size limitations in spin glasses

In order to overcome the limitations of small system sizes in spin-glass simulations, we investigate the one-dimensional Ising spin chain with power-law interactions. The model has the advantage over traditional higher-dimensional Hamiltonians in that a large range of system sizes can be studied. In addition, the universality class of the model can be changed by tuning the power law exponent, thus allowing us to scan from the mean-field to long-range and short-range universality classes. We illustrate the advantages of this model by studying the nature of the spin glass state where our results hint towards a replica symmetry breaking scenario. We also compute ground-state energy distributions and show that mean-field and non-mean-field models are intrinsically different.

cond-mat.dis-nn↗

arXiv2005

Dynamical scaling in Ising and vector spin glasses

We have studied numerically the dynamics of spin glasses with Ising and XY symmetry (gauge glass) in space dimensions 2, 3, and 4. The nonequilibrium spin-glass susceptibility and the nonequilibrium energy per spin of samples of large size L_b are measured as a function of anneal time t_w after a quench to temperatures T. The two observables are compared to the equilibrium spin-glass susceptibility and the equilibrium energy, respectively, measured as functions of temperature T and system size L for a range of system sizes. For any time and temperature a nonequilibrium time-dependent length scale L*(t_w,T) can be defined by comparing equilibrium and nonequilibrium quantities. Our analysis shows that for all systems studied, an "effective dynamical critical exponent" parametrization L*(t_w,T) = A(T) t^(1/z(T)) fits the data well at each temperature within the whole temperature range studied, which extends from well above the critical temperature to near T = 0 for dimension 2, or to well below the critical temperature for the other space dimensions studied. In addition, the data suggest that the dynamical critical exponent z varies smoothly when crossing the transition temperature.

cond-mat.dis-nn↗

arXiv2005

Correlation length of the two-dimensional Ising spin glass with bimodal interactions

We study the correlation length of the two-dimensional Edwards-Anderson Ising spin glass with bimodal interactions using a combination of parallel tempering Monte Carlo and a rejection-free cluster algorithm in order to speed up equilibration. Our results show that the correlation length grows ~ exp(2J/T) suggesting through hyperscaling that the degenerate ground state is separated from the first excited state by an energy gap ~4J, as would naively be expected.

cond-mat.dis-nn↗

arXiv2004

Absence of an Almeida-Thouless line in Three-Dimensional Spin Glasses

We present results of Monte Carlo simulations of the three-dimensional Edwards-Anderson Ising spin glass in the presence of a (random) field. A finite-size scaling analysis of the correlation length shows no indication of a transition, in contrast to the zero-field case. This suggests that there is no Almeida-Thouless line for short-range Ising spin glasses.

cond-mat.dis-nn↗

arXiv2004

Energy size effects of two-dimensional Ising spin glasses

We analyze exact ground-state energies of two-dimensional Ising spin glasses with either Gaussian or bimodal nearest-neighbor interactions for large system sizes and for three types of boundary conditions: free on both axes, periodic on both axes, and free on one axis and periodic on the other. We find accurate values for bulk-, edge-, and corner-site energies. Fits for the system with Gaussian bonds are excellent for all types of boundary conditions over the whole range of system sizes. In particular, the leading behavior for non-free boundary conditions is governed by the stiffness exponent ~ -0.28 describing the scaling of domain-wall and droplet excitations. For the system with a bimodal distribution of bonds the fit is good for free boundary conditions but worse for other geometries, particularly for periodic-free boundary conditions where there appear to be unorthodox corrections to scaling up to large sizes. Finally, by introducing hard bonds we test explicitly for the Gaussian case the relationship between domain walls and the standard scaling behavior.

cond-mat.dis-nn↗

arXiv2004

Correlation Length of the Two-Dimensional Ising Spin Glass with Gaussian Interactions

We study the correlation length of the two-dimensional Ising spin glass with a Gaussian distribution of interactions, using an efficient Monte Carlo algorithm proposed by Houdayer, that allows larger sizes and lower temperatures to be studied than was possible before. We find that the "effective" value of the bulk correlation length exponent νincreases as the temperature is lowered, and, at low temperatures, apparently approaches -1/θ, where θ~ -0.29 is the stiffness exponent obtained at zero temperature. This means scaling is satisfied and earlier results at higher temperatures that find a smaller value for νare affected by corrections to scaling.

cond-mat.dis-nn↗

arXiv2004

Critical properties of the three- and four-dimensional gauge glass

The gauge glass in dimensions 3 and 4 is studied using a variety of numerical methods, in order to obtain accurate and reliable values for the critical parameters. Detailed comparisons are made of the sensitivity of the different techniques to corrections to finite-size scaling, which are generally the major source of systematic error in such measurements. For completeness we also present results in two dimensions. The variation of the critical exponents with space dimension is compared to results in Ising spin glasses.

cond-mat.dis-nn↗

arXiv2004

Fingerprinting Hysteresis

We test the predictive power of first-oder reversal curve (FORC) diagrams using simulations of random magnets. In particular, we compute a histogram of the switching fields of the underlying microscopic switching units along the major hysteresis loop, and compare to the corresponding FORC diagram. We find qualitative agreement between the switching-field histogram and the FORC diagram, yet differences are noticeable. We discuss possible sources for these differences and present results for frustrated systems where the discrepancies are more pronounced.

cond-mat.mtrl-sci↗

arXiv2003

Geometry of large-scale low-energy excitations in the one-dimensional Ising spin glass with power-law interactions

Results are presented for the geometry of low-energy excitations in the one-dimensional Ising spin chain with power-law interactions, in which the model parameters are chosen to yield a finite spin-glass transition temperature. Both finite-temperature and ground-state studies are carried out. For the range of sizes studied the data cannot be fitted to any of the standard spin-glass scenarios without including corrections to scaling. Incorporating such corrections we find that the fractal dimension of the surface of the excitations, is either equal to the space dimension, consistent with replica symmetry breaking, or very slightly less than it. The latter case is consistent with the droplet and "trivial-nontrivial" (TNT) pictures.

cond-mat.dis-nn↗

arXiv2003

Size dependence of the internal energy in Ising and vector spin glasses

We study numerically the scaling correction to the internal energy per spin as a function of system size and temperature in a variety of Ising and vector spin glasses. From a standard scaling analysis we estimate the effective size correction exponent x at each temperature. For each system with a finite ordering temperature, as temperature is increased from zero, x initially decreases regularly until it goes through a minimum at a temperature close to the critical temperature, and then increases strongly. The behavior of the exponent x at and below the critical temperature is more complex than suggested by the model for the size correction that relates x to the domain-wall stiffness exponent.

cond-mat.dis-nn↗

arXiv2003

On the existence of a finite-temperature transition in the two-dimensional gauge glass

Results from Monte Carlo simulations of the two-dimensional gauge glass supporting a zero-temperature transition are presented. A finite-size scaling analysis of the correlation length shows that the system does not exhibit spin-glass order at finite temperatures. These results are compared to earlier claims of a finite-temperature transition.

cond-mat.dis-nn↗

arXiv2003

Numerical studies of the 2 and 3D gauge glass at low temperature

We report results from Monte Carlo simulations of the two- and three-dimensional gauge glass at low temperature using parallel tempering Monte Carlo. In two dimensions, we find strong evidence for a zero-temperature transition. By means of finite-size scaling, we determine the stiffness exponent theta = -0.39 +/- 0.03. In three dimensions, where a finite-temperature transition is well established, we find theta = 0.27 +/- 0.01, compatible with recent results from domain-wall renormalization group studies.

cond-mat.dis-nn↗

arXiv2002

Numerical studies of the two- and three-dimensional gauge glass at low temperature

We present results from Monte Carlo simulations of the two- and three-dimensional gauge glass at low temperature using the parallel tempering Monte Carlo method. Our results in two dimensions strongly support the transition being at T_c=0. A finite-size scaling analysis, which works well only for the larger sizes and lower temperatures, gives the stiffness exponent theta = -0.39 +/- 0.03. In three dimensions we find theta = 0.27 +/- 0.01, compatible with recent results from domain wall renormalization group studies.

cond-mat.dis-nn↗