Accession Number : AD0715634

Title :   Fast Function Approximation from a Table of Data for Computer-Aided Design,

Corporate Author : BOEING SCIENTIFIC RESEARCH LABS SEATTLE WASH MATHEMATICAL AND INFORMATION SCIENCES LAB

Personal Author(s) : Allen,Rodney H.

Report Date : OCT 1970

Pagination or Media Count : 34

Abstract : Computer-aided analysis, design, and simulation often require the approximation of several function values from tables of data many times during the execution of a computer program. Efficient table lookup and interpolation techniques may significantly reduce the required computer time. The functions f(x sub 1, ..., x sub N) to be approximated for computer-aided design programs usually have the following characteristics: Fast approximation necessary; Broad error tolerances allowed; Independent data is sequential; Independent data is often or can be equally spaced; Function is often multidimensional; Efficient program and data storage is necessary. The paper presents algorithms and computing routines for several special cases and general needs when some or all of the above characteristics are presented. (Author)

Descriptors :   (*FUNCTIONS(MATHEMATICS), *APPROXIMATION(MATHEMATICS)), (*COMPUTER PROGRAMMING, SEARCH THEORY), ALGORITHMS, INTERPOLATION, DATA PROCESSING, COMPUTER PROGRAMS

Subject Categories : Theoretical Mathematics
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE