-
Aggregation Methods for Computing Steady-States in Statistical Physics
Authors:
Gabriel Earle,
Brian Van Koten
Abstract:
We give a new proof of local convergence of a multigrid method called iterative aggregation/disaggregation (IAD) for computing steady-states of Markov chains. Our proof leads naturally to a precise and interpretable estimate of the asymptotic rate of convergence. We study IAD as a model of more complex methods from statistical physics for computing nonequilibrium steady-states, such as the nonequi…
▽ More
We give a new proof of local convergence of a multigrid method called iterative aggregation/disaggregation (IAD) for computing steady-states of Markov chains. Our proof leads naturally to a precise and interpretable estimate of the asymptotic rate of convergence. We study IAD as a model of more complex methods from statistical physics for computing nonequilibrium steady-states, such as the nonequilibrium umbrella sampling method of Warmflash, et al. We explain why it may be possible to use methods like IAD to efficiently calculate steady-states of models in statistical physics and how to choose parameters to optimize efficiency.
△ Less
Submitted 22 September, 2022;
originally announced September 2022.
-
Understanding the Sources of Error in MBAR through Asymptotic Analysis
Authors:
Xiang Sherry Li,
Brian Van Koten,
Aaron R. Dinner,
Erik H. Thiede
Abstract:
Multiple sampling strategies commonly used in molecular dynamics, such as umbrella sampling and alchemical free energy methods, involve sampling from multiple thermodynamic states. Commonly, the data are then recombined to construct estimates of free energies and ensemble averages using the Multistate Bennett Acceptance Ratio (MBAR) formalism. However, the error of the MBAR estimator is not well-u…
▽ More
Multiple sampling strategies commonly used in molecular dynamics, such as umbrella sampling and alchemical free energy methods, involve sampling from multiple thermodynamic states. Commonly, the data are then recombined to construct estimates of free energies and ensemble averages using the Multistate Bennett Acceptance Ratio (MBAR) formalism. However, the error of the MBAR estimator is not well-understood: previous error analysis of MBAR assumed independent samples and did not permit attributing contributions to the total error to individual thermodynamic states. In this work, we derive a novel central limit theorem for MBAR estimates. This central limit theorem yields an error estimator which can be decomposed into contributions from the individual Markov chains used to sample the states. We demonstrate the error estimator for an umbrella sampling calculation of the alanine dipeptide in two dimensions and an alchemical calculation of the hydration free energy of methane. In both cases, the states' individual contributions to the error provide insight into the sources of error of the simulations. Our numerical results demonstrate that the time required for the Markov chain to decorrelate in individual thermodynamic states contributes considerably to the total MBAR error. Moreover, they indicate that it may be possible to use the contributions to tune the sampling and improve the accuracy of MBAR calculations.
△ Less
Submitted 2 March, 2022;
originally announced March 2022.
-
Stability and convergence of the string method for computing minimum energy paths
Authors:
Brian Van Koten,
Mitchell Luskin
Abstract:
We analyze the convergence of the string method of E, Ren, and Vanden-Eijnden to a minimum energy path. Under some assumptions relating to the critical points on the minimum energy path, we show that the string method initialized in a neighborhood of the minimum energy path converges to an arbitrarily small neighborhood of the minimum energy path as the number of images is increased.
We analyze the convergence of the string method of E, Ren, and Vanden-Eijnden to a minimum energy path. Under some assumptions relating to the critical points on the minimum energy path, we show that the string method initialized in a neighborhood of the minimum energy path converges to an arbitrarily small neighborhood of the minimum energy path as the number of images is increased.
△ Less
Submitted 10 August, 2018; v1 submitted 16 July, 2018;
originally announced July 2018.
-
Stratification as a general variance reduction method for Markov chain Monte Carlo
Authors:
Aaron R. Dinner,
Erik Thiede,
Brian Van Koten,
Jonathan Weare
Abstract:
The Eigenvector Method for Umbrella Sampling (EMUS) belongs to a popular class of methods in statistical mechanics which adapt the principle of stratified survey sampling to the computation of free energies. We develop a detailed theoretical analysis of EMUS. Based on this analysis, we show that EMUS is an efficient general method for computing averages over arbitrary target distributions. In part…
▽ More
The Eigenvector Method for Umbrella Sampling (EMUS) belongs to a popular class of methods in statistical mechanics which adapt the principle of stratified survey sampling to the computation of free energies. We develop a detailed theoretical analysis of EMUS. Based on this analysis, we show that EMUS is an efficient general method for computing averages over arbitrary target distributions. In particular, we show that EMUS can be dramatically more efficient than direct MCMC when the target distribution is multimodal or when the goal is to compute tail probabilities. To illustrate these theoretical results, we present a tutorial application of the method to a problem from Bayesian statistics.
△ Less
Submitted 19 June, 2020; v1 submitted 23 May, 2017;
originally announced May 2017.
-
Force-Based Atomistic/Continuum Blending for Multilattices
Authors:
Derek Olson,
Xingjie Li,
Christoph Ortner,
Brian Van Koten
Abstract:
We formulate the blended force-based quasicontinuum (BQCF) method for multilattices and develop rigorous error estimates in terms of the approximation parameters: atomistic region, blending region and continuum finite element mesh. Balancing the approximation parameters yields a convergent atomistic/continuum multiscale method for multilattices with point defects, including a rigorous convergence…
▽ More
We formulate the blended force-based quasicontinuum (BQCF) method for multilattices and develop rigorous error estimates in terms of the approximation parameters: atomistic region, blending region and continuum finite element mesh. Balancing the approximation parameters yields a convergent atomistic/continuum multiscale method for multilattices with point defects, including a rigorous convergence rate in terms of the computational cost. The analysis is illustrated with numerical results for a Stone--Wales defect in graphene.
△ Less
Submitted 29 November, 2017; v1 submitted 17 November, 2016;
originally announced November 2016.
-
Trajectory stratification of stochastic dynamics
Authors:
Aaron R. Dinner,
Jonathan C. Mattingly,
Jeremy O. B. Tempkin,
Brian Van Koten,
Jonathan Weare
Abstract:
We present a general mathematical framework for trajectory stratification for simulating rare events. Trajectory stratification involves decomposing trajectories of the underlying process into fragments limited to restricted regions of state space (strata), computing averages over the distributions of the trajectory fragments within the strata with minimal communication between them, and combining…
▽ More
We present a general mathematical framework for trajectory stratification for simulating rare events. Trajectory stratification involves decomposing trajectories of the underlying process into fragments limited to restricted regions of state space (strata), computing averages over the distributions of the trajectory fragments within the strata with minimal communication between them, and combining those averages with appropriate weights to yield averages with respect to the original underlying process. Our framework reveals the full generality and flexibility of trajectory stratification, and it illuminates a common mathematical structure shared by existing algorithms for sampling rare events. We demonstrate the power of the framework by defining strata in terms of both points in time and path-dependent variables for efficiently estimating averages that were not previously tractable.
△ Less
Submitted 10 November, 2017; v1 submitted 28 October, 2016;
originally announced October 2016.
-
Eigenvector method for umbrella sampling enables error analysis
Authors:
Erik Thiede,
Brian Van Koten,
Jonathan Weare,
Aaron R. Dinner
Abstract:
Umbrella sampling efficiently yields equilibrium averages that depend on exploring rare states of a model by biasing simulations to windows of coordinate values and then combining the resulting data with physical weighting. Here, we introduce a mathematical framework that casts the step of combining the data as an eigenproblem. The advantage to this approach is that it facilitates error analysis.…
▽ More
Umbrella sampling efficiently yields equilibrium averages that depend on exploring rare states of a model by biasing simulations to windows of coordinate values and then combining the resulting data with physical weighting. Here, we introduce a mathematical framework that casts the step of combining the data as an eigenproblem. The advantage to this approach is that it facilitates error analysis. We discuss how the error scales with the number of windows. Then, we derive a central limit theorem for averages that are obtained from umbrella sampling. The central limit theorem suggests an estimator of the error contributions from individual windows, and we develop a simple and computationally inexpensive procedure for implementing it. We demonstrate this estimator for simulations of the alanine dipeptide and show that it emphasizes low free energy pathways between stable states in comparison to existing approaches for assessing error contributions. We discuss the possibility of using the estimator and, more generally, the eigenvector method for umbrella sampling to guide adaptation of the simulation parameters to accelerate convergence.
△ Less
Submitted 14 March, 2016;
originally announced March 2016.
-
Sharp entrywise perturbation bounds for Markov chains
Authors:
Erik Thiede,
Brian Van Koten,
Jonathan Weare
Abstract:
For many Markov chains of practical interest, the invariant distribution is extremely sensitive to perturbations of some entries of the transition matrix, but insensitive to others; we give an example of such a chain, motivated by a problem in computational statistical physics. We have derived perturbation bounds on the relative error of the invariant distribution that reveal these variations in s…
▽ More
For many Markov chains of practical interest, the invariant distribution is extremely sensitive to perturbations of some entries of the transition matrix, but insensitive to others; we give an example of such a chain, motivated by a problem in computational statistical physics. We have derived perturbation bounds on the relative error of the invariant distribution that reveal these variations in sensitivity.
Our bounds are sharp, we do not impose any structural assumptions on the transition matrix or on the perturbation, and computing the bounds has the same complexity as computing the invariant distribution or computing other bounds in the literature. Moreover, our bounds have a simple interpretation in terms of hitting times, which can be used to draw intuitive but rigorous conclusions about the sensitivity of a chain to various types of perturbations.
△ Less
Submitted 9 October, 2015; v1 submitted 6 October, 2014;
originally announced October 2014.
-
Analysis of Blended Atomistic/Continuum Hybrid Methods
Authors:
Xingjie Helen Li,
Christoph Ortner,
Alexander V. Shapeev,
Brian Van Koten
Abstract:
We present a comprehensive error analysis of two prototypical atomistic-to-continuum coupling methods of blending type: the energy-based and the force-based quasicontinuum methods.
Our results are valid in two and three dimensions, for finite range many-body interactions (e.g., EAM type), and in the presence of lattice defects (we consider point defects and dislocations). The two key ingredients…
▽ More
We present a comprehensive error analysis of two prototypical atomistic-to-continuum coupling methods of blending type: the energy-based and the force-based quasicontinuum methods.
Our results are valid in two and three dimensions, for finite range many-body interactions (e.g., EAM type), and in the presence of lattice defects (we consider point defects and dislocations). The two key ingredients in the analysis are (i) new force and energy consistency error estimates; and (ii) a new technique for proving energy norm stability of a/c couplings that requires only the assumption that the exact atomistic solution is a stable equilibrium.
△ Less
Submitted 18 April, 2014;
originally announced April 2014.
-
Symmetries of 2-lattices and second order accuracy of the Cauchy--Born Model
Authors:
Brian Van Koten,
Christoph Ortner
Abstract:
We show that the Cauchy--Born model of a single-species 2-lattice is second order if the atomistic and continuum kinematics are connected in a novel way. Our proof uses a generalization to 2-lattices of the point symmetry of Bravais lattices. Moreover, by identifying similar symmetries in multi-species pair interaction models, we construct a new stored energy density, using shift-gradients but not…
▽ More
We show that the Cauchy--Born model of a single-species 2-lattice is second order if the atomistic and continuum kinematics are connected in a novel way. Our proof uses a generalization to 2-lattices of the point symmetry of Bravais lattices. Moreover, by identifying similar symmetries in multi-species pair interaction models, we construct a new stored energy density, using shift-gradients but not strain gradients, that is also second order accurate. These results can be used to develop highly accurate continuum models and atomistic/continuum coupling methods for materials such as graphene, hcp metals, and shape memory alloys.
△ Less
Submitted 26 March, 2012;
originally announced March 2012.
-
Formulation and optimization of the energy-based blended quasicontinuum method
Authors:
M. Luskin,
C. Ortner,
B. Van Koten
Abstract:
We formulate an energy-based atomistic-to-continuum coupling method based on blending the quasicontinuum method for the simulation of crystal defects. We utilize theoretical results from Ortner and Van Koten (manuscript) to derive optimal choices of approximation parameters (blending function and finite element grid) for microcrack and di-vacancy test problems and confirm our analytical prediction…
▽ More
We formulate an energy-based atomistic-to-continuum coupling method based on blending the quasicontinuum method for the simulation of crystal defects. We utilize theoretical results from Ortner and Van Koten (manuscript) to derive optimal choices of approximation parameters (blending function and finite element grid) for microcrack and di-vacancy test problems and confirm our analytical predictions in numerical tests.
△ Less
Submitted 4 September, 2012; v1 submitted 11 December, 2011;
originally announced December 2011.
-
A Computational and Theoretical Investigation of the Accuracy of Quasicontinuum Methods
Authors:
Brian Van Koten,
Xingjie Helen Li,
Mitchell Luskin,
Christoph Ortner
Abstract:
We give computational results to study the accuracy of several quasicontinuum methods for two benchmark problems - the stability of a Lomer dislocation pair under shear and the stability of a lattice to plastic slip under tensile loading. We find that our theoretical analysis of the accuracy near instabilities for one-dimensional model problems can successfully explain most of the computational re…
▽ More
We give computational results to study the accuracy of several quasicontinuum methods for two benchmark problems - the stability of a Lomer dislocation pair under shear and the stability of a lattice to plastic slip under tensile loading. We find that our theoretical analysis of the accuracy near instabilities for one-dimensional model problems can successfully explain most of the computational results for these multi-dimensional benchmark problems. However, we also observe some clear discrepancies, which suggest the need for additional theoretical analysis and benchmark problems to more thoroughly understand the accuracy of quasicontinuum methods.
△ Less
Submitted 23 May, 2011; v1 submitted 29 December, 2010;
originally announced December 2010.
-
Analysis of Energy-Based Blended Quasicontinuum Approximations
Authors:
Brian Van Koten,
Mitchell Luskin
Abstract:
The development of patch test consistent quasicontinuum energies for multi-dimensional crystalline solids modeled by many-body potentials remains a challenge. The original quasicontinuum energy (QCE) has been implemented for many-body potentials in two and three space dimensions, but it is not patch test consistent. We propose that by blending the atomistic and corresponding Cauchy-Born continuum…
▽ More
The development of patch test consistent quasicontinuum energies for multi-dimensional crystalline solids modeled by many-body potentials remains a challenge. The original quasicontinuum energy (QCE) has been implemented for many-body potentials in two and three space dimensions, but it is not patch test consistent. We propose that by blending the atomistic and corresponding Cauchy-Born continuum models of QCE in an interfacial region with thickness of a small number $k$ of blended atoms, a general quasicontinuum energy (BQCE) can be developed with the potential to significantly improve the accuracy of QCE near lattice instabilities such as dislocation formation and motion. In this paper, we give an error analysis of the blended quasicontinuum energy (BQCE) for a periodic one-dimensional chain of atoms with next-nearest neighbor interactions. Our analysis includes the optimization of the blending function for an improved convergence rate. We show that the $\ell^2$ strain error for the non-blended QCE energy (QCE), which has low order $\text{O}(ε^{1/2})$ where $ε$ is the atomistic length scale, can be reduced by a factor of $k^{3/2}$ for an optimized blending function where $k$ is the number of atoms in the blending region. The QCE energy has been further shown to suffer from a O$(1)$ error in the critical strain at which the lattice loses stability. We prove that the error in the critical strain of BQCE can be reduced by a factor of $k^2$ for an optimized blending function, thus demonstrating that the BQCE energy for an optimized blending function has the potential to give an accurate approximation of the deformation near lattice instabilities such as crack growth.
△ Less
Submitted 21 May, 2011; v1 submitted 12 August, 2010;
originally announced August 2010.
-
The Nature of the Companion to the Eclipsing Overtone Cepheid MACHO 81.8997.87
Authors:
D. Lepischak,
D. L. Welch,
P. B. M. van Kooten
Abstract:
The lightcurve of the Large Magellanic Cloud (LMC) variable star MACHO 81.8997.87 shows evidence for photometric variations due to both stellar pulsation, with a 2.035 day period, and eclipsing behavior, with an 800.4 day period. The primary star of the system has been identified as a first-overtone Cepheid but the nature of the secondary star has not been determined. Here we present multicolor…
▽ More
The lightcurve of the Large Magellanic Cloud (LMC) variable star MACHO 81.8997.87 shows evidence for photometric variations due to both stellar pulsation, with a 2.035 day period, and eclipsing behavior, with an 800.4 day period. The primary star of the system has been identified as a first-overtone Cepheid but the nature of the secondary star has not been determined. Here we present multicolor BVI photometry of a primary eclipse of the system and fit a model to the complete lightcurve to produce an updated set of elements. These results are combined with 2MASS JHK photometry to give further insight into the identity of the companion star. We find that the companion is most consistent with a late-K or an early-M giant but also that there are a number of problems with this interpretation. The prospects for future observations of this system are also discussed.
△ Less
Submitted 25 February, 2004;
originally announced February 2004.