In this paper, discrete analogues of
Euler-Poincaré and Lie-Poisson reduction theory are
developed for systems on finite dimensional Lie groups
G with
Lagrangians
L : TG that are
G-invariant. These discrete equations provide ``reduced''
numerical algorithms which manifestly preserve the symplectic
structure. The manifold
G x G is used as an
approximation of
TG, and a discrete Langragian
: G x G is constructed in such a way
that the
G-invariance property is preserved. Reduction by
G
results in new ``variational'' principle for the reduced
Lagrangian
: G , and provides the
discrete Euler-Poincaré (DEP) equations. Reconstruction of
these equations recovers the discrete Euler-Lagrange equations
developed in [#!MPS!#,#!WM!#] which are naturally
symplectic-momentum algorithms. Furthermore, the solution of
the DEP algorithm immediately leads to a discrete Lie-Poisson
(DLP) algorithm. It is shown that when
G = SO(n), the DEP and DLP algorithms for a particular
choice of the discrete Lagrangian
are equivalent
to the Moser-Veselov scheme for the generalized rigid body.