Numerical Solution of General Bordered ABD Linear Systems by Cyclic Reduction

We generalize the cyclic reduction algorithm to the solution of Bordered ABD linear systems with blocks of dieren t sizes and with dieren t overlaps. This kind of sys- tem often arises from the numerical approximation of BVPs with nonseparated boundary conditions. In particular, in our experiments we refer to spline collocation techniques with monomial and B-spline basis functions. c 2006 European Society of Computational Methods in Sciences and Engineering