Pooling adjacent violators under interval constraints

DOI10.1007/S11590-023-01988-9MaRDI QIDQ6181374zbMATH OpenOpenAlexFDO

Authors Kai Kopperschmidt, Ruslanas Stacevičius

Publication date 22 January 2024

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11590-023-01988-9

zbMATH Keywords

isotonic regressionoptimizationpooling adjacent violatorsquadratic programming

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Recommendations

• The validity of the ``pool-adjacent-violator algorithm
• Active set algorithms for isotonic regression; a unifying framework
• An O(n^2) algorithm for isotonic regression
• Isotonic regression under Lipschitz constraint
• Efficient computation of an isotonic median regression

Cites work

• A Fast Scaling Algorithm for Minimizing Separable Convex Functions Subject to Chain Constraints
• Application of the limit of truncated isotonic regression in optimization subject to isotonic and bounding constraints
• Bounded isotonic regression
• scientific article; zbMATH DE number 3973706 (Why is no real title available?)
• Minimizing a Convex Cost Closure Set
• On Degrees of Freedom of Projection Estimators With Applications to Multivariate Nonparametric Regression
• OSQP: an operator splitting solver for quadratic programs

This page was built for publication: Pooling adjacent violators under interval constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6181374)