Title : A parallel algorithm to approximate inverse factors of a matrix via sparse-sparse iterations ( A parallel algorithm to approximate inverse factors of a matrix via sparse-sparse iterations )
Authors: D. Khojasteh Salkuyeh , S. Karimi , Faezeh Toutounian Mashhad ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
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.
Keywords
Inverse factors;Preconditioning;Krylov subspace methods;Sparse matrices;AIB algorithm;BAIB lgorithm;Parallel
@article{paperid:202470,
author = {D. Khojasteh Salkuyeh and S. Karimi and Toutounian Mashhad, Faezeh},
title = {A parallel algorithm to approximate inverse factors of a matrix via sparse-sparse iterations},
journal = {Applied Mathematics and Computation},
year = {2006},
volume = {181},
number = {1},
month = {October},
issn = {0096-3003},
pages = {782--792},
numpages = {10},
keywords = {Inverse factors;Preconditioning;Krylov subspace methods;Sparse matrices;AIB algorithm;BAIB lgorithm;Parallel},
}
%0 Journal Article
%T A parallel algorithm to approximate inverse factors of a matrix via sparse-sparse iterations
%A D. Khojasteh Salkuyeh
%A S. Karimi
%A Toutounian Mashhad, Faezeh
%J Applied Mathematics and Computation
%@ 0096-3003
%D 2006
