A linear approach to shape preserving spline approximation
Kuijt, F. and Damme, R.M.J. van (1998) A linear approach to shape preserving spline approximation. [Report]

PDF
253kB 
Abstract:  This report deals with approximation of a given scattered univariate or bivariate data set that possesses certain shape properties, such as convexity, monotonicity, and/or range restrictions. The data are approximated for instance by tensorproduct Bsplines preserving the shape characteristics present in the data. Shape preservation of the spline approximant is obtained by additional linear constraints. Constraints are constructed which are local conditions in the unknowns for convexity or monotonicity. In addition, it is attractive if the objective function of the minimization problem is also linear, as the problem can be written as a linear programming problem then. A special linear approach based on constrained least squares is presented, which reduces the complexity of the problem in case of large data sets in contrast with the and the norms. An algorithm based on iterative knot insertion which generates a sequence of shape preserving approximants is given. It is investigated which linear objective functions are suited to obtain an efficient knot insertion method. 
Item Type:  Report 
Additional information:  Memorandum Faculteit TW, nr 1450 
Faculty:  Electrical Engineering, Mathematics and Computer Science (EEMCS) 
Research Group:  
Link to this item:  http://purl.utwente.nl/publications/30469 
Export this item as:  BibTeX EndNote HTML Citation Reference Manager 
Repository Staff Only: item control page
Metis ID: 141109