SearcharxivSearch

arXiv · 1611.09322

Rapid Sampling of Stochastic Displacements in Brownian Dynamics Simulations

Abstract

We present a new method for sampling stochastic displacements in Brownian Dynamics (BD) simulations of colloidal scale particles. The method relies on a new formulation for Ewald summation of the Rotne-Prager-Yamakawa (RPY) tensor, which guarantees that the real-space and wave-space contributions to the tensor are independently symmetric and positive-definite for all possible particle configurations. Brownian displacements are drawn from a superposition of two independent samples: a wave-space (far-field or long-ranged) contribution, computed using techniques from fluctuating hydrodynamics and non-uniform Fast Fourier Transforms; and a real-space (near-field or short-ranged) correction, computed using a Krylov subspace method. The combined computational complexity of drawing these two independent samples scales linearly with the number of particles. The proposed method circumvents the super-linear scaling exhibited by all known iterative sampling methods applied directly to the RPY tensor that results from the power law growth of the condition number of tensor with the number of particles. Calculations for hard sphere dispersions and colloidal gels are illustrated and used to explore the role of microstructure on performance of the algorithm. In practice, the logarithmic part of the predicted scaling is not observed and the algorithm scales linearly for up to 4 million particles, obtaining speed ups of over an order of magnitude over existing iterative methods, and making the cost of computing Brownian displacements comparable the cost of computing deterministic displacements in BD simulations. A high-performance implementation employing non-uniform fast Fourier transforms implemented on graphics processing units and integrated with the software package HOOMD-blue is used for benchmarking.

Explore related subjects

Keep this discovery

BibTeXRIS

A. M. Fiore, F. Balboa Usabiaga, A. Donev, J. W. Swan. 2016-11-28. Rapid Sampling of Stochastic Displacements in Brownian Dynamics Simulations. https://doi.org/10.1063/1.4978242

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Slow Dynamics and the Geometry of Jammed Packings

Saddle points in the energy landscape of granular packings dominate the discrete steepest descent dynamics and ultimately determine the path that an out of mechanical equilibrium packing will follow and the resulting stable minimum that it will find. The saddle points that ultimately determine the resulting minima tend to be low-index saddle points. For models with an analytic energy landscape, such as the $p$-spin model, the steepest descent minimization path is affected by higher-index saddle points, which pull the system towards saddle points of decreasing index before arriving at the minima. Here, we examine the steepest descent minimization path of granular packings and compare them to the $p$-spin model. We show that the granular packing steepest descent minimization paths act like their smooth energy landscape counterparts and get attracted by saddle points. The index versus time curves for all models follow a shifted, stretched exponential. We further show that the shape parameter for the granular packings is unchanged when the energy landscape is modified to become analytic (Gaussian potential in a harmonic well) or non-local (Mari-Krzakala-Kurchan). The $p$-spin, on the other hand, has a significantly larger shape parameter. The reason is not due to the dimensionality, packing fraction, nonanalyticity, or the locality of the Hamiltonian of the models. The exact reason for the discrepancy in the shape parameter is \st{still} an unsolved mystery.

cond-mat.soft

A Phase-Field Study of Desiccation Crack Pattern Maturation under Drying-Wetting Cycles

The characteristic intersection angle of the desiccation crack relaxes from near \ang{90} toward \ang{120} under repeated drying--wetting cycles. However, the theoretical understanding of this relaxation is insufficient, especially the modeling of the drying--wetting cycles. Here we introduce a phase-field model of desiccation fracture, extending the model proposed in previous studies by adding crack healing and a scar effect left by past cracks. By repeating drying--wetting cycles in a finite element simulation, we find that the angle distribution develops a growing peak near \ang{120} as the cycle number increases, consistent with experiments. The standard deviation of the intersection angle from \ang{120} relaxes exponentially with a characteristic time of about 2.85 cycles. These results are consistent with experiments, except that the characteristic time is slightly smaller than the experimental value. Crack energy dominates the total energy and also relaxes exponentially with nearly the same characteristic cycle as the angle relaxation. This decay is driven mainly by a shortening of the effective crack length rather than a change in effective fracture toughness.

cond-mat.soft

Kinetics of ferritin crystal formation and melting in acoustically levitated droplets

Understanding protein crystallization pathways is essential for controlling crystallization in structural biology, materials science, and pharmaceutical applications. Classical nucleation theory does not fully capture crystallization processes for several proteins, including ferritin. Here, we combine acoustic levitation with small- and wide-angle X-ray scattering (SAXS and WAXS) to monitor ferritin crystallization in evaporating aqueous polyethylene glycol (PEG) solutions. Acoustic levitation rapidly drives the droplets through a broad range of protein and polymer concentrations, enabling time-resolved measurements of crystallization during evaporation. The scattering data show that ferritin crystals form during evaporation and subsequently lose their crystalline order upon further dehydration. Varying the PEG molecular weight switches between distinct crystallization pathways: one dominated by attractive protein-protein interactions and another dominated by repulsive interactions and excluded-volume effects. Furthermore, we find that lower molecular weight PEG (1000 g/mol) suppresses the dehydration-induced loss of crystalline order observed for higher molecular weight PEG (6000 g/mol), providing a simple strategy for improving protein crystal stability.

cond-mat.soft