Escolar Documentos
Profissional Documentos
Cultura Documentos
Dene velocity using two time steps: Gives equation for xn+1: Vrite original Verlet for xn : Add to Verlet formula for xn+1 gives
Velocity Verlet:
Leapfrog:
Assume smoothness on scale of time-step, use continuum derivative (imagine a high-order interpolating polynomial between points) Exact solution satises: We are thus left with: Integrate to obtain error after time T: Worst case: no error cancellations (same sign for all n):
With velocity dependent we need vn but have only vn+1/2 To study this problem, separate damping from rest of force Consider approximation:
The error made in a is which gives x-error We can do a second step using This renders the error in x
Runge-Kutta method
Classic high-order scheme; error
Consider rst single rst-order equation:
Warm-up: 2nd order Runge-Kutta
Use mid-point rule:
(4th order)
formula:
The RK method does not have time-reversal symmetry Errors not bounded for periodic motion Time-reversibility important in some applications
Advantages of RK relative to leapfrog: Variable time-step can be used (uses only n-data for n+1) Better error scaling (but more computations for each step)