
Accession Number : AD0804502
Title : APPLIED APPROXIMATION THEORY.
Descriptive Note : Technical rept. Jul 65Jul 66,
Corporate Author : AIR FORCE WEAPONS LAB KIRTLAND AFB NM
Personal Author(s) : Hicks, Darrell
Report Date : NOV 1966
Pagination or Media Count : 102
Abstract : Many methods of approximating tabular data with continuous functions are available. The method one selects depends upon which of the following motives apply: (1) Data smoothing may be desired if the data are noisy; (2) Data amplification (i.e., increasing the tabular data by interpolation techniques like the spline fit) may be used when the data come from an exceptionally smooth function; (3) Data reduction may be desired if the data table is too large or it is desired to store the essence of the information as the coefficients of some continuous function; (4) Data representation may be desired when one is attempting to determine if certain data conforms to a physical law or when one is attempting to postulate a physical law from certain data. From these situations, certain notions of goodness of fit arise. In attaining the best fit one may be led to the methods of: least mean squares, minimax, linear programming, quadratic programming. In some cases fits which are nonlinear in their coefficients can be very efficient. The exchange method may be used to find the minimax fit in very general circumstances. If the continuous function satisfies certain conditions (specified in text) which are weaker than unisolvence, the the exchange method finds the minimax. Computer programs which automate these methods are available. (Author)
Descriptors : *APPROXIMATION(MATHEMATICS)), *CURVE FITTING, (*FUNCTIONS(MATHEMATICS), LEAST SQUARES METHOD, MINIMAX TECHNIQUE, DATA PROCESSING, LINEAR PROGRAMMING, QUADRATIC PROGRAMMING, COMPUTER PROGRAMS, PROGRAMMING LANGUAGES, PROBLEM SOLVING, FUNCTIONAL ANALYSIS, NUMERICAL ANALYSIS, SUBROUTINES.
Subject Categories : Statistics and Probability
Computer Programming and Software
Distribution Statement : APPROVED FOR PUBLIC RELEASE