An O(n^2) algorithm for isotonic regression

zbMATH Open1108.90031MaRDI QIDQ5493571FDOQ5493571

Authors: Oleg Burdakov, Oleg Sysoev, A. Grimvall, Mohamed Hussian 

Publication date: 23 October 2006

Recommendations

• Active set algorithms for isotonic regression; a unifying framework
• Algorithms for a class of isotonic regression problems
• Isotonic regression for multiple independent variables
• scientific article; zbMATH DE number 1124622
• Strict \(L_{\infty }\) isotonic regression

zbMATH Keywords

quadratic programminglarge scale optimizationpool-adjacent-violators algorithmleast distance problem

Mathematics Subject Classification ID

Quadratic programming (90C20) Large-scale problems in mathematical programming (90C06)

Cited In (25)

• A statistical test of the equality of latent orders
• Bootstrap estimation of the variance of the error term in monotonic regression models
• Monotonicity recovering and accuracy preserving optimization methods for postprocessing finite element solutions
• Integer Isotone Optimization
• Efficient computation of an isotonic median regression
• Penalized isotonic regression
• Least squares isotonic regression in two dimensions
• A segmentation-based algorithm for large-scale partially ordered monotonic regression
• Efficient regularized isotonic regression with application to gene-gene interaction search
• Isotonic regression under Lipschitz constraint
• The validity of the ``pool-adjacent-violator algorithm
• Minimum lower sets algorithm for isotonic regression
• Estimation and inference for partial linear regression surfaces using monotone warped-plane splines
• A Fast Scaling Algorithm for Minimizing Separable Convex Functions Subject to Chain Constraints
• Sensitivity analysis in isotonic regression
• Title not available (Why is that?)
• Algorithms and error estimations for monotone regression on partially preordered sets
• An algorithm for isotonic regression with arbitrary convex distance function
• Title not available (Why is that?)
• Accelerating the pool-adjacent-violators algorithm for isotonic distributional regression
• A dynamic programming approach for generalized nearly isotonic optimization
• Least squares monotonic unimodal approximations to successively updated data and an application to a Covid-19 outbreak
• Minimizing a Convex Cost Closure Set
• A dual active-set algorithm for regularized monotonic regression
• Active set algorithms for isotonic regression; a unifying framework

This page was built for publication: An \(O(n^2)\) algorithm for isotonic regression

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