Year: 2026
Type: article
Abstract: We study isotonic regression on a finite partially ordered set under a structured class of non-convex separable criteria. When the criterion has a shared nonlinear component, we show that the order-restricted optimization problem admits an exact two-step representation: first compute a weighted isotonic projection under the given partial order, and then solve a scalar maximization for each level set of the projected solution. Thus, the estimator can be viewed as an isotonic projection followed by a common nonlinear response applied to the projected levels. This characterization identifies a class of non-convex problems for which the usual projection-and-pooling structure of isotonic regression is preserved, while a counterexample shows that the shared nonlinear component is essential. With the partial order held fixed, we establish fixed-grid consistency and rate preservation, together with sufficient margin conditions for recovery of the pooling partition. The framework includes penalized least squares, Bregman divergences, exponential-family likelihoods, and structured non-convex criteria. Simulations show that validation-selected non-convex alternatives can improve finite-sample surface recovery when the ordered surface contains a pronounced localized transition, with the largest gains in the affected high-risk region, whereas they do not improve recovery for the smooth design. An empirical study using high-frequency Invesco QQQ data shows that the validation-selected nonlinear estimator reduces average out-of-sample surface MSE relative to convex isotonic regression, while improvements in stress-region MSE and pinball loss are less conclusive after accounting for sampling variability.
Source: Computational Statistics
Institutions: Sungkyunkwan University, Stevens Institute of Technology
Language: English
Subfield: Statistics and Probability
Field: Mathematics
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $3,190
OpenAlex ID: W7160845584
