Document Zbl 0525.65015

Cyclic odd-even reduction for symmetric circulant matrices. (English) Zbl 0525.65015

Linear Algebra Appl. 51, 17-35 (1983).

Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0525.65015

MSC:

65F05	Direct numerical methods for linear systems and matrix inversion
65F30	Other matrix algorithms (MSC2010)
15B57	Hermitian, skew-Hermitian, and related matrices

Keywords:

cyclic odd-even reduction algorithm; symmetric circulant matrices; quadratic convergence

Cite Review PDF

Full Text: DOI

References:

[1]	Berlin, T. H.; Kac, M., The spherical model of a ferromagnet, Phys. Rev., 86, 821-835 (1952) · Zbl 0047.45703
[2]	Heller, Don, A survey of parallel algorithms in numerical linear algebra, SIAM Rev., 20, 4, 740-777 (Oct. 1978) · Zbl 0408.68033
[3]	Heller, Don, Some aspects of the cyclic reduction algorithm for block tridiagonal linear systems, SIAM J. Numer. Anal., 13, 484-496 (1976) · Zbl 0347.65019
[4]	Lambiotte, J. J.; Voigt, R. G., The solution of tridiagonal linear systems on the CDC STAR-100 computer, ACM Trans. Math. Software, 1, 308-329 (1975) · Zbl 0315.65019
[5]	Madsen, N. K.; Rodrigue, G. H., A comparison of direct methods for tridiagonal systems on the CDC STAR-100, LLL, UCRL-76993 (May 1976), Rev. 1
[6]	Madsen, N. K.; Rodrigue, G. H.; Karush, J. I., Matrix multiplication by diagonals on vector/parallel processors, Inform. Proc. Lett., 5, 2, 41-45 (June 1976) · Zbl 0337.65024
[7]	Rodrigue, G. H.; Madsen, N. K.; Karush, J. I., Odd-even reduction for banded linear equations, J. Assoc. Comput. Mach., 26, 72-81 (Jan. 1979) · Zbl 0389.65012

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.