Showing 1–18 of 18 results for author: Doll, J

Convergence Characteristics of the Cumulant Expansion for Fourier Path Integrals

Authors: Sharif D. Kunikeev, David L. Freeman, J. D. Doll

Abstract: The cumulant representation of the Fourier path integral method is examined to determine the asymptotic convergence characteristics of the imaginary-time density matrix with respect to the number of path variables $N$ included. It is proved that when the cumulant expansion is truncated at order $p$, the asymptotic convergence rate of the density matrix behaves like $N^{-(2p+1)}$. The complex algeb… ▽ More The cumulant representation of the Fourier path integral method is examined to determine the asymptotic convergence characteristics of the imaginary-time density matrix with respect to the number of path variables $N$ included. It is proved that when the cumulant expansion is truncated at order $p$, the asymptotic convergence rate of the density matrix behaves like $N^{-(2p+1)}$. The complex algebra associated with the proof is simplified by introducing a diagrammatic representation of the contributing terms along with an associated linked-cluster theorem. The cumulant terms at each order are expanded in a series such that the the asymptotic convergence rate is maintained without the need to calculate the full cumulant at order $p$. Using this truncated expansion of each cumulant at order $p$, the numerical cost in developing Fourier path integral expressions having convergence order $N^{-(2p+1)}$ is shown to be approximately linear in the number of required potential energy evaluations making the method promising for actual numerical implementation. △ Less

Submitted 8 June, 2010; originally announced June 2010.

Comments: 47 pages, 2 figures, submitted to PRE

Journal ref: Phys. Rev. E81:066707, 2010

Comparative Monte Carlo Efficiency by Monte Carlo Analysis

Authors: B. M. Rubenstein, J. E. Gubernatis, J. D. Doll

Abstract: We propose a modified power method for computing the subdominant eigenvalue $λ_2$ of a matrix or continuous operator. Here we focus on defining simple Monte Carlo methods for its application. The methods presented use random walkers of mixed signs to represent the subdominant eigenfuction. Accordingly, the methods must cancel these signs properly in order to sample this eigenfunction faithfully. W… ▽ More We propose a modified power method for computing the subdominant eigenvalue $λ_2$ of a matrix or continuous operator. Here we focus on defining simple Monte Carlo methods for its application. The methods presented use random walkers of mixed signs to represent the subdominant eigenfuction. Accordingly, the methods must cancel these signs properly in order to sample this eigenfunction faithfully. We present a simple procedure to solve this sign problem and then test our Monte Carlo methods by computing the $λ_2$ of various Markov chain transition matrices. We first computed ${λ_2}$ for several one and two dimensional Ising models, which have a discrete phase space, and compared the relative efficiencies of the Metropolis and heat-bath algorithms as a function of temperature and applied magnetic field. Next, we computed $λ_2$ for a model of an interacting gas trapped by a harmonic potential, which has a mutidimensional continuous phase space, and studied the efficiency of the Metropolis algorithm as a function of temperature and the maximum allowable step size $Δ$. Based on the $λ_2$ criterion, we found for the Ising models that small lattices appear to give an adequate picture of comparative efficiency and that the heat-bath algorithm is more efficient than the Metropolis algorithm only at low temperatures where both algorithms are inefficient. For the harmonic trap problem, we found that the traditional rule-of-thumb of adjusting $Δ$ so the Metropolis acceptance rate is around 50% range is often sub-optimal. In general, as a function of temperature or $Δ$, $λ_2$ for this model displayed trends defining optimal efficiency that the acceptance ratio does not. The cases studied also suggested that Monte Carlo simulations for a continuum model are likely more efficient than those for a discretized version of the model. △ Less

Submitted 6 April, 2010; originally announced April 2010.

Comments: 23 pages, 8 figures

Report number: LA-UR-10-01844

Journal ref: Phys. Rev. E 82, 036701 (2010)

Taming the rugged landscape: production, reordering, and stabilization of selected cluster inherent structures in the X_(13-n)Y_n system

Authors: Dubravko Sabo, J. D. Doll, David L. Freeman

Abstract: We present studies of the potential energy landscape of selected binary Lennard-Jones thirteen atom clusters. The effect of adding selected impurity atoms to a homogeneous cluster is explored. We analyze the energy landscapes of the studied systems using disconnectivity graphs. The required inherent structures and transition states for the construction of disconnectivity graphs are found by comb… ▽ More We present studies of the potential energy landscape of selected binary Lennard-Jones thirteen atom clusters. The effect of adding selected impurity atoms to a homogeneous cluster is explored. We analyze the energy landscapes of the studied systems using disconnectivity graphs. The required inherent structures and transition states for the construction of disconnectivity graphs are found by combination of conjugate gradient and eigenvector-following methods. We show that it is possible to controllably induce new structures as well as reorder and stabilize existing structures that are characteristic of higher-lying minima. Moreover, it is shown that the selected structures can have experimentally relevant lifetimes. △ Less

Submitted 22 March, 2004; originally announced March 2004.

Comments: 12 pages, 14 figures, submitted to J. Chem. Phys. Reasons for replacing a paper: figures 2, 3, 7 and 11 did not show up correctly

Phase changes in selected Lennard-Jones X_{13-n}Y_n clusters

Authors: Dubravko Sabo, Cristian Predescu, J. D. Doll, David L. Freeman

Abstract: Detailed studies of the thermodynamic properties of selected binary Lennard-Jones clusters of the type X_{13-n}Y_n (where n=1,2,3) are presented. The total energy, heat capacity and first derivative of the heat capacity as a function of temperature are calculated by using the classical and path integral Monte Carlo methods combined with the parallel tempering technique. A modification in the pha… ▽ More Detailed studies of the thermodynamic properties of selected binary Lennard-Jones clusters of the type X_{13-n}Y_n (where n=1,2,3) are presented. The total energy, heat capacity and first derivative of the heat capacity as a function of temperature are calculated by using the classical and path integral Monte Carlo methods combined with the parallel tempering technique. A modification in the phase change phenomena from the presence of impurity atoms and quantum effects is investigated. △ Less

Submitted 22 March, 2004; originally announced March 2004.

Comments: 14 pages, 13 figures. submitted to J. Chem. Phys

Broken-Symmetry Unrestricted Hybrid Density Functional Calculations on Nickel Dimer and Nickel Hydride

Authors: Cristian V. Diaconu, Art E. Cho, J. D. Doll, David L. Freeman

Abstract: In the present work we investigate the adequacy of broken-symmetry unrestricted density functional theory (DFT) for constructing the potential energy curve of nickel dimer and nickel hydride, as a model for larger bare and hydrogenated nickel cluster calculations. We use three hybrid functionals: the popular B3LYP, Becke's newest optimized functional Becke98, and the simple FSLYP functional (50%… ▽ More In the present work we investigate the adequacy of broken-symmetry unrestricted density functional theory (DFT) for constructing the potential energy curve of nickel dimer and nickel hydride, as a model for larger bare and hydrogenated nickel cluster calculations. We use three hybrid functionals: the popular B3LYP, Becke's newest optimized functional Becke98, and the simple FSLYP functional (50% Hartree-Fock and 50% Slater exchange and LYP gradient-corrected correlation functional) with two basis sets: all-electron (AE) Wachters+f basis set and Stuttgart RSC effective core potential (ECP) and basis set. We find that, overall, the best agreement with experiment, comparable to that of the high-level CASPT2, is obtained with B3LYP/AE, closely followed by Becke98/AE and Becke98/ECP. FSLYP/AE and B3LYP/ECP give slightly worse agreement with experiment, and FSLYP/ECP is the only method among the ones we studied that gives an unaceptably large error, underestimating the dissociation energy of nickel dimer by 28%, and being in the largest disagreement with the experiment and the other theoretical predictions. △ Less

Submitted 6 August, 2004; v1 submitted 17 February, 2004; originally announced February 2004.

Comments: 17 pages, 7 tables, 7 figures; submitted to J. Chem. Phys.; Revtex4/LaTeX2e. v2 (8/5/04): New (and better) ECP results, without charge density fitting (which was found to give large errors). Subtracted the relativistic corrections from all experimental values

Journal ref: J. Chem. Phys. 121, 10026 (2004)

Taming the rugged energy landscape: Techniques for the production, reordering, and stabilization of selected cluster inherent structures

Authors: Dubravko Sabo, J. D. Doll, David L. Freeman

Abstract: We report our studies of the potential energy surface (PES) of selected binary Lennard-Jones clusters. The effect of adding selected impurity atoms to a homogeneous cluster is explored. Inherent structures and transition states are found by combination of conjugate-gradient and eigenvector-following methods while the topography of the PES is mapped with the help of a disconnectivity analysis. We… ▽ More We report our studies of the potential energy surface (PES) of selected binary Lennard-Jones clusters. The effect of adding selected impurity atoms to a homogeneous cluster is explored. Inherent structures and transition states are found by combination of conjugate-gradient and eigenvector-following methods while the topography of the PES is mapped with the help of a disconnectivity analysis. We show that we can controllably induce new structures as well as reorder and stabilize existing structures that are characteristic of higher-lying minima. △ Less

Submitted 5 February, 2003; originally announced February 2003.

Comments: 9 pages, 9 figures, accepted for publication in J. Chem. Phys

Journal ref: J. Chem. Phys. 118, 7321 (2003)

Optimal series representations for numerical path integral simulations

Authors: Cristian Predescu, J. D. Doll

Abstract: By means of the Ito-Nisio theorem, we introduce and discuss a general approach to series representations of path integrals. We then argue that the optimal basis for both ``primitive'' and partial averaged approaches is the Wiener sine-Fourier basis. The present analysis also suggests a new approach to improving the convergence of primitive path integral methods. Current work indicates that this… ▽ More By means of the Ito-Nisio theorem, we introduce and discuss a general approach to series representations of path integrals. We then argue that the optimal basis for both ``primitive'' and partial averaged approaches is the Wiener sine-Fourier basis. The present analysis also suggests a new approach to improving the convergence of primitive path integral methods. Current work indicates that this new technique, the ``reweighted'' method, converges as the cube of the number of path variables for ``smooth'' potentials. The technique is based on a special way of approximating the Brownian bridge which enters the Feynman-Kac formula and it does not require the Gaussian transform of the potential for its implementation. △ Less

Submitted 6 November, 2002; v1 submitted 19 September, 2002; originally announced September 2002.

Comments: 19 pages, 6 figures. Minor changes

Journal ref: J. Chem. Phys. 117, 7448 (2002)

Mollified Monte Carlo

Authors: D. D. Ferrante, J. Doll, G. S. Guralnik, D. Sabo

Abstract: Using a common technique for approximating distributions [generalized functions], we are able to use standard Monte Carlo methods to compute QFT quantities in Minkowski spacetime, under phase transitions, or when dealing with coalescing stationary points. Using a common technique for approximating distributions [generalized functions], we are able to use standard Monte Carlo methods to compute QFT quantities in Minkowski spacetime, under phase transitions, or when dealing with coalescing stationary points. △ Less

Submitted 4 September, 2002; originally announced September 2002.

Comments: 3 pages, 9 figures, Lattice2002(theoretical)

Report number: BROWN-HET-1317

Journal ref: Nuclear Physics. B, Proceedings Supplement, v. 119, p. 965-967, 2003

The Approach to Ergodicity in Monte Carlo Simulations

Authors: J. P. Neirotti, D. L. Freeman, J. D. Doll

Abstract: The approach to the ergodic limit in Monte Carlo simulations is studied using both analytic and numerical methods. With the help of a stochastic model, a metric is defined that enables the examination of a simulation in both the ergodic and non-ergodic regimes. In the non-ergodic regime, the model implies how the simulation is expected to approach ergodic behavior analytically, and the analytica… ▽ More The approach to the ergodic limit in Monte Carlo simulations is studied using both analytic and numerical methods. With the help of a stochastic model, a metric is defined that enables the examination of a simulation in both the ergodic and non-ergodic regimes. In the non-ergodic regime, the model implies how the simulation is expected to approach ergodic behavior analytically, and the analytically inferred decay law of the metric allows the monitoring of the onset of ergodic behavior. The metric is related to previously defined measures developed for molecular dynamics simulations, and the metric enables the comparison of the relative efficiencies of different Monte Carlo schemes. Applications to Lennard-Jones 13-particle clusters are shown to match the model for Metropolis, J-walking and parallel tempering based approaches. The relative efficiencies of these three Monte Carlo approaches are compared, and the decay law is shown to be useful in determining needed high temperature parameters in parallel tempering and J-walking studies of atomic clusters. △ Less

Submitted 31 August, 2000; originally announced August 2000.

Comments: 17 Pages, 7 Figures

Phase changes in 38 atom Lennard-Jones clusters. II: A parallel tempering study of equilibrium and dynamic properties in the molecular dynamics and microcanonical

Authors: F. Calvo, J. P. Neirotti, David L. Freeman, J. D. Doll

Abstract: We study the 38-atom Lennard-Jones cluster with parallel tempering Monte Carlo methods in the microcanonical and molecular dynamics ensembles. A new Monte Carlo algorithm is presented that samples rigorously the molecular dynamics ensemble for a system at constant total energy, linear and angular momenta. By combining the parallel tempering technique with molecular dynamics methods, we develop a… ▽ More We study the 38-atom Lennard-Jones cluster with parallel tempering Monte Carlo methods in the microcanonical and molecular dynamics ensembles. A new Monte Carlo algorithm is presented that samples rigorously the molecular dynamics ensemble for a system at constant total energy, linear and angular momenta. By combining the parallel tempering technique with molecular dynamics methods, we develop a hybrid method to overcome quasi-ergodicity and to extract both equilibrium and dynamical properties from Monte Carlo and molecular dynamics simulations. Several thermodynamic, structural and dynamical properties are investigated for LJ$_{38}$, including the caloric curve, the diffusion constant and the largest Lyapunov exponent. The importance of insuring ergodicity in molecular dynamics simulations is illustrated by comparing the results of ergodic simulations with earlier molecular dynamics simulations. △ Less

Submitted 24 March, 2000; originally announced March 2000.

Comments: Journal of Chemical Physics, accepted

Phase changes in 38 atom Lennard-Jones clusters. I: A parallel tempering study in the canonical ensemble

Authors: J. P. Neirotti, F. Calvo, David L. Freeman, J. D. Doll

Abstract: The heat capacity and isomer distributions of the 38 atom Lennard-Jones cluster have been calculated in the canonical ensemble using parallel tempering Monte Carlo methods. A distinct region of temperature is identified that corresponds to equilibrium between the global minimum structure and the icosahedral basin of structures. This region of temperatures occurs below the melting peak of the hea… ▽ More The heat capacity and isomer distributions of the 38 atom Lennard-Jones cluster have been calculated in the canonical ensemble using parallel tempering Monte Carlo methods. A distinct region of temperature is identified that corresponds to equilibrium between the global minimum structure and the icosahedral basin of structures. This region of temperatures occurs below the melting peak of the heat capacity and is accompanied by a peak in the derivative of the heat capacity with temperature. Parallel tempering is shown to introduce correlations between results at different temperatures. A discussion is given that compares parallel tempering with other related approaches that ensure ergodic simulations. △ Less

Submitted 24 March, 2000; originally announced March 2000.

Comments: Journal of Chemical Physics, accepted

A Simple Method for Calculating Quantum Effects on the Temperature Dependence of Bimolecular Reaction Rates: An Application to $CH_4 + H \to CH_3 + H_2$

Authors: David Z. Goodson, Dustin W. Roelse, Wan-Ting Chiang, Steven M. Valone, J. D. Doll

Abstract: The temperature dependence of the rate of the reaction CH_4+H \to CH_3+H_2 is studied using classical collision theory with a temperature-dependent effective potential derived from a path integral analysis. Analytical expressions are obtained for the effective potential and for the rate constant. The rate constant expressions use a temperature-dependent activation energy. They give better agreem… ▽ More The temperature dependence of the rate of the reaction CH_4+H \to CH_3+H_2 is studied using classical collision theory with a temperature-dependent effective potential derived from a path integral analysis. Analytical expressions are obtained for the effective potential and for the rate constant. The rate constant expressions use a temperature-dependent activation energy. They give better agreement with the available experimental results than do previous empirical fits. Since all but one of the parameters in the present expressions are obtained from theory, rather than by fitting to experimental reaction rates, the expressions can be expected to be more dependable than purely empirical expressions at temperatures above 2000 K or below 350 K, where experimental results are not available. △ Less

Submitted 13 February, 1997; originally announced February 1997.

Comments: Submitted to Journal of the American Chemical Society, 13 pages, REVTeX, 5 figures

Locating transition states using double-ended classical trajectories

Authors: A. Matro, D. L. Freeman, J. D. Doll

Abstract: In this paper we present a method for locating transition states and higher-order saddles on potential energy surfaces using double-ended classical trajectories. We then apply this method to 7- and 8-atom Lennard-Jones clusters, finding one previously unreported transition state for the 7-atom cluster and two for the 8-atom cluster. In this paper we present a method for locating transition states and higher-order saddles on potential energy surfaces using double-ended classical trajectories. We then apply this method to 7- and 8-atom Lennard-Jones clusters, finding one previously unreported transition state for the 7-atom cluster and two for the 8-atom cluster. △ Less

Submitted 20 September, 1994; originally announced September 1994.

Comments: Journal of Chemical Physics, 13 pages

Journal ref: J. Chem. Phys. 101, 10458 (1994)

The Construction of Double-Ended Classical Trajectories

Authors: A. E. Cho, J. D. Doll, D. L. Freeman

Abstract: In the present paper we describe relaxation methods for constructing double-ended classical trajectories. We illustrate our approach with an application to a model anharmonic system, the Henon-Heiles problem. Trajectories for this model exhibit a number of interesting energy-time relationships that appear to be of general use in characterizing the dynamics. In the present paper we describe relaxation methods for constructing double-ended classical trajectories. We illustrate our approach with an application to a model anharmonic system, the Henon-Heiles problem. Trajectories for this model exhibit a number of interesting energy-time relationships that appear to be of general use in characterizing the dynamics. △ Less

Submitted 8 July, 1994; originally announced July 1994.

Comments: (12 pages, submitted to Chemical Physics Letters. Figures are too large for convenient e-mail access. they are available via anonymous ftp on willie.chem.brown.edu and reside in the directory pub/chem-ph/9407 as the compressed tar file 9407001.tar.Z. If you have difficulty retrieving the figures, please contact J. Doll ([email protected]) for assistance)

Decisions, Decisions: Noise and its Effects on Integral Monte Carlo Algorithms

Authors: J. D. Doll, D. L. Freeman

Abstract: In the present paper we examine the effects of noise on Monte Carlo algorithms, a problem raised previously by Kennedy and Kuti (Phys. Rev. Lett. {\bf 54}, 2473 (1985)). We show that the effects of introducing unbiased noise into the acceptance/rejection phase of the conventional Metropolis approach are surprisingly modest, and, to a significant degree, largely controllable. We present model con… ▽ More In the present paper we examine the effects of noise on Monte Carlo algorithms, a problem raised previously by Kennedy and Kuti (Phys. Rev. Lett. {\bf 54}, 2473 (1985)). We show that the effects of introducing unbiased noise into the acceptance/rejection phase of the conventional Metropolis approach are surprisingly modest, and, to a significant degree, largely controllable. We present model condensed phase numerical applications to support these conclusions. △ Less

Submitted 26 May, 1994; originally announced May 1994.

Comments: Chemical Physics Letters, 12 pages text, 5 figures

Quantum Annealing: A New Method for Minimizing Multidimensional Functions

Authors: A. B. Finnila, M. A. Gomez, C. Sebenik, C. Stenson, J. D. Doll

Abstract: Quantum annealing is a new method for finding extrema of multidimensional functions. Based on an extension of classical, simulated annealing, this approach appears robust with respect to avoiding local minima. Further, unlike some of its predecessors, it does not require an approximation to a wavefunction. In this paper, we apply the technique to the problem of finding the lowest energy configur… ▽ More Quantum annealing is a new method for finding extrema of multidimensional functions. Based on an extension of classical, simulated annealing, this approach appears robust with respect to avoiding local minima. Further, unlike some of its predecessors, it does not require an approximation to a wavefunction. In this paper, we apply the technique to the problem of finding the lowest energy configurations of Lennard-Jones clusters of up to 19 particles (roughly 10$^5$ local minima). This early success suggests that this method may complement the widely implemented technique of simulated annealing. △ Less

Submitted 3 June, 1994; v1 submitted 5 April, 1994; originally announced April 1994.

Journal ref: Chem. Phys. Lett. 219 (1994) pp. 343-348

Vibrational States of the Hydrogen Isotopes on Pd(111)

Authors: Steven W. Rick, J. D. Doll

Abstract: The ground and excited vibrational states for the three hydrogen isotopes on the Pd(111) surface have been calculated. Notable features of these states are the high degree of anharmonicity, which is most prominently seen in the weak isotopic dependence of the parallel vibrational transition, and the narrow bandwidths of these states, which imply that atomic hydrogen is localized on a particular… ▽ More The ground and excited vibrational states for the three hydrogen isotopes on the Pd(111) surface have been calculated. Notable features of these states are the high degree of anharmonicity, which is most prominently seen in the weak isotopic dependence of the parallel vibrational transition, and the narrow bandwidths of these states, which imply that atomic hydrogen is localized on a particular surface site on time scales of 100 picoseconds or more. Experiments to resolve ambiguities concerning the present system are suggested. △ Less

Submitted 16 March, 1994; originally announced March 1994.

Comments: Surface Science Letters, 302, L305 (1994)

Fourier Path Integral Monte Carlo Method for the Calculation of the Microcanonical Density of States

Authors: David L. Freeman, J. D. Doll

Abstract: Using a Hubbard-Stratonovich transformation coupled with Fourier path integral methods, expressions are derived for the numerical evaluation of the microcanonical density of states for quantum particles obeying Boltzmann statistics. A numerical algorithmis suggested to evaluate the quantum density of states and illustrated on a one-dimensional model system. Using a Hubbard-Stratonovich transformation coupled with Fourier path integral methods, expressions are derived for the numerical evaluation of the microcanonical density of states for quantum particles obeying Boltzmann statistics. A numerical algorithmis suggested to evaluate the quantum density of states and illustrated on a one-dimensional model system. △ Less

Submitted 8 March, 1994; originally announced March 1994.

Comments: Journal of Chemical Physics

Journal ref: J. Chem. Phys. 101 (1994) 848