Computation Methods

Tool performs linearization based on nonlinear least squares techniques and Newton-like methods, all of which are iterative processes. There are two least squares solvers in this tool. One is based on the Gauss-Jordan Method and the other is based on Singular Value Decomposition. For an introduction to these topics, see Matrix Computations, by Gene Golub and Charles Van Loan.

For a discussion of initialization and linearization issues, see Least Squares Fitting of Circles and Ellipses, by Walter Gander, Gene Golub, and Rolf Strebel.