Tag Archives: Statistics

Implementing the Gauss-Newton Algorithm for Sphere Fitting (3 of 3)

The first post in this series made it clear that the major computational and storage costs to implementing the Gauss-Newton algorithm come in computing the matrices and . By carefully avoiding materialization of the Jacobian matrix and the residual vector, … Continue reading

Posted in Mathematics | | 4 Comments

Implementing the Gauss-Newton Algorithm for Sphere Fitting (2 of 3)

I sketched a naïve implementation of the Gauss-Newton algorithm for sphere fitting, and provided an implementation in Octave. While it works fine on a laptop, it uses far too much memory to handle more than a handful of calibration samples … Continue reading

Posted in Mathematics | | 2 Comments

Implementing the Gauss-Newton Algorithm for Sphere Fitting (1 of 3)

In some calibration strategies we encounter a sphere fitting problem: we need to find the map that does the best job sending the observed data to a unit sphere. This simple problem statement leaves two critical questions unanswered. What family … Continue reading

Posted in Mathematics | | 2 Comments

Accelerometer Calibration IV.1: Implementing Gauss-Newton on an ATMEGA

This is the third post in a series.   Introduction Simple Methods Least-Squares and Gauss Newton Implementing Gauss-Newton on an ATMEGA (this post) Error Analysis ? Quick Summary This post is short on explanations, I just wanted to something a … Continue reading

Posted in Electronics, How To | | 13 Comments

Accelerometer Calibration III: Improving Accuracy With Least-Squares and the Gauss-Newton Method

This is the third post in a series.   Introduction Simple Methods Least-Squares and Gauss Newton Streaming Gauss-Newton on an ATMEGA Error Analysis ? In the last post we looked at some simple calibration methods and they didn’t seem to … Continue reading

Posted in Electronics | | 18 Comments