Isotone Optimization in R: Pool-Adjacent-Violators Algorithm (PAVA) and Active Set Methods

Jan de Leeuw, Kurt Hornik and Patrick Mair

Journal of Statistical Software, 2009, vol. 032, issue i05

Abstract: In this paper we give a general framework for isotone optimization. First we discuss a generalized version of the pool-adjacent-violators algorithm (PAVA) to minimize a separable convex function with simple chain constraints. Besides of general convex functions we extend existing PAVA implementations in terms of observation weights, approaches for tie handling, and responses from repeated measurement designs. Since isotone optimization problems can be formulated as convex programming problems with linear constraints we the develop a primal active set method to solve such problem. This methodology is applied on specific loss functions relevant in statistics. Both approaches are implemented in the R package isotone.

Date: 2009-10-21
References: Add references at CitEc
Citations: View citations in EconPapers (25)

Downloads: (external link)
https://www.jstatsoft.org/index.php/jss/article/view/v032i05/v32i05.pdf
https://www.jstatsoft.org/index.php/jss/article/do ... isotone_1.0-0.tar.gz
https://www.jstatsoft.org/index.php/jss/article/do ... ile/v032i05/v32i05.R

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jss:jstsof:v:032:i05

DOI: 10.18637/jss.v032.i05

Access Statistics for this article

Journal of Statistical Software is currently edited by Bettina Grün, Edzer Pebesma and Achim Zeileis

More articles in Journal of Statistical Software from Foundation for Open Access Statistics
Bibliographic data for series maintained by Christopher F. Baum ().