Please use this identifier to cite or link to this item:
Title: The effect of orderings on sparse approximate inverse preconditioners for non-symmetric problems
Authors: Florez, E. 
García, M. D.
González, L. 
Montero, Gustavo 
UNESCO Clasification: 12 Matemáticas
Keywords: Iterative solvers
Non-symmetric linear systems
Reordering techniques
Sparse approximate inverse
Issue Date: 2002
Journal: Advances in Engineering Software 
Conference: 2nd International Conference on Engineering Computational Technology/5th International Conference on Computational Structures Technology 
ECT and CST 
Abstract: We experimentally study how reordering techniques affect the rate of convergence of preconditioned Krylov subspace methods for non-symmetric sparse linear systems, where the preconditioner is a sparse approximate inverse. In addition, we show how the reordering reduces the number of entries in the approximate inverse and thus, the amount of storage and computation required for a given accuracy. These properties are illustrated with several numerical experiments taken from the discretization of PDEs by a finite element method and from a standard matrix collection.
ISSN: 0965-9978
DOI: 10.1016/S0965-9978(02)00070-4
Source: Advances in Engineering Software [ISSN 0965-9978], v. 33 (7-10), p. 611-619
Appears in Collections:Actas de congresos
Show full item record


checked on Feb 28, 2021

Page view(s)

checked on Feb 28, 2021

Google ScholarTM




Export metadata

Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.