A local elimination technique for the Hermite bicubic collocation approximation of the Poisson problem is presented. The resulting nonsymmetric system is reduced to a block tridiagonal and “block symmetric” system. A class of block iterative algorithms is developed for this system. The convergence rates are discussed.