661 |
|
In other words, the flow of this vector field is reversible if and |
662 |
|
only if $ h \circ \varphi ^{ - 1} = \varphi \circ h $. |
663 |
|
|
664 |
< |
When designing any numerical methods, one should always try to |
664 |
> |
A \emph{first integral}, or conserved quantity of a general |
665 |
> |
differential function is a function $ G:R^{2d} \to R^d $ which is |
666 |
> |
constant for all solutions of the ODE $\frac{{dx}}{{dt}} = f(x)$ , |
667 |
> |
\[ |
668 |
> |
\frac{{dG(x(t))}}{{dt}} = 0. |
669 |
> |
\] |
670 |
> |
Using chain rule, one may obtain, |
671 |
> |
\[ |
672 |
> |
\sum\limits_i {\frac{{dG}}{{dx_i }}} f_i (x) = f \bullet \nabla G, |
673 |
> |
\] |
674 |
> |
which is the condition for conserving \emph{first integral}. For a |
675 |
> |
canonical Hamiltonian system, the time evolution of an arbitrary |
676 |
> |
smooth function $G$ is given by, |
677 |
> |
\begin{equation} |
678 |
> |
\begin{array}{c} |
679 |
> |
\frac{{dG(x(t))}}{{dt}} = [\nabla _x G(x(t))]^T \dot x(t) \\ |
680 |
> |
= [\nabla _x G(x(t))]^T J\nabla _x H(x(t)). \\ |
681 |
> |
\end{array} |
682 |
> |
\label{introEquation:firstIntegral1} |
683 |
> |
\end{equation} |
684 |
> |
Using poisson bracket notion, Equation |
685 |
> |
\ref{introEquation:firstIntegral1} can be rewritten as |
686 |
> |
\[ |
687 |
> |
\frac{d}{{dt}}G(x(t)) = \left\{ {G,H} \right\}(x(t)). |
688 |
> |
\] |
689 |
> |
Therefore, the sufficient condition for $G$ to be the \emph{first |
690 |
> |
integral} of a Hamiltonian system is |
691 |
> |
\[ |
692 |
> |
\left\{ {G,H} \right\} = 0. |
693 |
> |
\] |
694 |
> |
As well known, the Hamiltonian (or energy) H of a Hamiltonian system |
695 |
> |
is a \emph{first integral}, which is due to the fact $\{ H,H\} = |
696 |
> |
0$. |
697 |
> |
|
698 |
> |
|
699 |
> |
When designing any numerical methods, one should always try to |
700 |
|
preserve the structural properties of the original ODE and its flow. |
701 |
|
|
702 |
|
\subsection{\label{introSection:constructionSymplectic}Construction of Symplectic Methods} |
907 |
|
|
908 |
|
\subsection{\label{introSec:mdInit}Initialization} |
909 |
|
|
910 |
+ |
\subsection{\label{introSec:forceEvaluation}Force Evaluation} |
911 |
+ |
|
912 |
|
\subsection{\label{introSection:mdIntegration} Integration of the Equations of Motion} |
913 |
|
|
914 |
|
\section{\label{introSection:rigidBody}Dynamics of Rigid Bodies} |
915 |
|
|
916 |
< |
A rigid body is a body in which the distance between any two given |
917 |
< |
points of a rigid body remains constant regardless of external |
918 |
< |
forces exerted on it. A rigid body therefore conserves its shape |
919 |
< |
during its motion. |
916 |
> |
Rigid bodies are frequently involved in the modeling of different |
917 |
> |
areas, from engineering, physics, to chemistry. For example, |
918 |
> |
missiles and vehicle are usually modeled by rigid bodies. The |
919 |
> |
movement of the objects in 3D gaming engine or other physics |
920 |
> |
simulator is governed by the rigid body dynamics. In molecular |
921 |
> |
simulation, rigid body is used to simplify the model in |
922 |
> |
protein-protein docking study{\cite{Gray03}}. |
923 |
|
|
924 |
< |
Applications of dynamics of rigid bodies. |
924 |
> |
It is very important to develop stable and efficient methods to |
925 |
> |
integrate the equations of motion of orientational degrees of |
926 |
> |
freedom. Euler angles are the nature choice to describe the |
927 |
> |
rotational degrees of freedom. However, due to its singularity, the |
928 |
> |
numerical integration of corresponding equations of motion is very |
929 |
> |
inefficient and inaccurate. Although an alternative integrator using |
930 |
> |
different sets of Euler angles can overcome this difficulty\cite{}, |
931 |
> |
the computational penalty and the lost of angular momentum |
932 |
> |
conservation still remain. A singularity free representation |
933 |
> |
utilizing quaternions was developed by Evans in 1977. Unfortunately, |
934 |
> |
this approach suffer from the nonseparable Hamiltonian resulted from |
935 |
> |
quaternion representation, which prevents the symplectic algorithm |
936 |
> |
to be utilized. Another different approach is to apply holonomic |
937 |
> |
constraints to the atoms belonging to the rigid body. Each atom |
938 |
> |
moves independently under the normal forces deriving from potential |
939 |
> |
energy and constraint forces which are used to guarantee the |
940 |
> |
rigidness. However, due to their iterative nature, SHAKE and Rattle |
941 |
> |
algorithm converge very slowly when the number of constraint |
942 |
> |
increases. |
943 |
|
|
944 |
+ |
The break through in geometric literature suggests that, in order to |
945 |
+ |
develop a long-term integration scheme, one should preserve the |
946 |
+ |
symplectic structure of the flow. Introducing conjugate momentum to |
947 |
+ |
rotation matrix $A$ and re-formulating Hamiltonian's equation, a |
948 |
+ |
symplectic integrator, RSHAKE, was proposed to evolve the |
949 |
+ |
Hamiltonian system in a constraint manifold by iteratively |
950 |
+ |
satisfying the orthogonality constraint $A_t A = 1$. An alternative |
951 |
+ |
method using quaternion representation was developed by Omelyan. |
952 |
+ |
However, both of these methods are iterative and inefficient. In |
953 |
+ |
this section, we will present a symplectic Lie-Poisson integrator |
954 |
+ |
for rigid body developed by Dullweber and his coworkers\cite{}. |
955 |
+ |
|
956 |
|
\subsection{\label{introSection:lieAlgebra}Lie Algebra} |
957 |
|
|
958 |
|
\subsection{\label{introSection:DLMMotionEquation}The Euler Equations of Rigid Body Motion} |