Cyclic reduction algorithm for solving collocation systems

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

1 Scopus Citations
Scopus Metrics
View graph of relations

Author(s)

Detail(s)

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

Link(s)

DOI

DOI
Check@CityULib
Link to Scopus https://www.scopus.com/record/display.uri?eid=2-s2.0-0030416863&origin=recordpage
Permanent Link https://scholars.cityu.edu.hk/en/publications/publication(87726f5d-2fa6-43a7-9353-fa689a580c76).html

Abstract

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

Fingerprint

Publication fingerprints text

100
algorithms INIS
100
reduction INIS
100
Hermite Cubic Splin... Keyphrases
100
Collocation Keyphrases
100
Reduction Algorithm Keyphrases
100
Cyclic Reduction Keyphrases
100
Cubic Spline Colloc... Keyphrases
100
Reduction Engineering
100
Algorithm Engineering
33
cost INIS
Full Fingerprint ›

Citation Format(s)

[ RIS ] [ BibTeX ]
Cyclic reduction algorithm for solving collocation systems. / Sun, W.
In: International Journal of Computer Mathematics, Vol. 61, No. 3-4, 1996, p. 293-305.

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review