Accelerating the LSTRS algorithm