Highly Influenced

@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} }

- Published 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