Restricted range adaptive curve fitting

Abstract : This paper presents an algorithm for adaptively computing smooth piece-wise polynomial approximations using restricted range uniform approximations. Also several numerical examples are presented and suggestions offered for the effective use of this algorithm. The algorithm is found to be effective for approximating a wide class of functions, either with or without significant levels of noise. Furthermore, since the user of this algorithm actually defines tolerance bands within which the approximation will lie, the algorithm allows the user a great deal of flexibility and control over the shape of the resulting approximations. A Fortran code of this algorithm is included in an appendix at the end of the paper.