1.15. Isotonic regression

The class IsotonicRegression fits a non-decreasing function to data.It solves the following problem:

minimize

subject to

where each

is strictly positive and each is anarbitrary real number. It yields the vector which is composed of non-decreasingelements the closest in terms of mean squared error. In practice this listof elements forms a function that is piecewise linear.