An extension of the two-step staggered time discretization linear elastodynamics in stress-velocity form to systems involving internal variables subjected a possibly non-linear dissipative evolution is proposed. The original scheme thus enhanced by another step for which, general, implicit, although even this might be explicit if no spatial gradients are involved. Using an abstract Banach-space...