Article ID Journal Published Year Pages File Type
4636151 Applied Mathematics and Computation 2006 11 Pages PDF
Abstract
In [D.K. Salkuyeh, F. Toutounian, A block version algorithm to approximate inverse factors, Appl. Math. Comput., 162 (2005) 1499-1509], the authors proposed the BAIB algorithm to approximate inverse factors of a matrix. In this paper a parallel version of the BAIB algorithm is presented. In this method the BAIB algorithm is combined with computing the sparse approximate solution of a sparse linear system by sparse-sparse iterations. The new method does not require that the sparsity pattern be known in advance. Some numerical experiments on test matrices from Harwell-Boeing collection are presented to show the efficiency of the new method and comparing to the AIB algorithm.
Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, , ,