1: \begin{abstract}

2: Strong stability preserving (SSP) methods are designed primarily for time

3: integration of nonlinear hyperbolic PDEs, for which the permissible

4: SSP step size varies from one step to the next.

5: We develop the first SSP linear multistep methods (of order two and three) with variable step

6: size, and prove their optimality, stability, and convergence.  

7: The choice of step size for multistep SSP methods is an

8: interesting problem because the allowable step size depends on the SSP coefficient,

9: which in turn depends on the chosen step sizes.

10: The description of the methods includes an optimal step-size strategy.

11: We prove sharp upper bounds on the allowable step size for explicit SSP linear multistep

12: methods and show the existence of methods with arbitrarily high

13: order of accuracy.

14: The effectiveness of the methods is demonstrated through numerical examples.

15: \end{abstract}

16: