Geometrically designed, variable knot regression splines

Abstract

This is the accepted version of the paper.This version of the publication may differ from the final published version. Permanent repository link AbstractA new method of Geometrically Designed least squares (LS) splines with variable knots, named GeDS, is proposed. It is based on the property that the spline regression function, viewed as a parametric curve, has a control polygon and, due to the shape preserving and convex hull properties, it closely follows the shape of this control polygon. The latter has vertices whose x-coordinates are certain knot averages and whose y-coordinates are the regression coefficients. Thus, manipulation of the position of the control polygon may be interpreted as estimation of the spline curve knots and coefficients. These geometric ideas are implemented in the two stages of the GeDS estimation method. In stage A, a linear LS spline fit to the data is constructed, and viewed as the initial position of the control polygon of a higher order (n > 2) smooth spline curve. In stage B, the optimal set of knots of this higher order spline curve is found, so that its control polygon is as close to the initial polygon of stage A as possible and finally, the LS estimates of the regression coefficients of this curve are found. The GeDS method produces simultaneously linear, quadratic, cubic (and possibly higher order) spline fits with one and the same number of B-spline coefficients. Numerical examples are provided and further supplemental materials are available online.

A Review of Optimization Algorithms for University Timetable Scheduling

“…Authors in [50] used programming by applying a Lagrangian relaxation technique, while authors in [23] formulated and solved the problem as an allocation challenge. Authors in [51] used flow resolution techniques in networks. As mentioned above, many authors divided the restrictions between hard and soft, where the hard restrictions define the feasible solutions, and the soft restrictions are included in the objective function.…”

B-spline Estimation for Force of Mortality

“…(n is the number of observations, k is the number of predictors in the model, R is the correlation between observed and predicted values of the dependent variable), was applied for the testing of the stability of the fitted model. The method for calculating the (n-1)-th order of B-Spline, number of knots, k, knots location, t k,n , and the regression coefficients θ are proposed in [9]. Here, the linear space of all n-th order spline functions defined on a set of nondecreasing knots t k,n = {t i } 2n+k i=1 denoted by S t k,n , where t n = a, t n+k+1 = b.…”

“…Vladimir K. Kaishev and etc [9] defined 5% as relative error of the estimation of θ parameter that has the least squared sum of a distance between the empirical distribution of life time and the distribution with…”

“…The asymptotic distribution needs to be determined in order to verify that this assessment is consistent with the theoretical distribution. Since this asymptotic distribution has not defined in the study [9], we used maximum likelihood estimation-θ, for which the asymptotic distribution determined. Therefore, we used modified chi-square goodness of fit test on the hypothesis of whether the theoretical distribution was included in the family distribution with λ(x, θ) force of mortality.…”

“…The logarithmic assessment of the lifetime of the human life of the total population of Mongolia developed by O. Tserenbat and etc [10]. In this assessment, they have used the data of population deaths in 2003-2008, with use of the method described in [9] for the evaluation of the B-spline function parameters. The results from the assessment lead to the obtaining the quadratic spline fit with k = 20 knots for both total population.…”