Avoiding higher matrix powers in the solution of linear dynamical systems