English
Related papers

Related papers: Variational Integrators for the Gravitational N-Bo…

200 papers

We present an efficient variational integrator for multibody systems. Variational integrators reformulate the equations of motion for multibody systems as discrete Euler-Lagrange (DEL) equations, transforming forward integration into a…

Robotics · Computer Science 2018-02-06 Jeongseok Lee , C. Karen Liu , Frank C. Park , Siddhartha S. Srinivasa

In this paper, an implicit nonsymplectic exact energy-preserving integrator is specifically designed for a ten-dimensional phase-space conservative Hamiltonian system with five degrees of freedom. It is based on a suitable…

General Relativity and Quantum Cosmology · Physics 2021-04-16 Shiyang Hu , Xin Wu , Enwei Liang

We design a novel, exactly energy-conserving implicit non-symplectic integration method for an eight-dimensional Hamiltonian system with four degrees of freedom. In our algorithm, each partial derivative of the Hamiltonian with respect to…

General Relativity and Quantum Cosmology · Physics 2019-12-30 Shiyang Hu , Xin Wu , Guoqing Huang , Enwei Liang

Time-reversible symplectic methods, which are precisely compatible with Liouville's phase-volume-conservation theorem, are often recommended for computational simulations of Hamiltonian mechanics. Lack of energy drift is an apparent…

Chaotic Dynamics · Physics 2015-10-20 William Graham Hoover , Carol Griswold Hoover

Two specialized algorithms for the numerical integration of the equations of motion of a Brownian walker obeying detailed balance are introduced. The algorithms become symplectic in the appropriate limits, and reproduce the equilibrium…

Statistical Mechanics · Physics 2009-11-10 R Mannella

This paper first proposes an N-block PCPM algorithm to solve N-block convex optimization problems with both linear and nonlinear constraints, with global convergence established. A linear convergence rate under the strong second-order…

Optimization and Control · Mathematics 2021-03-26 Run Chen , Andrew L. Liu

We implement several symplectic integrators, which are based on two part splitting, for studying the chaotic behavior of one- and two-dimensional disordered Klein-Gordon lattices with many degrees of freedom and investigate their numerical…

Computational Physics · Physics 2018-11-14 B. Senyange , Ch. Skokos

Hamiltonian systems are differential equations which describe systems in classical mechanics, plasma physics, and sampling problems. They exhibit many structural properties, such as a lack of attractors and the presence of conservation…

Numerical Analysis · Mathematics 2022-01-14 Christian Offen , Sina Ober-Blöbaum

In this paper, we derive a variational integrator for certain highly oscillatory problems in mechanics. To do this, we take a new approach to the splitting of fast and slow potential forces: rather than splitting these forces at the level…

Numerical Analysis · Mathematics 2009-08-03 Ari Stern , Eitan Grinspun

The gravitational N-body simulation in the Solar system was performed using different parallel approaches with the comparisons in the computational times and speed-up values being carried out under different model sizes and the number of…

Earth and Planetary Astrophysics · Physics 2022-01-03 Tailin Zhu

N-body simulations are essential for understanding the formation and evolution of structure in the Universe. However, the discrete nature of these simulations affects their accuracy when modelling collisionless systems. We introduce a new…

Cosmology and Nongalactic Astrophysics · Physics 2015-11-18 Oliver Hahn , Raul E. Angulo

We introduce new Langevin-type equations describing the rotational and translational motion of rigid bodies interacting through conservative and non-conservative forces, and hydrodynamic coupling. In the absence of non-conservative forces…

Computational Physics · Physics 2017-12-14 Ruslan L. Davidchack , Thomas E. Ouldridge , Michael V. Tretyakov

Astrophysical Challenges which demand the solution of the one million (or more) gravitating body problem are briefly discussed for the fields of cosmology, galactic nuclei and globular star clusters. Results from the classical three-body…

Astrophysics · Physics 2016-11-23 R. Spurzem , A. Kugel

By implementing the exact density matrix for the rotating anisotropic harmonic trap, we derive a class of very fast and accurate fourth order algorithms for evolving the Gross-Pitaevskii equation in imaginary time. Such fourth order…

Statistical Mechanics · Physics 2016-08-31 Siu A. Chin , Eckhard Krotscheck

In this work, we utilize discrete geometric mechanics to derive a 2nd-order variational integrator so as to simulate rigid body dynamics. The developed integrator is to simulate the motion of a free rigid body and a quad-rotor. We…

Optimization and Control · Mathematics 2020-05-18 Mahmoud Abdelgalil , Asmaa Eldesoukey , Esraa Elshabrawy , Mostafa Abdalla

We describe an open source GPU implementation of a hybrid symplectic N-body integrator, GENGA (Gravitational ENcounters with Gpu Acceleration), designed to integrate planet and planetesimal dynamics in the late stage of planet formation and…

Earth and Planetary Astrophysics · Physics 2014-11-06 Simon L. Grimm , Joachim G. Stadel

By combining a standard symmetric, symplectic integrator with a new step size controller, we provide an integration scheme that is symmetric, reversible and conserves the values of the constants of motion. This new scheme is appropriate for…

General Relativity and Quantum Cosmology · Physics 2012-12-07 Jonathan Seyrich , Georgios Lukes-Gerakopoulos

Variational integrators are a special kind of geometric discretisation methods applicable to any system of differential equations that obeys a Lagrangian formulation. In this thesis, variational integrators are developed for several…

Numerical Analysis · Mathematics 2014-12-08 Michael Kraus

This paper studies a stochastic algorithm for linearly constrained nonconvex optimization, where the objective function is smooth but only unbiased stochastic gradients with bounded variance are available. We propose a momentum-based…

Optimization and Control · Mathematics 2026-04-16 Chenyang Qiu , Mihitha Maithripala , Zongli Lin

We show that the method of splitting the operator ${\rm e}^{\epsilon(T+V)}$ to fourth order with purely positive coefficients produces excellent algorithms for solving the time-dependent Schr\"odinger equation. These algorithms require…

Computational Physics · Physics 2015-06-26 Siu A. Chin , C. -R. Chen