Published by the Foundation for Open Access Statistics
Editors-in-chief: Bettina GrĂ¼n, Edzer Pebesma & Achim Zeileis    ISSN 1548-7660; CODEN JSSOBK
Isotone Optimization in R: Pool-Adjacent-Violators Algorithm (PAVA) and Active Set Methods | de Leeuw | Journal of Statistical Software
Authors: Jan de Leeuw, Kurt Hornik, Patrick Mair
Title: Isotone Optimization in R: Pool-Adjacent-Violators Algorithm (PAVA) and Active Set Methods
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.

Page views:: 7513. Submitted: 2009-03-27. Published: 2009-10-21.
Paper: Isotone Optimization in R: Pool-Adjacent-Violators Algorithm (PAVA) and Active Set Methods     Download PDF (Downloads: 7344)
Supplements:
isotone_1.0-0.tar.gz: R source package Download (Downloads: 1073; 476KB)
v32i05.R: R example code from the paper Download (Downloads: 1082; 5KB)

DOI: 10.18637/jss.v032.i05

by
This work is licensed under the licenses
Paper: Creative Commons Attribution 3.0 Unported License
Code: GNU General Public License (at least one of version 2 or version 3) or a GPL-compatible license.