Open Access
February 2008 A mechanical interpretation of least squares fitting in 3D
Rudi Penne
Bull. Belg. Math. Soc. Simon Stevin 15(1): 127-134 (February 2008). DOI: 10.36045/bbms/1203692451

Abstract

We address the computation of the line that minimizes the sum of the least squared distances with respect to a given set of $n$ points in 3-space. This problem has a well known satisfying solution by means of PCA. We offer an alternative interpretation for this optimal line as the center of the screw motion that minimizes the sum of squared velocities in the given points. The numerical translation of this viewpoint is a generalized eigenproblem, where the total residue of the optimal line appears as the smallest generalized eigenvalue.

Citation

Download Citation

Rudi Penne. "A mechanical interpretation of least squares fitting in 3D." Bull. Belg. Math. Soc. Simon Stevin 15 (1) 127 - 134, February 2008. https://doi.org/10.36045/bbms/1203692451

Information

Published: February 2008
First available in Project Euclid: 22 February 2008

zbMATH: 1141.65009
MathSciNet: MR2406091
Digital Object Identifier: 10.36045/bbms/1203692451

Subjects:
Primary: 15A18‎ , 65F15 , 68U05

Keywords: best line fitting , generalized eigenvalues , least squares , screw center of motion

Rights: Copyright © 2008 The Belgian Mathematical Society

Vol.15 • No. 1 • February 2008
Back to Top