Banded matrices with banded inverses, II: Locally finite decomposition of spline spaces

Abstract

Given two function spaces V0, V1 with compactly supported basis functions Ci, Fi, i∈Z, respectively, such that Ci can be written as a finite linear combination of the Fi's, we study the problem of decomposing V1 into a direct sum of V0 and some subspace W of V1 in such a way that W is spanned by compactly supported functions and that each Fi can be written as a finite linear combination of the basis functions in V0 and W. The problem of finding such locally finite decompositions is shown to be equivalent to solving certain matrix equations involving two-slanted matrices. These relations may be reinterpreted in terms of banded matrices possessing banded inverses. Our approach to solving the matrix equations is based on factorization techniques which work under certain conditions on minors. In particular, we apply these results to univariate splines with arbitrary knot sequences. © 1993 Springer-Verlag.