Least-Squares Fitting Algorithms of the NIST Algorithm Testing System

This report describes algorithms for fitting certain curves and surfaces to points in three dimensions. All fits are based on orthogonal distance regression. The algorithms were developed as reference software for the National Institute of Standards and Technology's Algorithm Testing System, wh...

Full description

Saved in:
Bibliographic Details
Published in:Journal of research of the National Institute of Standards and Technology 1998-11, Vol.103 (6), p.633-641
Main Author: Shakarji, Craig M
Format: Article
Language:English
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This report describes algorithms for fitting certain curves and surfaces to points in three dimensions. All fits are based on orthogonal distance regression. The algorithms were developed as reference software for the National Institute of Standards and Technology's Algorithm Testing System, which has been used for 5 years by NIST and by members of the American Society of Mechanical Engineers' B89.4.10 standards committee. The Algorithm Testing System itself is described only briefly; the main part of this paper covers the general linear algebra, numerical analysis, and optimization methods it employs. Most of the fitting routines rely on the Levenberg-Marquardt optimization routine.
ISSN:1044-677X
2165-7254
DOI:10.6028/jres.103.043