A Robust Algorithm For Least Absolute Deviations Curve Fitting
Download and Read A Robust Algorithm For Least Absolute Deviations Curve Fitting full books in PDF, ePUB, and Kindle. Read online free A Robust Algorithm For Least Absolute Deviations Curve Fitting ebook anywhere anytime directly on your device. We cannot guarantee that every ebooks is available!
A Robust Algorithm for Least Absolute Deviations Curve Fitting
Author | : Dongdong Lei |
Publisher | : |
Total Pages | : 8 |
Release | : 2001 |
Genre | : |
ISBN | : |
Download A Robust Algorithm for Least Absolute Deviations Curve Fitting Book in PDF, Epub and Kindle
The least absolute deviations criterion, or the l1 norm, is frequently used for approximation where the data may contain outliers or wild points'. One of the most popular methods for solving the least absolute deviations data fitting problem is the Barrodale and Roberts (BR) algorithm (1973), which is based on linear programming techniques and the use of a modified simplex method. This algorithm is particularly efficient. However, since it is based upon the simplex method it can be susceptible to the accumulation of unrecoverable rounding errors caused by using an inappropriate pivot. In this paper we shall show how we can extend a numerically stable form of the simplex method to the special case of l1 approximation whilst still maintaining the efficiency of the Barrodale and Roberts algorithm. This extension is achieved by using the l1 characterization to rebuild the relevant parts of the simplex tableau at each iteration. The advantage of this approach is demonstrated most effectively when the observation matrix of the approximation problem is sparse, as in the case when using compactly supported basis functions such as B-splines. Under these circumstances the new method is considerably more efficient than the Barrodale and Roberts algorithm as well as being more robust.
A Robust Algorithm for Least Absolute Deviations Curve Fitting Related Books
Pages: 8
Pages: 363
Pages: 351
Pages: 0
Pages: 46