1: \begin{abstract}
2: We present a nonlinear stabilized {Lagrange}--{Galerkin} scheme for the {Oseen}-type {Peterlin} viscoelastic model.
3: Our scheme is a combination of the method of characteristics and {Brezzi}--{Pitk\"{a}ranta}'s stabilization method for the conforming linear elements,
4: which yields an efficient computation with a small number of degrees of freedom.
5: We prove error estimates with the optimal convergence order without any relation between the time increment and the mesh size.
6: The result is valid for both the diffusive and non-diffusive models for the conformation tensor in two space dimensions.
7: We introduce an additional term that yields a suitable structural property and allows us to obtain required energy estimate.
8: The theoretical convergence orders are confirmed by numerical experiments.
9: \par
10: In a forthcoming paper, Part~II, a linear scheme is proposed and the corresponding error estimates are proved in two and three space dimensions for the diffusive model.
11: %
12: \smallskip\\
13: %
14: \keywords{Error estimates, The {Peterlin} viscoelastic model, {Lagrange}--{Galerkin} method, Pressure-stabilization}
15: \msc{65M12, 76A05, 65M60, 65M25}
16: %
17: \end{abstract}
18: