Convex regression via penalized splines: A complementarity approach

Department

Program

Citation of Original Publication

Shen, Jinglai, and Xiao Wang. “Convex Regression via Penalized Splines: A Complementarity Approach.” In 2012 American Control Conference (ACC), 332–37, 2012. https://doi.org/10.1109/ACC.2012.6314996.

Rights

© 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Abstract

Estimation of a convex function is an important shape restricted nonparametric inference problem with broad applications. In this paper, penalized splines (or simply P-splines) are exploited for convex estimation. The paper is devoted to developing an asymptotic theory of a class of P-spline convex estimators using complementarity techniques and asymptotic statistics. Due to the convex constraints, the optimality conditions of P-splines are characterized by nons-mooth complementarity conditions. A critical uniform Lipschitz property is established for optimal spline coefficients. This property yields boundary consistency and uniform stochastic boundedness. Using this property, the P-spline estimator is approximated by a two-step estimator based on the corresponding least squares estimator, and its asymptotic behaviors are obtained using asymptotic statistic techniques.