Electronic Resource
New York, NY [u.a.]
:
Wiley-Blackwell
Numerical Linear Algebra with Applications
1 (1994), S. 19-31
ISSN:
1070-5325
Keywords:
M-matrices
;
Preconditioning
;
Incomplete factorizations
;
Consistent orderings
;
Matrix graphs
;
Engineering
;
Engineering General
Source:
Wiley InterScience Backfile Collection 1832-2000
Topics:
Mathematics
Notes:
Preconditioning by approximate factorizations is widely used in iterative methods for solving linear systems such as those arising from the finite element formulation of many engineering problems. The influence of the ordering of the unknowns on their convergence behaviour has been the subject of recent investigations because of its particular relevance for the parallel implementation of these methods. Consistent orderings are attractive for parallel implementations and subclasses of these orderings have been shown to also enhance the convergence properties of the associated preconditioned iteration scheme. The present contribution is concerned with one such class of orderings, called S/P consistent orderings. More precisely, we review here their known properties and we propose a new definition which enlarges their scope of application. A device, called S/P image of an upper triangular M-matrix, provides a criterion for checking S/P consistency and a means to compute a relevant parameter, called maximal reduction ratio. All known properties of S/P consistent orderings are generalized to the new definition.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1002/nla.1680010104
Permalink
|
Location |
Call Number |
Expected |
Availability |
