Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4636151 | Applied Mathematics and Computation | 2006 | 11 Pages |
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
Davod Khojasteh Salkuyeh, Saeed Karimi, Faezeh Toutounian,