ViewVC Help
View File | Revision Log | Show Annotations | View Changeset | Root Listing
root/group/trunk/langevinHull/langevinHull.tex
Revision: 3689
Committed: Thu Nov 11 22:17:37 2010 UTC (13 years, 8 months ago) by gezelter
Content type: application/x-tex
File size: 40298 byte(s)
Log Message:
edits

File Contents

# User Rev Content
1 gezelter 3640 \documentclass[11pt]{article}
2     \usepackage{amsmath}
3     \usepackage{amssymb}
4     \usepackage{setspace}
5     \usepackage{endfloat}
6     \usepackage{caption}
7     \usepackage{graphicx}
8     \usepackage{multirow}
9     \usepackage[square, comma, sort&compress]{natbib}
10     \usepackage{url}
11     \pagestyle{plain} \pagenumbering{arabic} \oddsidemargin 0.0cm
12     \evensidemargin 0.0cm \topmargin -21pt \headsep 10pt \textheight
13     9.0in \textwidth 6.5in \brokenpenalty=10000
14    
15     % double space list of tables and figures
16     %\AtBeginDelayedFloats{\renewcomand{\baselinestretch}{1.66}}
17     \setlength{\abovecaptionskip}{20 pt}
18     \setlength{\belowcaptionskip}{30 pt}
19    
20     \bibpunct{[}{]}{,}{s}{}{;}
21 gezelter 3667 \bibliographystyle{achemso}
22 gezelter 3640
23     \begin{document}
24    
25     \title{The Langevin Hull: Constant pressure and temperature dynamics for non-periodic systems}
26    
27 kstocke1 3644 \author{Charles F. Vardeman II, Kelsey M. Stocker, and J. Daniel
28 gezelter 3640 Gezelter\footnote{Corresponding author. \ Electronic mail: gezelter@nd.edu} \\
29     Department of Chemistry and Biochemistry,\\
30     University of Notre Dame\\
31     Notre Dame, Indiana 46556}
32    
33     \date{\today}
34    
35     \maketitle
36    
37     \begin{doublespace}
38    
39     \begin{abstract}
40     We have developed a new isobaric-isothermal (NPT) algorithm which
41     applies an external pressure to the facets comprising the convex
42 gezelter 3665 hull surrounding the system. A Langevin thermostat is also applied
43 gezelter 3684 to the facets to mimic contact with an external heat bath. This new
44     method, the ``Langevin Hull'', can handle heterogeneous mixtures of
45     materials with different compressibilities. These are systems that
46     are problematic for traditional affine transform methods. The
47     Langevin Hull does not suffer from the edge effects of boundary
48     potential methods, and allows realistic treatment of both external
49     pressure and thermal conductivity due to the presence of an implicit
50     solvent. We apply this method to several different systems
51     including bare metal nanoparticles, nanoparticles in an explicit
52     solvent, as well as clusters of liquid water. The predicted
53     mechanical properties of these systems are in good agreement with
54     experimental data and previous simulation work.
55 gezelter 3640 \end{abstract}
56    
57     \newpage
58    
59     %\narrowtext
60    
61     %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
62     % BODY OF TEXT
63     %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
64    
65    
66     \section{Introduction}
67    
68 gezelter 3641 The most common molecular dynamics methods for sampling configurations
69 gezelter 3667 from an isobaric-isothermal (NPT) ensemble maintain a target pressure
70     in a simulation by coupling the volume of the system to a {\it
71     barostat}, which is an extra degree of freedom propagated along with
72     the particle coordinates. These methods require periodic boundary
73     conditions, because when the instantaneous pressure in the system
74     differs from the target pressure, the volume is reduced or expanded
75     using {\it affine transforms} of the system geometry. An affine
76     transform scales the size and shape of the periodic box as well as the
77     particle positions within the box (but not the sizes of the
78     particles). The most common constant pressure methods, including the
79     Melchionna modification\cite{Melchionna1993} to the
80     Nos\'e-Hoover-Andersen equations of
81     motion,\cite{Hoover85,ANDERSEN:1980vn,Sturgeon:2000kx} the Berendsen
82     pressure bath,\cite{ISI:A1984TQ73500045} and the Langevin
83     Piston,\cite{FELLER:1995fk,Jakobsen:2005uq} all utilize scaled
84 gezelter 3665 coordinate transformation to adjust the box volume. As long as the
85 gezelter 3667 material in the simulation box has a relatively uniform
86     compressibility, the standard affine transform approach provides an
87     excellent way of adjusting the volume of the system and applying
88     pressure directly via the interactions between atomic sites.
89 gezelter 3652
90 gezelter 3665 One problem with this approach appears when the system being simulated
91     is an inhomogeneous mixture in which portions of the simulation box
92     are incompressible relative to other portions. Examples include
93     simulations of metallic nanoparticles in liquid environments, proteins
94     at ice / water interfaces, as well as other heterogeneous or
95 gezelter 3652 interfacial environments. In these cases, the affine transform of
96     atomic coordinates will either cause numerical instability when the
97 gezelter 3665 sites in the incompressible medium collide with each other, or will
98     lead to inefficient sampling of system volumes if the barostat is set
99     slow enough to avoid the instabilities in the incompressible region.
100 gezelter 3652
101 gezelter 3640 \begin{figure}
102 gezelter 3641 \includegraphics[width=\linewidth]{AffineScale2}
103 gezelter 3667 \caption{Affine scaling methods use box-length scaling to adjust the
104     volume to adjust to under- or over-pressure conditions. In a system
105     with a uniform compressibility (e.g. bulk fluids) these methods can
106     work well. In systems containing heterogeneous mixtures, the affine
107     scaling moves required to adjust the pressure in the
108     high-compressibility regions can cause molecules in low
109     compressibility regions to collide.}
110 gezelter 3640 \label{affineScale}
111     \end{figure}
112    
113 gezelter 3653 One may also wish to avoid affine transform periodic boundary methods
114     to simulate {\it explicitly non-periodic systems} under constant
115     pressure conditions. The use of periodic boxes to enforce a system
116 gezelter 3665 volume requires either effective solute concentrations that are much
117 gezelter 3653 higher than desirable, or unreasonable system sizes to avoid this
118 gezelter 3684 effect. For example, calculations using typical hydration boxes
119 gezelter 3653 solvating a protein under periodic boundary conditions are quite
120 gezelter 3689 expensive. A 62 \AA$^3$ box of water solvating a moderately small
121 gezelter 3684 protein like hen egg white lysozyme (PDB code: 1LYZ) yields an
122     effective protein concentration of 100 mg/mL.\cite{Asthagiri20053300}
123 gezelter 3640
124 gezelter 3689 Typically {\it total} protein concentrations in the cell are on the
125     order of 160-310 mg/ml,\cite{Brown1991195} and individual proteins
126     have concentrations orders of magnitude lower than this in the
127     cellular environment. The effective concentrations of single proteins
128     in simulations may have significant effects on the structure and
129     dynamics of simulated structures.
130 gezelter 3684
131 gezelter 3665 \subsection*{Boundary Methods}
132 gezelter 3667 There have been a number of approaches to handle simulations of
133     explicitly non-periodic systems that focus on constant or
134     nearly-constant {\it volume} conditions while maintaining bulk-like
135     behavior. Berkowitz and McCammon introduced a stochastic (Langevin)
136     boundary layer inside a region of fixed molecules which effectively
137     enforces constant temperature and volume (NVT)
138     conditions.\cite{Berkowitz1982} In this approach, the stochastic and
139     fixed regions were defined relative to a central atom. Brooks and
140     Karplus extended this method to include deformable stochastic
141     boundaries.\cite{iii:6312} The stochastic boundary approach has been
142 gezelter 3689 used widely for protein simulations.
143 gezelter 3640
144 gezelter 3653 The electrostatic and dispersive behavior near the boundary has long
145 gezelter 3665 been a cause for concern when performing simulations of explicitly
146     non-periodic systems. Early work led to the surface constrained soft
147     sphere dipole model (SCSSD)\cite{Warshel1978} in which the surface
148     molecules are fixed in a random orientation representative of the bulk
149     solvent structural properties. Belch {\it et al.}\cite{Belch1985}
150     simulated clusters of TIPS2 water surrounded by a hydrophobic bounding
151     potential. The spherical hydrophobic boundary induced dangling
152     hydrogen bonds at the surface that propagated deep into the cluster,
153 gezelter 3689 affecting most of the molecules in the simulation. This result echoes
154     an earlier study which showed that an extended planar hydrophobic
155     surface caused orientational preferences at the surface which extended
156     relatively deep (7 \AA) into the liquid simulation cell.\cite{Lee1984}
157     The surface constrained all-atom solvent (SCAAS) model \cite{King1989}
158     improved upon its SCSSD predecessor. The SCAAS model utilizes a
159     polarization constraint which is applied to the surface molecules to
160     maintain bulk-like structure at the cluster surface. A radial
161     constraint is used to maintain the desired bulk density of the
162     liquid. Both constraint forces are applied only to a pre-determined
163     number of the outermost molecules.
164 gezelter 3640
165 gezelter 3665 Beglov and Roux have developed a boundary model in which the hard
166     sphere boundary has a radius that varies with the instantaneous
167     configuration of the solute (and solvent) molecules.\cite{beglov:9050}
168     This model contains a clear pressure and surface tension contribution
169 gezelter 3689 to the free energy.
170 gezelter 3640
171 gezelter 3665 \subsection*{Restraining Potentials}
172 gezelter 3653 Restraining {\it potentials} introduce repulsive potentials at the
173     surface of a sphere or other geometry. The solute and any explicit
174 gezelter 3665 solvent are therefore restrained inside the range defined by the
175     external potential. Often the potentials include a weak short-range
176     attraction to maintain the correct density at the boundary. Beglov
177     and Roux have also introduced a restraining boundary potential which
178     relaxes dynamically depending on the solute geometry and the force the
179     explicit system exerts on the shell.\cite{Beglov:1995fk}
180 gezelter 3653
181 gezelter 3665 Recently, Krilov {\it et al.} introduced a {\it flexible} boundary
182     model that uses a Lennard-Jones potential between the solvent
183     molecules and a boundary which is determined dynamically from the
184 gezelter 3689 position of the nearest solute atom.\cite{LiY._jp046852t,Zhu:2008fk} This
185 gezelter 3665 approach allows the confining potential to prevent solvent molecules
186     from migrating too far from the solute surface, while providing a weak
187     attractive force pulling the solvent molecules towards a fictitious
188     bulk solvent. Although this approach is appealing and has physical
189     motivation, nanoparticles do not deform far from their original
190     geometries even at temperatures which vaporize the nearby solvent. For
191     the systems like this, the flexible boundary model will be nearly
192 gezelter 3653 identical to a fixed-volume restraining potential.
193    
194 gezelter 3665 \subsection*{Hull methods}
195 gezelter 3653 The approach of Kohanoff, Caro, and Finnis is the most promising of
196     the methods for introducing both constant pressure and temperature
197     into non-periodic simulations.\cite{Kohanoff:2005qm,Baltazar:2006ru}
198     This method is based on standard Langevin dynamics, but the Brownian
199     or random forces are allowed to act only on peripheral atoms and exert
200 gezelter 3689 forces in a direction that is inward-facing relative to the facets of
201     a closed bounding surface. The statistical distribution of the random
202 gezelter 3653 forces are uniquely tied to the pressure in the external reservoir, so
203     the method can be shown to sample the isobaric-isothermal ensemble.
204     Kohanoff {\it et al.} used a Delaunay tessellation to generate a
205     bounding surface surrounding the outermost atoms in the simulated
206     system. This is not the only possible triangulated outer surface, but
207     guarantees that all of the random forces point inward towards the
208     cluster.
209    
210     In the following sections, we extend and generalize the approach of
211     Kohanoff, Caro, and Finnis. The new method, which we are calling the
212     ``Langevin Hull'' applies the external pressure, Langevin drag, and
213 gezelter 3667 random forces on the {\it facets of the hull} instead of the atomic
214     sites comprising the vertices of the hull. This allows us to decouple
215     the external pressure contribution from the drag and random force.
216     The methodology is introduced in section \ref{sec:meth}, tests on
217     crystalline nanoparticles, liquid clusters, and heterogeneous mixtures
218     are detailed in section \ref{sec:tests}. Section \ref{sec:discussion}
219     summarizes our findings.
220 gezelter 3653
221 gezelter 3640 \section{Methodology}
222 gezelter 3653 \label{sec:meth}
223 gezelter 3640
224 gezelter 3665 The Langevin Hull uses an external bath at a fixed constant pressure
225 gezelter 3689 ($P$) and temperature ($T$) with an effective solvent viscosity
226     ($\eta$). This bath interacts only with the objects on the exterior
227     hull of the system. Defining the hull of the atoms in a simulation is
228     done in a manner similar to the approach of Kohanoff, Caro and
229     Finnis.\cite{Kohanoff:2005qm} That is, any instantaneous configuration
230     of the atoms in the system is considered as a point cloud in three
231     dimensional space. Delaunay triangulation is used to find all facets
232     between coplanar
233     neighbors.\cite{delaunay,springerlink:10.1007/BF00977785} In highly
234 gezelter 3665 symmetric point clouds, facets can contain many atoms, but in all but
235 gezelter 3689 the most symmetric of cases, the facets are simple triangles in
236     3-space which contain exactly three atoms.
237 gezelter 3640
238 gezelter 3652 The convex hull is the set of facets that have {\it no concave
239 gezelter 3665 corners} at an atomic site.\cite{Barber96,EDELSBRUNNER:1994oq} This
240     eliminates all facets on the interior of the point cloud, leaving only
241     those exposed to the bath. Sites on the convex hull are dynamic; as
242     molecules re-enter the cluster, all interactions between atoms on that
243     molecule and the external bath are removed. Since the edge is
244     determined dynamically as the simulation progresses, no {\it a priori}
245     geometry is defined. The pressure and temperature bath interacts only
246 gezelter 3660 with the atoms on the edge and not with atoms interior to the
247     simulation.
248 gezelter 3640
249 gezelter 3662 \begin{figure}
250 gezelter 3688 \includegraphics[width=\linewidth]{solvatedNano}
251 gezelter 3662 \caption{The external temperature and pressure bath interacts only
252     with those atoms on the convex hull (grey surface). The hull is
253 gezelter 3667 computed dynamically at each time step, and molecules can move
254     between the interior (Newtonian) region and the Langevin hull.}
255 gezelter 3662 \label{fig:hullSample}
256     \end{figure}
257    
258 gezelter 3665 Atomic sites in the interior of the simulation move under standard
259 gezelter 3660 Newtonian dynamics,
260 gezelter 3640 \begin{equation}
261 gezelter 3652 m_i \dot{\mathbf v}_i(t)=-{\mathbf \nabla}_i U,
262     \label{eq:Newton}
263 gezelter 3640 \end{equation}
264 gezelter 3652 where $m_i$ is the mass of site $i$, ${\mathbf v}_i(t)$ is the
265     instantaneous velocity of site $i$ at time $t$, and $U$ is the total
266     potential energy. For atoms on the exterior of the cluster
267     (i.e. those that occupy one of the vertices of the convex hull), the
268     equation of motion is modified with an external force, ${\mathbf
269     F}_i^{\mathrm ext}$,
270 gezelter 3640 \begin{equation}
271 gezelter 3652 m_i \dot{\mathbf v}_i(t)=-{\mathbf \nabla}_i U + {\mathbf F}_i^{\mathrm ext}.
272 gezelter 3640 \end{equation}
273    
274 gezelter 3665 The external bath interacts indirectly with the atomic sites through
275     the intermediary of the hull facets. Since each vertex (or atom)
276     provides one corner of a triangular facet, the force on the facets are
277     divided equally to each vertex. However, each vertex can participate
278     in multiple facets, so the resultant force is a sum over all facets
279     $f$ containing vertex $i$:
280 gezelter 3640 \begin{equation}
281     {\mathbf F}_{i}^{\mathrm ext} = \sum_{\begin{array}{c}\mathrm{facets\
282     } f \\ \mathrm{containing\ } i\end{array}} \frac{1}{3}\ {\mathbf
283     F}_f^{\mathrm ext}
284     \end{equation}
285    
286 gezelter 3652 The external pressure bath applies a force to the facets of the convex
287     hull in direct proportion to the area of the facet, while the thermal
288 gezelter 3660 coupling depends on the solvent temperature, viscosity and the size
289     and shape of each facet. The thermal interactions are expressed as a
290     standard Langevin description of the forces,
291 gezelter 3640 \begin{equation}
292     \begin{array}{rclclcl}
293     {\mathbf F}_f^{\text{ext}} & = & \text{external pressure} & + & \text{drag force} & + & \text{random force} \\
294     & = & -\hat{n}_f P A_f & - & \Xi_f(t) {\mathbf v}_f(t) & + & {\mathbf R}_f(t)
295     \end{array}
296     \end{equation}
297 gezelter 3665 Here, $A_f$ and $\hat{n}_f$ are the area and (outward-facing) normal
298     vectors for facet $f$, respectively. ${\mathbf v}_f(t)$ is the
299     velocity of the facet centroid,
300 gezelter 3652 \begin{equation}
301     {\mathbf v}_f(t) = \frac{1}{3} \sum_{i=1}^{3} {\mathbf v}_i,
302     \end{equation}
303 gezelter 3660 and $\Xi_f(t)$ is an approximate ($3 \times 3$) resistance tensor that
304     depends on the geometry and surface area of facet $f$ and the
305 gezelter 3689 viscosity of the bath. The resistance tensor is related to the
306 gezelter 3660 fluctuations of the random force, $\mathbf{R}(t)$, by the
307     fluctuation-dissipation theorem,
308 gezelter 3640 \begin{eqnarray}
309     \left< {\mathbf R}_f(t) \right> & = & 0 \\
310     \left<{\mathbf R}_f(t) {\mathbf R}_f^T(t^\prime)\right> & = & 2 k_B T\
311 gezelter 3652 \Xi_f(t)\delta(t-t^\prime).
312     \label{eq:randomForce}
313 gezelter 3640 \end{eqnarray}
314    
315 gezelter 3665 Once the resistance tensor is known for a given facet, a stochastic
316 gezelter 3660 vector that has the properties in Eq. (\ref{eq:randomForce}) can be
317 gezelter 3665 calculated efficiently by carrying out a Cholesky decomposition to
318     obtain the square root matrix of the resistance tensor,
319 gezelter 3652 \begin{equation}
320     \Xi_f = {\bf S} {\bf S}^{T},
321     \label{eq:Cholesky}
322     \end{equation}
323     where ${\bf S}$ is a lower triangular matrix.\cite{Schlick2002} A
324     vector with the statistics required for the random force can then be
325     obtained by multiplying ${\bf S}$ onto a random 3-vector ${\bf Z}$ which
326     has elements chosen from a Gaussian distribution, such that:
327     \begin{equation}
328     \langle {\bf Z}_i \rangle = 0, \hspace{1in} \langle {\bf Z}_i \cdot
329     {\bf Z}_j \rangle = \frac{2 k_B T}{\delta t} \delta_{ij},
330     \end{equation}
331     where $\delta t$ is the timestep in use during the simulation. The
332     random force, ${\bf R}_{f} = {\bf S} {\bf Z}$, can be shown to
333     have the correct properties required by Eq. (\ref{eq:randomForce}).
334 gezelter 3640
335 gezelter 3689 Our treatment of the resistance tensor is approximate. $\Xi_f$ for a
336 gezelter 3660 rigid triangular plate would normally be treated as a $6 \times 6$
337 gezelter 3653 tensor that includes translational and rotational drag as well as
338 gezelter 3660 translational-rotational coupling. The computation of resistance
339 gezelter 3653 tensors for rigid bodies has been detailed
340 gezelter 3663 elsewhere,\cite{JoseGarciadelaTorre02012000,Garcia-de-la-Torre:2001wd,GarciadelaTorreJ2002,Sun:2008fk}
341 gezelter 3653 but the standard approach involving bead approximations would be
342     prohibitively expensive if it were recomputed at each step in a
343     molecular dynamics simulation.
344    
345 gezelter 3665 Instead, we are utilizing an approximate resistance tensor obtained by
346     first constructing the Oseen tensor for the interaction of the
347     centroid of the facet ($f$) with each of the subfacets $\ell=1,2,3$,
348 gezelter 3653 \begin{equation}
349 gezelter 3665 T_{\ell f}=\frac{A_\ell}{8\pi\eta R_{\ell f}}\left(I +
350     \frac{\mathbf{R}_{\ell f}\mathbf{R}_{\ell f}^T}{R_{\ell f}^2}\right)
351 gezelter 3653 \end{equation}
352 gezelter 3665 Here, $A_\ell$ is the area of subfacet $\ell$ which is a triangle
353     containing two of the vertices of the facet along with the centroid.
354     $\mathbf{R}_{\ell f}$ is the vector between the centroid of facet $f$
355     and the centroid of sub-facet $\ell$, and $I$ is the ($3 \times 3$)
356     identity matrix. $\eta$ is the viscosity of the external bath.
357 gezelter 3653
358     \begin{figure}
359     \includegraphics[width=\linewidth]{hydro}
360 gezelter 3660 \caption{The resistance tensor $\Xi$ for a facet comprising sites $i$,
361     $j$, and $k$ is constructed using Oseen tensor contributions between
362     the centoid of the facet $f$ and each of the sub-facets ($i,f,j$),
363     ($j,f,k$), and ($k,f,i$). The centroids of the sub-facets are
364     located at $1$, $2$, and $3$, and the area of each sub-facet is
365 gezelter 3653 easily computed using half the cross product of two of the edges.}
366     \label{hydro}
367     \end{figure}
368    
369 gezelter 3665 The tensors for each of the sub-facets are added together, and the
370     resulting matrix is inverted to give a $3 \times 3$ resistance tensor
371     for translations of the triangular facet,
372 gezelter 3653 \begin{equation}
373     \Xi_f(t) =\left[\sum_{i=1}^3 T_{if}\right]^{-1}.
374     \end{equation}
375 gezelter 3667 Note that this treatment ignores rotations (and
376 gezelter 3660 translational-rotational coupling) of the facet. In compact systems,
377     the facets stay relatively fixed in orientation between
378     configurations, so this appears to be a reasonably good approximation.
379    
380 gezelter 3652 We have implemented this method by extending the Langevin dynamics
381 gezelter 3665 integrator in our code, OpenMD.\cite{Meineke2005,openmd} At each
382     molecular dynamics time step, the following process is carried out:
383     \begin{enumerate}
384     \item The standard inter-atomic forces ($\nabla_iU$) are computed.
385 gezelter 3667 \item Delaunay triangulation is carried out using the current atomic
386 gezelter 3665 configuration.
387     \item The convex hull is computed and facets are identified.
388     \item For each facet:
389     \begin{itemize}
390     \item[a.] The force from the pressure bath ($-PA_f\hat{n}_f$) is
391     computed.
392     \item[b.] The resistance tensor ($\Xi_f(t)$) is computed using the
393     viscosity ($\eta$) of the bath.
394     \item[c.] Facet drag ($-\Xi_f(t) \mathbf{v}_f(t)$) forces are
395     computed.
396     \item[d.] Random forces ($\mathbf{R}_f(t)$) are computed using the
397     resistance tensor and the temperature ($T$) of the bath.
398     \end{itemize}
399     \item The facet forces are divided equally among the vertex atoms.
400     \item Atomic positions and velocities are propagated.
401     \end{enumerate}
402     The Delaunay triangulation and computation of the convex hull are done
403     using calls to the qhull library.\cite{Qhull} There is a minimal
404     penalty for computing the convex hull and resistance tensors at each
405     step in the molecular dynamics simulation (roughly 0.02 $\times$ cost
406     of a single force evaluation), and the convex hull is remarkably easy
407     to parallelize on distributed memory machines (see Appendix A).
408 gezelter 3652
409 gezelter 3640 \section{Tests \& Applications}
410 gezelter 3653 \label{sec:tests}
411 gezelter 3640
412 gezelter 3663 To test the new method, we have carried out simulations using the
413     Langevin Hull on: 1) a crystalline system (gold nanoparticles), 2) a
414 gezelter 3665 liquid droplet (SPC/E water),\cite{Berendsen1987} and 3) a
415     heterogeneous mixture (gold nanoparticles in a water droplet). In each
416     case, we have computed properties that depend on the external applied
417     pressure. Of particular interest for the single-phase systems is the
418     isothermal compressibility,
419 gezelter 3660 \begin{equation}
420     \kappa_{T} = -\frac{1}{V} \left ( \frac{\partial V}{\partial P} \right
421     )_{T}.
422     \label{eq:BM}
423     \end{equation}
424    
425     One problem with eliminating periodic boundary conditions and
426     simulation boxes is that the volume of a three-dimensional point cloud
427     is not well-defined. In order to compute the compressibility of a
428     bulk material, we make an assumption that the number density, $\rho =
429 gezelter 3665 \frac{N}{V}$, is uniform within some region of the point cloud. The
430 gezelter 3660 compressibility can then be expressed in terms of the average number
431     of particles in that region,
432     \begin{equation}
433 gezelter 3665 \kappa_{T} = -\frac{1}{N} \left ( \frac{\partial N}{\partial P} \right
434 gezelter 3660 )_{T}
435     \label{eq:BMN}
436     \end{equation}
437 gezelter 3663 The region we used is a spherical volume of 10 \AA\ radius centered in
438     the middle of the cluster. $N$ is the average number of molecules
439     found within this region throughout a given simulation. The geometry
440     and size of the region is arbitrary, and any bulk-like portion of the
441 gezelter 3665 cluster can be used to compute the compressibility.
442 gezelter 3660
443 gezelter 3665 One might assume that the volume of the convex hull could simply be
444     taken as the system volume $V$ in the compressibility expression
445     (Eq. \ref{eq:BM}), but this has implications at lower pressures (which
446     are explored in detail in the section on water droplets).
447 gezelter 3660
448 gezelter 3663 The metallic force field in use for the gold nanoparticles is the
449     quantum Sutton-Chen (QSC) model.\cite{PhysRevB.59.3527} In all
450     simulations involving point charges, we utilized damped shifted-force
451     (DSF) electrostatics\cite{Fennell06} which is a variant of the Wolf
452     summation\cite{wolf:8254} that has been shown to provide good forces
453     and torques on molecular models for water in a computationally
454     efficient manner.\cite{Fennell06} The damping parameter ($\alpha$) was
455     set to 0.18 \AA$^{-1}$, and the cutoff radius was set to 12 \AA. The
456     Spohr potential was adopted in depicting the interaction between metal
457     atoms and the SPC/E water molecules.\cite{ISI:000167766600035}
458    
459 gezelter 3689 \subsection{Bulk Modulus of gold nanoparticles}
460 gezelter 3640
461 gezelter 3678 The compressibility (and its inverse, the bulk modulus) is well-known
462     for gold, and is captured well by the embedded atom method
463 gezelter 3689 (EAM)~\cite{PhysRevB.33.7983} potential and related multi-body force
464     fields. In particular, the quantum Sutton-Chen potential gets nearly
465     quantitative agreement with the experimental bulk modulus values, and
466     makes a good first test of how the Langevin Hull will perform at large
467     applied pressures.
468 gezelter 3663
469 gezelter 3678 The Sutton-Chen (SC) potentials are based on a model of a metal which
470     treats the nuclei and core electrons as pseudo-atoms embedded in the
471     electron density due to the valence electrons on all of the other
472 gezelter 3689 atoms in the system.\cite{Chen90} The SC potential has a simple form
473     that closely resembles the Lennard Jones potential,
474 gezelter 3678 \begin{equation}
475     \label{eq:SCP1}
476     U_{tot}=\sum _{i}\left[ \frac{1}{2}\sum _{j\neq i}D_{ij}V^{pair}_{ij}(r_{ij})-c_{i}D_{ii}\sqrt{\rho_{i}}\right] ,
477     \end{equation}
478     where $V^{pair}_{ij}$ and $\rho_{i}$ are given by
479     \begin{equation}
480     \label{eq:SCP2}
481     V^{pair}_{ij}(r)=\left( \frac{\alpha_{ij}}{r_{ij}}\right)^{n_{ij}}, \rho_{i}=\sum_{j\neq i}\left( \frac{\alpha_{ij}}{r_{ij}}\right) ^{m_{ij}}.
482     \end{equation}
483     $V^{pair}_{ij}$ is a repulsive pairwise potential that accounts for
484     interactions between the pseudoatom cores. The $\sqrt{\rho_i}$ term in
485     Eq. (\ref{eq:SCP1}) is an attractive many-body potential that models
486     the interactions between the valence electrons and the cores of the
487     pseudo-atoms. $D_{ij}$, $D_{ii}$ set the appropriate overall energy
488     scale, $c_i$ scales the attractive portion of the potential relative
489     to the repulsive interaction and $\alpha_{ij}$ is a length parameter
490     that assures a dimensionless form for $\rho$. These parameters are
491     tuned to various experimental properties such as the density, cohesive
492     energy, and elastic moduli for FCC transition metals. The quantum
493     Sutton-Chen (QSC) formulation matches these properties while including
494     zero-point quantum corrections for different transition
495 gezelter 3689 metals.\cite{PhysRevB.59.3527,QSC}
496 gezelter 3678
497     In bulk gold, the experimentally-measured value for the bulk modulus
498     is 180.32 GPa, while previous calculations on the QSC potential in
499 gezelter 3689 periodic-boundary simulations of the bulk crystal have yielded values
500     of 175.53 GPa.\cite{QSC} Using the same force field, we have performed
501     a series of relatively short (200 ps) simulations on 40 \AA~ radius
502 gezelter 3678 nanoparticles under the Langevin Hull at a variety of applied
503 gezelter 3689 pressures ranging from 0 -- 10 GPa. We obtain a value of 177.55 GPa
504     for the bulk modulus of gold using this technique, in close agreement
505     with both previous simulations and the experimental bulk modulus of
506     gold.
507 gezelter 3678
508 gezelter 3640 \begin{figure}
509 gezelter 3678 \includegraphics[width=\linewidth]{stacked}
510     \caption{The response of the internal pressure and temperature of gold
511     nanoparticles when first placed in the Langevin Hull
512     ($T_\mathrm{bath}$ = 300K, $P_\mathrm{bath}$ = 4 GPa), starting
513 gezelter 3665 from initial conditions that were far from the bath pressure and
514 gezelter 3678 temperature. The pressure response is rapid (after the breathing mode oscillations in the nanoparticle die out), and the rate of thermal equilibration depends on both exposed surface area (top panel) and the viscosity of the bath (middle panel).}
515 gezelter 3689 \label{fig:pressureResponse}
516 gezelter 3640 \end{figure}
517    
518 gezelter 3689 We note that the Langevin Hull produces rapidly-converging behavior
519     for structures that are started far from equilibrium. In
520     Fig. \ref{fig:pressureResponse} we show how the pressure and
521     temperature respond to the Langevin Hull for nanoparticles that were
522     initialized far from the target pressure and temperature. As
523     expected, the rate at which thermal equilibrium is achieved depends on
524     the total surface area of the cluter exposed to the bath as well as
525     the bath viscosity. Pressure that is applied suddenly to a cluster
526     can excite breathing vibrations, but these rapidly damp out (on time
527     scales of 30-50 ps).
528 gezelter 3640
529     \subsection{Compressibility of SPC/E water clusters}
530    
531 gezelter 3660 Prior molecular dynamics simulations on SPC/E water (both in
532     NVT~\cite{Glattli2002} and NPT~\cite{Motakabbir1990, Pi2009}
533     ensembles) have yielded values for the isothermal compressibility that
534     agree well with experiment.\cite{Fine1973} The results of two
535     different approaches for computing the isothermal compressibility from
536     Langevin Hull simulations for pressures between 1 and 6500 atm are
537     shown in Fig. \ref{fig:compWater} along with compressibility values
538     obtained from both other SPC/E simulations and experiment.
539 kstocke1 3649
540 gezelter 3640 \begin{figure}
541 gezelter 3659 \includegraphics[width=\linewidth]{new_isothermalN}
542 kstocke1 3649 \caption{Compressibility of SPC/E water}
543 gezelter 3660 \label{fig:compWater}
544 gezelter 3640 \end{figure}
545    
546 gezelter 3660 Isothermal compressibility values calculated using the number density
547     (Eq. \ref{eq:BMN}) expression are in good agreement with experimental
548 gezelter 3689 and previous simulation work throughout the 1 -- 1000 atm pressure
549 gezelter 3660 regime. Compressibilities computed using the Hull volume, however,
550     deviate dramatically from the experimental values at low applied
551     pressures. The reason for this deviation is quite simple; at low
552     applied pressures, the liquid is in equilibrium with a vapor phase,
553     and it is entirely possible for one (or a few) molecules to drift away
554     from the liquid cluster (see Fig. \ref{fig:coneOfShame}). At low
555     pressures, the restoring forces on the facets are very gentle, and
556     this means that the hulls often take on relatively distorted
557     geometries which include large volumes of empty space.
558 kstocke1 3649
559 gezelter 3660 \begin{figure}
560 gezelter 3688 \includegraphics[width=\linewidth]{coneOfShame}
561 gezelter 3660 \caption{At low pressures, the liquid is in equilibrium with the vapor
562     phase, and isolated molecules can detach from the liquid droplet.
563 gezelter 3665 This is expected behavior, but the volume of the convex hull
564 gezelter 3689 includes large regions of empty space. For this reason,
565 gezelter 3662 compressibilities are computed using local number densities rather
566     than hull volumes.}
567 gezelter 3660 \label{fig:coneOfShame}
568     \end{figure}
569 kstocke1 3649
570 gezelter 3665 At higher pressures, the equilibrium strongly favors the liquid phase,
571     and the hull geometries are much more compact. Because of the
572     liquid-vapor effect on the convex hull, the regional number density
573     approach (Eq. \ref{eq:BMN}) provides more reliable estimates of the
574 gezelter 3667 compressibility.
575 kstocke1 3649
576 gezelter 3665 In both the traditional compressibility formula (Eq. \ref{eq:BM}) and
577     the number density version (Eq. \ref{eq:BMN}), multiple simulations at
578     different pressures must be done to compute the first derivatives. It
579     is also possible to compute the compressibility using the fluctuation
580     dissipation theorem using either fluctuations in the
581     volume,\cite{Debenedetti1986},
582 kstocke1 3649 \begin{equation}
583 gezelter 3665 \kappa_{T} = \frac{\left \langle V^{2} \right \rangle - \left \langle
584     V \right \rangle ^{2}}{V \, k_{B} \, T},
585 gezelter 3689 \label{eq:BMVfluct}
586 kstocke1 3649 \end{equation}
587 gezelter 3665 or, equivalently, fluctuations in the number of molecules within the
588     fixed region,
589     \begin{equation}
590     \kappa_{T} = \frac{\left \langle N^{2} \right \rangle - \left \langle
591     N \right \rangle ^{2}}{N \, k_{B} \, T},
592 gezelter 3689 \label{eq:BMNfluct}
593 gezelter 3665 \end{equation}
594     Thus, the compressibility of each simulation can be calculated
595 gezelter 3689 entirely independently from other trajectories. Compressibility
596     calculations that rely on the hull volume will still suffer the
597     effects of the empty space due to the vapor phase; for this reason, we
598     recommend using the number density (Eq. \ref{eq:BMN}) or number
599     density fluctuations (Eq. \ref{eq:BMNfluct}) for computing
600     compressibilities.
601 kstocke1 3649
602     \subsection{Molecular orientation distribution at cluster boundary}
603    
604 gezelter 3689 In order for a non-periodic boundary method to be widely applicable,
605 gezelter 3665 they must be constructed in such a way that they allow a finite system
606 gezelter 3689 to replicate the properties of the bulk. Early non-periodic simulation
607     methods (e.g. hydrophobic boundary potentials) induced spurious
608     orientational correlations deep within the simulated
609 gezelter 3667 system.\cite{Lee1984,Belch1985} This behavior spawned many methods for
610     fixing and characterizing the effects of artifical boundaries
611     including methods which fix the orientations of a set of edge
612     molecules.\cite{Warshel1978,King1989}
613 kstocke1 3649
614 gezelter 3667 As described above, the Langevin Hull does not require that the
615     orientation of molecules be fixed, nor does it utilize an explicitly
616 gezelter 3689 hydrophobic boundary, or orientational or radial constraints.
617     Therefore, the orientational correlations of the molecules in water
618     clusters are of particular interest in testing this method. Ideally,
619     the water molecules on the surfaces of the clusterss will have enough
620     mobility into and out of the center of the cluster to maintain
621 gezelter 3667 bulk-like orientational distribution in the absence of orientational
622     and radial constraints. However, since the number of hydrogen bonding
623     partners available to molecules on the exterior are limited, it is
624 gezelter 3689 likely that there will be an effective hydrophobicity of the hull.
625 kstocke1 3649
626 gezelter 3689 To determine the extent of these effects, we examined the
627     orientationations exhibited by SPC/E water in a cluster of 1372
628     molecules at 300 K and at pressures ranging from 1 -- 1000 atm. The
629     orientational angle of a water molecule is described
630 kstocke1 3649 \begin{equation}
631 gezelter 3640 \cos{\theta}=\frac{\vec{r}_i\cdot\vec{\mu}_i}{|\vec{r}_i||\vec{\mu}_i|}
632     \end{equation}
633 gezelter 3667 where $\vec{r}_{i}$ is the vector between molecule {\it i}'s center of
634 gezelter 3689 mass and the cluster center of mass, and $\vec{\mu}_{i}$ is the vector
635     bisecting the H-O-H angle of molecule {\it i}. Bulk-like
636     distributions will result in $\langle \cos \theta \rangle$ values
637     close to zero. If the hull exhibits an overabundance of
638     externally-oriented oxygen sites, the average orientation will be
639     negative, while dangling hydrogen sites will result in positive
640     average orientations.
641 kstocke1 3649
642 gezelter 3667 Fig. \ref{fig:pAngle} shows the distribution of $\cos{\theta}$ values
643     for molecules in the interior of the cluster (squares) and for
644     molecules included in the convex hull (circles).
645 kstocke1 3649 \begin{figure}
646 gezelter 3640 \includegraphics[width=\linewidth]{pAngle}
647 gezelter 3667 \caption{Distribution of $\cos{\theta}$ values for molecules on the
648     interior of the cluster (squares) and for those participating in the
649     convex hull (circles) at a variety of pressures. The Langevin hull
650     exhibits minor dewetting behavior with exposed oxygen sites on the
651     hull water molecules. The orientational preference for exposed
652     oxygen appears to be independent of applied pressure. }
653     \label{fig:pAngle}
654 gezelter 3640 \end{figure}
655    
656 gezelter 3667 As expected, interior molecules (those not included in the convex
657     hull) maintain a bulk-like structure with a uniform distribution of
658     orientations. Molecules included in the convex hull show a slight
659     preference for values of $\cos{\theta} < 0.$ These values correspond
660     to molecules with oxygen directed toward the exterior of the cluster,
661     forming a dangling hydrogen bond acceptor site.
662 gezelter 3640
663 gezelter 3667 In the absence of an electrostatic contribution from the exterior
664     bath, the orientational distribution of water molecules included in
665     the Langevin Hull will slightly resemble the distribution at a neat
666     water liquid/vapor interface. Previous molecular dynamics simulations
667     of SPC/E water \cite{Taylor1996} have shown that molecules at the
668     liquid/vapor interface favor an orientation where one hydrogen
669     protrudes from the liquid phase. This behavior is demonstrated by
670     experiments \cite{Du1994} \cite{Scatena2001} showing that
671     approximately one-quarter of water molecules at the liquid/vapor
672     interface form dangling hydrogen bonds. The negligible preference
673     shown in these cluster simulations could be removed through the
674     introduction of an implicit solvent model, which would provide the
675     missing electrostatic interactions between the cluster molecules and
676     the surrounding temperature/pressure bath.
677 kstocke1 3649
678 gezelter 3667 The orientational preference exhibited by hull molecules in the
679     Langevin hull is significantly weaker than the preference caused by an
680     explicit hydrophobic bounding potential. Additionally, the Langevin
681     Hull does not require that the orientation of any molecules be fixed
682     in order to maintain bulk-like structure, even at the cluster surface.
683 kstocke1 3649
684 gezelter 3640 \subsection{Heterogeneous nanoparticle / water mixtures}
685    
686 gezelter 3689 To further test the method, we simulated gold nanopartices ($r = 18$
687     \AA) solvated by explicit SPC/E water clusters using the Langevin
688     hull. This was done at pressures of 1, 2, 5, 10, 20, 50 and 100 atm
689     in order to observe the effects of pressure on the ordering of water
690     ordering at the surface. In Fig. \ref{fig:RhoR} we show the density
691     of water adjacent to the surface as a function of pressure, as well as
692     the orientational ordering of water at the surface of the
693     nanoparticle.
694    
695     \begin{figure}
696    
697     \caption{interesting plot showing cluster behavior}
698     \label{fig:RhoR}
699     \end{figure}
700    
701     At higher pressures, problems with the gold - water interaction
702     potential became apparent. The model we are using (due to Spohr) was
703     intended for relatively low pressures; it utilizes both shifted Morse
704     and repulsive Morse potentials to model the Au/O and Au/H
705     interactions, respectively. The repulsive wall of the Morse potential
706     does not diverge quickly enough at short distances to prevent water
707     from diffusing into the center of the gold nanoparticles. This
708     behavior is likely not a realistic description of the real physics of
709     the situation. A better model of the gold-water adsorption behavior
710     appears to require harder repulsive walls to prevent this behavior.
711    
712 gezelter 3665 \section{Discussion}
713     \label{sec:discussion}
714 gezelter 3640
715 gezelter 3667 The Langevin Hull samples the isobaric-isothermal ensemble for
716 gezelter 3689 non-periodic systems by coupling the system to a bath characterized by
717     pressure, temperature, and solvent viscosity. This enables the
718     simulation of heterogeneous systems composed of materials of
719     significantly different compressibilities. Because the boundary is
720     dynamically determined during the simulation and the molecules
721     interacting with the boundary can change, the method and has minimal
722     perturbations on the behavior of molecules at the edges of the
723     simulation. Further work on this method will involve implicit
724     electrostatics at the boundary (which is missing in the current
725     implementation) as well as more sophisticated treatments of the
726     surface geometry (alpha
727 gezelter 3667 shapes\cite{EDELSBRUNNER:1994oq,EDELSBRUNNER:1995cj} and Tight
728     Cocone\cite{Dey:2003ts}). The non-convex hull geometries are
729     significantly more expensive ($\mathcal{O}(N^2)$) than the convex hull
730     ($\mathcal{O}(N \log N)$), but would enable the use of hull volumes
731     directly in computing the compressibility of the sample.
732    
733 gezelter 3663 \section*{Appendix A: Computing Convex Hulls on Parallel Computers}
734 gezelter 3640
735 gezelter 3666 In order to use the Langevin Hull for simulations on parallel
736     computers, one of the more difficult tasks is to compute the bounding
737 gezelter 3689 surface, facets, and resistance tensors when the individual processors
738     have incomplete information about the entire system's topology. Most
739 gezelter 3666 parallel decomposition methods assign primary responsibility for the
740     motion of an atomic site to a single processor, and we can exploit
741     this to efficiently compute the convex hull for the entire system.
742    
743 gezelter 3667 The basic idea involves splitting the point cloud into
744     spatially-overlapping subsets and computing the convex hulls for each
745     of the subsets. The points on the convex hull of the entire system
746     are all present on at least one of the subset hulls. The algorithm
747     works as follows:
748 gezelter 3666 \begin{enumerate}
749     \item Each processor computes the convex hull for its own atomic sites
750 gezelter 3668 (left panel in Fig. \ref{fig:parallel}).
751 gezelter 3684 \item The Hull vertices from each processor are communicated to all of
752 gezelter 3666 the processors, and each processor assembles a complete list of hull
753     sites (this is much smaller than the original number of points in
754     the point cloud).
755 gezelter 3668 \item Each processor computes the global convex hull (right panel in
756 gezelter 3667 Fig. \ref{fig:parallel}) using only those points that are the union
757     of sites gathered from all of the subset hulls. Delaunay
758     triangulation is then done to obtain the facets of the global hull.
759 gezelter 3666 \end{enumerate}
760    
761     \begin{figure}
762 gezelter 3668 \includegraphics[width=\linewidth]{parallel}
763 gezelter 3666 \caption{When the sites are distributed among many nodes for parallel
764     computation, the processors first compute the convex hulls for their
765 gezelter 3668 own sites (dashed lines in left panel). The positions of the sites
766 gezelter 3669 that make up the subset hulls are then communicated to all
767 gezelter 3684 processors (middle panel). The convex hull of the system (solid line in
768     right panel) is the convex hull of the points on the union of the subset
769     hulls.}
770 gezelter 3668 \label{fig:parallel}
771 gezelter 3666 \end{figure}
772    
773     The individual hull operations scale with
774 gezelter 3667 $\mathcal{O}(\frac{n}{p}\log\frac{n}{p})$ where $n$ is the total
775     number of sites, and $p$ is the number of processors. These local
776     hull operations create a set of $p$ hulls each with approximately
777     $\frac{n}{3pr}$ sites (for a cluster of radius $r$). The worst-case
778     communication cost for using a ``gather'' operation to distribute this
779     information to all processors is $\mathcal{O}( \alpha (p-1) + \frac{n
780     \beta (p-1)}{3 r p^2})$, while the final computation of the system
781     hull scales as $\mathcal{O}(\frac{n}{3r}\log\frac{n}{3r})$.
782 gezelter 3666
783 gezelter 3667 For a large number of atoms on a moderately parallel machine, the
784     total costs are dominated by the computations of the individual hulls,
785     and communication of these hulls to so the Langevin hull sees roughly
786     linear speed-up with increasing processor counts.
787    
788 gezelter 3663 \section*{Acknowledgments}
789 gezelter 3640 Support for this project was provided by the
790     National Science Foundation under grant CHE-0848243. Computational
791     time was provided by the Center for Research Computing (CRC) at the
792     University of Notre Dame.
793    
794 gezelter 3685 Molecular graphics images were produced using the UCSF Chimera package from
795     the Resource for Biocomputing, Visualization, and Informatics at the
796     University of California, San Francisco (supported by NIH P41 RR001081).
797 gezelter 3640 \newpage
798    
799     \bibliography{langevinHull}
800    
801     \end{doublespace}
802     \end{document}