English
Related papers

Related papers: A Linear-Time Variational Integrator for Multibody…

200 papers

First-order variational equations are widely used in N-body simulations to study how nearby trajectories diverge from one another. These allow for efficient and reliable determinations of chaos indicators such as the Maximal Lyapunov…

Earth and Planetary Astrophysics · Physics 2016-03-23 Hanno Rein , Daniel Tamayo

A fixed time-step variational integrator cannot preserve momentum, energy, and symplectic form simultaneously for nonintegrable systems. This barrier can be overcome by treating time as a discrete dynamic variable and deriving adaptive…

Numerical Analysis · Mathematics 2022-08-17 Harsh Sharma , Jeff Borggaard , Mayuresh Patil , Craig Woolsey

Simulation of contact and friction dynamics is an important basis for control- and learning-based algorithms. However, the numerical difficulties of contact interactions pose a challenge for robust and efficient simulators. A…

Robotics · Computer Science 2021-09-16 Jan Brüdigam , Jana Janeva , Stefan Sosnowski , Sandra Hirche

The three body problem is a special case of the n body problem where one takes the initial positions and velocities of three point masses and attempts to predict their motion over time according to Newtonian laws of motion and universal…

Machine Learning · Computer Science 2021-01-22 Pratyush Kumar , Aishwarya Das , Debayan Gupta

We propose a third-order numerical integrator based on the Neumann series and the Filon quadrature, designed mainly for highly oscillatory partial differential equations. The method can be applied to equations that exhibit small or moderate…

Numerical Analysis · Mathematics 2024-06-21 Rafał Perczyński , Grzegorz Madejski

A new method is proposed to numerically integrate a dynamical system on a manifold such that the trajectory stably remains on the manifold and preserves first integrals of the system. The idea is that given an initial point in the manifold…

Numerical Analysis · Mathematics 2016-11-29 Dong Eui Chang , Fernando Jimenez , Matthew Perlmutter

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

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

Numerical methods that preserves geometric invariants of the system such as energy, momentum and symplectic form, are called geometric integrators. These include variational integrators as an important subclass of geometric integrators. The…

Optimization and Control · Mathematics 2025-02-11 L. Colombo , J. Giribet , D. Martín de Diego

A new algorithm for numerical integration of the rigid-body equations of motion is proposed. The algorithm uses the leapfrog scheme and the quantities involved are angular velocities and orientational variables which can be expressed in…

Computational Physics · Physics 2016-09-08 Igor P. Omelyan

A multi-agent system designed to achieve distance-based shape control with flocking behavior can be seen as a mechanical system described by a Lagrangian function and subject to additional external forces. Forced variational integrators are…

Systems and Control · Electrical Eng. & Systems 2020-10-01 Leonardo Colombo , Patricio Moreno , Mengbin Ye , Hector Garcia de Marina , Ming Cao

In this article, a brief description of Discrete Mechanics and Variational Integrators which preserve the symplectic structure of the flow will be provided and a Newton-Raphson algorithm that can be used to solve implicit equations on the…

Numerical Analysis · Mathematics 2022-01-04 Nikhil Potu Surya Prakash

Variational time integrators are derived in the context of discrete mechanical systems. In this area, the governing equations for the motion of the mechanical system are built following two steps: (a) Postulating a discrete action; (b)…

Computational Physics · Physics 2018-05-04 Leandro Tavares da Silva , Gilson Antonio Giraldi

We introduce a novel technique for constructing higher-order variational integrators for Hamiltonian systems of ODEs. In particular, we are concerned with generating globally smooth approximations to solutions of a Hamiltonian system. Our…

Numerical Analysis · Mathematics 2015-03-17 Melvin Leok , Tatiana Shingel

We propose a neural-network variational quantum algorithm to simulate the time evolution of quantum many-body systems. Based on a modified restricted Boltzmann machine (RBM) wavefunction ansatz, the proposed algorithm can be efficiently…

Quantum Physics · Physics 2021-05-12 Chee-Kong Lee , Pranay Patil , Shengyu Zhang , Chang-Yu Hsieh

Rigid body dynamics on the rotation group have typically been represented in terms of rotation matrices, unit quaternions, or local coordinates, such as Euler angles. Due to the coordinate singularities associated with local coordinate…

Numerical Analysis · Mathematics 2017-05-15 Xuefeng Shen , Melvin Leok

We propose three iterative methods for solving the Moser-Veselov equation, which arises in the discretization of the Euler-Arnold differential equations governing the motion of a generalized rigid body. We start by formulating the problem…

Numerical Analysis · Mathematics 2021-09-02 Joao R. Cardoso , Pedro Miraldo

This paper describes a fourth-order integration algorithm for the gravitational N-body problem based on discrete Lagrangian mechanics. When used with shared timesteps, the algorithm is momentum conserving and symplectic. We generalize the…

Astrophysics · Physics 2010-11-11 Will M. Farr , Edmund Bertschinger

In this note we approach the classical, Newtonian, gravitational $N$-body problem by mean of a new, original numerical integration method. After a short summary of the fundamental characteristics of the problem, including a sketch of some…

Computational Physics · Physics 2020-01-08 V. Parisi , R. Capuzzo-Dolcetta

Recently a new class of numerical integration methods -- ``mixed variable symplectic integrators'' -- has been introduced for studying long-term evolution in the conservative gravitational few-body problem. These integrators are an order of…

Astrophysics · Physics 2009-10-22 Renu Malhotra