Naslov
Knot Insertion Algorithms for Weighted Splines

Autori
Bosner, Tina

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of the Conference on Applied Mathematics and Scientific Computing / Drmač, Z. ; Marušić, M. ; Tutek, Z. - Dordrecht : Springer, 2005, 151-160

Skup
Applied Mathematics and Scientific Computing

Mjesto i datum
Brijuni, Croatia, 23.06.2003. - 27.06.2003

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Chebyshev system; weighted spline; knot insertion; de Boor algorithm; Oslo

Sažetak
We develop a technique to calculate with weighted splines of arbitrary order, i.e. with splines from the kernel of the operator D^kwD^2, with w piecewisely constant, based on knot insertion type algorithm. The algorithm is a generalization of de Boor algorithm for polynomial splines, and it inserts the evaluation point in the knot sequence with maximal multiplicity. To achieve this, we use a general form of knot insertion matrices, and an Oslo type algorithm for calculating integrals of B-splines in reduced Chebyshev systems. We use the fact that the space of weighted splines is a subspace of the polynomial spline space. The complexity of proposed algorithm can be reduced to the computationally reasonable size. Now we can calculate weighted splines, and the splines associated with their reduced system, in a stable and efficient manner.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA