ViewVC Help
View File | Revision Log | Show Annotations | View Changeset | Root Listing
root/group/trunk/electrostaticMethodsPaper/electrostaticMethods.tex
(Generate patch)

Comparing trunk/electrostaticMethodsPaper/electrostaticMethods.tex (file contents):
Revision 2643 by gezelter, Mon Mar 20 17:32:33 2006 UTC vs.
Revision 2659 by chrisfen, Wed Mar 22 21:20:40 2006 UTC

# Line 25 | Line 25
25  
26   \begin{document}
27  
28 < \title{Is the Ewald Summation necessary? Pairwise alternatives to the accepted standard for long-range electrostatics}
28 > \title{Is the Ewald Summation necessary? \\
29 > Pairwise alternatives to the accepted standard for \\
30 > long-range electrostatics}
31  
32   \author{Christopher J. Fennell and J. Daniel Gezelter\footnote{Corresponding author. \ Electronic mail:
33   gezelter@nd.edu} \\
# Line 40 | Line 42 | Notre Dame, Indiana 46556}
42  
43   \nobibliography{}
44   \begin{abstract}
45 < A new method for accumulating electrostatic interactions was derived
46 < from the previous efforts described in \bibentry{Wolf99} and
47 < \bibentry{Zahn02} as a possible replacement for lattice sum methods in
48 < molecular simulations.  Comparisons were performed with this and other
49 < pairwise electrostatic summation techniques against the smooth
50 < particle mesh Ewald (SPME) summation to see how well they reproduce
51 < the energetics and dynamics of a variety of simulation types.  The
52 < newly derived Shifted-Force technique shows a remarkable ability to
53 < reproduce the behavior exhibited in simulations using SPME with an
54 < $\mathscr{O}(N)$ computational cost, equivalent to merely the
55 < real-space portion of the lattice summation.
56 <
45 > We investigate pairwise electrostatic interaction methods and show
46 > that there are viable and computationally efficient $(\mathscr{O}(N))$
47 > alternatives to the Ewald summation for typical modern molecular
48 > simulations.  These methods are extended from the damped and
49 > cutoff-neutralized Coulombic sum originally proposed by Wolf
50 > \textit{et al.}  One of these, the damped shifted force method, shows
51 > a remarkable ability to reproduce the energetic and dynamic
52 > characteristics exhibited by simulations employing lattice summation
53 > techniques.  Comparisons were performed with this and other pairwise
54 > methods against the smooth particle mesh Ewald ({\sc spme}) summation to see
55 > how well they reproduce the energetics and dynamics of a variety of
56 > simulation types.
57   \end{abstract}
58  
59   \newpage
# Line 140 | Line 142 | V_\textrm{elec} = \frac{1}{2}& \sum_{i=1}^N\sum_{j=1}^
142   \end{split}
143   \label{eq:EwaldSum}
144   \end{equation}
145 < where $\alpha$ is a damping parameter, or separation constant, with
146 < units of \AA$^{-1}$, $\mathbf{k}$ are the reciprocal vectors and are
147 < equal to $2\pi\mathbf{n}/L^2$, and $\epsilon_\textrm{S}$ is the
148 < dielectric constant of the surrounding medium. The final two terms of
145 > where $\alpha$ is the damping or convergence parameter with units of
146 > \AA$^{-1}$, $\mathbf{k}$ are the reciprocal vectors and are equal to
147 > $2\pi\mathbf{n}/L^2$, and $\epsilon_\textrm{S}$ is the dielectric
148 > constant of the surrounding medium. The final two terms of
149   eq. (\ref{eq:EwaldSum}) are a particle-self term and a dipolar term
150   for interacting with a surrounding dielectric.\cite{Allen87} This
151   dipolar term was neglected in early applications in molecular
# Line 154 | Line 156 | conditions, $\epsilon_{\rm S} = \infty$. Figure
156   system is said to be using conducting (or ``tin-foil'') boundary
157   conditions, $\epsilon_{\rm S} = \infty$. Figure
158   \ref{fig:ewaldTime} shows how the Ewald sum has been applied over
159 < time.  Initially, due to the small sizes of the systems that could be
160 < feasibly simulated, the entire simulation box was replicated to
161 < convergence.  In more modern simulations, the simulation boxes have
162 < grown large enough that a real-space cutoff could potentially give
163 < convergent behavior.  Indeed, it has often been observed that the
164 < reciprocal-space portion of the Ewald sum can be vanishingly
165 < small compared to the real-space portion.\cite{XXX}
159 > time.  Initially, due to the small system sizes that could be
160 > simulated feasibly, the entire simulation box was replicated to
161 > convergence.  In more modern simulations, the systems have grown large
162 > enough that a real-space cutoff could potentially give convergent
163 > behavior.  Indeed, it has been observed that with the choice of a
164 > small $\alpha$, the reciprocal-space portion of the Ewald sum can be
165 > rapidly convergent and small relative to the real-space
166 > portion.\cite{Karasawa89,Kolafa92}
167  
168   \begin{figure}
169   \centering
170   \includegraphics[width = \linewidth]{./ewaldProgression.pdf}
171 < \caption{How the application of the Ewald summation has changed with
172 < the increase in computer power.  Initially, only small numbers of
173 < particles could be studied, and the Ewald sum acted to replicate the
174 < unit cell charge distribution out to convergence.  Now, much larger
175 < systems of charges are investigated with fixed distance cutoffs.  The
173 < calculated structure factor is used to sum out to great distance, and
174 < a surrounding dielectric term is included.}
171 > \caption{The change in the application of the Ewald sum with
172 > increasing computational power.  Initially, only small systems could
173 > be studied, and the Ewald sum replicated the simulation box to
174 > convergence.  Now, much larger systems of charges are investigated
175 > with fixed-distance cutoffs.}
176   \label{fig:ewaldTime}
177   \end{figure}
178  
179   The original Ewald summation is an $\mathscr{O}(N^2)$ algorithm.  The
180 < separation constant $(\alpha)$ plays an important role in balancing
180 > convergence parameter $(\alpha)$ plays an important role in balancing
181   the computational cost between the direct and reciprocal-space
182   portions of the summation.  The choice of this value allows one to
183   select whether the real-space or reciprocal space portion of the
# Line 492 | Line 493 | particle sites, but they use these summations in diffe
493   techniques utilize pairwise summations of interactions between
494   particle sites, but they use these summations in different ways.
495  
496 < In MC, the potential energy difference between two subsequent
497 < configurations dictates the progression of MC sampling.  Going back to
498 < the origins of this method, the acceptance criterion for the canonical
499 < ensemble laid out by Metropolis \textit{et al.} states that a
500 < subsequent configuration is accepted if $\Delta E < 0$ or if $\xi <
501 < \exp(-\Delta E/kT)$, where $\xi$ is a random number between 0 and
502 < 1.\cite{Metropolis53} Maintaining the correct $\Delta E$ when using an
503 < alternate method for handling the long-range electrostatics will
504 < ensure proper sampling from the ensemble.
496 > In MC, the potential energy difference between configurations dictates
497 > the progression of MC sampling.  Going back to the origins of this
498 > method, the acceptance criterion for the canonical ensemble laid out
499 > by Metropolis \textit{et al.} states that a subsequent configuration
500 > is accepted if $\Delta E < 0$ or if $\xi < \exp(-\Delta E/kT)$, where
501 > $\xi$ is a random number between 0 and 1.\cite{Metropolis53}
502 > Maintaining the correct $\Delta E$ when using an alternate method for
503 > handling the long-range electrostatics will ensure proper sampling
504 > from the ensemble.
505  
506   In MD, the derivative of the potential governs how the system will
507   progress in time.  Consequently, the force and torque vectors on each
# Line 513 | Line 514 | vectors will diverge from each other more rapidly.
514   vectors will diverge from each other more rapidly.
515  
516   \subsection{Monte Carlo and the Energy Gap}\label{sec:MCMethods}
517 +
518   The pairwise summation techniques (outlined in section
519   \ref{sec:ESMethods}) were evaluated for use in MC simulations by
520   studying the energy differences between conformations.  We took the
521 < SPME-computed energy difference between two conformations to be the
521 > {\sc spme}-computed energy difference between two conformations to be the
522   correct behavior. An ideal performance by an alternative method would
523 < reproduce these energy differences exactly.  Since none of the methods
524 < provide exact energy differences, we used linear least squares
525 < regressions of the $\Delta E$ values between configurations using SPME
526 < against $\Delta E$ values using tested methods provides a quantitative
527 < comparison of this agreement.  Unitary results for both the
528 < correlation and correlation coefficient for these regressions indicate
529 < equivalent energetic results between the method under consideration
530 < and electrostatics handled using SPME.  Sample correlation plots for
531 < two alternate methods are shown in Fig. \ref{fig:linearFit}.
523 > reproduce these energy differences exactly (even if the absolute
524 > energies calculated by the methods are different).  Since none of the
525 > methods provide exact energy differences, we used linear least squares
526 > regressions of energy gap data to evaluate how closely the methods
527 > mimicked the Ewald energy gaps.  Unitary results for both the
528 > correlation (slope) and correlation coefficient for these regressions
529 > indicate perfect agreement between the alternative method and {\sc spme}.
530 > Sample correlation plots for two alternate methods are shown in
531 > Fig. \ref{fig:linearFit}.
532  
533   \begin{figure}
534   \centering
535   \includegraphics[width = \linewidth]{./dualLinear.pdf}
536 < \caption{Example least squares regressions of the configuration energy differences for SPC/E water systems. The upper plot shows a data set with a poor correlation coefficient ($R^2$), while the lower plot shows a data set with a good correlation coefficient.}
537 < \label{fig:linearFit}
536 > \caption{Example least squares regressions of the configuration energy
537 > differences for SPC/E water systems. The upper plot shows a data set
538 > with a poor correlation coefficient ($R^2$), while the lower plot
539 > shows a data set with a good correlation coefficient.}
540 > \label{fig:linearFit}
541   \end{figure}
542  
543   Each system type (detailed in section \ref{sec:RepSims}) was
544   represented using 500 independent configurations.  Additionally, we
545 < used seven different system types, so each of the alternate
545 > used seven different system types, so each of the alternative
546   (non-Ewald) electrostatic summation methods was evaluated using
547   873,250 configurational energy differences.
548  
# Line 550 | Line 555 | comparing the force and torque vectors with those obta
555   We evaluated the pairwise methods (outlined in section
556   \ref{sec:ESMethods}) for use in MD simulations by
557   comparing the force and torque vectors with those obtained using the
558 < reference Ewald summation (SPME).  Both the magnitude and the
558 > reference Ewald summation ({\sc spme}).  Both the magnitude and the
559   direction of these vectors on each of the bodies in the system were
560   analyzed.  For the magnitude of these vectors, linear least squares
561   regression analyses were performed as described previously for
# Line 565 | Line 570 | investigated through measurement of the angle ($\theta
570  
571   The {\it directionality} of the force and torque vectors was
572   investigated through measurement of the angle ($\theta$) formed
573 < between those computed from the particular method and those from SPME,
573 > between those computed from the particular method and those from {\sc spme},
574   \begin{equation}
575 < \theta_f = \cos^{-1} \left(\hat{f}_\textrm{SPME} \cdot \hat{f}_\textrm{Method}\right),
575 > \theta_f = \cos^{-1} \left(\hat{F}_\textrm{SPME} \cdot \hat{F}_\textrm{M}\right),
576   \end{equation}
577 < where $\hat{f}_\textrm{M}$ is the unit vector pointing along the
578 < force vector computed using method $M$.  
579 <
580 < Each of these $\theta$ values was accumulated in a distribution
576 < function, weighted by the area on the unit sphere.  Non-linear
577 < Gaussian fits were used to measure the width of the resulting
578 < distributions.
579 <
580 < \begin{figure}
581 < \centering
582 < \includegraphics[width = \linewidth]{./gaussFit.pdf}
583 < \caption{Sample fit of the angular distribution of the force vectors over all of the studied systems.  Gaussian fits were used to obtain values for the variance in force and torque vectors used in the following figure.}
584 < \label{fig:gaussian}
585 < \end{figure}
586 <
587 < Figure \ref{fig:gaussian} shows an example distribution with applied
588 < non-linear fits.  The solid line is a Gaussian profile, while the
589 < dotted line is a Voigt profile, a convolution of a Gaussian and a
590 < Lorentzian.  Since this distribution is a measure of angular error
577 > where $\hat{F}_\textrm{M}$ is the unit vector pointing along the force
578 > vector computed using method M.  Each of these $\theta$ values was
579 > accumulated in a distribution function and weighted by the area on the
580 > unit sphere.  Since this distribution is a measure of angular error
581   between two different electrostatic summation methods, there is no
582 < {\it a priori} reason for the profile to adhere to any specific shape.
583 < Gaussian fits was used to compare all the tested methods.  The
584 < variance ($\sigma^2$) was extracted from each of these fits and was
585 < used to compare distribution widths.  Values of $\sigma^2$ near zero
586 < indicate vector directions indistinguishable from those calculated
587 < when using the reference method (SPME).
582 > {\it a priori} reason for the profile to adhere to any specific
583 > shape. Thus, gaussian fits were used to measure the width of the
584 > resulting distributions.
585 > %
586 > %\begin{figure}
587 > %\centering
588 > %\includegraphics[width = \linewidth]{./gaussFit.pdf}
589 > %\caption{Sample fit of the angular distribution of the force vectors
590 > %accumulated using all of the studied systems.  Gaussian fits were used
591 > %to obtain values for the variance in force and torque vectors.}
592 > %\label{fig:gaussian}
593 > %\end{figure}
594 > %
595 > %Figure \ref{fig:gaussian} shows an example distribution with applied
596 > %non-linear fits.  The solid line is a Gaussian profile, while the
597 > %dotted line is a Voigt profile, a convolution of a Gaussian and a
598 > %Lorentzian.  
599 > %Since this distribution is a measure of angular error between two
600 > %different electrostatic summation methods, there is no {\it a priori}
601 > %reason for the profile to adhere to any specific shape.
602 > %Gaussian fits was used to compare all the tested methods.  
603 > The variance ($\sigma^2$) was extracted from each of these fits and
604 > was used to compare distribution widths.  Values of $\sigma^2$ near
605 > zero indicate vector directions indistinguishable from those
606 > calculated when using the reference method ({\sc spme}).
607  
608   \subsection{Short-time Dynamics}
609 < Evaluation of the short-time dynamics of charged systems was performed
610 < by considering the 1000 K NaCl crystal system while using a subset of the
611 < best performing pairwise methods.  The NaCl crystal was chosen to
612 < avoid possible complications involving the propagation techniques of
613 < orientational motion in molecular systems.  All systems were started
614 < with the same initial positions and velocities.  Simulations were
615 < performed under the microcanonical ensemble, and velocity
609 >
610 > The effects of the alternative electrostatic summation methods on the
611 > short-time dynamics of charged systems were evaluated by considering a
612 > NaCl crystal at a temperature of 1000 K.  A subset of the best
613 > performing pairwise methods was used in this comparison.  The NaCl
614 > crystal was chosen to avoid possible complications from the treatment
615 > of orientational motion in molecular systems.  All systems were
616 > started with the same initial positions and velocities.  Simulations
617 > were performed under the microcanonical ensemble, and velocity
618   autocorrelation functions (Eq. \ref{eq:vCorr}) were computed for each
619   of the trajectories,
620   \begin{equation}
621 < C_v(t) = \frac{\langle v_i(0)\cdot v_i(t)\rangle}{\langle v_i(0)\cdot v_i(0)\rangle}.
621 > C_v(t) = \frac{\langle v(0)\cdot v(t)\rangle}{\langle v^2\rangle}.
622   \label{eq:vCorr}
623   \end{equation}
624   Velocity autocorrelation functions require detailed short time data,
# Line 617 | Line 628 | functions was used for comparisons.
628   functions was used for comparisons.
629  
630   \subsection{Long-Time and Collective Motion}\label{sec:LongTimeMethods}
631 < Evaluation of the long-time dynamics of charged systems was performed
632 < by considering the NaCl crystal system, again while using a subset of
633 < the best performing pairwise methods.  To enhance the atomic motion,
634 < these crystals were equilibrated at 1000 K, near the experimental
635 < $T_m$ for NaCl.  Simulations were performed under the microcanonical
636 < ensemble, and velocity information was saved every 5 fs over 100 ps
637 < trajectories.  The power spectrum ($I(\omega)$) was obtained via
627 < Fourier transform of the velocity autocorrelation function
628 < \begin{equation}
629 < I(\omega) = \frac{1}{2\pi}\int^{\infty}_{-\infty}C_v(t)e^{-i\omega t}dt,
631 >
632 > The effects of the same subset of alternative electrostatic methods on
633 > the {\it long-time} dynamics of charged systems were evaluated using
634 > the same model system (NaCl crystals at 1000K).  The power spectrum
635 > ($I(\omega)$) was obtained via Fourier transform of the velocity
636 > autocorrelation function, \begin{equation} I(\omega) =
637 > \frac{1}{2\pi}\int^{\infty}_{-\infty}C_v(t)e^{-i\omega t}dt,
638   \label{eq:powerSpec}
639   \end{equation}
640   where the frequency, $\omega=0,\ 1,\ ...,\ N-1$. Again, because the
641   NaCl crystal is composed of two different atom types, the average of
642 < the two resulting power spectra was used for comparisons.
642 > the two resulting power spectra was used for comparisons. Simulations
643 > were performed under the microcanonical ensemble, and velocity
644 > information was saved every 5 fs over 100 ps trajectories.
645  
646   \subsection{Representative Simulations}\label{sec:RepSims}
647 < A variety of common and representative simulations were analyzed to
648 < determine the relative effectiveness of the pairwise summation
649 < techniques in reproducing the energetics and dynamics exhibited by
650 < SPME.  The studied systems were as follows:
647 > A variety of representative simulations were analyzed to determine the
648 > relative effectiveness of the pairwise summation techniques in
649 > reproducing the energetics and dynamics exhibited by {\sc spme}.  We wanted
650 > to span the space of modern simulations (i.e. from liquids of neutral
651 > molecules to ionic crystals), so the systems studied were:
652   \begin{enumerate}
653 < \item Liquid Water
654 < \item Crystalline Water (Ice I$_\textrm{c}$)
655 < \item NaCl Crystal
656 < \item NaCl Melt
657 < \item Low Ionic Strength Solution of NaCl in Water
658 < \item High Ionic Strength Solution of NaCl in Water
659 < \item 6 \AA\  Radius Sphere of Argon in Water
653 > \item liquid water (SPC/E),\cite{Berendsen87}
654 > \item crystalline water (Ice I$_\textrm{c}$ crystals of SPC/E),
655 > \item NaCl crystals,
656 > \item NaCl melts,
657 > \item a low ionic strength solution of NaCl in water (0.11 M),
658 > \item a high ionic strength solution of NaCl in water (1.1 M), and
659 > \item a 6 \AA\  radius sphere of Argon in water.
660   \end{enumerate}
661   By utilizing the pairwise techniques (outlined in section
662   \ref{sec:ESMethods}) in systems composed entirely of neutral groups,
663 < charged particles, and mixtures of the two, we can comment on possible
664 < system dependence and/or universal applicability of the techniques.
663 > charged particles, and mixtures of the two, we hope to discern under
664 > which conditions it will be possible to use one of the alternative
665 > summation methodologies instead of the Ewald sum.
666  
667 < Generation of the system configurations was dependent on the system
668 < type.  For the solid and liquid water configurations, configuration
669 < snapshots were taken at regular intervals from higher temperature 1000
670 < SPC/E water molecule trajectories and each equilibrated
671 < individually.\cite{Berendsen87} The solid and liquid NaCl systems
672 < consisted of 500 Na+ and 500 Cl- ions and were selected and
673 < equilibrated in the same fashion as the water systems.  For the low
674 < and high ionic strength NaCl solutions, 4 and 40 ions were first
675 < solvated in a 1000 water molecule boxes respectively.  Ion and water
676 < positions were then randomly swapped, and the resulting configurations
677 < were again equilibrated individually.  Finally, for the Argon/Water
678 < "charge void" systems, the identities of all the SPC/E waters within 6
679 < \AA\ of the center of the equilibrated water configurations were
680 < converted to argon (Fig. \ref{fig:argonSlice}).
667 > For the solid and liquid water configurations, configurations were
668 > taken at regular intervals from high temperature trajectories of 1000
669 > SPC/E water molecules.  Each configuration was equilibrated
670 > independently at a lower temperature (300~K for the liquid, 200~K for
671 > the crystal).  The solid and liquid NaCl systems consisted of 500
672 > $\textrm{Na}^{+}$ and 500 $\textrm{Cl}^{-}$ ions.  Configurations for
673 > these systems were selected and equilibrated in the same manner as the
674 > water systems.  The equilibrated temperatures were 1000~K for the NaCl
675 > crystal and 7000~K for the liquid. The ionic solutions were made by
676 > solvating 4 (or 40) ions in a periodic box containing 1000 SPC/E water
677 > molecules.  Ion and water positions were then randomly swapped, and
678 > the resulting configurations were again equilibrated individually.
679 > Finally, for the Argon / Water ``charge void'' systems, the identities
680 > of all the SPC/E waters within 6 \AA\ of the center of the
681 > equilibrated water configurations were converted to argon.
682 > %(Fig. \ref{fig:argonSlice}).
683  
684 < \begin{figure}
685 < \centering
686 < \includegraphics[width = \linewidth]{./slice.pdf}
687 < \caption{A slice from the center of a water box used in a charge void simulation.  The darkened region represents the boundary sphere within which the water molecules were converted to argon atoms.}
674 < \label{fig:argonSlice}
675 < \end{figure}
684 > These procedures guaranteed us a set of representative configurations
685 > from chemically-relevant systems sampled from appropriate
686 > ensembles. Force field parameters for the ions and Argon were taken
687 > from the force field utilized by {\sc oopse}.\cite{Meineke05}
688  
689 < \subsection{Electrostatic Summation Methods}\label{sec:ESMethods}
690 < Electrostatic summation method comparisons were performed using SPME,
691 < the {\sc sp} and {\sc sf} methods - both with damping
692 < parameters ($\alpha$) of 0.0, 0.1, 0.2, and 0.3 \AA$^{-1}$ (no, weak,
693 < moderate, and strong damping respectively), reaction field with an
694 < infinite dielectric constant, and an unmodified cutoff.  Group-based
695 < cutoffs with a fifth-order polynomial switching function were
696 < necessary for the reaction field simulations and were utilized in the
685 < SP, SF, and pure cutoff methods for comparison to the standard lack of
686 < group-based cutoffs with a hard truncation.  The SPME calculations
687 < were performed using the TINKER implementation of SPME,\cite{Ponder87}
688 < while all other method calculations were performed using the OOPSE
689 < molecular mechanics package.\cite{Meineke05}
689 > %\begin{figure}
690 > %\centering
691 > %\includegraphics[width = \linewidth]{./slice.pdf}
692 > %\caption{A slice from the center of a water box used in a charge void
693 > %simulation.  The darkened region represents the boundary sphere within
694 > %which the water molecules were converted to argon atoms.}
695 > %\label{fig:argonSlice}
696 > %\end{figure}
697  
698 < These methods were additionally evaluated with three different cutoff
699 < radii (9, 12, and 15 \AA) to investigate possible cutoff radius
700 < dependence.  It should be noted that the damping parameter chosen in
701 < SPME, or so called ``Ewald Coefficient", has a significant effect on
702 < the energies and forces calculated.  Typical molecular mechanics
703 < packages default this to a value dependent on the cutoff radius and a
704 < tolerance (typically less than $1 \times 10^{-4}$ kcal/mol).  Smaller
705 < tolerances are typically associated with increased accuracy, but this
706 < usually means more time spent calculating the reciprocal-space portion
707 < of the summation.\cite{Perram88,Essmann95} The default TINKER
708 < tolerance of $1 \times 10^{-8}$ kcal/mol was used in all SPME
709 < calculations, resulting in Ewald Coefficients of 0.4200, 0.3119, and
710 < 0.2476 \AA$^{-1}$ for cutoff radii of 9, 12, and 15 \AA\ respectively.
698 > \subsection{Comparison of Summation Methods}\label{sec:ESMethods}
699 > We compared the following alternative summation methods with results
700 > from the reference method ({\sc spme}):
701 > \begin{itemize}
702 > \item {\sc sp} with damping parameters ($\alpha$) of 0.0, 0.1, 0.2,
703 > and 0.3 \AA$^{-1}$,
704 > \item {\sc sf} with damping parameters ($\alpha$) of 0.0, 0.1, 0.2,
705 > and 0.3 \AA$^{-1}$,
706 > \item reaction field with an infinite dielectric constant, and
707 > \item an unmodified cutoff.
708 > \end{itemize}
709 > Group-based cutoffs with a fifth-order polynomial switching function
710 > were utilized for the reaction field simulations.  Additionally, we
711 > investigated the use of these cutoffs with the {\sc sp}, {\sc sf}, and pure
712 > cutoff.  The {\sc spme} electrostatics were performed using the {\sc tinker}
713 > implementation of {\sc spme},\cite{Ponder87} while all other calculations
714 > were performed using the {\sc oopse} molecular mechanics
715 > package.\cite{Meineke05} All other portions of the energy calculation
716 > (i.e. Lennard-Jones interactions) were handled in exactly the same
717 > manner across all systems and configurations.
718  
719 + The althernative methods were also evaluated with three different
720 + cutoff radii (9, 12, and 15 \AA).  As noted previously, the
721 + convergence parameter ($\alpha$) plays a role in the balance of the
722 + real-space and reciprocal-space portions of the Ewald calculation.
723 + Typical molecular mechanics packages set this to a value dependent on
724 + the cutoff radius and a tolerance (typically less than $1 \times
725 + 10^{-4}$ kcal/mol).  Smaller tolerances are typically associated with
726 + increasing accuracy at the expense of computational time spent on the
727 + reciprocal-space portion of the summation.\cite{Perram88,Essmann95}
728 + The default {\sc tinker} tolerance of $1 \times 10^{-8}$ kcal/mol was used
729 + in all {\sc spme} calculations, resulting in Ewald coefficients of 0.4200,
730 + 0.3119, and 0.2476 \AA$^{-1}$ for cutoff radii of 9, 12, and 15 \AA\
731 + respectively.
732 +
733   \section{Results and Discussion}
734  
735   \subsection{Configuration Energy Differences}\label{sec:EnergyResults}
736   In order to evaluate the performance of the pairwise electrostatic
737   summation methods for Monte Carlo simulations, the energy differences
738   between configurations were compared to the values obtained when using
739 < SPME.  The results for the subsequent regression analysis are shown in
739 > {\sc spme}.  The results for the subsequent regression analysis are shown in
740   figure \ref{fig:delE}.
741  
742   \begin{figure}
743   \centering
744   \includegraphics[width=5.5in]{./delEplot.pdf}
745 < \caption{Statistical analysis of the quality of configurational energy differences for a given electrostatic method compared with the reference Ewald sum.  Results with a value equal to 1 (dashed line) indicate $\Delta E$ values indistinguishable from those obtained using SPME.  Different values of the cutoff radius are indicated with different symbols (9\AA\ = circles, 12\AA\ = squares, and 15\AA\ = inverted triangles).}
745 > \caption{Statistical analysis of the quality of configurational energy
746 > differences for a given electrostatic method compared with the
747 > reference Ewald sum.  Results with a value equal to 1 (dashed line)
748 > indicate $\Delta E$ values indistinguishable from those obtained using
749 > {\sc spme}.  Different values of the cutoff radius are indicated with
750 > different symbols (9\AA\ = circles, 12\AA\ = squares, and 15\AA\ =
751 > inverted triangles).}
752   \label{fig:delE}
753   \end{figure}
754  
755 < In this figure, it is apparent that it is unreasonable to expect
756 < realistic results using an unmodified cutoff.  This is not all that
757 < surprising since this results in large energy fluctuations as atoms or
758 < molecules move in and out of the cutoff radius.\cite{Rahman71,Adams79}
759 < These fluctuations can be alleviated to some degree by using group
760 < based cutoffs with a switching
727 < function.\cite{Adams79,Steinbach94,Leach01} The Group Switch Cutoff
728 < row doesn't show a significant improvement in this plot because the
729 < salt and salt solution systems contain non-neutral groups, see the
730 < accompanying supporting information for a comparison where all groups
731 < are neutral.
755 > The most striking feature of this plot is how well the Shifted Force
756 > ({\sc sf}) and Shifted Potential ({\sc sp}) methods capture the energy
757 > differences.  For the undamped {\sc sf} method, and the
758 > moderately-damped {\sc sp} methods, the results are nearly
759 > indistinguishable from the Ewald results.  The other common methods do
760 > significantly less well.  
761  
762 < Correcting the resulting charged cutoff sphere is one of the purposes
763 < of the damped Coulomb summation proposed by Wolf \textit{et
764 < al.},\cite{Wolf99} and this correction indeed improves the results as
765 < seen in the {\sc sp} rows.  While the undamped case of this
766 < method is a significant improvement over the pure cutoff, it still
767 < doesn't correlate that well with SPME.  Inclusion of potential damping
768 < improves the results, and using an $\alpha$ of 0.2 \AA $^{-1}$ shows
769 < an excellent correlation and quality of fit with the SPME results,
770 < particularly with a cutoff radius greater than 12 \AA .  Use of a
771 < larger damping parameter is more helpful for the shortest cutoff
743 < shown, but it has a detrimental effect on simulations with larger
744 < cutoffs.  In the {\sc sf} sets, increasing damping results in
745 < progressively poorer correlation.  Overall, the undamped case is the
746 < best performing set, as the correlation and quality of fits are
747 < consistently superior regardless of the cutoff distance.  This result
748 < is beneficial in that the undamped case is less computationally
749 < prohibitive do to the lack of complimentary error function calculation
750 < when performing the electrostatic pair interaction.  The reaction
751 < field results illustrates some of that method's limitations, primarily
752 < that it was developed for use in homogenous systems; although it does
753 < provide results that are an improvement over those from an unmodified
754 < cutoff.
762 > The unmodified cutoff method is essentially unusable.  This is not
763 > surprising since hard cutoffs give large energy fluctuations as atoms
764 > or molecules move in and out of the cutoff
765 > radius.\cite{Rahman71,Adams79} These fluctuations can be alleviated to
766 > some degree by using group based cutoffs with a switching
767 > function.\cite{Adams79,Steinbach94,Leach01} However, we do not see
768 > significant improvement using the group-switched cutoff because the
769 > salt and salt solution systems contain non-neutral groups.  Interested
770 > readers can consult the accompanying supporting information for a
771 > comparison where all groups are neutral.
772  
773 + For the {\sc sp} method, inclusion of electrostatic damping improves
774 + the agreement with Ewald, and using an $\alpha$ of 0.2 \AA $^{-1}$
775 + shows an excellent correlation and quality of fit with the {\sc spme}
776 + results, particularly with a cutoff radius greater than 12
777 + \AA .  Use of a larger damping parameter is more helpful for the
778 + shortest cutoff shown, but it has a detrimental effect on simulations
779 + with larger cutoffs.  
780 +
781 + In the {\sc sf} sets, increasing damping results in progressively {\it
782 + worse} correlation with Ewald.  Overall, the undamped case is the best
783 + performing set, as the correlation and quality of fits are
784 + consistently superior regardless of the cutoff distance.  The undamped
785 + case is also less computationally demanding (because no evaluation of
786 + the complementary error function is required).
787 +
788 + The reaction field results illustrates some of that method's
789 + limitations, primarily that it was developed for use in homogenous
790 + systems; although it does provide results that are an improvement over
791 + those from an unmodified cutoff.
792 +
793   \subsection{Magnitudes of the Force and Torque Vectors}
794  
795   Evaluation of pairwise methods for use in Molecular Dynamics
796   simulations requires consideration of effects on the forces and
797 < torques.  Investigation of the force and torque vector magnitudes
798 < provides a measure of the strength of these values relative to SPME.
799 < Figures \ref{fig:frcMag} and \ref{fig:trqMag} respectively show the
800 < force and torque vector magnitude regression results for the
764 < accumulated analysis over all the system types.
797 > torques.  Figures \ref{fig:frcMag} and \ref{fig:trqMag} show the
798 > regression results for the force and torque vector magnitudes,
799 > respectively.  The data in these figures was generated from an
800 > accumulation of the statistics from all of the system types.
801  
802   \begin{figure}
803   \centering
804   \includegraphics[width=5.5in]{./frcMagplot.pdf}
805 < \caption{Statistical analysis of the quality of the force vector magnitudes for a given electrostatic method compared with the reference Ewald sum.  Results with a value equal to 1 (dashed line) indicate force magnitude values indistinguishable from those obtained using SPME.  Different values of the cutoff radius are indicated with different symbols (9\AA\ = circles, 12\AA\ = squares, and 15\AA\ = inverted triangles).}
805 > \caption{Statistical analysis of the quality of the force vector
806 > magnitudes for a given electrostatic method compared with the
807 > reference Ewald sum.  Results with a value equal to 1 (dashed line)
808 > indicate force magnitude values indistinguishable from those obtained
809 > using {\sc spme}.  Different values of the cutoff radius are indicated with
810 > different symbols (9\AA\ = circles, 12\AA\ = squares, and 15\AA\ =
811 > inverted triangles).}
812   \label{fig:frcMag}
813   \end{figure}
814  
815 + Again, it is striking how well the Shifted Potential and Shifted Force
816 + methods are doing at reproducing the {\sc spme} forces.  The undamped and
817 + weakly-damped {\sc sf} method gives the best agreement with Ewald.
818 + This is perhaps expected because this method explicitly incorporates a
819 + smooth transition in the forces at the cutoff radius as well as the
820 + neutralizing image charges.
821 +
822   Figure \ref{fig:frcMag}, for the most part, parallels the results seen
823   in the previous $\Delta E$ section.  The unmodified cutoff results are
824   poor, but using group based cutoffs and a switching function provides
825 < a improvement much more significant than what was seen with $\Delta
826 < E$.  Looking at the {\sc sp} sets, the slope and $R^2$
827 < improve with the use of damping to an optimal result of 0.2 \AA
828 < $^{-1}$ for the 12 and 15 \AA\ cutoffs.  Further increases in damping,
825 > an improvement much more significant than what was seen with $\Delta
826 > E$.
827 >
828 > With moderate damping and a large enough cutoff radius, the {\sc sp}
829 > method is generating usable forces.  Further increases in damping,
830   while beneficial for simulations with a cutoff radius of 9 \AA\ , is
831 < detrimental to simulations with larger cutoff radii.  The undamped
832 < {\sc sf} method gives forces in line with those obtained using
833 < SPME, and use of a damping function results in minor improvement.  The
784 < reaction field results are surprisingly good, considering the poor
831 > detrimental to simulations with larger cutoff radii.
832 >
833 > The reaction field results are surprisingly good, considering the poor
834   quality of the fits for the $\Delta E$ results.  There is still a
835 < considerable degree of scatter in the data, but it correlates well in
836 < general.  To be fair, we again note that the reaction field
837 < calculations do not encompass NaCl crystal and melt systems, so these
835 > considerable degree of scatter in the data, but the forces correlate
836 > well with the Ewald forces in general.  We note that the reaction
837 > field calculations do not include the pure NaCl systems, so these
838   results are partly biased towards conditions in which the method
839   performs more favorably.
840  
841   \begin{figure}
842   \centering
843   \includegraphics[width=5.5in]{./trqMagplot.pdf}
844 < \caption{Statistical analysis of the quality of the torque vector magnitudes for a given electrostatic method compared with the reference Ewald sum.  Results with a value equal to 1 (dashed line) indicate torque magnitude values indistinguishable from those obtained using SPME.  Different values of the cutoff radius are indicated with different symbols (9\AA\ = circles, 12\AA\ = squares, and 15\AA\ = inverted triangles).}
844 > \caption{Statistical analysis of the quality of the torque vector
845 > magnitudes for a given electrostatic method compared with the
846 > reference Ewald sum.  Results with a value equal to 1 (dashed line)
847 > indicate torque magnitude values indistinguishable from those obtained
848 > using {\sc spme}.  Different values of the cutoff radius are indicated with
849 > different symbols (9\AA\ = circles, 12\AA\ = squares, and 15\AA\ =
850 > inverted triangles).}
851   \label{fig:trqMag}
852   \end{figure}
853  
854 < To evaluate the torque vector magnitudes, the data set from which
855 < values are drawn is limited to rigid molecules in the systems
856 < (i.e. water molecules).  In spite of this smaller sampling pool, the
802 < torque vector magnitude results in figure \ref{fig:trqMag} are still
803 < similar to those seen for the forces; however, they more clearly show
804 < the improved behavior that comes with increasing the cutoff radius.
805 < Moderate damping is beneficial to the {\sc sp} and helpful
806 < yet possibly unnecessary with the {\sc sf} method, and they also
807 < show that over-damping adversely effects all cutoff radii rather than
808 < showing an improvement for systems with short cutoffs.  The reaction
809 < field method performs well when calculating the torques, better than
810 < the Shifted Force method over this limited data set.
854 > Molecular torques were only available from the systems which contained
855 > rigid molecules (i.e. the systems containing water).  The data in
856 > fig. \ref{fig:trqMag} is taken from this smaller sampling pool.
857  
858 + Torques appear to be much more sensitive to charges at a longer
859 + distance.   The striking feature in comparing the new electrostatic
860 + methods with {\sc spme} is how much the agreement improves with increasing
861 + cutoff radius.  Again, the weakly damped and undamped {\sc sf} method
862 + appears to be reproducing the {\sc spme} torques most accurately.  
863 +
864 + Water molecules are dipolar, and the reaction field method reproduces
865 + the effect of the surrounding polarized medium on each of the
866 + molecular bodies. Therefore it is not surprising that reaction field
867 + performs best of all of the methods on molecular torques.
868 +
869   \subsection{Directionality of the Force and Torque Vectors}
870  
871 < Having force and torque vectors with magnitudes that are well
872 < correlated to SPME is good, but if they are not pointing in the proper
873 < direction the results will be incorrect.  These vector directions were
874 < investigated through measurement of the angle formed between them and
875 < those from SPME.  The results (Fig. \ref{fig:frcTrqAng}) are compared
876 < through the variance ($\sigma^2$) of the Gaussian fits of the angle
877 < error distributions of the combined set over all system types.
871 > It is clearly important that a new electrostatic method can reproduce
872 > the magnitudes of the force and torque vectors obtained via the Ewald
873 > sum. However, the {\it directionality} of these vectors will also be
874 > vital in calculating dynamical quantities accurately.  Force and
875 > torque directionalities were investigated by measuring the angles
876 > formed between these vectors and the same vectors calculated using
877 > {\sc spme}.  The results (Fig. \ref{fig:frcTrqAng}) are compared through the
878 > variance ($\sigma^2$) of the Gaussian fits of the angle error
879 > distributions of the combined set over all system types.
880  
881   \begin{figure}
882   \centering
883   \includegraphics[width=5.5in]{./frcTrqAngplot.pdf}
884 < \caption{Statistical analysis of the quality of the Gaussian fit of the force and torque vector angular distributions for a given electrostatic method compared with the reference Ewald sum.  Results with a variance ($\sigma^2$) equal to zero (dashed line) indicate force and torque directions indistinguishable from those obtained using SPME.  Different values of the cutoff radius are indicated with different symbols (9\AA\ = circles, 12\AA\ = squares, and 15\AA\ = inverted triangles).}
884 > \caption{Statistical analysis of the width of the angular distribution
885 > that the force and torque vectors from a given electrostatic method
886 > make with their counterparts obtained using the reference Ewald sum.
887 > Results with a variance ($\sigma^2$) equal to zero (dashed line)
888 > indicate force and torque directions indistinguishable from those
889 > obtained using {\sc spme}.  Different values of the cutoff radius are
890 > indicated with different symbols (9\AA\ = circles, 12\AA\ = squares,
891 > and 15\AA\ = inverted triangles).}
892   \label{fig:frcTrqAng}
893   \end{figure}
894  
895   Both the force and torque $\sigma^2$ results from the analysis of the
896   total accumulated system data are tabulated in figure
897 < \ref{fig:frcTrqAng}.  All of the sets, aside from the over-damped case
898 < show the improvement afforded by choosing a longer simulation cutoff.
899 < Increasing the cutoff from 9 to 12 \AA\ typically results in a halving
900 < of the distribution widths, with a similar improvement going from 12
901 < to 15 \AA .  The undamped {\sc sf}, Group Based Cutoff, and
902 < Reaction Field methods all do equivalently well at capturing the
837 < direction of both the force and torque vectors.  Using damping
838 < improves the angular behavior significantly for the {\sc sp}
839 < and moderately for the {\sc sf} methods.  Increasing the damping
840 < too far is destructive for both methods, particularly to the torque
841 < vectors.  Again it is important to recognize that the force vectors
842 < cover all particles in the systems, while torque vectors are only
843 < available for neutral molecular groups.  Damping appears to have a
844 < more beneficial effect on non-neutral bodies, and this observation is
845 < investigated further in the accompanying supporting information.
897 > \ref{fig:frcTrqAng}. Here it is clear that the Shifted Potential ({\sc
898 > sp}) method would be essentially unusable for molecular dynamics
899 > unless the damping function is added.  The Shifted Force ({\sc sf})
900 > method, however, is generating force and torque vectors which are
901 > within a few degrees of the Ewald results even with weak (or no)
902 > damping.
903  
904 + All of the sets (aside from the over-damped case) show the improvement
905 + afforded by choosing a larger cutoff radius.  Increasing the cutoff
906 + from 9 to 12 \AA\ typically results in a halving of the width of the
907 + distribution, with a similar improvement when going from 12 to 15
908 + \AA .
909 +
910 + The undamped {\sc sf}, group-based cutoff, and reaction field methods
911 + all do equivalently well at capturing the direction of both the force
912 + and torque vectors.  Using the electrostatic damping improves the
913 + angular behavior significantly for the {\sc sp} and moderately for the
914 + {\sc sf} methods.  Overdamping is detrimental to both methods.  Again
915 + it is important to recognize that the force vectors cover all
916 + particles in all seven systems, while torque vectors are only
917 + available for neutral molecular groups.  Damping is more beneficial to
918 + charged bodies, and this observation is investigated further in the
919 + accompanying supporting information.
920 +
921 + Although not discussed previously, group based cutoffs can be applied
922 + to both the {\sc sp} and {\sc sf} methods.  The group-based cutoffs
923 + will reintroduce small discontinuities at the cutoff radius, but the
924 + effects of these can be minimized by utilizing a switching function.
925 + Though there are no significant benefits or drawbacks observed in
926 + $\Delta E$ and the force and torque magnitudes when doing this, there
927 + is a measurable improvement in the directionality of the forces and
928 + torques. Table \ref{tab:groupAngle} shows the angular variances
929 + obtained using group based cutoffs along with the results seen in
930 + figure \ref{fig:frcTrqAng}.  The {\sc sp} (with an $\alpha$ of 0.2
931 + \AA$^{-1}$ or smaller) shows much narrower angular distributions when
932 + using group-based cutoffs. The {\sc sf} method likewise shows
933 + improvement in the undamped and lightly damped cases.
934 +
935   \begin{table}[htbp]
936 <   \centering
937 <   \caption{Variance ($\sigma^2$) of the force (top set) and torque (bottom set) vector angle difference distributions for the Shifted Potential and Shifted Force methods.  Calculations were performed both with (Y) and without (N) group based cutoffs and a switching function.  The $\alpha$ values have units of \AA$^{-1}$ and the variance values have units of degrees$^2$.}  
936 >   \centering
937 >   \caption{Statistical analysis of the angular
938 >   distributions that the force (upper) and torque (lower) vectors
939 >   from a given electrostatic method make with their counterparts
940 >   obtained using the reference Ewald sum.  Calculations were
941 >   performed both with (Y) and without (N) group based cutoffs and a
942 >   switching function.  The $\alpha$ values have units of \AA$^{-1}$
943 >   and the variance values have units of degrees$^2$.}
944 >
945     \begin{tabular}{@{} ccrrrrrrrr @{}}
946        \\
947        \toprule
# Line 877 | Line 972 | investigated further in the accompanying supporting in
972     \label{tab:groupAngle}
973   \end{table}
974  
975 < Although not discussed previously, group based cutoffs can be applied
976 < to both the {\sc sp} and {\sc sf} methods.  Use off a
977 < switching function corrects for the discontinuities that arise when
978 < atoms of a group exit the cutoff before the group's center of mass.
979 < Though there are no significant benefit or drawbacks observed in
980 < $\Delta E$ and vector magnitude results when doing this, there is a
981 < measurable improvement in the vector angle results.  Table
982 < \ref{tab:groupAngle} shows the angular variance values obtained using
983 < group based cutoffs and a switching function alongside the standard
984 < results seen in figure \ref{fig:frcTrqAng} for comparison purposes.
985 < The {\sc sp} shows much narrower angular distributions for
986 < both the force and torque vectors when using an $\alpha$ of 0.2
987 < \AA$^{-1}$ or less, while {\sc sf} shows improvements in the
988 < undamped and lightly damped cases.  Thus, by calculating the
989 < electrostatic interactions in terms of molecular pairs rather than
990 < atomic pairs, the direction of the force and torque vectors are
991 < determined more accurately.
975 > One additional trend in table \ref{tab:groupAngle} is that the
976 > $\sigma^2$ values for both {\sc sp} and {\sc sf} converge as $\alpha$
977 > increases, something that is more obvious with group-based cutoffs.
978 > The complimentary error function inserted into the potential weakens
979 > the electrostatic interaction as the value of $\alpha$ is increased.
980 > However, at larger values of $\alpha$, it is possible to overdamp the
981 > electrostatic interaction and to remove it completely.  Kast
982 > \textit{et al.}  developed a method for choosing appropriate $\alpha$
983 > values for these types of electrostatic summation methods by fitting
984 > to $g(r)$ data, and their methods indicate optimal values of 0.34,
985 > 0.25, and 0.16 \AA$^{-1}$ for cutoff values of 9, 12, and 15 \AA\
986 > respectively.\cite{Kast03} These appear to be reasonable choices to
987 > obtain proper MC behavior (Fig. \ref{fig:delE}); however, based on
988 > these findings, choices this high would introduce error in the
989 > molecular torques, particularly for the shorter cutoffs.  Based on our
990 > observations, empirical damping up to 0.2 \AA$^{-1}$ is beneficial,
991 > but damping may be unnecessary when using the {\sc sf} method.
992  
898 One additional trend to recognize in table \ref{tab:groupAngle} is
899 that the $\sigma^2$ values for both {\sc sp} and
900 {\sc sf} converge as $\alpha$ increases, something that is easier
901 to see when using group based cutoffs.  Looking back on figures
902 \ref{fig:delE}, \ref{fig:frcMag}, and \ref{fig:trqMag}, show this
903 behavior clearly at large $\alpha$ and cutoff values.  The reason for
904 this is that the complimentary error function inserted into the
905 potential weakens the electrostatic interaction as $\alpha$ increases.
906 Thus, at larger values of $\alpha$, both the summation method types
907 progress toward non-interacting functions, so care is required in
908 choosing large damping functions lest one generate an undesirable loss
909 in the pair interaction.  Kast \textit{et al.}  developed a method for
910 choosing appropriate $\alpha$ values for these types of electrostatic
911 summation methods by fitting to $g(r)$ data, and their methods
912 indicate optimal values of 0.34, 0.25, and 0.16 \AA$^{-1}$ for cutoff
913 values of 9, 12, and 15 \AA\ respectively.\cite{Kast03} These appear
914 to be reasonable choices to obtain proper MC behavior
915 (Fig. \ref{fig:delE}); however, based on these findings, choices this
916 high would introduce error in the molecular torques, particularly for
917 the shorter cutoffs.  Based on the above findings, empirical damping
918 up to 0.2 \AA$^{-1}$ proves to be beneficial, but damping is arguably
919 unnecessary when using the {\sc sf} method.
920
993   \subsection{Short-Time Dynamics: Velocity Autocorrelation Functions of NaCl Crystals}
994  
995 < In the previous studies using a {\sc sf} variant of the damped
996 < Wolf coulomb potential, the structure and dynamics of water were
997 < investigated rather extensively.\cite{Zahn02,Kast03} Their results
998 < indicated that the damped {\sc sf} method results in properties
999 < very similar to those obtained when using the Ewald summation.
1000 < Considering the statistical results shown above, the good performance
1001 < of this method is not that surprising.  Rather than consider the same
1002 < systems and simply recapitulate their results, we decided to look at
1003 < the solid state dynamical behavior obtained using the best performing
1004 < summation methods from the above results.
995 > Zahn {\it et al.} investigated the structure and dynamics of water
996 > using eqs. (\ref{eq:ZahnPot}) and
997 > (\ref{eq:WolfForces}).\cite{Zahn02,Kast03} Their results indicated
998 > that a method similar (but not identical with) the damped {\sc sf}
999 > method resulted in properties very similar to those obtained when
1000 > using the Ewald summation.  The properties they studied (pair
1001 > distribution functions, diffusion constants, and velocity and
1002 > orientational correlation functions) may not be particularly sensitive
1003 > to the long-range and collective behavior that governs the
1004 > low-frequency behavior in crystalline systems.  Additionally, the
1005 > ionic crystals are the worst case scenario for the pairwise methods
1006 > because they lack the reciprocal space contribution contained in the
1007 > Ewald summation.  
1008  
1009 + We are using two separate measures to probe the effects of these
1010 + alternative electrostatic methods on the dynamics in crystalline
1011 + materials.  For short- and intermediate-time dynamics, we are
1012 + computing the velocity autocorrelation function, and for long-time
1013 + and large length-scale collective motions, we are looking at the
1014 + low-frequency portion of the power spectrum.
1015 +
1016   \begin{figure}
1017   \centering
1018   \includegraphics[width = \linewidth]{./vCorrPlot.pdf}
1019 < \caption{Velocity auto-correlation functions of NaCl crystals at 1000 K while using SPME, {\sc sf} ($\alpha$ = 0.0, 0.1, \& 0.2), and {\sc sp} ($\alpha$ = 0.2). The inset is a magnification of the first trough. The times to first collision are nearly identical, but the differences can be seen in the peaks and troughs, where the undamped to weakly damped methods are stiffer than the moderately damped and SPME methods.}
1019 > \caption{Velocity autocorrelation functions of NaCl crystals at
1020 > 1000 K using {\sc spme}, {\sc sf} ($\alpha$ = 0.0, 0.1, \& 0.2), and {\sc
1021 > sp} ($\alpha$ = 0.2). The inset is a magnification of the area around
1022 > the first minimum.  The times to first collision are nearly identical,
1023 > but differences can be seen in the peaks and troughs, where the
1024 > undamped and weakly damped methods are stiffer than the moderately
1025 > damped and {\sc spme} methods.}
1026   \label{fig:vCorrPlot}
1027   \end{figure}
1028  
1029 < The short-time decays through the first collision are nearly identical
1030 < in figure \ref{fig:vCorrPlot}, but the peaks and troughs of the
1031 < functions show how the methods differ.  The undamped {\sc sf} method
1032 < has deeper troughs (see inset in Fig. \ref{fig:vCorrPlot}) and higher
1033 < peaks than any of the other methods.  As the damping function is
1034 < increased, these peaks are smoothed out, and approach the SPME
1035 < curve. The damping acts as a distance dependent Gaussian screening of
1036 < the point charges for the pairwise summation methods; thus, the
1037 < collisions are more elastic in the undamped {\sc sf} potential, and the
1038 < stiffness of the potential is diminished as the electrostatic
1039 < interactions are softened by the damping function.  With $\alpha$
1040 < values of 0.2 \AA$^{-1}$, the {\sc sf} and {\sc sp} functions are
1041 < nearly identical and track the SPME features quite well.  This is not
1042 < too surprising in that the differences between the {\sc sf} and {\sc
1043 < sp} potentials are mitigated with increased damping.  However, this
956 < appears to indicate that once damping is utilized, the form of the
957 < potential seems to play a lesser role in the crystal dynamics.
1029 > The short-time decay of the velocity autocorrelation function through
1030 > the first collision are nearly identical in figure
1031 > \ref{fig:vCorrPlot}, but the peaks and troughs of the functions show
1032 > how the methods differ.  The undamped {\sc sf} method has deeper
1033 > troughs (see inset in Fig. \ref{fig:vCorrPlot}) and higher peaks than
1034 > any of the other methods.  As the damping parameter ($\alpha$) is
1035 > increased, these peaks are smoothed out, and the {\sc sf} method
1036 > approaches the {\sc spme} results.  With $\alpha$ values of 0.2 \AA$^{-1}$,
1037 > the {\sc sf} and {\sc sp} functions are nearly identical and track the
1038 > {\sc spme} features quite well.  This is not surprising because the {\sc sf}
1039 > and {\sc sp} potentials become nearly identical with increased
1040 > damping.  However, this appears to indicate that once damping is
1041 > utilized, the details of the form of the potential (and forces)
1042 > constructed out of the damped electrostatic interaction are less
1043 > important.
1044  
1045   \subsection{Collective Motion: Power Spectra of NaCl Crystals}
1046  
1047 < The short time dynamics were extended to evaluate how the differences
1048 < between the methods affect the collective long-time motion.  The same
1049 < electrostatic summation methods were used as in the short time
1050 < velocity autocorrelation function evaluation, but the trajectories
1051 < were sampled over a much longer time. The power spectra of the
1052 < resulting velocity autocorrelation functions were calculated and are
1053 < displayed in figure \ref{fig:methodPS}.
1047 > To evaluate how the differences between the methods affect the
1048 > collective long-time motion, we computed power spectra from long-time
1049 > traces of the velocity autocorrelation function. The power spectra for
1050 > the best-performing alternative methods are shown in
1051 > fig. \ref{fig:methodPS}.  Apodization of the correlation functions via
1052 > a cubic switching function between 40 and 50 ps was used to reduce the
1053 > ringing resulting from data truncation.  This procedure had no
1054 > noticeable effect on peak location or magnitude.
1055  
1056   \begin{figure}
1057   \centering
1058   \includegraphics[width = \linewidth]{./spectraSquare.pdf}
1059 < \caption{Power spectra obtained from the velocity auto-correlation functions of NaCl crystals at 1000 K while using SPME, {\sc sf} ($\alpha$ = 0, 0.1, \& 0.2), and {\sc sp} ($\alpha$ = 0.2).  Apodization of the correlation functions via a cubic switching function between 40 and 50 ps was used to clear up the spectral noise resulting from data truncation, and had no noticeable effect on peak location or magnitude.  The inset shows the frequency region below 100 cm$^{-1}$ to highlight where the spectra begin to differ.}
1059 > \caption{Power spectra obtained from the velocity auto-correlation
1060 > functions of NaCl crystals at 1000 K while using {\sc spme}, {\sc sf}
1061 > ($\alpha$ = 0, 0.1, \& 0.2), and {\sc sp} ($\alpha$ = 0.2).  The inset
1062 > shows the frequency region below 100 cm$^{-1}$ to highlight where the
1063 > spectra differ.}
1064   \label{fig:methodPS}
1065   \end{figure}
1066  
1067 < While high frequency peaks of the spectra in this figure overlap,
1068 < showing the same general features, the low frequency region shows how
1069 < the summation methods differ.  Considering the low-frequency inset
1070 < (expanded in the upper frame of figure \ref{fig:dampInc}), at
1071 < frequencies below 100 cm$^{-1}$, the correlated motions are
1072 < blue-shifted when using undamped or weakly damped {\sc sf}.  When
1073 < using moderate damping ($\alpha = 0.2$ \AA$^{-1}$) both the {\sc sf}
1074 < and {\sc sp} methods give near identical correlated motion behavior as
1075 < the Ewald method (which has a damping value of 0.3119).  This
1076 < weakening of the electrostatic interaction with increased damping
1077 < explains why the long-ranged correlated motions are at lower
1078 < frequencies for the moderately damped methods than for undamped or
1079 < weakly damped methods.  To see this effect more clearly, we show how
1080 < damping strength alone affects a simple real-space electrostatic
1081 < potential,
1082 < \begin{equation}
1083 < V_\textrm{damped}=\sum^N_i\sum^N_{j\ne i}q_iq_j\left[\frac{\textrm{erfc}({\alpha r})}{r}\right]S(r),
1084 < \end{equation}
1085 < where $S(r)$ is a switching function that smoothly zeroes the
1086 < potential at the cutoff radius.  Figure \ref{fig:dampInc} shows how
1087 < the low frequency motions are dependent on the damping used in the
1088 < direct electrostatic sum.  As the damping increases, the peaks drop to
1089 < lower frequencies.  Incidentally, use of an $\alpha$ of 0.25
1090 < \AA$^{-1}$ on a simple electrostatic summation results in low
1091 < frequency correlated dynamics equivalent to a simulation using SPME.
1092 < When the coefficient lowers to 0.15 \AA$^{-1}$ and below, these peaks
1093 < shift to higher frequency in exponential fashion.  Though not shown,
1094 < the spectrum for the simple undamped electrostatic potential is
1004 < blue-shifted such that the lowest frequency peak resides near 325
1005 < cm$^{-1}$.  In light of these results, the undamped {\sc sf} method
1006 < producing low-lying motion peaks within 10 cm$^{-1}$ of SPME is quite
1007 < respectable and shows that the shifted force procedure accounts for
1008 < most of the effect afforded through use of the Ewald summation.
1009 < However, it appears as though moderate damping is required for
1010 < accurate reproduction of crystal dynamics.
1067 > While the high frequency regions of the power spectra for the
1068 > alternative methods are quantitatively identical with Ewald spectrum,
1069 > the low frequency region shows how the summation methods differ.
1070 > Considering the low-frequency inset (expanded in the upper frame of
1071 > figure \ref{fig:dampInc}), at frequencies below 100 cm$^{-1}$, the
1072 > correlated motions are blue-shifted when using undamped or weakly
1073 > damped {\sc sf}.  When using moderate damping ($\alpha = 0.2$
1074 > \AA$^{-1}$) both the {\sc sf} and {\sc sp} methods give nearly identical
1075 > correlated motion to the Ewald method (which has a convergence
1076 > parameter of 0.3119 \AA$^{-1}$).  This weakening of the electrostatic
1077 > interaction with increased damping explains why the long-ranged
1078 > correlated motions are at lower frequencies for the moderately damped
1079 > methods than for undamped or weakly damped methods.
1080 >
1081 > To isolate the role of the damping constant, we have computed the
1082 > spectra for a single method ({\sc sf}) with a range of damping
1083 > constants and compared this with the {\sc spme} spectrum.
1084 > Fig. \ref{fig:dampInc} shows more clearly that increasing the
1085 > electrostatic damping red-shifts the lowest frequency phonon modes.
1086 > However, even without any electrostatic damping, the {\sc sf} method
1087 > has at most a 10 cm$^{-1}$ error in the lowest frequency phonon mode.
1088 > Without the {\sc sf} modifications, an undamped (pure cutoff) method
1089 > would predict the lowest frequency peak near 325 cm$^{-1}$.  {\it
1090 > Most} of the collective behavior in the crystal is accurately captured
1091 > using the {\sc sf} method.  Quantitative agreement with Ewald can be
1092 > obtained using moderate damping in addition to the shifting at the
1093 > cutoff distance.
1094 >
1095   \begin{figure}
1096   \centering
1097 < \includegraphics[width = \linewidth]{./comboSquare.pdf}
1098 < \caption{Regions of spectra showing the low-frequency correlated motions for NaCl crystals at 1000 K using various electrostatic summation methods.  The upper plot is a zoomed inset from figure \ref{fig:methodPS}.  As the damping value for the {\sc sf} potential increases, the low-frequency peaks red-shift.  The lower plot is of spectra when using SPME and a simple damped Coulombic sum with damping coefficients ($\alpha$) ranging from 0.15 to 0.3 \AA$^{-1}$.  As $\alpha$ increases, the peaks are red-shifted toward and eventually beyond the values given by SPME.  The larger $\alpha$ values weaken the real-space electrostatics, explaining this shift towards less strongly correlated motions in the crystal.}
1097 > \includegraphics[width = \linewidth]{./increasedDamping.pdf}
1098 > \caption{Effect of damping on the two lowest-frequency phonon modes in
1099 > the NaCl crystal at 1000K.  The undamped shifted force ({\sc sf})
1100 > method is off by less than 10 cm$^{-1}$, and increasing the
1101 > electrostatic damping to 0.25 \AA$^{-1}$ gives quantitative agreement
1102 > with the power spectrum obtained using the Ewald sum.  Overdamping can
1103 > result in underestimates of frequencies of the long-wavelength
1104 > motions.}
1105   \label{fig:dampInc}
1106   \end{figure}
1107  
1108   \section{Conclusions}
1109  
1110   This investigation of pairwise electrostatic summation techniques
1111 < shows that there are viable and more computationally efficient
1112 < electrostatic summation techniques than the Ewald summation, chiefly
1113 < methods derived from the damped Coulombic sum originally proposed by
1114 < Wolf \textit{et al.}\cite{Wolf99,Zahn02} In particular, the
1115 < {\sc sf} method, reformulated above as eq. (\ref{eq:DSFPot}),
1116 < shows a remarkable ability to reproduce the energetic and dynamic
1117 < characteristics exhibited by simulations employing lattice summation
1118 < techniques.  The cumulative energy difference results showed the
1119 < undamped {\sc sf} and moderately damped {\sc sp} methods
1120 < produced results nearly identical to SPME.  Similarly for the dynamic
1121 < features, the undamped or moderately damped {\sc sf} and
1122 < moderately damped {\sc sp} methods produce force and torque
1123 < vector magnitude and directions very similar to the expected values.
1124 < These results translate into long-time dynamic behavior equivalent to
1125 < that produced in simulations using SPME.
1111 > shows that there are viable and computationally efficient alternatives
1112 > to the Ewald summation.  These methods are derived from the damped and
1113 > cutoff-neutralized Coulombic sum originally proposed by Wolf
1114 > \textit{et al.}\cite{Wolf99} In particular, the {\sc sf}
1115 > method, reformulated above as eqs. (\ref{eq:DSFPot}) and
1116 > (\ref{eq:DSFForces}), shows a remarkable ability to reproduce the
1117 > energetic and dynamic characteristics exhibited by simulations
1118 > employing lattice summation techniques.  The cumulative energy
1119 > difference results showed the undamped {\sc sf} and moderately damped
1120 > {\sc sp} methods produced results nearly identical to {\sc spme}.  Similarly
1121 > for the dynamic features, the undamped or moderately damped {\sc sf}
1122 > and moderately damped {\sc sp} methods produce force and torque vector
1123 > magnitude and directions very similar to the expected values.  These
1124 > results translate into long-time dynamic behavior equivalent to that
1125 > produced in simulations using {\sc spme}.
1126  
1127 + As in all purely-pairwise cutoff methods, these methods are expected
1128 + to scale approximately {\it linearly} with system size, and they are
1129 + easily parallelizable.  This should result in substantial reductions
1130 + in the computational cost of performing large simulations.
1131 +
1132   Aside from the computational cost benefit, these techniques have
1133   applicability in situations where the use of the Ewald sum can prove
1134 < problematic.  Primary among them is their use in interfacial systems,
1135 < where the unmodified lattice sum techniques artificially accentuate
1136 < the periodicity of the system in an undesirable manner.  There have
1137 < been alterations to the standard Ewald techniques, via corrections and
1138 < reformulations, to compensate for these systems; but the pairwise
1139 < techniques discussed here require no modifications, making them
1140 < natural tools to tackle these problems.  Additionally, this
1141 < transferability gives them benefits over other pairwise methods, like
1142 < reaction field, because estimations of physical properties (e.g. the
1143 < dielectric constant) are unnecessary.
1134 > problematic.  Of greatest interest is their potential use in
1135 > interfacial systems, where the unmodified lattice sum techniques
1136 > artificially accentuate the periodicity of the system in an
1137 > undesirable manner.  There have been alterations to the standard Ewald
1138 > techniques, via corrections and reformulations, to compensate for
1139 > these systems; but the pairwise techniques discussed here require no
1140 > modifications, making them natural tools to tackle these problems.
1141 > Additionally, this transferability gives them benefits over other
1142 > pairwise methods, like reaction field, because estimations of physical
1143 > properties (e.g. the dielectric constant) are unnecessary.
1144  
1145 < We are not suggesting any flaw with the Ewald sum; in fact, it is the
1146 < standard by which these simple pairwise sums are judged.  However,
1147 < these results do suggest that in the typical simulations performed
1148 < today, the Ewald summation may no longer be required to obtain the
1149 < level of accuracy most researchers have come to expect
1145 > If a researcher is using Monte Carlo simulations of large chemical
1146 > systems containing point charges, most structural features will be
1147 > accurately captured using the undamped {\sc sf} method or the {\sc sp}
1148 > method with an electrostatic damping of 0.2 \AA$^{-1}$.  These methods
1149 > would also be appropriate for molecular dynamics simulations where the
1150 > data of interest is either structural or short-time dynamical
1151 > quantities.  For long-time dynamics and collective motions, the safest
1152 > pairwise method we have evaluated is the {\sc sf} method with an
1153 > electrostatic damping between 0.2 and 0.25
1154 > \AA$^{-1}$.
1155  
1156 + We are not suggesting that there is any flaw with the Ewald sum; in
1157 + fact, it is the standard by which these simple pairwise sums have been
1158 + judged.  However, these results do suggest that in the typical
1159 + simulations performed today, the Ewald summation may no longer be
1160 + required to obtain the level of accuracy most researchers have come to
1161 + expect.
1162 +
1163   \section{Acknowledgments}
1164 + Support for this project was provided by the National Science
1165 + Foundation under grant CHE-0134881.  The authors would like to thank
1166 + Steve Corcelli and Ed Maginn for helpful discussions and comments.
1167 +
1168   \newpage
1169  
1170   \bibliographystyle{jcp2}

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines