English
Related papers

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

200 papers

We propose and explore a new, general-purpose method for the implicit time integration of elastica. Key to our approach is the use of a mixed variational principle. In turn its finite element discretization leads to an efficient alternating…

Graphics · Computer Science 2022-02-03 Ty Trusty , Danny M. Kaufman , David I W Levin

Lagrangian multiform theory is a variational framework for integrable systems. In this article we introduce a new formulation which is based on symplectic geometry and which treats position, momentum and time coordinates of a…

Mathematical Physics · Physics 2025-04-01 Vincent Caudrelier , Derek Harland

This paper provides a new avenue for exploiting deep neural networks to improve physics-based simulation. Specifically, we integrate the classic Lagrangian mechanics with a deep autoencoder to accelerate elastic simulation of deformable…

Machine Learning · Computer Science 2021-02-23 Siyuan Shen , Yang Yin , Tianjia Shao , He Wang , Chenfanfu Jiang , Lei Lan , Kun Zhou

The gravitational $N$-body problem, which is fundamentally important in astrophysics to predict the motion of $N$ celestial bodies under the mutual gravity of each other, is usually solved numerically because there is no known general…

Computational Physics · Physics 2021-12-10 Maxwell X. Cai , Simon Portegies Zwart , Damian Podareanu

Machine learning (ML) strategies are opening the door to faster computer simulations, allowing us to simulate more realistic colloidal systems. Since the interactions in colloidal systems are often highly many-body, stemming from e.g.…

Soft Condensed Matter · Physics 2026-01-09 Rinske M. Alkemade , Rastko Sknepnek , Frank Smallenburg , Laura Filion

In this thesis the variational optimisation of the density matrix is discussed as a method in many-body quantum mechanics. This is a relatively unknown technique in which one tries to obtain the two-particle reduced density matrix directly…

Quantum Physics · Physics 2012-03-27 Brecht Verstichel

In this paper we construct higher-order variational integrators for a class of degenerate systems described by Lagrangians that are linear in velocities. We analyze the geometry underlying such systems and develop the appropriate theory for…

Numerical Analysis · Mathematics 2014-01-31 Tomasz M. Tyranowski , Mathieu Desbrun

We present a new type of integrable one-dimensional many-body systems called a one-parameter Calogero-Moser (CM) system. In the discrete level, the Lax pairs with a parameter are introduced and, of course, the discrete-time equations of…

Exactly Solvable and Integrable Systems · Physics 2023-05-31 Umpon Jairuk , Sikarin Yoo-Kong

A variational framework for accelerated optimization was recently introduced on normed vector spaces and Riemannian manifolds in Wibisono et al. (2016) and Duruisseaux and Leok (2021). It was observed that a careful combination of…

Optimization and Control · Mathematics 2023-05-16 Valentin Duruisseaux , Melvin Leok

Complex systems are often decomposed into modular subsystems for engineering tractability. Although various equation based white-box modeling techniques make use of such structure, learning based methods have yet to incorporate these ideas…

Machine Learning · Computer Science 2022-10-31 Jayesh K. Gupta , Sai Vemprala , Ashish Kapoor

We introduce a new class of integrators for stiff ODEs as well as SDEs. These integrators are (i) {\it Multiscale}: they are based on flow averaging and so do not fully resolve the fast variables and have a computational cost determined by…

Numerical Analysis · Mathematics 2010-11-11 Molei Tao , Houman Owhadi , Jerrold E. Marsden

The Stoermer-Verlet-leapfrog group of integrators commonly used in molecular dynamics simulations has long become a textbook subject and seems to have been studied exhaustively. There are, however, a few striking effects in performance of…

Computational Physics · Physics 2009-10-30 Alexey K. Mazur

At the focus of the paper are applications of the well-known Moser transformation of the C. Neumann dynamical system. It yields us a new quadratic integrable dynamical system on $\mathbb{C}^{3n+1}$, which we call the Neumann-Moser dynamical…

Exactly Solvable and Integrable Systems · Physics 2024-02-29 Polina Baron

We show a novel systematic way to construct conservative finite difference schemes for quasilinear first-order system of ordinary differential equations with conserved quantities. In particular, this includes both autonomous and…

Numerical Analysis · Mathematics 2018-05-23 Andy T. S. Wan , Alexander Bihlo , Jean-Christophe Nave

We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the…

Numerical Analysis · Mathematics 2014-04-10 Kenneth L. Ho , Leslie Greengard

We propose and analyse a numerical integrator that computes a low-rank approximation to large time-dependent matrices that are either given explicitly via their increments or are the unknown solution to a matrix differential equation.…

Numerical Analysis · Mathematics 2020-10-06 Gianluca Ceruti , Christian Lubich

In this paper we present an extension of standard iterative splitting schemes to multiple splitting schemes for solving higher order differential equations. We are motivated by dynamical systems, which occur in dynamics of the electrons in…

Numerical Analysis · Mathematics 2012-04-17 Juergen Geiser , Thomas Zacher

Formation control of autonomous agents can be seen as a physical system of individuals interacting with local potentials, and whose evolution can be described by a Lagrangian function. In this paper, we construct and implement forced…

Systems and Control · Electrical Eng. & Systems 2020-10-02 Leonardo Colombo , Hector Garcia de Marina

A new, momentum preserving fast Poisson solver for N-body systems sharing effective O(N) computational complexity, has been recently developed by Dehnen (2000, 2002). We have implemented the proposed algorithms in a Fortran-90 code, and…

Astrophysics · Physics 2007-05-23 P. Londrillo , C. Nipoti , L. Ciotti

If one has to attain high accuracy over long timescales during the numerical computation of the N-body problem, the method called Lie-integration is one of the most effective algorithms. In this paper we present a set of recurrence…

Earth and Planetary Astrophysics · Physics 2016-01-20 András Pál