Cyclic and stride reduction methods for generalised tridiagonal matrices (Q4950628)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1428286
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Cyclic and stride reduction methods for generalised tridiagonal matrices |
scientific article; zbMATH DE number 1428286 |
Statements
Cyclic and stride reduction methods for generalised tridiagonal matrices (English)
0 references
18 July 2002
0 references
tridiagonal matrix
0 references
cyclic reduction
0 references
stride reduction
0 references
0.8754152655601501
0 references
0.8631409406661987
0 references
0.8559951782226562
0 references
The cyclic reduction method for solving tridiagonal systems of equations was proposed by \textit{R. W. Hockney} [J. Assoc. Comput. Mach. 12, 95-113 (1965; Zbl 0139.10902)]. It allows a reduction of a tridiagonal system to two such systems which have half the original size. The author gives a stride-4 reduction scheme and compares its computational work to cyclic reduction and to stride-3 reduction which he had proposed in earlier work.
0 references
