A dynamic programming approach for generalized nearly isotonic optimization

DOI10.1007/s12532-022-00229-xzbMath1514.90162arXiv2011.03305OpenAlexW4306770767MaRDI QIDQ6102862

Xudong Li, Zhensheng Yu, Xuyu Chen

Publication date: 23 June 2023

Published in: Mathematical Programming Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2011.03305

zbMATH Keywords

dynamic programminggeneralized nearly isotonic optimizationshape constrained statistical regression

Mathematics Subject Classification ID

Convex programming (90C25) Large-scale problems in mathematical programming (90C06) Dynamic programming (90C39)

Cites Work

• Unnamed Item
• Unnamed Item
• Unimodal regression via prefix isotonic regression
• Active set algorithms for isotonic regression; a unifying framework
• An algorithm for isotonic regression with arbitrary convex distance function
• Pathwise coordinate optimization
• Constrained Statistical Inference
• An Empirical Distribution Function for Sampling with Incomplete Information
• Maximum Likelihood Estimates of Monotone Parameters
• A TEST OF HOMOGENEITY FOR ORDERED ALTERNATIVES
• A TEST OF HOMOGENEITY FOR ORDERED ALTERNATIVES. II
• A Fast Scaling Algorithm for Minimizing Separable Convex Functions Subject to Chain Constraints
• Locally monotonic regression
• Ideal spatial adaptation by wavelet shrinkage
• Minimizing Separable Convex Functions Subject to Simple Chain Constraints
• A Faster Algorithm Solving a Generalization of Isotonic Median Regression and a Class of Fused Lasso Problems
• Modular proximal optimization for multidimensional total-variation regularization
• De-noising by soft-thresholding
• An efficient algorithm for image segmentation, Markov random fields and related problems
• Convex Analysis

This page was built for publication: A dynamic programming approach for generalized nearly isotonic optimization