Bounded-error estimation aims at characterizing the set of all parameter vectors consistent with given data and prior bounds on acceptable values for the errors. In this paper, two recursive polyhedric description algorithms are presented for tracking time-varying parameters of models with outputs linear in their parameters. The performances of the two algorithms are illustrated on an example with both smooth and abrupt variations of parameters.