Active set algorithms for isotonic regression; a unifying framework

DOI10.1007/BF01580873zbMath0715.90085WikidataQ30053347 ScholiaQ30053347MaRDI QIDQ752010

Nilotpal Chakravarti, Michael J. Best

Publication date: 1990

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

active set methodisotonic regression problemminimum lower set algorithmpool adjacent violators algorithm

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Nonlinear programming (90C30) Probabilistic methods, stochastic differential equations (65C99)

Related Items

A Unified Framework for Structured Graph Learning via Spectral Constraints, Doubly nonnegative relaxations for quadratic and polynomial optimization problems with binary and box constraints, Maximum likelihood estimation for ordered expectations of correlated binary variables, A geometrical approach to iterative isotone regression, Projected gradient algorithms for optimization over order simplices, A dual active-set algorithm for regularized monotonic regression, Subgroup analysis with a nonparametric unimodal symmetric error distribution, Stacked grenander and rearrangement estimators of a discrete distribution, Two fast variance-reduced proximal gradient algorithms for SMVIPs -- stochastic mixed variational inequality problems with suitable applications to stochastic network games and traffic assignment problems, Isotonic regression for metallic microstructure data: estimation and testing under order restrictions, Submodular functions: from discrete to continuous domains, A gradient sampling algorithm for stratified maps with applications to topological data analysis, Inradius and circumradius of various convex cones arising in applications, Identification of subgroups via partial linear regression modeling approach, A branch and bound method solving the max–min linear discriminant analysis problem, A semiparametric isotonic regression model for skewed distributions with application to DNA–RNA–protein analysis, A dynamic programming approach for generalized nearly isotonic optimization, Contrast invariant SNR and isotonic regressions, An easily implementable algorithm for efficient projection onto the ordered weighted \(\ell_1\) norm ball, SLOPE-adaptive variable selection via convex optimization, Reducing the projection onto the monotone extended second-order cone to the pool-adjacent-violators algorithm of isotonic regression, Least squares isotonic regression in two dimensions, Estimating ordered parameters by linear programming, Recent progress of local search in handling the time window constraints of the vehicle routing problem, On the Convergence of a Greedy Algorithm for the Solution of the Problem for the Construction of Monotone Regression, Unnamed Item, Separable convex programs with ratio constraints over a directed tree, Recent progress of local search in handling the time window constraints of the vehicle routing problem, Formulation and solution strategies for nonparametric nonlinear stochastic programmes with an application in finance, Robust budget allocation via continuous submodular functions, Iterative isotonic regression, Dimension-reduced nonparametric maximum likelihood computation for interval-censored data, On the computation and some applications of multivariate isotonic regression, A dual active set algorithm for optimal sparse convex regression, Efficient Sparse Semismooth Newton Methods for the Clustered Lasso Problem, Efficient algorithms for the inverse sorting problem with bound constraints under the \(l_{\infty }\)-norm and the Hamming distance, Active-set Methods for Submodular Minimization Problems, Semiparametric mixture of regression models under unimodal error distribution, A sparse counterpart of Reichel and Gragg's package QRUP, Sensitivity analysis in isotonic regression, Locating service centers with precedence constraints, Projection onto simplicial cones by Picard's method, Monotonic change point estimation of generalized linear model-based regression profiles, Signal Decomposition Using Masked Proximal Operators, The least element property of center location on tree networks with applications to distance and precedence constrained problems, Isotonic regression and isotonic projection, An \(O(n^ 2)\) active set method for solving a certain parametric quadratic program, An \(O(n^ 3\log n)\) strong polynomial algorithm for an isotonic regression knapsack problem, Estimation and inference for partial linear regression surfaces using monotone warped-plane splines

Cites Work

• Minimizing integrals in certain classes of monotone functions
• The Min-Max algorithm and isotonic regression
• Projections onto order simplexes
• An isotonic regression algorithm
• An \(O(n^ 2)\) active set method for solving a certain parametric quadratic program
• Nonmetric multidimensional scaling. A numerical method
• An Empirical Distribution Function for Sampling with Incomplete Information
• THE COMPLETE AMALGAMATION INTO BLOCKS, BY WEIGHTED MEANS, OF A FINITE SET OF REAL NUMBERS
• Equivalence of some quadratic programming algorithms
• Technical Note—A Polynomial Simplex Method for the Assignment Problem
• Establishing Consistent and Realistic Reorder Intervals in Production-Distribution Systems
• On the simplex algorithm for networks and generalized networks
• A competitive (dual) simplex method for the assignment problem
• A quadratic programming algorithm
• Estimating Strictly Increasing Regression Functions
• A computational study of active set strategies in nonlinear programming with linear constraints
• A 98%-Effective Lot-Sizing Rule for a Multi-Product, Multi-Stage Production / Inventory System
• An algorithm for monotone regression with one or more independent variables
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item