English
Related papers

Related papers: A Time-Symmetric Block Time-Step Algorithm for N-B…

200 papers

Within this paper, we introduce and analyze a novel time stepping scheme for linear poroelasticity. In each time frame, we iteratively solve the flow and mechanics equations with an additional damping step for the pressure variable.…

Numerical Analysis · Mathematics 2025-03-12 R. Altmann , M. Deiml

In this paper we are concerned with the simulation of crowds in built environments, where obstacles play a role in the dynamics and in the interactions among pedestrians. First of all, we review the state-of-the-art of the techniques for…

Optimization and Control · Mathematics 2017-01-16 Emiliano Cristiani , Daniele Peri

In many systems, the time scales of the microscopic dynamics and macroscopic dynamics of interest are separated by many orders of magnitude. Examples abound, for instance nucleation, protein folding, and chemical reactions. For these…

Other Condensed Matter · Physics 2009-11-13 J. Kuipers , G. T. Barkema

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

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

Numerical Analysis · Mathematics 2026-01-13 Jithin D. George , Julian Koellermeier , Samuel Y. Jung , Niall M. Mangan

This paper proposes a two-stage approach to formulate the time-optimal point-to-point motion planning problem, involving a first stage with a fixed time grid and a second stage with a variable time grid. The proposed approach brings…

Robotics · Computer Science 2024-03-07 Shuhao Zhang , Jan Swevers

In this work, we propose a numerical approach for simulations of large deformations of interfaces in a level set framework. To obtain a fast and viable numerical solution in both time and space, temporal discretization is based on the…

General Mathematics · Mathematics 2023-05-30 Aymen Laadhari , Ahmad Deeb

A systolic algorithm rhythmically computes and passes data through a network of processors. We investigate the performance of systolic algorithms for implementing the gravitational N-body problem on distributed-memory computers. Systolic…

Astrophysics · Physics 2009-11-07 E. N. Dorband , Marc Hemsendorf , David Merritt

This work examines the time complexity of quantum search algorithms on combinatorial $t$-designs with multiple marked elements using the continuous-time quantum walk. Through a detailed exploration of $t$-designs and their incidence…

Quantum Physics · Physics 2025-04-08 Pedro H. G. Lugão , Renato Portugal

A numerical implementation scheme is presented for the recently developed many-body diffusion approach for identical particles, in the case of harmonic potentials. The procedure is free of the sign problem, by the introduction of the…

Statistical Mechanics · Physics 2009-10-30 F. Luczak , F. Brosens , J. T. Devreese , L. F. Lemmens

An adpative integration technique for time advancement of particle motion in the context of coupled computational fluid dynamics (CFD) - discrete element method (DEM) simulations is presented in this work. CFD-DEM models provide an accurate…

Computational Physics · Physics 2018-02-28 Hariswaran Sitaraman , Ray Grout

Simulating physical problems involving multi-time scale coupling is challenging due to the need of solving these multi-time scale processes simultaneously. In response to this challenge, this paper proposed an explicit multi-time step…

Computational Engineering, Finance, and Science · Computer Science 2023-09-11 Xiaojing Tang , Dong Wu , Zhengtong Wang , Oskar Haidn , Xiangyu Hu

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

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

We propose a novel time stepping method for linear poroelasticity by extending a recent iterative decoupling approach to the second-order case. This results in a two-step scheme with an inner iteration and a relaxation step. We prove…

Numerical Analysis · Mathematics 2025-08-20 R. Altmann , M. Deiml

A criterion for the choice of optimal softening length $\epsilon$ and time-step $dt$ for $N$-body simulations of a collisionless stellar system is analyzed. Plummer and Hernquist spheres are used as models to follow how changes in various…

Astrophysics · Physics 2009-11-11 S. A. Rodionov , N. Ya. Sotnikova

The exploitation of space group symmetries in numerical calculations of periodic crystalline solids accelerates calculations and provides physical insight. We present results for a space-group symmetry adaptation of electronic structure…

Computational Physics · Physics 2025-01-03 Xinyang Dong , Emanuel Gull

Distributed nonconvex optimization problems underlie many applications in learning and autonomy, and such problems commonly face asynchrony in agents' computations and communications. When delays in these operations are bounded, they are…

Optimization and Control · Mathematics 2022-03-23 Matthew Ubl , Matthew T. Hale

We present a numerical method to simulate the time evolution, according to a Hamiltonian made of local interactions, of quantum spin chains and systems alike. The efficiency of the scheme depends on the amount of the entanglement involved…

Quantum Physics · Physics 2009-11-10 G. Vidal

We propose a variational symplectic numerical method for the time integration of dynamical systems issued from the least action principle. We assume a quadratic internal interpolation of the state between two time steps and we approximate…

Numerical Analysis · Mathematics 2024-06-28 François Dubois , Juan Antonio Rojas-Quintero