The paper deals with the solution of linear algebraic systems arising from the semi-implicit DGFE discretization of the compressible Navier-Stokes equations. A new strategy is developed and tested.