Cyclic reduction algorithm for solving collocation systems

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

1 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)293-305
Journal / PublicationInternational Journal of Computer Mathematics
Issue number3-4
Publication statusPublished - 1996
Externally publishedYes


In this paper, we present cyclic reducation and FARC algorithms for solving a Hermite cubic spline collocation system. The costs of these algorithms are O(N2logN) and O(N2log logN), respectively, for an N × N grid.

Research Area(s)

  • Collocation, Fast algorithm, Poisson equation