Algorithm/algorithmus 42 an algorithm for cubic spline fitting with convexity constraints |
| |
Authors: | Dr Ir P Dierckx |
| |
Affiliation: | 1. Applied Mathematics and Programming Division, Katholieke Universiteit Leuven, Celestijnenlaan 200 A, B-3030, Heverlee, Belgium
|
| |
Abstract: | In this paper an algorithm is presented for fitting a cubic spline satisfying certain local concavity and convexity constraints, to a given set of data points. When using theL 2 norm, this problem results in a quadratic programming problem which is solved by means of the Theil-Van de Panne procedure. The algorithm makes use of the well-conditioned B-splines to represent the cubic splines. The knots are located automatically, as a function of a given upper limit for the sum of squared residuals. A Fortran IV implementation is given. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|