Monotone Regression: A Simple and Fast O(n) PAVA Implementation

Efficient coding and improvements in the execution order of the up-and-down-blocks algorithm for monotone or isotonic regression leads to a significant increase in speed as well as a short and simple O(n) implementation. Algorithms that use monotone regression as a subroutine, e.g., unimodal or biva...

Full description

Bibliographic Details
Main Author: Frank M. T. A. Busing
Format: Article
Language:English
Published: Foundation for Open Access Statistics 2022-05-01
Series:Journal of Statistical Software
Subjects:
Online Access:https://www.jstatsoft.org/index.php/jss/article/view/4046