Primal-Dual Active-Set Methods for Isotonic Regression and Trend Filtering

Zheng Han, Frank E. Curtis

Isotonic regression (IR) is a non-parametric calibration method used in supervised learning. For performing large-scale IR, we propose a primal-dual active-set (PDAS) algorithm whi…