arrow
Return

A block version algorithm to approximate inverse factors

delete2005-03-01
delete2
PRE
AI
D
Davod Khojasteh Salkuyeh
F
F. Toutounian
DOI:10.1016/j.amc.2004.03.024delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
An approach to compute sparse approximate inverse factors of matrix A is based on a bordering technique. In this method in each step one row and column of inverse factors are computed. In this paper, we show that, in each step, how we can obtain m rows and m columns of inverse factors of A. This method is appealing for parallel computers. Also we show that how this method can be implemented for linear systems that arises from a domain decomposition method for partial differential equations. Numerical experiments show that the new approach reduces computational cost of constructing the preconditioner and the new preconditioner retains the efficiency and robustness of the primitive version. (C) 2004 Elsevier Inc. All rights reserved.
Keywords:
GMRES method
invesre factors
Schur complement
skyline format
preconditioning

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

No organization information available