ISSN:
1436-6304
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
,
Economics
Description / Table of Contents:
Zusammenfassung In diesem Beitrag werden Algorithmen zum Auf- und Ab-Datieren der Lösung des linearenL 1-Regressionsproblems ∥b−Ax∥1→min nach der Hinzu oder Herausnahme einer Spalte oder Zeile vonA sowie dem Ändern der rechten Seiteb vorgestellt. Dabei wird das reduzierte Simplex-Tableau des Algorithmus von I. Barrodale und F. D. K. Roberts aufbzw. abdatiert. Die Ergebnisse empirischer Tests werden dargestellt.
Notes:
Summary In this paper algorithms are given for up- and down-dating the solution of the linearL 1 regression problem ∥b−Ax ∥1→min when a column or a row ofA is inserted or deleted or the right hand sideb is changed. The algorithms are up-or down-dating the condensed simplex tableau given by the algorithm of I. Barrodale and F. D. K. Roberts. The results of empirical tests are included.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01719847
Permalink