Efficient second-order shape-constrained function fitting

DOI10.1007/978-3-030-24766-9_29MaRDI QIDQ2285107zbMATH OpenOpenAlexFDO

Authors David Durfee, Yu Gao, Anup B. Rao, Sebastian Wild

Publication date 16 January 2020

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

Mathematics Subject Classification ID

Data structures (68P05) Algorithms in computer science (68Wxx)

Recommendations

• Linear time algorithms for convex and monotone approximation
• An augmented Lagrangian method with constraint generation for shape-constrained convex regression problems
• Convex piecewise-linear fitting
• Optimality conditions for best \(L_1\) data fitting subject to nonnegative second differences
• An algorithm for computing constrained smoothing spline functions

This page was built for publication: Efficient second-order shape-constrained function fitting

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