Smoothing Data with Tolerances by Use of Linear Programming

This report describes a method for smoothing observed data whenthe values of the dependent variable are assumed to lie withinspecified tolerance of the observed value. Linear programmingis employed to obtain optimal smoothing of the (local) degreedesired within the restraints imposed by the tolerances. First-andthird-degree smoothing are discussed, but the method may beextended to higher order.