New least‐squares algorithms are introduced. Instead of waiting for all data to be in before making a fit, these algorithms update a fit after each point is entered so trends can be detected promptly as an experiment proceeds. Coupled linear equations are not solved numerically, reducing rounding errors, calculation time, and memory requirements. When used for fitting degree‐N polynomials to equally weighted data points whose abscissas are equally spaced, these algorithms need just one multiplication by an integer constant and one division to update each of the N+1 polynomial coefficients. Pocket calculator programs are available for polynomial fits to data points whose abscissas are equally spaced; one of these gives equal weight to all points while another gives more weight to recent points.
Skip Nav Destination
Article navigation
March 1977
Papers|
March 01 1977
Fast least‐squares algorithms Available to Purchase
William C. Davidon
William C. Davidon
Department of Physics, Haverford College, Haverford, Pennsylvania 19041
Search for other works by this author on:
William C. Davidon
Department of Physics, Haverford College, Haverford, Pennsylvania 19041
Am. J. Phys. 45, 260–262 (1977)
Citation
William C. Davidon; Fast least‐squares algorithms. Am. J. Phys. 1 March 1977; 45 (3): 260–262. https://doi.org/10.1119/1.11004
Download citation file:
Pay-Per-View Access
$40.00
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Citing articles via
On the analogy between spinning disks coming to rest and merging black holes
Domenico Davide Meringolo, Francesco Conidi, et al.
Ergodic Lagrangian dynamics in a superhero universe
I. L. Tregillis, George R. R. Martin
Detecting gravitational waves with light
Markus Pössel
All objects and some questions
Charles H. Lineweaver, Vihan M. Patel
Online “Advanced Labs” in physics
Peter A. Bennett
Quantum solutions for the delta ring and delta shell
Luis F. Castillo-Sánchez, Julio C. Gutiérrez-Vega
Related Content
Method of Averages and Its Comparison with the Method of Least Squares
J. Appl. Phys. (October 1954)
Multichannel active noise control using numerically robust recursive least‐squares algorithms
J. Acoust. Soc. Am. (May 2001)
Cosine function variable step-size transform domain least mean square algorithm based on matrix rotation
AIP Advances (September 2023)