Active set algorithms for isotonic regression; a unifying framework

DOI10.1007/BF01580873zbMATH Open0715.90085WikidataQ30053347 ScholiaQ30053347MaRDI QIDQ752010FDOQ752010

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

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

Cites Work

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

Cited In (57)

• Fused Lasso nearly-isotonic signal approximation in general dimensions
• Computation of the nonparametric maximum likelihood estimate of a univariate log-concave density
• Medoid splits for efficient random forests in metric spaces
• Integrative analysis with a system of semiparametric projection non-linear regression models
• Targeted design for adaptive clinical trials via semiparametric model
• Characterization of the least squares estimator: mis-specified multivariate isotonic regression model with dependent errors
• Semiparametric partial linear modeling of risk factors for ear infections: the Early Childhood Longitudinal Study
• SLOPE-adaptive variable selection via convex optimization
• Isotonic regression and isotonic projection
• Active-set Methods for Submodular Minimization Problems
• A dual active set algorithm for optimal sparse convex regression
• Formulation and solution strategies for nonparametric nonlinear stochastic programmes with an application in finance
• Locating service centers with precedence constraints
• An easily implementable algorithm for efficient projection onto the ordered weighted \(\ell_1\) norm ball
• Efficient Sparse Semismooth Newton Methods for the Clustered Lasso Problem
• Isotonic regression for metallic microstructure data: estimation and testing under order restrictions
• On the Convergence of a Greedy Algorithm for the Solution of the Problem for the Construction of Monotone Regression
• Active set algorithms for estimating shape-constrained density ratios
• Projected gradient algorithms for optimization over order simplices
• Signal Decomposition Using Masked Proximal Operators
• Least squares isotonic regression in two dimensions
• The least element property of center location on tree networks with applications to distance and precedence constrained problems
• Title not available (Why is that?)
• A gradient sampling algorithm for stratified maps with applications to topological data analysis
• Iterative isotonic regression
• Monotonic change point estimation of generalized linear model-based regression profiles
• Robust budget allocation via continuous submodular functions
• Doubly nonnegative relaxations for quadratic and polynomial optimization problems with binary and box constraints
• Contrast invariant SNR and isotonic regressions
• A geometrical approach to iterative isotone regression
• Inradius and circumradius of various convex cones arising in applications
• A Unified Framework for Structured Graph Learning via Spectral Constraints
• Reducing the projection onto the monotone extended second-order cone to the pool-adjacent-violators algorithm of isotonic regression
• 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
• An \(O(n^ 3\log n)\) strong polynomial algorithm for an isotonic regression knapsack problem
• Dimension-reduced nonparametric maximum likelihood computation for interval-censored data
• Estimation and inference for partial linear regression surfaces using monotone warped-plane splines
• Recent progress of local search in handling the time window constraints of the vehicle routing problem
• 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
• Efficient algorithms for the inverse sorting problem with bound constraints under the \(l_{\infty }\)-norm and the Hamming distance
• Identification of subgroups via partial linear regression modeling approach
• Sensitivity analysis in isotonic regression
• Maximum likelihood estimation for ordered expectations of correlated binary variables
• Recent progress of local search in handling the time window constraints of the vehicle routing problem
• An \(O(n^ 2)\) active set method for solving a certain parametric quadratic program
• Semiparametric mixture of regression models under unimodal error distribution
• Submodular functions: from discrete to continuous domains
• A sparse counterpart of Reichel and Gragg's package QRUP
• Separable convex programs with ratio constraints over a directed tree
• A dynamic programming approach for generalized nearly isotonic optimization
• Estimating ordered parameters by linear programming
• On the computation and some applications of multivariate isotonic regression
• Projection onto simplicial cones by Picard's method
• A dual active-set algorithm for regularized monotonic regression
• Subgroup analysis with a nonparametric unimodal symmetric error distribution

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Algorithms for a class of isotonic regression problems 👍 👎
• An algorithm for computing multivariate isotonic regression 👍 👎
• A convergent algorithm for a generalized multivariate isotonic regression problem 👍 👎
• Minimum lower sets algorithm for isotonic regression 👍 👎
• An algorithm for isotonic regression with arbitrary convex distance function 👍 👎
• A dual active-set algorithm for regularized monotonic regression 👍 👎

This page was built for publication: Active set algorithms for isotonic regression; a unifying framework

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