On the Gauss-Newton method for L1 orthogonal distance regression

Alistair Watson

    Research output: Contribution to journalArticle

    19 Citations (Scopus)

    Abstract

    The problem of fitting a curve or surface to data has many applications. There are also many fitting criteria which can be used, and one which is widely used in metrology, for example, is that of minimizing the least squares norm of the orthogonal distances from the data points to the curve or surface. The Gauss–Newton method, in correct separated form, is a popular method for solving this problem. There is also interest in alternatives to least squares, and here we focus on the use of the l1 norm, which is traditionally regarded as important when the data contain wild points. The effectiveness of the Gauss–Newton method in this case is studied, with particular attention given to the influence of zero distances. Different aspects of the computation are illustrated by consideration of two particular fitting problems.
    Original languageEnglish
    Pages (from-to)345-357
    Number of pages13
    JournalIMA Journal of Numerical Analysis
    Volume22
    DOIs
    Publication statusPublished - 2002

    Keywords

    • Orthogonal distance regression
    • Gauss-Newton method
    • l1 norm

    Fingerprint Dive into the research topics of 'On the Gauss-Newton method for L1 orthogonal distance regression'. Together they form a unique fingerprint.

  • Cite this