arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
GMRES method
invesre factors
Schur complement
skyline format
preconditioning

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
没有更多内容