Article ID: | iaor1991759 |
Country: | Netherlands |
Volume: | 47 |
Issue: | 3 |
Start Page Number: | 425 |
End Page Number: | 439 |
Publication Date: | Aug 1990 |
Journal: | Mathematical Programming (Series A) |
Authors: | Chakravarti Nilotpal, Best Michael J. |
In this and subsequent papers the authors will show that several algorithms for the isotonic regression problem may be viewed as active set methods. The active set approach provides a unifying framework for studying algorithms for isotonic regression, simplifies the exposition of existing algorithms and leads to several new efficient algorithms. The authors also investigate the computational complexity of several algorithms. In this paper they consider the isotonic regression problem with respect to a complete order minimize