English
Related papers

Related papers: Time Integrating Articulated Body Dynamics Using P…

200 papers

This paper addresses the problem of efficiently computing higher-order variational integrators in simulation and trajectory optimization of mechanical systems as those often found in robotic applications. We develop $O(n)$ algorithms to…

Robotics · Computer Science 2019-04-30 Taosha Fan , Jarvis Schultz , Todd Murphey

We present Cahn-Hilliard and Allen-Cahn numerical integration algorithms that are unconditionally stable and so provide significantly faster accuracy-controlled simulation. Our stability analysis is based on Eyre's theorem and unconditional…

Statistical Mechanics · Physics 2007-05-23 Benjamin P. Vollmayr-Lee , Andrew D. Rutenberg

Many problems in astrophysics cover multiple orders of magnitude in spatial and temporal scales. While simulating systems that experience rapid changes in these conditions, it is essential to adapt the (time-) step size to capture the…

Instrumentation and Methods for Astrophysics · Physics 2025-02-19 Veronica Saz Ulibarrena , Simon Portegies Zwart

Simulation of complex dynamical systems arising in many applications is computationally challenging due to their size and complexity. Model order reduction, machine learning, and other types of surrogate modeling techniques offer cheaper…

Numerical Analysis · Mathematics 2026-02-11 Steven Roberts , Andrey A Popov , Arash Sarshar , Adrian Sandu

A time optimal attitude control problem is studied for the dynamics of a rigid body. The objective is to minimize the time to rotate the rigid body to a desired attitude and angular velocity while subject to constraints on the control…

Optimization and Control · Mathematics 2007-09-19 Taeyoung Lee , Melvin Leok , N. Harris McClamroch

We present a simple algorithm to switch between $N$-body time integrators in a reversible way. We apply it to planetary systems undergoing arbitrarily close encounters and highly eccentric orbits, but the potential applications are broader.…

Earth and Planetary Astrophysics · Physics 2023-03-08 David M. Hernandez , Walter Dehnen

We develop an explicit, second-order, variational time integrator for full body dynamics that preserves the momenta of the continuous dynamics, such as linear and angular momenta, and exhibits near-conservation of total energy over…

Numerical Analysis · Mathematics 2021-12-06 Caroline Baker , Marcial Gonzalez

We consider quadrature formulas of high order in time based on Radau-type, L-stable implicit Runge-Kutta schemes to solve time dependent stiff PDEs. Instead of solving a large nonlinear system of equations, we develop a method that performs…

Numerical Analysis · Mathematics 2016-04-04 Max Duarte , Matthew Emmett

Dynamical low-rank approximation in the Tucker tensor format of given large time-dependent tensors and of tensor differential equations is the subject of this paper. In particular, a discrete time integration method for rank-constrained…

Numerical Analysis · Mathematics 2017-09-11 Christian Lubich , Bart Vandereycken , Hanna Walach

Most numerical methods for time integration use real time steps. Complex time steps provide an additional degree of freedom, as we can select the magnitude of the step in both the real and imaginary directions. By time stepping along…

Numerical Analysis · Mathematics 2022-12-06 Jithin D. George , Samuel Y. Jung , Niall M. Mangan

We present a novel convex formulation that weakly couples the Material Point Method (MPM) with rigid body dynamics through frictional contact, optimized for efficient GPU parallelization. Our approach features an asynchronous time-splitting…

Robotics · Computer Science 2025-07-08 Chang Yu , Wenxin Du , Zeshun Zong , Alejandro Castro , Chenfanfu Jiang , Xuchen Han

We present a new time-stepping criterion for N-body simulations that is based on the true dynamical time of a particle. This allows us to follow the orbits of particles correctly in all environments since it has better adaptivity than…

Astrophysics · Physics 2009-10-12 Marcel Zemp , Joachim Stadel , Ben Moore , C. Marcella Carollo

Several integration schemes exits to solve the equations of motion of the $N$-body problem. The Lie-integration method is based on the idea to solve ordinary differential equations with Lie-series. In the 1980s this method was applied for…

Astrophysics · Physics 2009-11-13 Andras Pal , Aron Suli

Dynamic simulation of elastic bodies is a longstanding task in engineering and computer graphics. In graphics, numerical integrators like implicit Euler and BDF2 are preferred due to their stability at large time steps, but they tend to…

Graphics · Computer Science 2026-02-10 Kevin You , Juntian Zheng , Minchen Li

At the heart of Newton based optimization methods is a sequence of symmetric linear systems. Each consecutive system in this sequence is similar to the next, so solving them separately is a waste of computational effort. Here we describe…

Optimization and Control · Mathematics 2014-12-30 Robert Mansel Gower , Jacek Gondzio

This paper presents a kinematic definition of a serialized Stewart platform designed for autonomous in-space assembly called an Assembler. The Assemblers architecture describes problems inherent to the inverse kinematics of over-actuated…

Robotics · Computer Science 2020-03-30 William Chapin , Erik Komendera

Explicit stabilized methods are an efficient alternative to implicit schemes for the time integration of stiff systems of differential equations in large dimension. In this paper, we derive explicit stabilized integrators of orders one and…

Numerical Analysis · Mathematics 2023-06-09 Ibrahim Almuslimani , Gilles Vilmart

We propose a new class of high-order time-marching schemes with dissipation user-control and unconditional stability for parabolic equations. High-order time integrators can deliver the optimal performance of highly-accurate and robust…

Numerical Analysis · Mathematics 2021-02-12 Pouria Behnoudfar , Quanling Deng , Victor M. Calo

We present high order explicit geometric integrators to solve linear-quadratic optimal control problems and $N$-player differential games. These problems are described by a system coupled non-linear differential equations with boundary…

Numerical Analysis · Mathematics 2013-11-06 Sergio Blanes

We investigate the computational performance of various numerical methods for the integration of the equations of motion and the variational equations for some typical classical many-body models of condensed matter physics: the…

Computational Physics · Physics 2019-05-07 Carlo Danieli , Bertin Many Manda , Mithun Thudiyangal , Charalampos Skokos