The Annals of Statistics
- Ann. Statist.
- Volume 11, Number 2 (1983), 467-477.
The Min-Max Algorithm and Isotonic Regression
There is growing interest in statistical inference under order restrictions. A major demand in this subject is to have a fast, direct method to solve the least squares problem of partially ordered isotonic regression. The Min-Max algorithm is such a method in which the user searches for the global minimum and the local maximum successively. A comparison of algorithms for partially ordered isotonic regression is included. As an application, using this efficient algorithm, it is feasible to approximate critical values of isotonic tests by simulation.
Ann. Statist., Volume 11, Number 2 (1983), 467-477.
First available in Project Euclid: 12 April 2007
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Zentralblatt MATH identifier
Lee, Chu-In Charles. The Min-Max Algorithm and Isotonic Regression. Ann. Statist. 11 (1983), no. 2, 467--477. doi:10.1214/aos/1176346153. https://projecteuclid.org/euclid.aos/1176346153