The determination of consistent orderings for the SOR iterative method
Date
1975Author
Papamichael, NicolasSmith, G. D.
Source
IMA Journal of Applied Mathematics (Institute of Mathematics and Its Applications)Volume
15Issue
2Pages
239-256Google Scholar check
Metadata
Show full item recordAbstract
A p-cyclic matrix A can always be transformed into a consistently ordered form PAPT, where P is a permutation matrix. In this paper simple and systematic techniques are described for establishing the cyclicity of a matrix and for determining P. The techniques depend on the use of ordering vectors, and formulae for determining these vectors are derived. © 1975 Copyright 1975 by Academic Press Inc. (London) Limited.