AN ALGORITHM FOR ISOTONIC REGRESSION ON ORDERED RECTANGULAR GRIDS

Shixian Qian and William F. Eddy

Abstract:

In this paper, we give an algorithm for isotonic regressions on ordered rectangular grids. The running time of the algorithm is no more than cubic in the number of grid points. This algorithm makes bivariate isotonic regression a practical choice for some data analysis.

Here is the full postscript text for this technical report. It is 188257 bytes long.