For unit-spaced knots, the quadratic cardinal B-spline is a translate ofFor example, the Cox-de Boor recurrence gives from the two linear hats. Substituting their linear pieces gives the three expressions above. At , only the B-splines with indices have nonzero values, and their values are respectivelyOnly indices belong to the given basis, so entries outside that range are omitted at the boundary.
The midpoint quadratic spline collocation matrix isIts strict diagonal dominance margin is at least . The inverse infinity-norm bound from diagonal dominance thus already proves : choosing an index where a vector attains its maximum absolute entry gives , which also proves invertibility.
To evaluate the finite-dimensional norm exactly, set and . If is the matrix with ones on its two adjacent diagonals and zeros elsewhere, then . Since , the Neumann serieshas nonnegative entries. Thus has absolute entry values equal to those of . Its absolute row-sum vector is , characterized byThe homogeneous roots are , and the constant particular solution is . Writing and imposing the two boundary values givesThis is largest at the middle row or rows. Therefore, with , the exact norm isFor example, it is for and for , and it increases towards two as the system grows. Thus two is a uniform bound, rather than the exact finite- inverse norm.
Combine the B-spline interpolation operator norm estimate from part 1 with the inverse operator norm computed in part 2(b):so in particular , uniformly in . The subpartition of unity for B-splines is important at the outer boundary: the finite basis may sum to less than one there, but that only strengthens the estimate.
Articles by others on the same topic
There are currently no matching articles.