Algorithms for Piecewise Polynomials and Splines with Free Knots

@inproceedings{Meinardus2010AlgorithmsFP,
  title={Algorithms for Piecewise Polynomials and Splines with Free Knots},
  author={G. Meinardus and G{\"u}nther N{\"u}rnberger and Manfred Sommer and Hans Strauss},
  year={2010}
}
We describe an algorithm for computing points o = io < ii < • • • < xjt < Zfc+i = b which solve certain nonlinear systems d(z,_i,xt) = d(i,,x,+i), i = 1,... ,fc. In contrast to Newton-type methods, the algorithm converges when starting with arbitrary points. The method is applied to compute best piecewise polynomial approximations with free knots. The advantage is that in the starting phase only simple expressions have to be evaluated instead of computing best polynomial approximations. We… CONTINUE READING