Preconditioning Techniques Based on the Birkhoff-von Neumann Decomposition

被引：2

作者：

Benzi, Michele ^{[1
]}

Ucar, Bora ^{[1
]}

机构：

[1] Univ Lyon, LIP, CNRS, ENS Lyon,UCBL,INRIA,UMR5668, Lyon, France

来源：

COMPUTATIONAL METHODS IN APPLIED MATHEMATICS | 2017年 / 17卷 / 02期

基金：

美国国家科学基金会;

关键词：

Preconditioning; Parallel Computing; Doubly Stochastic Matrix; Bipartite Graphs; Birkhoffvon Neumann Decomposition; ALGORITHM; MATRICES;

D O I：

10.1515/cmam-2016-0040

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We introduce a class of preconditioners for general sparse matrices based on the Birkhoff-von Neumann decomposition of doubly stochastic matrices. These preconditioners are aimed primarily at solving challenging linear systems with highly unstructured and indefinite coefficient matrices. We present some theoretical results and numerical experiments on linear systems from a variety of applications.

引用

页码：201 / 215

页数：15

共 24 条

[1] Amestoy PR, 2008, LECT NOTES COMPUT SC, V5336, P301, DOI 10.1007/978-3-540-92859-1_27
[2] [Anonymous], 1946, Universidad Nacional de Tucuman. Series A
[3] [Anonymous], 1959, The Theory of Matrices
[4] [Anonymous], 1991, CAMBRIDGE TRACTS MAT
[5] Iterative Sparse Triangular Solves for Preconditioning
Anzt, Hartwig
Chow, Edmond
Dongarra, Jack
[J]. EURO-PAR 2015: PARALLEL PROCESSING, 2015, 9233 : 650 - 661
[6] Preconditioning highly indefinite and nonsymmetric matrices
Benzi, M
Haws, JC
Tuma, M
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (04) : 1333 - 1353
[7] CONVEX POLYHEDRA OF DOUBLY STOCHASTIC MATRICES .1. APPLICATIONS OF PERMANENT FUNCTION
BRUALDI, RA
GIBSON, PM
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1977, 22 (02) : 194 - 230
[8] NOTES ON THE BIRKHOFF ALGORITHM FOR DOUBLY STOCHASTIC MATRICES
BRUALDI, RA
[J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1982, 25 (02): : 191 - 199
[9] Burkard R., 2009, ASSIGNMENT PROBLEMS
[10] FINE-GRAINED PARALLEL INCOMPLETE LU FACTORIZATION
Chow, Edmond
Patel, Aftab
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2015, 37 (02) : C169 - C193

← 1 2 3 →