A class of novel parallel algorithms for the solution of tridiagonal systems

J Verkaik, HX Lin

Research output: Contribution to journalArticleScientificpeer-review

7 Citations (Scopus)


In this paper, a new class of parallel Gaussian elimination algorithms is presented for the solution of tridiagonal matrix systems. The new algorithms, called ACER (alternating cyclic elimination and reduction), combine the advantages of the well known cyclic elimination algorithm (which is fast) and the cyclic reduction algorithms (which requires fewer operations). The ACER algorithms are developed with the unifying graph model. Keywords: Parallel matrix algorithm; ACER algorithms; Graph transformation; Unifying graph model
Original languageUndefined/Unknown
Pages (from-to)563-587
Number of pages25
JournalParallel Computing
Issue number6
Publication statusPublished - 2005


  • Wiskunde en Informatica
  • Techniek
  • technische Wiskunde en Informatica
  • academic journal papers
  • ZX CWTS JFIS < 1.00

Cite this