1. An efficient algorithm for polynomial curve fitting
- Author
-
G. T. Thompson and S. J. Balch
- Subjects
Polynomial regression ,Reciprocal polynomial ,Polynomial and rational function modeling ,Mathematical analysis ,Degree of a polynomial ,Computers in Earth Sciences ,Coefficient matrix ,Polynomial matrix ,Information Systems ,Mathematics ,Characteristic polynomial ,Matrix polynomial - Abstract
An efficient algorithm for computing the coefficients of polynomial curves by least squares is presented on the basis of a High Speed Matrix Generator (HSMG) which transfers the independent terms of the coefficient matrix to their appropriate positions within that matrix. The independent terms computed for a given degree polynomial are used to evaluate all lower degree curves without a significant increase in program execution time. The dimensionally invariant regression methods we outline are generalized techniques that can be applied also to polynomial surface approximations and four-dimensional trend analysis.
- Published
- 1988
- Full Text
- View/download PDF