Simulating Hamiltonian Dynamics
backward error analysisdifferential-algebraic equationsgeometric integratorsHamiltonian systemsnumerical experimentsRunge-Kutta methodssymplectic Euler methodstextbookvariable step size
Dynamical aspects of finite-dimensional Hamiltonian and Lagrangian systems (37Jxx) Discretization methods and integrators (symplectic, variational, geometric, etc.) for dynamical systems (37M15) Dynamical systems in classical and celestial mechanics (37N05) Dynamical systems in solid mechanics (37N15) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Numerical methods for Hamiltonian systems including symplectic integrators (65P10) Dynamics of multibody systems (70E55) (n)-body problems (70F10) Holonomic systems related to the dynamics of a system of particles (70F20) Hamilton's equations (70H05) Canonical and symplectic transformations for problems in Hamiltonian and Lagrangian mechanics (70H15)
Geometric integrators are numerical methods that preserve relevant properties of the flow of the underlying differential equations. The book under review is concerned with geometric integrators for the class of conservative Hamiltonian systems. Due to their application in mathematical modelling, geometric integration has been a very active focus of research in the last two decades and a number of important theoretical results in parallel with the development of a vast computational experience has expanded considerably the knowledge on this subject and several monographs have been published in the last decade. An excellent state of the art on symplectic integration is contained in the book by \textit{J. M. Sanz-Serna} and \textit{M. P. Calvo} [Numerical Hamiltonian problems (1994; Zbl 0816.65042)]. More recently, the monograph of \textit{E. Hairer, C. Lubich} and \textit{G. Wanner} [Geometric numerical integration (2002; Zbl 0994.65135)] provided, with the well known style of the authors, a rigourous theoretical foundation of the subject. The book under review of Leimkuhler and Reich is a new addition to the existing literature with a different point of view. First of all, the book is mainly intended to be used as a textbook in courses of computational mechanics: Some exercises are included at each chapter to ensure the student the understanding of the theory and also numerical examples are presented to check and validate the theory. Secondly, the authors do not have attempted to give a comprehensive treatment of the subject and they have studied only those numerical methods that are used in practical applications. The book contains twelve chapters and (in opinion of this reviewer) consist of three main parts. A short overview of their content may be appropriate. In the first part, Chapters 1 to 3, after introducing several Hamiltonian problems to illustrate the class of problems, some background material of one step methods for differential equations and Hamiltonian dynamics has been included to make the book available for a wide audience. Although this material can be found in classical texts of numerical methods for differential equations and classical mechanics, my main criticism is the lack of precision at some points. Thus, in p. 38, equation (3.7) defines a Hamiltonian system as a \(2d-\)dimensional differential system in \( \mathbf{z}=(\mathbf{p},\mathbf{q})^T \in\mathbb{R}^{2d},\) with the special form \[ {d \over dt} {\mathbf{z}} = J \; \nabla_{\mathbf{z}} H({\mathbf{z}}), \qquad J= \left( \begin{matrix} 0 & I_d \\ -I_d & 0\end{matrix}\right), \tag{1} \] where \( J \in\mathbb{R}^{2d \times 2d}\) is the canonical structure matrix and \( H = H({\mathbf{z}})\) the Hamiltonian function. Then it is said: ``the term canonical is reserved for Hamiltonian systems with \(J\) as in (1), but Hamiltonian systems can be generalized in various ways without altering the discussion of their geometric properties in an essential way.... In view of this the reader might think that the term ``canonical Hamiltonian system is reserved exclusively to (1) whereas ``Hamiltonian system is for generalized versions (such as Poisson systems ). However in the remainder of the book the word `` canonical is often skipped. The second part of the book starts in Chapter 4 with the study of geometric integrators. After introducing the concept of symplectic integrator it is proved that three basic integrators: the so called asymmetric Euler (A and B) methods (also referred to in the literature as symplectic Euler methods) and the implicit midpoint rule are symplectic. The technique of Hamiltonian splitting is presented here as the main approach to construct symplectic methods for canonical Hamiltonian systems whose Hamiltonian can be decomposed as a sum of integrable Hamiltonians (e.g. separable). Also symmetric compositions are introduced to derive symplectic methods and some symplectic methods as the mid point rule and the Störmer-Verlet method. The preservation of other properties such as time-reversal symmetry and first integrals is also considered. The Chapter ends with numerical experiments illustrating the behaviour of some methods for two problems. Chapter 5 is devoted to the backward error analysis of the numerical integrators under consideration. Since this technique allows us to study the qualitative behaviour of the integrators it plays an essential role in the study of structure preservation of geometric integrators. The treatment of the subject is fair complete, including recent researches of one of the authors of the book. Some numerical examples are presented to illustrate the theory. Chapter 6 is concerned with the construction of higher order symplectic methods. In the first part the authors study the technique of (symmetric) compositions of low order methods that allows to construct explicit higher order methods for separable Hamiltonians. A reference to the post processing technique is also included. In the second part of this Chapter the authors survey the well known theory of symplectic Runge-Kutta and partitioned Runge-Kutta methods for general Hamiltonians. Chapters 7 and 8 deal with constrained mechanical systems, i.e. systems described by \(n\) coordinates \( (q_1, \ldots,q_n)^T={\mathbf q} \), under conservative forces that derive from a potential function \( V=V( {\mathbf q})\), with the coordinates satisfying the holonomic constraints \( g_i({\mathbf q})=0, i=1, \ldots,m<n\). Such a system may be described by a set of Lagrangian differential-algebraic equations of type \[ {\mathbf M} { d^2 {\mathbf q} \over dt}= - \nabla_{\mathbf q} V({\mathbf q}) - \sum_{i=1}^m \nabla_{\mathbf q} g_i({\mathbf q}) \lambda_i, \quad g_i({\mathbf q})=0, \; (i=1, \ldots,m), \tag{2} \] where \( \lambda_i\) are the Lagrange multipliers and \({\mathbf M}\) the positive definite mass matrix. Although one could obtain explicitly the multipliers by differentiations of the constraints and eliminate them in the differential equations, in practice it is usually preferred to use a direct discretization of (2) preserving the constraints. In Chapter 7, the so called RATTLE and SHAKE direct methods are introduced and their equivalence and implementation are studied in detail. Further, a Hamiltonian formulation of constrained systems is introduced and a second order constraint preserving symplectic method is given. A nice example of a constrained system is the motion of a rigid body and Chapter 8 deals with this problem. Here the authors present a complete derivation of the constrained Lagrangian and Hamiltonian equations of a rigid body in terms of the coordinates of the center of mass and the rotation matrix. The results of several numerical experiments with the above methods are given and analyzed. Further, several alternative descriptions of the rigid body problem with other sets of variables are also considered. Chapter 9 deals with the use of variable step size in geometric integrators. As a general rule, adaptive step size improves considerably the efficiency of numerical integrators but usually destroys the preservation properties and the long term behaviour of symplectic integrators. Thus, in general, the advantages of adaptivity in geometric integration for the explicit integrators considered in the book are not clear. Nevertheless, the authors have collected a number of approaches proposed in the literature, such as the isoenergetic regularization of Poincaré, to introduce variable step size while maintaining some properties of the flow and presented numerical experiments to test their behaviour. The last part, Chapters 10 to 12, is devoted to three important problems of geometric integration due to their practical applications: Highly oscillatory problems, molecular dynamics and Hamiltonian partial differential equations. These are more specialized problems in which the authors of the book have made relevant contributions in the last years and consequently these chapters reflect their experience in these subjects. A specialized reader interested in applications will find this part of most value because it presents in a unified way many techniques that have been proposed recently in the literature. However for a course in computational mechanics a careful selection of material with additional explanations would be required. In summary, this new book on geometric integration of Hamiltonian systems is a valuable addition to the subject that may be very useful not only as textbook for courses in computational dynamics but also for researchers in the design of effective integrators in molecular dynamics and other areas of applied mathematics because includes most of the recent research in the subject.
- LBB stability of a mixed Galerkin finite element pair for fluid flow simulations
- Linearization-preserving self-adjoint and symplectic integrators
- Accuracy of classical conservation laws for Hamiltonian PDEs under Runge-Kutta discretizations
- Continuous and discrete Clebsch variational principles
- An energy-conserving Galerkin scheme for a class of nonlinear dispersive equations
- A modified iterated operator splitting method
- Numerical simulation of three-dimensional nonlinear water waves
- Conformal multi-symplectic integration methods for forced-damped semi-linear wave equations
- Approximating stationary statistical properties
- Mimetic finite difference methods for Hamiltonian wave equations in 2D
- Construction and comparison of multidimensional spectral variational integrators and spectral collocation methods
- High order Gauss-Seidel schemes for charged particle dynamics
- Explicit high-order symplectic integrators for charged particles in general electromagnetic fields
- A fast mollified impulse method for biomolecular atomistic simulations
- Hamiltonian finite element discretization for nonlinear free surface water waves
- Palindromic 3-stage splitting integrators, a roadmap
- Constrained Hamiltonian Monte Carlo in BEKK GARCH with targeting
- Line integral solution of Hamiltonian systems with holonomic constraints
- Bracket formulations and energy- and helicity-preserving numerical methods for incompressible two-phase flows
- Variational modelling of wave-structure interactions with an offshore wind-turbine mast
- Modified Cholesky Riemann manifold Hamiltonian Monte Carlo: exploiting sparsity for fast sampling of high-dimensional targets
- Energy-conserving Hamiltonian boundary value methods for the numerical solution of the Korteweg-de Vries equation
- The design of conservative finite element discretisations for the vectorial modified KdV equation
- Neural network gradient Hamiltonian Monte Carlo
- A fourth-order AVF method for the numerical integration of sine-Gordon equation
- Analysis of energy and quadratic invariant preserving (EQUIP) methods
- Structure-preserving numerical methods for the fractional Schrödinger equation
- On the conservativeness of a two-parameter family of three-stage symmetric-symplectic Runge-Kutta methods
- Splitting methods in the numerical integration of non-autonomous dynamical systems
- Hamiltonian higher-order nonlinear Schrödinger equations for broader-banded waves on deep water
- A multiscale method for highly oscillatory dynamical systems using a Poincaré map type technique
- Algebraic structures of B-series
- Error analysis through energy minimization and stability properties of exponential integrators
- Structure preserving discretization of time-reparametrized Hamiltonian systems with application to nonholonomic mechanics
- Coupled shallow-water fluid sloshing in an upright annular vessel
- Computing the matrix sine and cosine simultaneously with a reduced number of products
- On spatial discretization of evolutionary differential equations on the periodic domain with a mixed derivative
- An integral evolution formula of boundary value problem for wave equations
- Exponential integrators based on discrete gradients for linearly damped/driven Poisson systems
- An efficient energy-preserving method for the two-dimensional fractional Schrödinger equation
- Projected exponential Runge-Kutta methods for preserving dissipative properties of perturbed constrained Hamiltonian systems
- Balanced data assimilation for highly oscillatory mechanical systems
- Conservative Galerkin methods for dispersive Hamiltonian problems
- On the energy stable approximation of Hamiltonian and gradient systems
- Bayesian inference over the Stiefel manifold via the Givens representation
- Statistical and deterministic inverse methods in the geosciences: introduction, review, and application to the nonlinear diffusion equation
- The exponential invariant energy quadratization approach for general multi-symplectic Hamiltonian PDEs
- A general framework for solving differential equations
- A new class of \(G ( \epsilon )\)-symplectic general linear methods
- Clebsch canonization of Lie-Poisson systems
- Symplectic central difference scheme for quasi-linear autonomous Birkhoffian systems
- Mixing time guarantees for unadjusted Hamiltonian Monte Carlo
- A general method of finding new symplectic schemes for Hamiltonian mechanics
- The role of time integration in energy conservation in smoothed particle hydrodynamics fluid dynamics simulations
- Linearly implicit local energy-preserving algorithm for a class of multi-symplectic Hamiltonian PDEs
- On structure-preserving discontinuous Galerkin methods for Hamiltonian partial differential equations: energy conservation and multi-symplecticity
- On theoretical upper limits for valid timesteps of implicit ODE methods
- Higher-order symplectic integration techniques for molecular dynamics problems
- Accurate and efficient simulations of Hamiltonian mechanical systems with discontinuous potentials
- A stochastic Hamiltonian formulation applied to dissipative particle dynamics
- Construction of \(G\)- or \(G (\epsilon)\)-symplectic general linear methods
- Conservative integrators for many-body problems
- Parallelizing MCMC sampling via space partitioning
- Arbitrary high-order linearly implicit energy-preserving algorithms for Hamiltonian PDEs
- Explicit high-order conservative exponential time differencing Runge-Kutta schemes for the two-dimensional nonlinear Schrödinger equation
- A charge-preserving compact splitting method for solving the coupled stochastic nonlinear Schrödinger equations
- Arbitrary high-order exponential integrators conservative schemes for the nonlinear Gross-Pitaevskii equation
- Copula multivariate GARCH model with constrained Hamiltonian Monte Carlo
- Parallelization, initialization, and boundary treatments for the diamond scheme
- A review of structure-preserving numerical methods for engineering applications
- Energy-preserving variational integrators for forced Lagrangian systems
- From bore-soliton-splash to a new wave-to-wire wave-energy model
- Markov chain Monte Carlo algorithms with sequential proposals
- A general symplectic scheme with three free parameters and its applications
- On the multi-symplectic structure of Boussinesq-type systems. I: Derivation and mathematical properties
- Geometric exponential integrators
- Two classes of linearly implicit local energy-preserving approach for general multi-symplectic Hamiltonian PDEs
- Ehrenfest regularization of Hamiltonian systems
- A linearly implicit structure-preserving scheme for the fractional sine-Gordon equation based on the IEQ approach
- General linear methods with projection
- Energy-momentum conserving integration schemes for molecular dynamics
- Special extended Nyström tree theory for ERKN methods
- Statistical relevance of vorticity conservation in the Hamiltonian particle-mesh method
- Adaptive spacetime method using Riemann jump conditions for coupled atomistic-continuum dynamics
- On the construction of symmetric second order methods for ODEs
- Conservative finite difference scheme for the nonlinear fourth-order wave equation
- High order symplectic integrators based on continuous-stage Runge-Kutta-Nyström methods
- Collective heavy top dynamics
- A Taylor series-based continuation method for solutions of dynamical systems
- Locally conservative finite difference schemes for the modified KdV equation
- Computational efficiency of numerical integration methods for the tangent dynamics of many-body Hamiltonian systems in one and two spatial dimensions
- Line integral solution of differential problems
- Bracket formulations and energy- and helicity-preserving numerical methods for the three-dimensional vorticity equation
- Variational space-time elements for large-scale systems
- Structure preserving approximation of dissipative evolution problems
- On the geometric ergodicity of Hamiltonian Monte Carlo
- Hybrid Monte Carlo methods for sampling probability measures on submanifolds
- Discrete-time port-Hamiltonian systems: a definition based on symplectic integration
- Poincaré transformations in nonholonomic mechanics
- Variational discretization of constrained Birkhoffian systems
This page was built for publication: Simulating Hamiltonian Dynamics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3159166)