Estimation of Monotone Functions via P-Splines: A Constrained Dynamical Optimization Approach
نویسندگان
چکیده
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.
منابع مشابه
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