English
Related papers

Related papers: Multiple timestep reversible $N$-body integrators …

200 papers

We compare exponential-type integrators for the numerical time-propagation of the equations of motion arising in the multi-configuration time-dependent Hartree-Fock method for the approximation of the high-dimensional multi-particle…

Numerical Analysis · Mathematics 2019-05-15 Winfried Auzinger , Alexander Grosz , Harald Hofstätter , Othmar Koch

For the discrete-time dynamical system generated by the Poincare map T of a time-periodic closed-loop negative feedback system, we present an amenable condition which enables us to obtain the global convergence of the orbits. This yields…

Dynamical Systems · Mathematics 2025-01-03 Yi Wang , Wenji Wu , Hui Zhou

Simulating the evolution of the gravitational N-body problem becomes extremely computationally expensive as N increases since the problem complexity scales quadratically with the number of bodies. We study the use of Artificial Neural…

Earth and Planetary Astrophysics · Physics 2023-11-01 Veronica Saz Ulibarrena , Philipp Horn , Simon Portegies Zwart , Elena Sellentin , Barry Koren , Maxwell X. Cai

In multi-objective optimization, computing the entire non-dominated set (also known as the Pareto front or the Pareto frontier) is often intractable. However, for any multiplicative factor greater than one, an approximation set can be…

Optimization and Control · Mathematics 2026-04-30 Levin Nemesch , Stefan Ruzika , Clemens Thielen , Alina Wittmann

One of the fundamental challenges associated with reinforcement learning (RL) is that collecting sufficient data can be both time-consuming and expensive. In this paper, we formalize a concept of time reversal symmetry in a Markov decision…

Machine Learning · Computer Science 2023-11-29 Brett Barkley , Amy Zhang , David Fridovich-Keil

In this paper, we present a new hybrid algorithm for the time integration of collisional N-body systems. In this algorithm, gravitational force between two particles is divided into short-range and long-range terms, using a…

Earth and Planetary Astrophysics · Physics 2015-05-27 Shoichi Oshino , Yoko Funato , Junichiro Makino

This work presents a unified framework that combines global approximations with locally built models to handle challenging nonconvex and nonsmooth composite optimization problems, including cases involving extended real-valued functions. We…

Optimization and Control · Mathematics 2026-02-19 Welington de Oliveira , Johannes O. Royset

We developed a new direct-tree hybrid N-body algorithm for fully self-consistent N-body simulations of star clusters in their parent galaxies. In such simulations, star clusters need high accuracy, while galaxies need a fast scheme because…

Astrophysics · Physics 2015-05-13 M. Fujii , M. Iwasawa , Y. Funato , J. Makino

Transit timing variations - deviations from strict periodicity between successive passages of a transiting planet - can be used to probe the structure and dynamics of multiple-planet systems. In this paper, we examine prospects for…

Earth and Planetary Astrophysics · Physics 2015-05-19 Stefano Meschiari , Gregory Laughlin

We review the implementation of individual particle time-stepping for N-body dynamics. We present a class of integrators derived from second order Hamiltonian splitting. In contrast to the usual implementation of individual time-stepping,…

Instrumentation and Methods for Astrophysics · Physics 2015-06-05 Federico I. Pelupessy , Jürgen Jänes , Simon F. Portegies Zwart

This work aims to automate the design of Multiple Gravity-Assist (MGA) transfers between planets using low-thrust propulsion. In particular, during the preliminary design phase of space missions, the combinatorial complexity of MGA…

Optimization and Control · Mathematics 2025-10-17 Sean Cowan , Ron Noomen

We present a new, simple, fast algorithm to numerically evolve disks of inelastically colliding particles surrounding a central star. Our algorithm adds negligible computational cost to the fastest existing collisionless N-body codes, and…

Astrophysics · Physics 2008-11-26 Yoram Lithwick , Eugene Chiang

This article considers Hamiltonian mechanical systems with potential functions admitting jump discontinuities. The focus is on accurate and efficient numerical approximations of their solutions, which will be defined via the laws of…

Numerical Analysis · Mathematics 2022-01-05 Molei Tao , Shi Jin

Large time-stepping is important for efficient long-time simulations of deterministic and stochastic Hamiltonian dynamical systems. Conventional structure-preserving integrators, while being successful for generic systems, have limited…

Numerical Analysis · Mathematics 2023-02-15 Xingjie Li , Fei Lu , Molei Tao , Felix Ye

We propose a fast integrator to a class of dynamical systems with several temporal scales. The proposed method is developed as an extension of the variable step size Heterogeneous Multiscale Method (VSHMM), which is a two-scale integrator…

Numerical Analysis · Mathematics 2015-10-21 Yoonsang Lee , Bjorn Engquist

We propose a new route to accelerate molecular dynamics through the use of velocity jump processes allowing for an adaptive time-step specific to each atom-atom pair (2-body) interactions. We start by introducing the formalism of the new…

Chemical Physics · Physics 2021-03-30 Pierre Monmarché , Jérémy Weisman , Louis Lagardère , Jean-Philip Piquemal

This paper studies multistep methods for the integration of reversible dynamical systems, with particular emphasis on the planar Kepler problem. It has previously been shown by Cano & Sanz-Serna that reversible linear multisteps for…

Astrophysics · Physics 2009-10-31 Wyn Evans , Scott Tremaine

Despite much research, hard weighted problems still resist super-polynomial improvements over their textbook solution. On the other hand, the unweighted versions of these problems have recently witnessed the sought-after speedups.…

Data Structures and Algorithms · Computer Science 2026-02-13 Mihail Stoian

We develop a fourth-order Magnus expansion based quantum algorithm for the simulation of many-body problems involving two-level quantum systems with time-dependent Hamiltonians, $\mathcal{H}(t)$. A major hurdle in the utilization of the…

Quantum Physics · Physics 2023-12-14 Guannan Chen , Mohammadali Foroozandeh , Chris Budd , Pranav Singh

Among the single-trajectory Gaussian-based methods for solving the time-dependent Schr\"{o}dinger equation, the variational Gaussian approximation is the most accurate one. In contrast to Heller's original thawed Gaussian approximation, it…

Quantum Physics · Physics 2024-09-26 Roya Moghaddasi Fereidani , Jiří J. L. Vaníček