Fitting a least squares piecewise linear continuous curve in two dimensions (Q5948769)
From MaRDI portal
scientific article; zbMATH DE number 1671993
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fitting a least squares piecewise linear continuous curve in two dimensions |
scientific article; zbMATH DE number 1671993 |
Statements
Fitting a least squares piecewise linear continuous curve in two dimensions (English)
0 references
12 November 2001
0 references
The general problem of fitting a multilinear curve to a set of \(n\) data points in two dimensions, defined by \(k\) linear segments, which minimizes a weighted least squares error function is considered. An algorithm of worst-case complexity \(O(n)\) for obtaining an optimal solution in the case \(k=2\) is presented. The correctness of this algorithm is proved.
0 references
least squares regression
0 references
nonlinear regression
0 references
worst-case complexity
0 references
algorithm
0 references
curve fitting
0 references
