Supporting theory for a block approximate inverse preconditioner

被引：1

作者：

de Almeida, Moises Ceni ^{[1
]}

da Cruz, Julia Sekiguchi ^{[2
]}

Goldfeld, Paulo ^{[3
]}

Carvalho, Luiz Mariano ^{[4
]}

Souza, Michael ^{[5
]}

机构：

[1] CAp UERJ, Rua Santa Alexandrina 288, BR-20261232 Rio De Janeiro, RJ, Brazil

[2] PPGEM FEN UERJ, R Fonseca Teles 121,1 Andar, BR-20940230 Rio De Janeiro, RJ, Brazil

[3] IM UFRJ, Av Athos da Silveira Ramos 149, BR-21941909 Rio De Janeiro, RJ, Brazil

[4] DMA IME, Rua Sao Francisco Xavier 524, BR-20559090 Rio De Janeiro, RJ, Brazil

[5] DEMA UFC, Bloco 910,Campus Pici, BR-60440900 Fortaleza, Ceara, Brazil

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2021年 / 614卷

关键词：

Preconditioners; Approximate inverse; Iterative methods; Parallelism; Large linear systems;

D O I：

10.1016/j.laa.2020.06.017

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We develop some supporting theory for a block approximate inverse (BAINV) preconditioner proposed by Benzi, Kouhia and Tuna, in 2001, proving that, for a class of M- and H-matrices, the algorithm does not break, regardless of the dropping strategy adopted. (C) 2020 Elsevier Inc. All rights reserved.

引用

页码：325 / 342

页数：18

共 44 条

[1] Linear algebra software for large-scale accerlerated multicore computing [J].

Abdelfatah, A. ;

Anzt, H. ;

Dongarra, J. ;

Gates, M. ;

Haidar, A. ;

Kurzak, J. ;

Luszczek, P. ;

Tomov, S. ;

Yamazaki, I. ;

YarKhan, A. .

ACTA NUMERICA, 2016, 25 :1-160

[2]

[Anonymous], 2003, Iterative Methods for Sparse Linear Systems, DOI DOI 10.1137/1.9780898718003

[3]

Barnardy S.T, 1999, P 9 SIAM C PAR PROC, P1

[4] A comparative study of sparse approximate inverse preconditioners [J].

Benzi, M ;

Tuma, M .

APPLIED NUMERICAL MATHEMATICS, 1999, 30 (2-3) :305-340

[5] Preconditioning techniques for large linear systems: A survey [J].

Benzi, M .

JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 182 (02) :418-477

[6] A sparse approximate inverse preconditioner for nonsymmetric linear systems [J].

Benzi, M ;

Tuma, M .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (03) :968-994

[7] A sparse approximate inverse preconditioner for the conjugate gradient method [J].

Benzi, M ;

Meyer, CD ;

Tuma, M .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (05) :1135-1149

[8] Stabilized and block approximate inverse preconditioners for problems in solid and structural mechanics [J].

Benzi, M ;

Kouhia, R ;

Tuma, M .

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2001, 190 (49-50) :6533-6554

[9]

Bermudez A. J., 1994, SAVMA Symposium 1994 Proceedings., P1

[10] A Comparison of High-Level Programming Choices for Incomplete Sparse Factorization Across Different Architectures [J].

Booth, Joshua Dennis ;

Kim, Kyungjoo ;

Rajamanickam, Sivasankaran .

2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2016, :397-406

← 1 2 3 4 5 →