The Community for Technology Leaders
21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07) (2007)
San Diego, California, USA
June 12, 2007 to June 15, 2007
ISBN: 0-7695-2898-8
pp: 38-44
William Fong , Stanford University, USA
Eric Darve , Stanford University, USA
Adrian Lew , Stanford University, USA
ABSTRACT
The formulation of multiple-time-step integrators can provide substantial computational savings for mechanical systems with multiple time scales. However, the scope of these savings may be severely limited by the range of allowable time step choices. In this paper we have performed an exhaustive study of the linear stability of the fully asynchronous methods called AVI (asynchronous variational integrator), with two time steps, for essentially any combination of their values. <p>We have obtained approximate analytical expressions for the time step ratios that may render the scheme unstable in the case of linear equations, and verified them with extensive numerical computations. Synchronous multiple time stepping schemes such as r-RESPA show resonances when the outer step is a multiple of the effective half period of one of the fast oscillators. An elegant generalization is derived in the fully asynchronous case of AVI.</p>
INDEX TERMS
null
CITATION
William Fong, Eric Darve, Adrian Lew, "Stability of Asynchronous Variational Integrators", 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07), vol. 00, no. , pp. 38-44, 2007, doi:10.1109/PADS.2007.29
93 ms
(Ver 3.3 (11022016))