Izvestiya of Saratov University.
ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)

dual algorithm

Dual active-set algorithm for optimal 3-monotone regression

The paper considers a shape-constrained optimization problem of constructing monotone regression which has gained much attention over the recent years. This paper presents the results of constructing the nonlinear regression with $3$-monotone constraints. Monotone regression of high orders can be applied in many fields, including non-parametric mathematical statistics and empirical data smoothing. In this paper, an iterative algorithm is proposed for constructing a sparse $3$-monotone regression, i.e.