
Accession Number : AD0715634
Title : Fast Function Approximation from a Table of Data for ComputerAided 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 : Computeraided 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 computeraided 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