OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Parallel computation of entries of A-1

Amestoy, Patrick and Duff, Iain and L'Excellent, Jean-Yves and Rouet, François-Henry Parallel computation of entries of A-1. (2015) SIAM Journal on Scientific Computing, 37 (2). 266-284. ISSN 1064-8275

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1137/120902616


In this paper, we are concerned about computing in parallel several entries of the inverse of a large sparse matrix. We assume that the matrix has already been factorized by a direct method and that the factors are distributed. Entries are efficiently computed by exploiting sparsity of the right-hand sides and the solution vectors in the triangular solution phase. We demonstrate that in this setting, parallelism and computational efficiency are two contrasting objectives. We develop an efficient approach and show its efficacy by runs using the MUMPS code that implements a parallel multifrontal method.

Item Type:Article
Additional Information:The original PDF can be found in SIAM Journal on Scientific Computing ISSN 1064-8275 The original PDF can be found at: http://epubs.siam.org/doi/abs/10.1137/120902616
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Laboratory name:
Deposited On:17 May 2017 15:31

Repository Staff Only: item control page