Chebyshev approximation of a point set by a straight line

Wolfgang Wetterling, Martin Streng

    Research output: Contribution to journalArticleAcademicpeer-review

    2 Citations (Scopus)
    153 Downloads (Pure)

    Abstract

    The problem of calculating the best approximating straight line—in the sense of Chebyshev—to a finite set of points inRn is considered. First-and second-order optimality conditions are derived and analysed. Lipschitz optimization techniques can be used to find a global minimizer.
    Original languageEnglish
    Pages (from-to)187-196
    JournalConstructive approximation
    Volume10
    Issue number2
    DOIs
    Publication statusPublished - 1994

    Cite this