On Efficient Solution of Linear Systems in Implicit Discretization of the Shallow Water Equation