Fast Function Approximation from a Table of Data for Computer-Aided Design,
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1970
- Accession Number
- AD0715634
Entities
People
- Rodney H. Allen
Organizations
- Boeing