  We construct a locally-lexicographic SSOR preconditioner to accelerate the
parallel iterative solution of linear systems of equations for two improved
discretizations of lattice fermions: the Sheikholeslami-Wohlert scheme where a
non-constant block-diagonal term is added to the Wilson fermion matrix and
renormalization group improved actions which incorporate couplings beyond
nearest neighbors of the lattice fermion fields. In case (i) we find the block
llssor-scheme to be more effective by a factor about 2 than odd-even
preconditioned solvers in terms of convergence rates, at beta=6.0. For type
(ii) actions, we show that our preconditioner accelerates the iterative
solution of a linear system of hypercube fermions by a factor of 3 to 4.
