PIECE-WISE LINEAR APPROXIMATIONS

Abstract

A computational algorithm for the determination of a piece-wise linear approximation to an arbitrarily specified function of one variable is described. In particular the algorithm generates the optimal piece-wise linear approximation consistent with a specified accuracy in the sense that the number of segments is minimized. It is demonstrated that in contrast to the problem of minimizing the maximum error with a specified number of segments, this formulation leads to a computation based only on local values of the given function and a correspondingly efficient computational procedure.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1966
Accession Number
AD0647190

Entities

People

  • Scott H. Cameron

Organizations

  • IIT Research Institute

Tags

Communities of Interest

  • Air Platforms
  • C4I

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Analog Computers
  • Boundaries
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Curve Fitting
  • Digital Computers
  • Errors
  • Intervals
  • Military Research
  • Numbers
  • Polynomials
  • Real Numbers
  • Sequences

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Control Systems Engineering.
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)