Adaptive Curve Fitting.

Abstract

This paper presents an algorithm for adaptively computing smooth piecewise polynomial approximations which uses either the best uniform or best (discrete) L(2) approximation operator as its local approximation operator. No knowledge of derivatives of the function being approximated is required. Due to the approximation properties of the respective operators, the algorithm found using best uniform approximations is particularly suited for approximating precise mathematical functions and the algorithm using best L(2) approximations is particularly suited for approximating data with significant levels of noise. Finally, this algorithm can be used with classes of approximating functions other than polynomials. Fortran codes for these two algorithms are given in the appendix at the end of this paper.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1977
Accession Number
ADA046598

Entities

People

  • Gerald D. Taylor
  • J. A. Hull

Organizations

  • Colorado State University

Tags

Communities of Interest

  • Cyber

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Coefficients
  • Colorado
  • Curve Fitting
  • Engineering
  • Errors
  • Interpolation
  • Intervals
  • Mathematics
  • Operating Systems
  • Plastic Explosives
  • Polynomials
  • Self Assembly
  • Three Dimensional

Fields of Study

  • Computer science

Readers

  • Approximation Theory.