𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An efficient methods for l∞ regression

✍ Scribed by Jun Ji; C. Kicey

Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
375 KB
Volume
42
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.

✦ Synopsis

Using a few very basic observations, we take fllll advantage of the special structure of the l ~c regression problem to obtain a direct and finite algorithm for the computation of the l °e regression line. The complexity of the algorithm and the computational results showing the effectiveness of the algorithm will also be presented. O 2001 Elsevier Science Ltd. All rights reserved.

📜 SIMILAR VOLUMES

Efficient computation of an isotonic med
Efficient computation of an isotonic median regression
✍ P.M. Pardalos; G.-L. Xue; L. Yong 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 240 KB

The isotonic median regression problem arises from statistics. An algorithm, the PAV algorithm, has been proposed for solving this problem since 1980. In this paper, we propose two kinds of data structures for efficiently implementing the PAV algorithm. The running time of the algorithm is also impr