Applied Mathematics and Computation, ( ISI ), Volume (181), No (1), Year (2006-10) , Pages (782-792)

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

Citation: BibTeX | EndNote

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
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@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},
}

[Download]

%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

[Download]