Estimation of Monotone Functions via P-Splines: A Constrained Dynamical Optimization Approach

نویسندگان

  • Jinglai Shen
  • Xiao Wang
چکیده

Estimation of monotone functions has broad applications in statistics, engineering, and science. This paper addresses asymptotic behaviors of monotone penalized spline estimators using constrained dynamical optimization techniques. The underlying regression function is approximated by a B-spline of an arbitrary degree subject to the first-order difference penalty. The optimality conditions for spline coefficients give rise to a size-dependent complementarity problem. As a key technical result of the paper, the uniform Lipschitz property of optimal spline coefficients is established by exploiting piecewise linear and polyhedral theory. This property forms a cornerstone for stochastic boundedness, uniform convergence, and boundary consistency of the monotone estimator. The estimator is then approximated by a solution of a differential equation subject to boundary conditions. This allows the estimator to be represented by a kernel regression estimator defined by a related Green’s function of an ODE. The asymptotic normality is established at interior points via the Green’s function. The convergence rate is shown to be independent of spline degrees, and the number of knots does not affect asymptotic distribution, provided that it tends to infinity fast enough.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constrained Interpolation via Cubic Hermite Splines

Introduction In industrial designing and manufacturing, it is often required to generate a smooth function approximating a given set of data which preserves certain shape properties of the data such as positivity, monotonicity, or convexity, that is, a smooth shape preserving approximation.  It is assumed here that the data is sufficiently accurate to warrant interpolation, rather than least ...

متن کامل

Estimating the Parameters in Photovoltaic Modules: A Constrained Optimization Approach

This paper presents a novel identification technique for estimation of unknown parameters in photovoltaic (PV) systems. A single diode model is considered for the PV system, which consists of five unknown parameters. Using information of standard test condition (STC), three unknown parameters are written as functions of the other two parameters in a reduced model. An objective function and ...

متن کامل

TOPOLOGY OPTIMIZATION OF PLANE STRUCTURES USING BINARY LEVEL SET METHOD AND ISOGEOMETRIC ANALYSIS

This paper presents the topology optimization of plane structures using a binary level set (BLS) approach and isogeometric analysis (IGA). In the standard level set method, the domain boundary is descripted as an isocountour of a scalar function of a higher dimensionality. The evolution of this boundary is governed by Hamilton–Jacobi equation. In the BLS method, the interfaces of subdomai...

متن کامل

On k-Monotone Approximation by Free Knot Splines

Let SN,r be the (nonlinear) space of free knot splines of degree r − 1 with at most N pieces in [a, b], and let M be the class of all k-monotone functions on (a, b), i.e., those functions f for which the kth divided difference [x0, . . . , xk]f is nonnegative for all choices of (k+1) distinct points x0, . . . , xk in (a, b). In this paper, we solve the problem of shape preserving approximation ...

متن کامل

Constrained monotone regression of ROC curves and histograms using splines and polynomials

Receiver operating characteristics (ROC) curves have the property that they start at (0,l) and end at (1,O) and are monotonically decreasing. Furthermore, a parametric representation for the curves is more natural, since ROCs need not be single valued functions: they can start with infinite slope. In this article we show how to fit parametric splines and polynomials to ROC data with the end-poi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Control and Optimization

دوره 49  شماره 

صفحات  -

تاریخ انتشار 2011