Multigrid and multilevel methods for quadratic spline collocation (Q1378461)

This paper develops multigrid methods for quadratic spline collocation. Extension and restriction operators for these splines are investigated. The authors present an analytic proof of convergence, using Fourier analysis techniques, independent of mesh spacing for a two-level method in one dimension. The authors use an observation about the structure of the quadratic spline collocation basis functions to provide efficient restriction and extension operators. Two-grid methods as well as multigrid methods are tested. The asymptotic computational behavior of the methods is optimal.